Reduction to Tridiagonal Form and Minimal Realizations
From MaRDI portal
Publication:4005091
DOI10.1137/0613036zbMath0754.65040OpenAlexW2062272430MaRDI QIDQ4005091
Publication date: 27 September 1992
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0613036
orthogonal polynomialscondition numbertridiagonal matrixLanczos algorithmminimal realizationsthree-term recurrence relationstime-invariantGram-Schmidt processtime-invariant linear dynamical systemsreduction to tridiagonal formKrylow sequences
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical optimization and variational techniques (65K10) Canonical structure (93B10) Canonical forms, reductions, classification (15A21)
Related Items
An analysis of the composite step biconjugate gradient method, The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization, The second-order biorthogonalization procedure and its application to quadratic eigenvalue problems, Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems, Lanczos-type variants of the COCR method for complex nonsymmetric linear systems, Polynomial roots: The ultimate answer?, Formal orthogonal polynomials and Hankel/Toeplitz duality, The methods of Vorobyev and Lanczos, A comparative study of iterative solutions to linear systems arising in quantum mechanics, Model reduction of state space systems via an implicitly restarted Lanczos method, A rational Lanczos algorithm for model reduction, A linear system solver based on a modified Krylov subspace method for breakdown recovery, High performance algorithms for Toeplitz and block Toeplitz matrices, vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations, A unified approach to Krylov subspace methods for solving linear systems, A Lanczos-like method for non-autonomous linear ordinary differential equations, Robust and retunable state realizations of transfer functions with known poles and zeros, Numerical impluimentation of a new algorithm for polynomials with multiple roots, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Symmetric matrix pencils, Schur complements of Bézoutians and the inversion of block Hankel and block Toeplitz matrices, The Lanczos algorithm and Hankel matrix factorization, The Lanczos algorithm and complex Gauss quadrature, A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms, Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem, On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems, Rank reduction, factorization and conjugation, Lyapunov, Lanczos, and inertia, Transpose-free multiple Lanczos and its application in Padé approximation, A dynamic thick restarted semi-refined ABLE algorithm for computing a few selected eigentriplets of large nonsymmetric matrices, Tridiagonalization of systems of coupled linear differential equations with variable coefficients by a Lanczos-like method, Low-Rank Modification of the Unsymmetric Lanczos Algorithm, Design of reduced-order, H2 optimal controllers using a homotopy algorithm, Krylov space methods on state-space control models, Efficent computation of eigenvalues of randomly generated matrices, Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems, An inverse eigenvalue problem for doubly periodic pseudo-Jacobi matrices, Deflation in Krylov subspace methods and distance to uncontrollability, Iterative solution of linear systems in the 20th century, A Lanczos-type method for multiple starting vectors, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, A parallel preconditioning technique for boundary value methods, The nonsymmetric Lanczos algorithm and controllability, A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem
