|
|
|
|
روش کریلف بلوکی تو در تو بر پایه gcr برای حل معادله سیلوستر
|
|
|
|
|
|
|
|
نویسنده
|
تاج الدینی آزیتا ,عزیزی زاده نجمه ,جمشیدی مینا
|
|
منبع
|
wavelets and linear algebra - 2019 - دوره : 6 - شماره : 2 - صفحه:51 -74
|
|
چکیده
|
در این مقاله روش مانده مزدوج تعمیم یافته بلوکی برای حل معادلهسیلوستر مورد بررسی قرار می گیرد. این روششامل دو تکرار بیرونیو درونی است، در تکرار درونی از روش مانده مینیمال تعمیم یافتهبلوکی و در تکرار بیرونی از مانده مزدوج تعمیم یافته استفاده می شود.در تکرار درونی با حل یک دستگاه معادلات خطی با سمت راستچندگانه یک بردار جستجوی جدید به دست می آید، از تکرار بیرونیبرای محاسبه تقریب بهینه روی یک مجموعه داده شده از بردارهایجستجو استفاده می شود. در اینجا در تکرار درونی از روش ماندهمینیمال پیش شرط سازی شده برای حل دستگاه معادلات خطیاستفاده می شود که باعث سریعتر شدن سرعت همگرایی می شود. درپایان مثال های عددی کارایی الگوریتم پیشنهادی و نوع ترکیب پیششرط ساز با آن در مقایسه با بعضی روش ها نشان می دهند.
|
|
کلیدواژه
|
مانده مینیمال تعمیم یافته بلوکی، مانده مزدوج تعمیم یافته بلوکی، پیش شرط ساز
|
|
آدرس
|
دانشگاه شهید باهنر کرمان, دانشکده ریاضی و کامپیوتر, بخش ریاضی کاربردی, ایران, دانشگاه شهید باهنر کرمان, دانشکده ریاضی و کامپیوتر, بخش ریاضی کاربردی, ایران, دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان, ایران
|
|
پست الکترونیکی
|
m.jamshidi@kgut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
روش کریلف بلوکی تو در تو بر پایه GCR برای حل معادله سیلوستر
|
|
|
|
|
Authors
|
تاج الدینی آزیتا ,جمشیدی مینا
|
|
Abstract
|
در این مقاله روش مانده مزدوج تعمیم یافته بلوکی برای حل معادله سیلوستر مورد بررسی قرار میگیرد. این روش شامل دو تکرار بیرونی و درونی است، در تکرار درونی از روش مانده مینیمال تعمیم یافته بلوکی و در تکرار بیرونی از مانده مزدوج تعمیم یافته استفاده میشود. در تکرار درونی با حل یک دستگاه معادلات خطی با سمت راست چندگانه یک بردار جستجوی جدید به دست میآید، از تکرار بیرونی برای محاسبه تقریب بهینه روی یک مجموعه داده شده از بردارهای جستجو استفاده میشود. در اینجا در تکرار درونی از روش مانده مینیمال پیش شرط سازی شده برای حل دستگاه معادلات خطی استفاده میشود که باعث سریعتر شدن سرعت همگرایی میشود. در پایان مثالهای عددی کارایی الگوریتم پیشنهادی و نوع ترکیب پیش شرط ساز با آن در مقایسه با بعضی روشها نشان میدهند.
|
|
Keywords
|
مانده مینیمال تعمیم یافته بلوکی، مانده مزدوج تعمیم یافته بلوکی، پیش شرط ساز
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|