Approximate implicit subspace iteration with alternating directions for LTI system model reduction

DOI10.1002/nla.602zbMath1212.65258MaRDI QIDQ3588944

Yunkai Zhou, Danny C. Sorensen

Publication date: 10 September 2010

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.602

zbMATH Keywords

numerical results; Lyapunov equations; alternating directions implicit method; balanced model reduction; dominant eigensubspace; implicit subspace iteration; linear time-invariant system model reduction; projected matrix equation; QR updates; singular value decomposition updates

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

15A24: Matrix equations and identities

93B11: System structure simplification

65F10: Iterative numerical methods for linear systems

Related Items

A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line, Balanced truncation model reduction in approximation of nabla difference-based discrete-time fractional-order systems, Modeling of discrete-time fractional-order state space systems using the balanced truncation method, On optimality of approximate low rank solutions of large-scale matrix equations, From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation

Uses Software

• eigs
• ARPACK
• JDQZ
• IRAM

Cites Work

• Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
• Krylov-subspace methods for the Sylvester equation
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• On the decay rate of Hankel singular values and related issues
• A modified low-rank Smith method for large-scale Lyapunov equations
• Numerical solution of the Lyapunov equation by approximate power iteration
• Algorithms for model reduction of large dynamical systems
• Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• A Schur method for balanced-truncation model reduction
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Approximate solution of large sparse Lyapunov equations
• ARPACK Users' Guide
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• On the structure of balanced and other principal representations of SISO systems
• Low Rank Solution of Lyapunov Equations
• Oblique Production Methods for Large Scale Model Reduction
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• Explicit Solutions of Linear Matrix Equations
• Approximation of Large-Scale Dynamical Systems