রোজার বিষয়ে প্রথম প্রশ্নে আমার চিন্তাভাবনা দেওয়ার চেষ্টা করব3×3বিপরীত । বিবেচনা
A=⎡⎣⎢abগঘইচছজআমি⎤⎦⎥
যেহেতু ম্যাট্রিকগুলি ছোট এবং খুব সাধারণ (কোনও পরিচিত কাঠামো, জিরো, উপাদানগুলির আপেক্ষিক স্কেলগুলি উপস্থিত করে না), আমি মনে করি সালিসি স্কেলের জন্য একটি অ্যালগরিদম দেওয়া (ব্যতীত) ১ / ডিট ( এ )) বিপরীত যা 18 টি ফিউজড ফ্লপের চেয়ে দ্রুততর হয়, কারণ 9 টি উপাদানের মধ্যে প্রতিটিের জন্য 2 টি ফিউজড ফ্লপ প্রয়োজন এবং সমস্ত পণ্য অনন্য, কোনও পূর্বের তথ্য সরবরাহ না করে একজনএর এন্ট্রি a , … , i।
একজন- 1det ( A ) = adj ( A ) =⎡⎣⎢e i - fজb i - c hসি ই - খ চঘi - fছa i - c gএকটি চ- সি ডিছe - dজa h - b ga e - b d⎤⎦⎥
এখানে,
অ্যাড ( এ ) অ্যাডুগেট (কোফ্যাক্টরগুলির ট্রান্সপোজ) বোঝায়, যা মূলত "স্বেচ্ছাচারী স্কেল" (বিপরীতে উপস্থিত থাকলে) এর সাথে একটি বিপরীত।
তবে কিছু গণনা আবার গণনার জন্য পুনরায় ব্যবহার করা যেতে পারে ডিট ( এ )। যদি আমি এটি প্রথম কলামে প্রসারিত করি (আরও 5 টি পছন্দ আছে):
ডিট ( এ )=a(ei−fh)+b(fg−di)+c(dh−ge)=a(ei−fh)∗−b(di−fg)∗−c(ge−dh)∗
লক্ষ্য করুন, এর (*) ইতিমধ্যে মূল্যায়নের সময় গণনা করা হয়েছে
adj(A)। সুতরাং, নির্ধারকটির পারস্পরিক ক্রিয়াকলাপ 4 টি অতিরিক্ত ফিউজড ফ্লপগুলিতে গণনা করা যায় (যদি
1/det(A) পরস্পরকে 1 ফ্লপ হিসাবে বিবেচনা করা হয়)।
এখন, প্রতিটি 9 উপাদান adj(A) ইতিমধ্যে নির্ধারকটির পারস্পরিক ক্রিয়াকলাপ দ্বারা আরও 9 টি ফিউজড ফ্লপ যুক্ত করে স্কেল করা উচিত।
সুতরাং,
- হিসাব adj(A) 18 টি ফিউজড ফ্লপগুলিতে
- হিসাব det(A) ইতিমধ্যে গণনা করা এন্ট্রি ব্যবহার করে 3 টি ফিউজড ফ্লপ adj(A)
- অনুসন্ধান 1det(A) (ধরে নিচ্ছেন 1 ফ্লপ)।
- ইতিমধ্যে গণিত প্রতিটি এলিমেট স্কেল adj(A) দ্বারা 1det(A) আরও 9 টি ফিউজড ফ্লপে।
18 + 3 + 1 + 9 = 31 ফিউজড ফ্লপগুলিতে ফলাফল । আপনি নির্ধারকটি গণনার আপনার উপায়টি বর্ণনা করেন নি, তবে আমার ধারণা 1 অতিরিক্ত ফ্লপ সংরক্ষণ করা যায়। বা এটি চেক সম্পাদন করতে ব্যবহার করা যেতে পারে|det(A)|>ϵ পদক্ষেপ 3, যেখানে ϵঅবক্ষয়জনিত (আবর্তনযোগ্য নয়) ক্ষেত্রে সহনশীলতা হ'ল ফলস্বরূপ 32 টি ফিউজড ফ্লপ হয় (ধরে নেওয়া if
হয় 1 ফ্লপ হয়)।
আমি মনে করি না একটি এর বিপরীতমুখীকরণের আরও দ্রুত উপায় আছে 3×3সাধারণ ম্যাট্রিক্স হিসাবে সমস্ত অবশিষ্ট গণনা অনন্য। কেলে-হ্যামিল্টন ব্যবহারের গতি দৃষ্টিকোণ থেকে সহায়তা করা উচিত নয়, সাধারণ হিসাবে এটির গণনার প্রয়োজন হবেA2 একটি জন্য 3×3 কিছু অন্যান্য অপারেশন ছাড়াও ম্যাট্রিক্স।
বিশেষ দ্রষ্টব্য:
- এই উত্তরটি সংখ্যার স্থায়িত্ব নিয়ে কাজ করে না
- ভেক্টরাইজেশন এবং মেমরি অ্যাক্সেস প্যাটার্ন অনুকূলকরণের সম্ভাব্য সম্ভাবনাটিও আলোচনা করা হয়নি