Title of article :
روش ﮐﺮﯾﻠﻒ ﺑﻠﻮﮐﯽ ﺗﻮ در ﺗﻮ ﺑﺮ ﭘﺎﯾﻪ GCR براي حل معادله سيلوستر
Author/Authors :
تاج الديني, آزيتا دانشگاه شهيد باهنر كرمان - دانشكده رياضي و كامپيوتر - بخش رياضي كاربردي , عزيزي زاده, نجمه دانشگاه شهيد باهنر كرمان - دانشكده رياضي و كامپيوتر - بخش رياضي كاربردي , جمشيدي, مينا دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان
Abstract :
در اين مقاله روش مانده مزدوج تعميم يافته بلوكي براي حل معادله سيلوستر مورد بررسي قرار ميگيرد. اين روش شامل دو تكرار بيروني و دروني است، در تكرار دروني از روش مانده مينيمال تعميم يافته بلوكي و در تكرار بيروني از مانده مزدوج تعميم يافته استفاده ميشود. در تكرار دروني با حل يك دستگاه معادلات خطي با سمت راست چندگانه يك بردار جستجوي جديد به دست ميآيد، از تكرار بيروني براي محاسبه تقريب بهينه روي يك مجموعه داده شده از بردارهاي جستجو استفاده ميشود. در اينجا در تكرار دروني از روش مانده مينيمال پيش شرط سازي شده براي حل دستگاه معادلات خطي استفاده ميشود كه باعث سريعتر شدن سرعت همگرايي ميشود. در پايان مثالهاي عددي كارايي الگوريتم پيشنهادي و نوع تركيب پيش شرط ساز با آن در مقايسه با بعضي روشها نشان ميدهند.
Keywords :
پيش شرط ساز , مانده مينيمال تعميم يافته بلوكي , مانده مزدوج تعميم يافته بلوكي