A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations

DOI10.1137/06066120XzbMath1146.65038OpenAlexW1978115611MaRDI QIDQ3506557

Valeria Simoncini

Publication date: 16 June 2008

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/06066120x

zbMATH Keywords

comparison of methodsiterative methodsLyapunov matrix equationKrylov subspace methodmodel order reductionlarge-scale equations

Mathematics Subject Classification ID

Related Items (only showing first 100 items - show all)

Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method ⋮ On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations ⋮ A new computational method based on fractional Lagrange functions to solve multi-term fractional differential equations ⋮ A global rational Arnoldi method for model reduction ⋮ Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning ⋮ A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Monotone convergence of the extended Krylov subspace method for Laplace-Stieltjes functions of Hermitian positive definite matrices ⋮ Low rank methods for a class of generalized Lyapunov equations and related issues ⋮ Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm ⋮ Numerical low-rank approximation of matrix differential equations ⋮ A model reduction method in large scale dynamical systems using an extended-rational block Arnoldi method ⋮ Efficient low-rank solution of generalized Lyapunov equations ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ Large-scale Stein and Lyapunov equations, Smith method, and applications ⋮ Balanced truncation-rational Krylov methods for model reduction in large scale dynamical systems ⋮ A projection method and Kronecker product preconditioner for solving Sylvester tensor equations ⋮ An extended Krylov subspace model-order reduction technique to simulate wave propagation in unbounded domains ⋮ Solving large-scale nonsymmetric algebraic Riccati equations from two-dimensional transport models by doubling ⋮ An improved numerical method for balanced truncation for symmetric second-order systems ⋮ A two-sided short-recurrence extended Krylov subspace method for nonsymmetric matrices and its relation to rational moment matching ⋮ Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations ⋮ An invariant subspace method for large-scale algebraic Riccati equation ⋮ Extended Arnoldi methods for large low-rank Sylvester matrix equations ⋮ An extended block Golub-Kahan algorithm for large algebraic and differential matrix Riccati equations ⋮ An efficient extended block Arnoldi algorithm for feedback stabilization of incompressible Navier-Stokes flow problems ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations ⋮ Continuation of probability density functions using a generalized Lyapunov approach ⋮ New results of the IO iteration algorithm for solving Sylvester matrix equation ⋮ Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ A rational Arnoldi process with applications ⋮ On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces ⋮ Adaptive rational Krylov subspaces for large-scale dynamical systems ⋮ A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations ⋮ A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line ⋮ The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation ⋮ Recursion relations for the extended Krylov subspace method ⋮ A low-rank approach to the solution of weak constraint variational data assimilation problems ⋮ Convergence analysis of the extended Krylov subspace method for the Lyapunov equation ⋮ An alternative extended block Arnoldi method for solving low-rank Sylvester equations ⋮ The extended global Lanczos method for matrix function approximation ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ On the numerical solution of large-scale sparse discrete-time Riccati equations ⋮ Analysis of Krylov subspace approximation to large-scale differential Riccati equations ⋮ On the eigenvalue decay of solutions to operator Lyapunov equations ⋮ Krylov subspace methods for projected Lyapunov equations ⋮ Block Arnoldi-based methods for large scale discrete-time algebraic Riccati equations ⋮ Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils ⋮ Lowest-rank solutions of continuous and discrete Lyapunov equations over symmetric cone ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ On optimality of approximate low rank solutions of large-scale matrix equations ⋮ Exponential integrators for large-scale stiff Riccati differential equations ⋮ Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ A computational method for model reduction in index-2 dynamical systems for Stokes equations ⋮ Short recurrences for computing extended Krylov bases for Hermitian and unitary matrices ⋮ A POD projection method for large-scale algebraic Riccati equations ⋮ An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems ⋮ The block Hessenberg process for matrix equations ⋮ Numerical solution of the infinite-dimensional LQR problem and the associated Riccati differential equations ⋮ Krylov iterative methods for the geometric mean of two matrices times a vector ⋮ Numerical solutions to large-scale differential Lyapunov matrix equations ⋮ RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations ⋮ Using spectral discretisation for the optimalℋ₂design of time-delay systems ⋮ Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems ⋮ A note on the Davison-Man method for Sylvester matrix equations ⋮ On some properties of the extended block and global Arnoldi methods with applications to model reduction ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ ADI preconditioned Krylov methods for large Lyapunov matrix equations ⋮ On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems ⋮ Extended Krylov subspace for parameter dependent systems ⋮ Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations ⋮ Frequency-Limited Balanced Truncation with Low-Rank Approximations ⋮ The ADI iteration for Lyapunov equations implicitly performsH2pseudo-optimal model order reduction ⋮ Frequency- and time-limited balanced truncation for large-scale second-order systems ⋮ Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems ⋮ Matrix equation techniques for certain evolutionary partial differential equations ⋮ Projected nonsymmetric algebraic Riccati equations and refining estimates of invariant and deflating subspaces ⋮ A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems ⋮ Numerical methods for differential linear matrix equations via Krylov subspace methods ⋮ Projection methods for large-scale T-Sylvester equations ⋮ Structure preserving model order reduction of a class of second-order descriptor systems via balanced truncation ⋮ Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ On the ADI method for Sylvester equations ⋮ Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations ⋮ Extended nonsymmetric global Lanczos method for matrix function approximation ⋮ Projection schemes based on Hessenberg process for Sylvester tensor equation with low-rank right-hand side ⋮ Balanced truncation model reduction with a priori error bounds for LTI systems with nonzero initial value ⋮ Model reduction of an elastic crankshaft for elastic multibody simulations ⋮ High order approximations of the operator Lyapunov equation have low rank ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ 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

Uses Software

• LYAPACK

This page was built for publication: A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations