A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations

DOI10.1137/0715053zbMath0398.65030OpenAlexW2246376430MaRDI QIDQ4181899

Publication date: 1978

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

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

zbMATH Keywords

Convergence Ordinary Differential Equations Compact Splitting Hilbert Space Test Examples Operator Equation Operator Elliptic Partial Differential Equations Superlinear Linear Operator Iterative Solution Conjugate Gradient-Type Algorithm

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solutions to equations with linear operators (65J10) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items (68)

Numerical method for unitary systems ⋮ A generalized conjugate gradient, least square method ⋮ An iterative solution method for solving sparse nonsymmetric linear systems ⋮ A historical overview of iterative methods ⋮ A note on simultaneous preconditioning and symmetrization of non-symmetric linear systems ⋮ A single-step iteration method for non-Hermitian positive definite linear systems ⋮ On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method ⋮ Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ On the squared unsymmetric Lanczos method ⋮ Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Numerical solution of a subsidence mound problem in a porous medium ⋮ Structured shifts for skew-symmetric matrices ⋮ A preconditioned GMRES method ⋮ The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems ⋮ Numerical aspects of the generalized CG-method applied to least squares problems ⋮ Numerical conformal mapping via the Bergman kernel ⋮ Roundoff error analysis of algorithms based on Krylov subspace methods ⋮ On the norm equivalence of singularly perturbed elliptic difference operators ⋮ Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems ⋮ The theoretical aspects of the generalized conjugate gradient method pplied to least squares problems ⋮ Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications ⋮ A note on preconditioned iterative methods for least squares problems ⋮ Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes ⋮ Splitting of linear operators applied to the stationary Navier-Stokes equation ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ On Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEs ⋮ Control of port-Hamiltonian differential-algebraic systems and applications ⋮ Modified Hermitian-normal splitting iteration methods for a class of complex symmetric linear systems ⋮ Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods ⋮ Preconditioned iterative methods for convection diffusion and related boundary value problems ⋮ Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems ⋮ On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices ⋮ Contraction numbers for additive correction methods ⋮ New conditions for non-stagnation of minimal residual methods ⋮ On the inverse of a matrix with positive definite symmetric component ⋮ On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems ⋮ On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations ⋮ Parallel implementation of BVM methods ⋮ Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations ⋮ Stopping criteria for iterations in finite element methods ⋮ An iterative method for the Helmholtz equation ⋮ Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems ⋮ On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems ⋮ A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers ⋮ Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space ⋮ Prediction-correction matrix splitting iteration algorithm for a class of large and sparse linear systems ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Preconditioned minimal residual methods for Chebyshev spectral calculations ⋮ GMRES and the minimal polynomial ⋮ Iterative techniques for rough surface scattering problems ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices ⋮ Solution of biharmonic equations with application to radar imaging ⋮ On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems ⋮ Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space ⋮ Iterative solution of linear systems in the 20th century ⋮ A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems ⋮ On the performance of certain direct and iterative methods on equations arising on a two-dimensional in situ combustion simulator ⋮ High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions ⋮ BLOCK ITERATIVE METHODS FOR ONE DIMENSIONAL NONLINEAR BIHARMONIC PROBLEMS ON A PARALLEL COMPUTER* ⋮ A note on the restarted CG method and reduced space additive correction

This page was built for publication: A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations