The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
From MaRDI portal
Publication:3942310
DOI10.1137/0719031zbMath0483.65022OpenAlexW2026639176MaRDI QIDQ3942310
Publication date: 1982
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1196675/
incomplete orthogonalization methodoblique projection methodsLanczos biorthogonalization algorithmlarge unsymmetric systems
Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)
Related Items (62)
An analysis of the composite step biconjugate gradient method ⋮ Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations ⋮ A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ The local convergence of ABS methods for nonlinear algebraic equations ⋮ The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems ⋮ On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems ⋮ A new technique for determining coupled modes of structure-acoustic systems ⋮ A conjugate-residual-FEM for incompressible viscous flow analysis ⋮ On the squared unsymmetric Lanczos method ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Breakdowns and stagnation in iterative methods ⋮ Hybrid vector transformations ⋮ A block incomplete orthogonalization method for large nonsymmetric eigenproblems ⋮ The methods of Vorobyev and Lanczos ⋮ On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ Avoiding breakdown in variants of the BI-CGSTAB algorithm ⋮ The Padé-Rayleigh-Ritz method for solving large Hermitian eigenproblems ⋮ Design of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB) ⋮ Conjugate gradient methods for continuation problems. II ⋮ A reformulated Arnoldi algorithm for non-classically damped eigenvalue problems ⋮ Oblique projections: Formulas, algorithms, and error bounds ⋮ vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ The Coefficients of the FOM and GMRES Residual Polynomials ⋮ Constraint Interface Preconditioning for the Incompressible Stokes Equations ⋮ \texttt{turboTDDFT} -- a code for the simulation of molecular spectra using the Liouville-Lanczos approach to time-dependent density-functional perturbation theory ⋮ Solving inverse scattering problems via reduced-order model embedding procedures ⋮ Conjugate gradient methods for three-dimensional BEM systems of equations ⋮ Iterative solvers for BEM algebraic systems of equations ⋮ On the accuracy of finite-difference and finite-element methods for the simulation of some incompressible flows ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ QMR: A quasi-minimal residual method for non-Hermitian linear systems ⋮ Computational inverse problems for partial differential equations. Abstracts from the workshop held December 6--12, 2020 (hybrid meeting) ⋮ Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques ⋮ Breakdowns in the implementation of the Lánczos method for solving linear systems ⋮ Parallel implementation of BVM methods ⋮ An efficient nonsymmetric Lanczos method on parallel vector computers ⋮ ML(\(n\))BiCGStabt: a ML(\(n\))BiCGStab variant with \(\mathbf A\)-transpose ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ Multiple bifurcations generated by mode interactions in a reaction-diffusion problem ⋮ Iterative techniques for 3-D boundary element method systems of equations ⋮ The resultants method for approximating real fixed points of polynomials ⋮ Convergence analysis of Krylov subspace methods ⋮ An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere ⋮ Low-Rank Modification of the Unsymmetric Lanczos Algorithm ⋮ Lanczos-type algorithms for solving systems of linear equations ⋮ Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ A reduced order model approach to inverse scattering in lossy layered media ⋮ Méthodes de projection-minimisation pour les problèmes linéaires ⋮ Numerical aspects of Gram-Schmidt orthogonalization of vectors ⋮ A class of direct methods for linear systems ⋮ On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems ⋮ Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems ⋮ A parallel preconditioning technique for boundary value methods ⋮ Implicitly restarted projection algorithm for solving optimization problems ⋮ Transient response of ground surface due to incident SH waves ⋮ A breakdown-free Lanczos type algorithm for solving linear systems ⋮ Multiple bifurcations in a reaction-diffusion problem
This page was built for publication: The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems