পুনরুক্তি পদ্ধতিতে নিম্নলিখিত লিনিয়ার সিস্টেমটি দক্ষতার সাথে সমাধান করার কোনও আশা আছে কি?
সঙ্গে
, যেখানে ল্যাপলস অপারেটরের বিবেচনার ফলে উদ্ভূত কয়েকটি তির্যক সহ একটি খুব স্পর্শযুক্ত ম্যাট্রিক্স। এটির মূল তির্যকটিতে রয়েছে এবং এরসাথে 1 টি সহ অন্যান্য তির্যক রয়েছে।
একটি সম্পূর্ণ ম্যাট্রিক্স যা সম্পূর্ণরূপে সমন্বিত।
সমাধান করা গাউস-সিডেলের মতো পুনরাবৃত্ত পদ্ধতিগুলির সাথে সূক্ষ্মভাবে কাজ করে, কারণ এটি একটি বিচ্ছিন্ন তির্যক প্রভাবশালী ম্যাট্রিক্স। আমি সন্দেহ করি যে A = ( Δ - K ) সমস্যাটি বেশিরভাগ N এর জন্য দক্ষতার সাথে সমাধান করা বেশ অসম্ভব তবে কে এর কাঠামোটি শোষণ করে সম্ভবত এটি সমাধান করার কোনও কৌশল আছে কি ?
সম্পাদনা: ভালো কিছু করতে হবে
// গ কে -সিডেলের সাথে এক্স কে + 1 এর সমাধান করুন
সঠিক সমাধানে রূপান্তর? আমি পড়তে যে এই ধরনের বিভাজন পদ্ধতি এগোয় যদি , যেখানে ρ ভুতুড়ে আদর্শ নেই। আমি ম্যানুয়ালি n এর কিছু পৃথক ছোট মানগুলির জন্য Δ - 1 কে এর ইজেনভ্যালুগুলি গণনা করেছি এবং এটির মান খুব ভাল negativeণাত্মক মান ব্যতীত সমস্ত শূন্য। ( এন = 256 এর জন্য প্রায় 500 ডলার ) সুতরাং আমি অনুমান করি যে এটি কার্যকর হবে না।
সম্পাদনা করুন: সম্পর্কে আরো তথ্য :
প্রতিসম এবং এটি নেতিবাচক সুনির্দিষ্ট এবং তির্যকভাবে প্রভাবশালী।
এটি মাতলাব নিম্নলিখিত পদ্ধতিতে তৈরি করা হয়
n=W*H*D;
e=ones(W*H*D,1);
d=[e,e,e,-6*e,e,e,e];
delta=spdiags(d, [-W*H, -W, -1, 0, 1, W, W*H], n, n);