Počet záznamů: 1
Milestones in the Development of Iterative Solution Methods
0353487 - UGN-S 2011 RIV US eng J - Článek v odborném periodiku
Milestones in the Development of Iterative Solution Methods.
Journal of Electrical and Computer Engineering. Roč. 2010, - (2010), s. 1-33 ISSN 2090-0147
Výzkumný záměr: CEZ:AV0Z30860518
Klíčová slova: iterative solution methods * convergence acceleration methods * linear systems
Kód oboru RIV: JC - Počítačový hardware a software
Iterative solution methods to solve linear systems of equations were originally formulated as basic iteration methods of defectcorrection type, commonly referred to as Richardson’s iteration method. These methods developed further into various versions of splitting methods, including the successive overrelaxation (SOR) method.Later, immensely important developments included convergence acceleration methods, such as the Chebyshev and conjugate gradient iteration methods and preconditioning methods of various forms. A major strive has been to find methods with total computational complexity of optimal order, that is, proportional to the degrees of freedom involved in the equation. Methods that we have turned out to have been particularly important for the further developments of linear equation solvers are surveyed. Some if them are presented in greater detail.
Trvalý link: http://hdl.handle.net/11104/0192730