Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations

DOI10.1137/0728074zbMath0739.65029OpenAlexW2037589078MaRDI QIDQ3982655

Gerhard Starke

Publication date: 26 June 1992

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

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

zbMATH Keywords

performancerate of convergenceLeja pointsoptimal parametersnonsymmetric linear equation systemsPeaceman-Rachford ADI methodrational Zolotarev problemoptimal ADI parameters

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Approximation in the complex plane (30E10) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (18)

A generalized ADI iterative method ⋮ A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems ⋮ Optimal ray sequences of rational functions connected with the Zolotarev problem ⋮ On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations ⋮ Variable-parameter HSS methods for non-Hermitian positive definite linear systems ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Optimal alternating direction implicit preconditioners for conjugate gradient methods ⋮ Iterative methods for \(X-AXB=C\) ⋮ An efficient ADI-solver for scattered data problems with global smoothing ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ On the generalized ADI method for the matrix equation \(X- AXB\)=\(C\) ⋮ Trail to a Lyapunov equation solver ⋮ SOR for \(AX-XB=C\) ⋮ Near-circularity for the rational Zolotarev problem in the complex plane ⋮ Fields of values and the ADI method for non-normal matrices ⋮ Matrix equation techniques for certain evolutionary partial differential equations ⋮ Fejér-Walsh points for rational functions and their use in the ADI iterative method ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection

This page was built for publication: Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations