ADI preconditioned Krylov methods for large Lyapunov matrix equations
DOI10.1016/J.LAA.2009.12.025zbMATH Open1189.65078OpenAlexW2008567148MaRDI QIDQ962079FDOQ962079
Authors: Khalide Jbilou
Publication date: 6 April 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2009.12.025
Recommendations
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- On an integrated Krylov-ADI solver for large-scale Lyapunov equations
- Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation
- A parameter free ADI-like method for the numerical solution of large scale Lyapunov equations
- Towards Matrix-Free AD-Based Preconditioning of KKT Systems in PDE-Constrained Optimization
- Adaptive preconditioners for nonlinear systems of equations
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- Preconditioned global FOM and GMRES methods for solving Lyapunov matrix equations
convergencenumerical examplespreconditioningLyapunov matrix equationlow-rank approximationsStein matrix equationmatrix Krylov subspace methodADIglobal Arnoldi methodalternating direction implicit iteration method
Cites Work
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Title not available (Why is that?)
- Title not available (Why is that?)
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel iterative methods for sparse linear systems
- A Hessenberg-Schur method for the problem AX + XB= C
- Iterative solution of the Lyapunov matrix equation
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- Projection methods for large Lyapunov matrix equations
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- Low Rank Solution of Lyapunov Equations
- Title not available (Why is that?)
- Solution of Lyapunov equations by alternating direction implicit iteration
- On the ADI method for Sylvester equations
- Low rank approximate solutions to large Sylvester matrix equations
- Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems.
- Global FOM and GMRES algorithms for matrix equations
- Extended Application of Alternating Direction Implicit Iteration Model Problem Theory
- Krylov-subspace methods for the Sylvester equation
- Solving stable generalized Lyapunov equations with the matrix sign function
- Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- A Characterization of All Solutions to the Four Block General Distance Problem
- Efficient numerical solution of the LQR-problem for the heat equation
- Matrix Equation $XA + BX = C$
- A numerical algorithm to solve<tex>A^{T}XA - X = Q</tex>
- Convergence properties of some block Krylov subspace methods for multiple linear systems
Cited In (35)
- A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations
- Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
- A preconditioned block Arnoldi method for large Sylvester matrix equations
- A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations
- Toward solution of matrix equation \(X=Af(X)B+C\)
- A note on the iterative solutions of general coupled matrix equation
- Bi-parameter incremental unknowns ADI iterative methods for elliptic problems
- Modification on the convergence results of the Sylvester matrix equation \(AX+XB=C\)
- Towards Matrix-Free AD-Based Preconditioning of KKT Systems in PDE-Constrained Optimization
- Preconditioners based on the alternating-direction-implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficients
- Norm estimates for function Lyapunov equations and applications
- Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
- ADI iteration for Lyapunov equations: A tangential approach and adaptive shift selection
- On Hessenberg type methods for low-rank Lyapunov matrix equations
- Balanced truncation-rational Krylov methods for model reduction in large scale dynamical systems
- Large-scale discrete-time algebraic Riccati equations -- doubling algorithm and error analysis
- A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations.
- The ADI iteration for Lyapunov equations implicitly performs \(\mathcal{H}_2\) pseudo-optimal model order reduction
- Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations
- Computational Methods for Linear Matrix Equations
- On the squared Smith method for large-scale Stein equations
- Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations
- Refinement methods for state estimation via Sylvester-observer equation
- Inexact Newton's method with inner implicit preconditioning for algebraic Riccati equations
- Numerical method based on fiber bundle for solving Lyapunov matrix equation
- Krylov subspace methods for projected Lyapunov equations
- From low-rank approximation to a rational Krylov subspace method for the Lyapunov equation
- Preconditioned global FOM and GMRES methods for solving Lyapunov matrix equations
- An iterative Chebyshev spectral solver for two-dimensional elliptic equations with variable coefficients
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Inexact methods for the low rank solution to large scale Lyapunov equations
- Model order reduction for differential-algebraic equations: a survey
- Large-scale Stein and Lyapunov equations, Smith method, and applications
- A note on the Davison-Man method for Sylvester matrix equations
- The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients
Uses Software
This page was built for publication: ADI preconditioned Krylov methods for large Lyapunov matrix equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962079)