Iterationsverfahren für nichtsymmetrische Gleichungssysteme und Approximationsmethoden im Komplexen. (Iterative methods for nonsymmetric systems of equations and approximation methods in the complex domain) (Q1095578)

This survey article describes the theory of semiiterative methods for the convergence acceleration of linear systems of equations. When the spectrum of the iteration matrix is in a known compact set \(\Omega\) then the optimal semiiterative methods (i.e. those with minimal asymptotic convergence factor) are closely related to optimal polynomial approximations of 1/(1-z) on \(\Omega\). In particular, when \({\bar {\mathbb{C}}}\setminus \Omega\) is simply connected, optimal semiiterative methods can be constructed with the help of conformal mappings and Faber polynomials.