Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems

DOI10.1137/0724013zbMath0619.65022OpenAlexW2047344035MaRDI QIDQ3756405

Yousef Saad

Publication date: 1987

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0724013

zbMATH Keywords

hybrid methodsnonsymmetric linear systemssemi-iterative methodleast squares polynomials

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (22)

A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations ⋮ Numerical solution of large nonsymmetric eigenvalue problems ⋮ On the condition number of some Gram matrices arising from least squares approximation in the complex plane ⋮ Polynomial Preconditioned GMRES and GMRES-DR ⋮ Region-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systems ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ A polynomial preconditioner for the GMRES algorithm ⋮ Locally optimal and heavy ball GMRES methods ⋮ Matrix-free polynomial-based nonlinear least squares optimized preconditioning and its application to discontinuous Galerkin discretizations of the Euler equations ⋮ Parallel computation of polynomials with minimal uniform norm and its application to large eigenproblems ⋮ On the generation of Krylov subspace bases ⋮ A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems ⋮ Efficient time integration of Navier-Stokes equations ⋮ The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm ⋮ Quasi-kernel polynomials and their use in non-Hermitian matrix iterations ⋮ Optimal one-stage and two-stage schemes for steady state solutions of hyperbolic equations ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ Polynomial approximation of functions of matrices and applications ⋮ A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems ⋮ Proxy-GMRES: Preconditioning via GMRES in Polynomial Space ⋮ Polynomial Preconditioned Arnoldi with Stability Control ⋮ Iterative solution of linear systems in the 20th century

This page was built for publication: Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems