A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
From MaRDI portal
Publication:3678568
DOI10.2307/2007796zbMath0564.65022OpenAlexW4243850947MaRDI QIDQ3678568
Beresford N. Parlett, Derek R. Taylor, Zhishun A. Liu
Publication date: 1985
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2007796
Related Items (99)
A look-ahead algorithm for the solution of general Hankel systems ⋮ An analysis of the composite step biconjugate gradient method ⋮ The multipoint Padé table and general recurrences for rational interpolation ⋮ The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization ⋮ A generalized nonsymmetric Lanczos procedure ⋮ Numerical solution of large nonsymmetric eigenvalue problems ⋮ A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges ⋮ A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems ⋮ Treatment of near-breakdown in the CGS algorithm ⋮ Krylov type subspace methods for matrix polynomials ⋮ The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems ⋮ Complex shift and invert strategies for real matrices ⋮ Lanczos algorithms and field of value rotations for symmetric matrix pencils ⋮ Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems ⋮ A new technique for determining coupled modes of structure-acoustic systems ⋮ Lanczos-type variants of the COCR method for complex nonsymmetric linear systems ⋮ On the squared unsymmetric Lanczos method ⋮ A Rayleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices ⋮ Numerical solutions for large sparse quadratic eigenvalue problems ⋮ Look-ahead in Bi-CGSTAB and other product methods for linear systems ⋮ Breakdowns and stagnation in iterative methods ⋮ Maintaining convergence properties of BiCGStab methods in finite precision arithmetic ⋮ The methods of Vorobyev and Lanczos ⋮ A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems ⋮ An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ An engineering approach to generalized conjugate gradient methods and beyond ⋮ A theoretical overview of Krylov subspace methods ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Software for simplified Lanczos and QMR algorithms ⋮ A comparative study of iterative solutions to linear systems arising in quantum mechanics ⋮ Finding leading modes of a viscous free surface flow: An asymmetric generalized eigenproblem ⋮ A rational Lanczos algorithm for model reduction ⋮ An adaptive block Lanczos algorithm ⋮ A linear system solver based on a modified Krylov subspace method for breakdown recovery ⋮ Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems ⋮ A Lanczos-type procedure for tensors ⋮ A unified approach to Krylov subspace methods for solving linear systems ⋮ A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices ⋮ A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences ⋮ Numerical solution of linear eigenvalue problems ⋮ A Lanczos-like method for non-autonomous linear ordinary differential equations ⋮ Krylov Subspace Solvers and Preconditioners ⋮ A Krylov subspace projection method for simultaneous solution of Helmholtz problems at multiple frequencies. ⋮ Introduction to a Gram-Schmidt-type biorthogonalization method ⋮ An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process ⋮ On restarting the Arnoldi method for large nonsymmetric eigenvalue problems ⋮ Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you? ⋮ QMR: A quasi-minimal residual method for non-Hermitian linear systems ⋮ A new iterative method for solving complex symmetric linear systems ⋮ BiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error Property ⋮ Nonsymmetric Lanczos and finding orthogonal polynomials associated with indefinite weights ⋮ An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems ⋮ Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG ⋮ A novel nonsymmetric \(K\)-Lanczos algorithm for the generalized nonsymmetric \(K\)-eigenvalue problems ⋮ Breakdowns in the implementation of the Lánczos method for solving linear systems ⋮ A superfast algorithm for multi-dimensional Padé systems ⋮ The Lanczos algorithm and Hankel matrix factorization ⋮ Quasi-kernel polynomials and their use in non-Hermitian matrix iterations ⋮ The Lanczos algorithm and complex Gauss quadrature ⋮ A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms ⋮ An efficient nonsymmetric Lanczos method on parallel vector computers ⋮ Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices ⋮ A new implementation of the CMRH method for solving dense linear systems ⋮ ML(\(n\))BiCGStabt: a ML(\(n\))BiCGStab variant with \(\mathbf A\)-transpose ⋮ Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem ⋮ Computation of matrix-valued formally orthogonal polynomials and applications ⋮ Simultaneous similarity reductions for a pair of matrices to condensed forms ⋮ A modified second-order Arnoldi method for solving the quadratic eigenvalue problems ⋮ An explicit formula for Lanczos polynomials ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Saving flops in LU based shift-and-invert strategy ⋮ Matrix-Padé via Lanczos solutions for vibrations of fluid-structure interaction ⋮ Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems ⋮ Low-Rank Modification of the Unsymmetric Lanczos Algorithm ⋮ Lanczos-type algorithms for solving systems of linear equations ⋮ Krylov space methods on state-space control models ⋮ Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems ⋮ Large-scale complex eigenvalue problems ⋮ Lanczos maximal algorithm for unsymmetric eigenvalue problems ⋮ Communication in complex networks ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Krylov subspace projection method and its application to oil reservoir simulation ⋮ Eigensolution of nonclassically damped structures by complex subspace iteration ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ On the partial realization problem ⋮ Iterative solution of linear systems in the 20th century ⋮ Eigenvalue computation in the 20th century ⋮ Reduced Order Modeling for Time-Dependent Optimization Problems with Initial Value Controls ⋮ The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method ⋮ A Lanczos-type method for multiple starting vectors ⋮ Rational interpolation via orthogonal plynomials ⋮ Solving linear equations over GF(2): Block Lanczos algorithm ⋮ A review of formal orthogonality in Lanczos-based methods ⋮ The nonsymmetric Lanczos algorithm and controllability ⋮ A breakdown-free Lanczos type algorithm for solving linear systems ⋮ An exploratory study of a subspace iteration method as an alternative to the QR method for Floquet eigenanalysis
This page was built for publication: A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices