আমি সন্দেহ করি যে কোনও এসপিডি ম্যাট্রিক্সের জন্য GMRES এবং সিজির মধ্যে সাধারণত খুব বেশি পার্থক্য নেই।
ধরা যাক আমরা একটি প্রতিসম ধনাত্মক সুনির্দিষ্ট এবং প্রারম্ভিক অনুমান x 0 = 0 সহ সমাধান করছি এবং সিজি এবং জিএমআরইএস দিয়ে পুনরাবৃত্তি উত্পন্ন করছি, তাদের x সি কে এবং এক্স জি কে কল করুন । উভয় পুনরাবৃত্ত পদ্ধতি নির্মাণের হবে এক্স ট একই Krylov স্থান থেকে কে ট = { খ , একজন খ , একজন 2 খ , ... } । তারা কিছুটা ভিন্ন উপায়ে এটি করবে।এ x = খএকজনএক্স0= 0এক্সগটএক্সছটএক্সটকেট= { খ , এ বি , এ2খ , ... }
সি জি ত্রুটি কমানোর দ্বারা চিহ্নিত করা শক্তি আদর্শ দ্বারা প্রবর্তিত মধ্যে একজন , যাতে
( একটি ই গ ট , ই গ ট ) = ( ক ( এক্স - এক্স গ ট ) , এক্স - এক্স সি কে ) = মিনিট y ∈ কে ( এ ( x - y ) , এক্স -ইগট= এক্স - এক্সগটএকজন
( এ )গট, ইগট) = ( এ ( এক্স - এক্স)গট) , এক্স - এক্সগট) = মিনিটY∈ কে(A(x−y),x−y).
Rট= খ - একটি এক্সছটℓ2
( আরট, আরট) = ( খ - এ x)ছট, খ - একটি এক্সছট) = মিনিটY∈ কে( খ - এ)y, খ - এy) ।
একটি ইট= আরট(rk,rk)=(Aegk,Aegk)=(A2egk,egk)
AAA2AA
K1={b}x1=αb
α=(b,b)(Ab,b)
α = ( ক খ , খ )( এ।)2খ , খ )।
একজন এন্ট্রি সহ তির্যক
( ϵ , 1 , 1 , 1 , … ) এবং
খ = ( 1 , 1 , 0 , 0 , 0 , … ) তারপর হিসাবে
। → 0প্রথম সিজি পদক্ষেপটি প্রথম জিএমআরএস পদক্ষেপের দ্বিগুণ হয়ে যায়। সম্ভবত আপনি নির্মাণ করতে পারেন
একজন এবং
খ যাতে দুটি পার্থক্যের এই ফ্যাক্টরটি পুনরাবৃত্তি জুড়ে চলতে থাকে তবে আমি সন্দেহ করি যে এটি এর থেকে আরও খারাপ হয়ে যায়।