За последние десятилетия достигнут огромный прогресс в области использования итерационных методов решения линейных систем в научных и инженерных приложениях. Возросли размеры и сложность линейных и нелинейных систем, возникающих в таких приложениях и, как правило, описывающих трехмерные модели, для которых прямые методы уже не являются эффективными. В эти же десятилетия в указанные приложения во все большей степени проникают параллельные вычисления по мере их стандартизации и удешевления. По сравнению с прямыми методами, итерационные методы лучше приспособлены для реализации на параллельных компьютерах, однако способы их реализации и алгоритмы решения значительно отличаются от классического последовательного подхода. Второе издание книги Ю.Саада дает исчерпывающую современную картину практических алгоритмов для решения больших систем линейных уравнений. В нем описаны все методы, признаваемые в настоящее время лучшими. По сравнению с первым изданием произошли следующие изменения:...
Za poslednie desjatiletija dostignut ogromnyj progress v oblasti ispolzovanija iteratsionnykh metodov reshenija linejnykh sistem v nauchnykh i inzhenernykh prilozhenijakh. Vozrosli razmery i slozhnost linejnykh i nelinejnykh sistem, voznikajuschikh v takikh prilozhenijakh i, kak pravilo, opisyvajuschikh trekhmernye modeli, dlja kotorykh prjamye metody uzhe ne javljajutsja effektivnymi. V eti zhe desjatiletija v ukazannye prilozhenija vo vse bolshej stepeni pronikajut parallelnye vychislenija po mere ikh standartizatsii i udeshevlenija. Po sravneniju s prjamymi metodami, iteratsionnye metody luchshe prisposobleny dlja realizatsii na parallelnykh kompjuterakh, odnako sposoby ikh realizatsii i algoritmy reshenija znachitelno otlichajutsja ot klassicheskogo posledovatelnogo podkhoda. Vtoroe izdanie knigi Ju.Saada daet ischerpyvajuschuju sovremennuju kartinu prakticheskikh algoritmov dlja reshenija bolshikh sistem linejnykh uravnenij. V nem opisany vse metody, priznavaemye v nastojaschee vremja luchshimi. Po sravneniju s pervym izdaniem proizoshli sledujuschie izmenenija:...
