A study of semiiterative methods for nonsymmetric systems of linear equations

DOI10.1007/BF01389454zbMath0585.65025OpenAlexW2019027232MaRDI QIDQ1070763

Richard S. Varga, Wilhelm Niethammer, Michael Eiermann

Publication date: 1985

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133048

zbMATH Keywords

sequence transformation Faber polynomials survey article nonsymmetric systems regions of convergence Euler methods cyclic methods Richardson Iteration semiiterative method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (50)

A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations ⋮ Is the optimal \(\omega\) best for the SOR iteration method? ⋮ Iterative k-step methods for computing possibly repulsive fixed points in Banach spaces ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ A stable Richardson iteration method for complex linear systems ⋮ The convergence rate of the Chebyshev SIM under a perturbation of a complex line-segment spectrum ⋮ Quasi-iteration methods of Chebyshev type for the approximate solution of operator equations ⋮ On the solution of singular linear systems of algebraic equations by semiiterative methods ⋮ The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems ⋮ Adaptive Richardson iteration based on Leja points ⋮ A note on the tau-method approximations for the Bessel functions \(Y_ 0(z)\) and \(Y_ 1(z)\) ⋮ An adaptive Richardson iteration method for indefinite linear systems ⋮ On semiiterative methods generated by Faber polynomials ⋮ Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm ⋮ On the generation of Krylov subspace bases ⋮ Iterative methods for the Drazin inverse of a matrix with a complex spectrum. ⋮ Preconditionings and splittings for rectangular systems ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices ⋮ A parallelizable SOR-like method: Systems with plus-shaped and linear spectra ⋮ Iterative and Semi-Iterative Methods for Computing Stationary Probability Vectors of Markov Operators ⋮ Chebyshev polynomials for disjoint compact sets ⋮ Matrices, moments, and rational quadrature ⋮ Properties and examples of Faber-Walsh polynomials ⋮ An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK ⋮ Unnamed Item ⋮ The superiority of a new type (2,2)-step iterative method over the related Chebyshev method ⋮ THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES ⋮ An interpolatory approximation of the matrix exponential based on Faber polynomials ⋮ Optimal semi-iterative methods for complex SOR with results from potential theory ⋮ Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p ⋮ On some convergence results of the k-step iterative methods ⋮ Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region? ⋮ The Faber Polynomials for Annular Sectors ⋮ Asynchronous Richardson iterations: theory and practice ⋮ Stationary and almost stationary iterative (k,l)-step methods for linear and nonlinear systems of equations ⋮ Relaxation methods for non-Hermitian linear systems ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ Accelerating the convergence of power series of certain entire functions ⋮ Successive overrelaxation (SOR) and related methods ⋮ On the use of incomplete semiiterative methods for singular systems and applications in Markov chain modeling. ⋮ On the constrained Chebyshev approximation problem on ellipses ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices ⋮ On parameter acceleration methods for saddle point problems ⋮ The application of Leja points to Richardson iteration and polynomial preconditioning ⋮ Some recent results on the modified SOR theory ⋮ On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices ⋮ Revisiting \((k,\ell)\)-step methods ⋮ On the spectrum of the SOR operator for symmetric positive definite matrices ⋮ Experiments with Krylov subspace methods on a massively parallel computer

Cites Work

This page was built for publication: A study of semiiterative methods for nonsymmetric systems of linear equations