Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
From MaRDI portal
Publication:3116389
DOI10.1137/100813257zbMath1244.65060OpenAlexW2035969141MaRDI QIDQ3116389
Vladimir Druskin, Leonid Knizhnerman, Valeria Simoncini
Publication date: 22 February 2012
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/83f9bf47d1d6372727a2ee5fef4bd3129e1c8e4a
convergencealternating direction implicit (ADI) methodskeleton approximationrational Krylov subspace methodcontinuous time algebraic Lyapunov equation
Related Items
Data-Driven Balancing of Linear Dynamical Systems, A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations, Low rank methods for a class of generalized Lyapunov equations and related issues, Problems of parallel solution of large systems of linear algebraic equations, ADI iteration for Lyapunov equations: A tangential approach and adaptive shift selection, Efficient low-rank solution of generalized Lyapunov equations, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\), Computational Methods for Linear Matrix Equations, Model order reduction for linear and nonlinear systems: a system-theoretic perspective, Model Order Reduction for Differential-Algebraic Equations: A Survey, Updating incomplete factorization preconditioners for model order reduction, Adaptive high-order splitting schemes for large-scale differential Riccati equations, A parallel two-stage iteration method for solving continuous Sylvester equations, A new subspace iteration method for the algebraic Riccati equation, Bifurcation conditions for the solutions of the Lyapunov equation in a Hilbert space, The Short-Term Rational Lanczos Method and Applications, On an integrated Krylov-ADI solver for large-scale Lyapunov equations, A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems, On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces, Adaptive rational Krylov subspaces for large-scale dynamical systems, Improved GNN method with finite-time convergence for time-varying Lyapunov equation, Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction, Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C, Parallelization of the Rational Arnoldi Algorithm, Inexact methods for the low rank solution to large scale Lyapunov equations, Sensitivity analysis of random linear dynamical systems using quadratic outputs, On optimality of approximate low rank solutions of large-scale matrix equations, Approximation of functions of large matrices with Kronecker structure, Combined error estimates for local fluctuations of SPDEs, A note on the Davison-Man method for Sylvester matrix equations, Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations, The ADI iteration for Lyapunov equations implicitly performsH2pseudo-optimal model order reduction, Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems, A quadrature framework for solving Lyapunov and Sylvester equations, Matrix equation techniques for certain evolutionary partial differential equations, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Functions of rational Krylov space matrices and their decay properties, A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems, Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations, Approximate residual-minimizing shift parameters for the low-rank ADI iteration, Balanced Truncation for Model Order Reduction of Linear Dynamical Systems with Quadratic Outputs, Computing Delay Lyapunov Matrices and $\mathcal{H}_2$ Norms for Large-scale Problems, Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations, Low-Rank Updates of Matrix Functions II: Rational Krylov Methods, Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients, Hermitian spectral pseudoinversion and its applications, Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey, Near-optimal frequency-weighted interpolatory model reduction, On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers, On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C*, Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction, A matrix rational Lanczos method for model reduction in large‐scale first‐ and second‐order dynamical systems
Uses Software
