The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems

From MaRDI portal
Publication:3942310

DOI10.1137/0719031zbMath0483.65022OpenAlexW2026639176MaRDI QIDQ3942310

Yousef Saad

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/




Related Items (62)

An analysis of the composite step biconjugate gradient methodGlobally Convergent Algorithm for Solving Large Nonlinear Systems of EquationsA composite step bi-conjugate gradient algorithm for nonsymmetric linear systemsOn the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systemsThe local convergence of ABS methods for nonlinear algebraic equationsThe second-order biorthogonalization procedure and its application to quadratic eigenvalue problemsOn the generalized AOR and CG iteration methods for a class of block two-by-two linear systemsA new technique for determining coupled modes of structure-acoustic systemsA conjugate-residual-FEM for incompressible viscous flow analysisOn the squared unsymmetric Lanczos methodExtrapolation vs. projection methods for linear systems of equationsBreakdowns and stagnation in iterative methodsHybrid vector transformationsA block incomplete orthogonalization method for large nonsymmetric eigenproblemsThe methods of Vorobyev and LanczosOn the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computersIterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulenceAvoiding breakdown in variants of the BI-CGSTAB algorithmThe Padé-Rayleigh-Ritz method for solving large Hermitian eigenproblemsDesign of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB)Conjugate gradient methods for continuation problems. IIA reformulated Arnoldi algorithm for non-classically damped eigenvalue problemsOblique projections: Formulas, algorithms, and error boundsvibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulationsModified block product preconditioner for a class of complex symmetric linear systemsThe Coefficients of the FOM and GMRES Residual PolynomialsConstraint 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 theorySolving inverse scattering problems via reduced-order model embedding proceduresConjugate gradient methods for three-dimensional BEM systems of equationsIterative solvers for BEM algebraic systems of equationsOn the accuracy of finite-difference and finite-element methods for the simulation of some incompressible flowsBlock Krylov subspace methods for the computation of structural response to turbulent windQMR: A quasi-minimal residual method for non-Hermitian linear systemsComputational 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 techniquesBreakdowns in the implementation of the Lánczos method for solving linear systemsParallel implementation of BVM methodsAn efficient nonsymmetric Lanczos method on parallel vector computersML(\(n\))BiCGStabt: a ML(\(n\))BiCGStab variant with \(\mathbf A\)-transposeKIOPS: a fast adaptive Krylov subspace solver for exponential integratorsOn IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear SystemsMultiple bifurcations generated by mode interactions in a reaction-diffusion problemIterative techniques for 3-D boundary element method systems of equationsThe resultants method for approximating real fixed points of polynomialsConvergence analysis of Krylov subspace methodsAn efficient exponential time integration method for the numerical solution of the shallow water equations on the sphereLow-Rank Modification of the Unsymmetric Lanczos AlgorithmLanczos-type algorithms for solving systems of linear equationsComparison of Lanczos and CGS solvers for solving numerical heat transfer problemsData structures to vectorize CG algorithms for general sparsity patternsA reduced order model approach to inverse scattering in lossy layered mediaMéthodes de projection-minimisation pour les problèmes linéairesNumerical aspects of Gram-Schmidt orthogonalization of vectorsA class of direct methods for linear systemsOn the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systemsHierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problemsA parallel preconditioning technique for boundary value methodsImplicitly restarted projection algorithm for solving optimization problemsTransient response of ground surface due to incident SH wavesA breakdown-free Lanczos type algorithm for solving linear systemsMultiple 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