On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices

DOI10.1007/BF01386412zbMATH Open0702.65034OpenAlexW1979921936MaRDI QIDQ915367FDOQ915367

Roland W. Freund

Publication date: 1990

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

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

Recommendations

• On the preconditioned conjugate gradient method for complex symmetric systems
• On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices
• Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
• On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
• scientific article; zbMATH DE number 1397396
• Polynomial Preconditioners for Conjugate Gradient Calculations
• A new preconditioner for iteratively solving non-Hermitian positive definite systems
• A generalized conjugate A-orthogonal residual squared method for complex non-Hermitian linear systems
• Preconditioners for nondefinite Hermitian Toeplitz systems
• On a conjugate gradient-type method for solving complex symmetric linear systems

zbMATH Keywords

error boundsnumerical experimentsHelmholtz equationcomplex matricespolynomial preconditioningconjugate gradient methodsEuclidean error minimizationGalerkin conditionminimal residual property

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites Work

• Methods of conjugate gradients for solving linear systems
• Title not available (Why is that?)
• Solution of Sparse Indefinite Systems of Linear Equations
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• A Taxonomy for Conjugate Gradient Methods
• Finite-difference solutions of a non-linear Schrödinger equation
• Title not available (Why is that?)
• Krylov Subspace Methods on Supercomputers
• Some properties of functions of exponential type
• Title not available (Why is that?)
• Title not available (Why is that?)
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method
• Extrapolation vs. projection methods for linear systems of equations
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• On Hybrid Semi-Iterative Methods
• Title not available (Why is that?)
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Polynomial Preconditioners for Conjugate Gradient Calculations
• Orthogonal Error Methods
• Title not available (Why is that?)
• The method of minimum iterations with minimum errors for a system of linear algebraic equations with a symmetrical matrix
• Zolotarev's first problem - the best approximation by polynomials of degree \(\leq n-2\) to \(x^ n-n\sigma x^{n-1}\) in [-1,1]
• Title not available (Why is that?)
• On the constrained Chebyshev approximation problem on ellipses
• Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms
• The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics
• Updating fermions with the Lanczos method
• An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel

Cited In (36)

• Minimal residual-like condition with collinearity for shifted Krylov subspace methods
• On the use of rational iterative methods for solving large sparse linear systems
• A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems
• Shift-and-Invert Krylov Methods for Time-Fractional Wave Equations
• On Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEs
• Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides
• Milestones in the development of iterative solution methods
• Polynomial preconditioning for the action of the matrix square root and inverse square root
• Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport
• Complex conjugate gradient methods
• Multicomponent transport algorithms for partially ionized mixtures
• Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
• A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß
• GMRES convergence bounds for eigenvalue problems
• On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices
• Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
• On iterative solution of linear equations arising in BVPs of ODEs
• The convergence rate of the Chebyshev SIM under a perturbation of a complex line-segment spectrum
• On using the shifted minimal residual method for quantum-mechanical wave packet simulation
• On the stable implementation of the generalized minimal error method
• 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
• A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices
• Title not available (Why is that?)
• Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction
• A splitting method for complex symmetric indefinite linear system
• A splitting iterative method for the discrete dynamic linear systems
• Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems
• A theoretical overview of Krylov subspace methods
• Krylov subspace methods for functions of fractional differential operators
• Polynomial Preconditioned GMRES and GMRES-DR
• Lanczos-type algorithms for solving systems of linear equations
• Deflated GMRES for systems with multiple shifts and multiple right-hand sides
• Iterative solution of shifted positive-definite linear systems arising in a numerical method for the heat equation based on Laplace transformation and quadrature
• Solving the time-fractional Schrödinger equation by Krylov projection methods
• Preconditioning complex symmetric linear systems
• Real valued iterative methods for solving complex symmetric linear systems

This page was built for publication: On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q915367)