پالایش تکراری

از testwiki
پرش به ناوبری پرش به جستجو

پالایش تکرارشونده الگو:انگلیسی یک روش تکرارشونده است که توسط جیمز اچ. ویلکینسون برای بهبود دقت حل‌های عددی دستگاه معادلات خطی پیشنهاد شده‌است.[۱]

هنگام حل یک سیستم خطی A𝐱=𝐛, با توجه به تجمع مرکب خطاهای گردکردن، راه حل محاسبه شده 𝐱^ ممکن است گاهی از راه حل دقیق منحرف شود 𝐱. .

با آغاز 𝐱1=𝐱^, پالایش تکرارشونده یک دنباله را محاسبه می‌کند {𝐱1,𝐱2,𝐱3,} که تا 𝐱, همگرا می‌شود، هنگامی که فرضیه‌های خاصی برآورده شود.

منابع

الگو:پانویس

الگو:جبر خطی عددی