আমি কনজুগেট গ্রেডিয়েন্ট (সিজি) পদ্ধতিটি ব্যবহার করে একটি বিশাল স্পারস পজিটিভ সুনির্দিষ্ট ম্যাট্রিক্স জন্য সমাধান করছি solving এটা নির্ধারক গনা করা সম্ভব তথ্য সমাধান সময় উত্পাদিত ব্যবহার করছেন?
আমি কনজুগেট গ্রেডিয়েন্ট (সিজি) পদ্ধতিটি ব্যবহার করে একটি বিশাল স্পারস পজিটিভ সুনির্দিষ্ট ম্যাট্রিক্স জন্য সমাধান করছি solving এটা নির্ধারক গনা করা সম্ভব তথ্য সমাধান সময় উত্পাদিত ব্যবহার করছেন?
উত্তর:
স্প্রেস ম্যাট্রিক্সের নির্ধারককে গণনা করা সাধারণত প্রত্যক্ষ সমাধানের মতোই ব্যয়বহুল এবং আমি সন্দেহ করি যে সিজি এটির গণনা করতে অনেক বেশি সহায়ক হবে। এটা তোলে জন্য তত্ত্বাবধায়ক চালানোর জন্য সম্ভব হবে পুনরাবৃত্তিও (যেখানে একজন হয় এন × এন আদেশের সমগ্র বর্ণালী জন্য তথ্য জেনারেট করতে ভাষায়) একটি , এবং তারপর থেকে eigenvalues পণ্য হিসাবে নির্ধারক গনা, কিন্তু এই উভয় ধীর হতে হবে এবং সংখ্যাগতভাবে অস্থির
আপনার ম্যাট্রিক্সের স্পার-ডিরেক্ট কোলেস্কি ফ্যাক্টেরাইজেশন গণনা করা আরও ভাল ধারণা হবে, , যেখানে এল নিম্নতর ত্রিভুজাকার is তারপরে det ( A ) = det ( L ) det ( L H ) = | det ( L ) | ২ , যেখানে ডিট ( এল ) কেবল ত্রিভুজাকৃতির ম্যাট্রিক্স এল এর ত্রিভুজাকৃতির ম্যাট্রিক্স এল এর তির্যক এন্ট্রিগুলির উত্পাদক হিসাবে এটি একটি ত্রিভুজাকৃতির ম্যাট্রিক্সের ইজেনভ্যালুগুলি তার তির্যক বরাবর থাকে।
একটি সাধারণ অ-একবাক্য ম্যাট্রিক্সের ক্ষেত্রে, একটি পাইভেটেড এলইউ পচন ব্যবহার করা উচিত, , যেখানে পি একটি অনুমানের ম্যাট্রিক্স, তাই ডিট ( এ ) = ডিট ( পি - 1 ) ⋅ ডিট ( এল ) ) ⋅ ডিট ( ইউ ) । যেহেতু পি হ'ল মেট্রিক্স, ডিট ( পি ) = ± 1 এবং নির্মাণের দ্বারা, এল
কেন এবং কীভাবে নির্ধারকরা মন্দ, তা (আবার) না পেয়ে, ধরে নেওয়া যাক আপনার অপারেটরটি সহজেই ফ্যাক্টরিজেবল নয় বা ম্যাট্রিক্স হিসাবে মোটেও সহজলভ্য নয় এবং আপনাকে অবশ্যই তার নির্ধারকটি অনুমান করতে হবে।
বইয়ের of. -.৩ অনুচ্ছেদটি অনুসরণ করে সিজি-র মানক বাস্তবায়নের ক্ষেত্রে নির্ধারকের এই অনুমানটি কীভাবে আসে তা আপনি সম্ভবত বিপরীত প্রকৌশলী করতে পারেন।