On the ADI method for Sylvester equations

DOI10.1016/j.cam.2009.08.108zbMath1176.65050OpenAlexW2136556155MaRDI QIDQ1034657

Ninoslav Truhar, Peter Benner, Ren-Cang Li

Publication date: 6 November 2009

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2009.08.108

zbMATH Keywords

Sylvester equationGalerkin projectionfactored ADI method

Mathematics Subject Classification ID

Related Items (82)

A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations ⋮ Low rank methods for a class of generalized Lyapunov equations and related issues ⋮ The additive Peaceman-Rachford method ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ Computational Methods for Linear Matrix Equations ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ On RGI algorithms for solving Sylvester tensor equations ⋮ Truncated low‐rank methods for solving general linear matrix equations ⋮ Large-scale Stein and Lyapunov equations, Smith method, and applications ⋮ Computing real low-rank solutions of Sylvester equations by the factored ADI method ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems ⋮ Fast associated classical orthogonal polynomial transforms ⋮ On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations ⋮ Greedy low-rank algorithm for spatial connectome regression ⋮ On the squared Smith method for large-scale Stein equations ⋮ A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations ⋮ Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory ⋮ The dynamical functional particle method for multi-term linear matrix equations ⋮ Low-rank tensor structure preservation in fractional operators by means of exponential sums ⋮ An iterative method based on ADMM for solving generalized Sylvester matrix equations ⋮ New results of the IO iteration algorithm for solving Sylvester matrix equation ⋮ Numerical solution of singular Sylvester equations ⋮ Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning ⋮ 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 variable projection method for large-scale inverse problems with \(\ell^1\) regularization ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Parallel Algorithms for Computing the Tensor-Train Decomposition ⋮ A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ On relaxed acceleration of the ADI iteration ⋮ An improved gradient neural network for solving periodic Sylvester matrix equations ⋮ A finite-time recurrent neural network for solving online time-varying Sylvester matrix equation based on a new evolution formula ⋮ Accurate solutions of \(M\)-matrix Sylvester equations ⋮ Accurate solutions of \(M\)-matrix algebraic Riccati equations ⋮ A low-rank approach to the solution of weak constraint variational data assimilation problems ⋮ An alternative extended block Arnoldi method for solving low-rank Sylvester equations ⋮ A System of Periodic Discrete-time Coupled Sylvester Quaternion Matrix Equations ⋮ A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION ⋮ Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory ⋮ Krylov subspace methods for projected Lyapunov equations ⋮ Enhancing matrix completion using a modified second-order total variation ⋮ A gradient based iterative solutions for Sylvester tensor equations ⋮ On optimality of approximate low rank solutions of large-scale matrix equations ⋮ Refinement methods for state estimation via Sylvester-observer equation ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ A preconditioned block Arnoldi method for large Sylvester matrix equations ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ On the singular values of matrices with high displacement rank ⋮ RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations ⋮ A note on the Davison-Man method for Sylvester matrix equations ⋮ ADI preconditioned Krylov methods for large Lyapunov matrix equations ⋮ An iterative method for solving the continuous sylvester equation by emphasizing on the skew-hermitian parts of the coefficient matrices ⋮ A note on the iterative solutions of general coupled matrix equation ⋮ Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts ⋮ Frequency-Limited Balanced Truncation with Low-Rank Approximations ⋮ A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\) ⋮ A quadrature framework for solving Lyapunov and Sylvester equations ⋮ Projection methods for large-scale T-Sylvester equations ⋮ Solution formulas for differential Sylvester and Lyapunov equations ⋮ Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations ⋮ Cross-Gramian-based dominant subspaces ⋮ Low rank tensor methods in Galerkin-based isogeometric analysis ⋮ Balanced truncation model reduction for linear time-varying systems ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation ⋮ Structured Shamanskii methods for Chandrasekhar equation arising from radiation ⋮ On the ADI method for Sylvester equations ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ Stabilization of Incompressible Flow Problems by Riccati-based Feedback ⋮ Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations ⋮ Spectral, tensor and domain decomposition methods for fractional PDEs ⋮ Coupled Sylvester-type Matrix Equations and Block Diagonalization ⋮ On the Compressibility of Tensors ⋮ On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers ⋮ Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval ⋮ On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C* ⋮ Computing with Functions in Spherical and Polar Geometries II. The Disk

Uses Software

• Matlab
• LYAPACK
• Algorithm 432
• benchmodred

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of Lyapunov equations by alternating direction implicit iteration
• On the parameter selection problem in the Newton-ADI iteration for large-scale Riccati equations
• Cross-Gramian based model reduction for data-sparse systems
• A new projection method for solving large Sylvester equations
• On the ADI method for Sylvester equations
• Inertia characteristics of self-adjoint matrix polynomials
• Iterative solution of the Lyapunov matrix equation
• Krylov-subspace methods for the Sylvester equation
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• The Sylvester equation and approximate balanced reduction
• Hierarchical gradient-based identification of multivariable discrete-time systems
• A modified low-rank Smith method for large-scale Lyapunov equations
• Trail to a Lyapunov equation solver
• Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle
• Low rank approximate solutions to large Sylvester matrix equations
• Solving stable Sylvester equations via rational iterative schemes
• Iterative least-squares solutions of coupled sylvester matrix equations
• On the numerical solution of \(AX-XB=C\)
• On Iterative Solutions of General Coupled Matrix Equations
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems
• A Hessenberg-Schur method for the problem AX + XB= C
• Alternating Direction Implicit Iteration for Systems with Complex Spectra
• Improving the Efficiency of Matrix Operations in the Numerical Solution of Stiff Ordinary Differential Equations
• How and Why to Solve the Operator Equation AX −XB = Y
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Low-Rank Solution of Lyapunov Equations
• Low Rank Solution of Lyapunov Equations
• Application of ADI Iterative Methods to the Restoration of Noisy Images
• Hierarchical least squares identification methods for multivariable systems
• Gradient based iterative algorithms for solving a class of matrix equations
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• Approximation of Large-Scale Dynamical Systems
• Block Krylov subspace methods for solving large Sylvester equations

This page was built for publication: On the ADI method for Sylvester equations