Solution of Lyapunov equations by alternating direction implicit iteration
From MaRDI portal
Publication:758122
DOI10.1016/0898-1221(91)90124-MzbMath0724.65041OpenAlexW2092273264MaRDI QIDQ758122
Publication date: 1991
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(91)90124-m
Lyapunov matrix equationADI iterationNumerical resultsalternating direction implicit iterationreduction to tridiagonal form
Related Items (49)
A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations ⋮ The solution of fuzzy Sylvester matrix equation ⋮ From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation ⋮ Parallel algorithm for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems ⋮ Computational Methods for Linear Matrix Equations ⋮ Convergence of gradient-based iterative solution of coupled Markovian jump Lyapunov equations ⋮ Numerical solution of the Lyapunov equation by approximate power iteration ⋮ Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem ⋮ The fast Slepian transform ⋮ A new subspace iteration method for the algebraic Riccati equation ⋮ An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations ⋮ Adaptive rational Krylov subspaces for large-scale dynamical systems ⋮ Trail to a Lyapunov equation solver ⋮ On relaxed acceleration of the ADI iteration ⋮ Stabilization of nonautonomous linear parabolic-like equations: oblique projections versus Riccati feedbacks ⋮ Convergence analysis of the extended Krylov subspace method for the Lyapunov equation ⋮ Small-sample statistical condition estimation of large-scale generalized eigenvalue problems ⋮ On the convergence of inexact Newton methods for discrete-time algebraic Riccati equations ⋮ On Hessenberg type methods for low-rank Lyapunov matrix equations ⋮ The Minkowski-Lyapunov equation for linear dynamics: theoretical foundations ⋮ Krylov subspace methods for projected Lyapunov equations ⋮ Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems ⋮ A preconditioned block Arnoldi method for large Sylvester matrix equations ⋮ The ADI method for bounded real and positive real Lur'e equations ⋮ On the singular values of matrices with high displacement rank ⋮ Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems ⋮ Data-sparse approximation to a class of operator-valued functions ⋮ ADI preconditioned Krylov methods for large Lyapunov matrix equations ⋮ Approximation of low rank solutions for linear quadratic control of partial differential equations ⋮ Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format ⋮ Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations ⋮ Projection methods for large Lyapunov matrix equations ⋮ Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations ⋮ Stability-preserving model order reduction for linear stochastic Galerkin systems ⋮ A quadrature framework for solving Lyapunov and Sylvester equations ⋮ On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations ⋮ Analysis of an Iteration Method for the Algebraic Riccati Equation ⋮ Exact and approximate solutions of some operator equations based on the Cayley transform ⋮ An alternating-direction sinc-Galerkin method for elliptic problems ⋮ Balanced Truncation for Model Order Reduction of Linear Dynamical Systems with Quadratic Outputs ⋮ Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation ⋮ On the ADI method for Sylvester equations ⋮ Solution of underdetermined Sylvester equations in sensor array signal processing ⋮ An extension method for fully fuzzy Sylvester matrix equation ⋮ A Link Between Gramian-Based Model Order Reduction and Moment Matching ⋮ The symmetric sinc-Galerkin method yields ADI model problems ⋮ Model order reduction of port-Hamiltonian systems with inhomogeneous initial conditions via approximate finite-time Gramians ⋮ Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction ⋮ Computing with Functions in Spherical and Polar Geometries II. The Disk
Uses Software
Cites Work
- The ELR Method for Computing the Eigenvalues of a General Matrix
- Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
- Some Applications of the Lyapunov Matrix Equation
- Comparison of four numerical algorithms for solving the Liapunov matrix equation†
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Solution of Lyapunov equations by alternating direction implicit iteration
