A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
From MaRDI portal
This paper addresses the numerical solution of a large, sparse, stable, Lyapunov equation \(A^TX+ XA= -BB^T\), with right-hand side matrix of low rank. Low-rank versions of the alternating direction implicit (LR-ADI) method and the cyclic Smith (LR-Smith\((l)\)) method are proposed. The LR-Smith\((l)\) method is of particular interest because the proper choice of \(l\) different shift parameters, where \(l\) is of moderate size, generally ensures a rapid convergence of the ADI method. Furthermore, a heuristic algorithm for determining a set of \(l\) suboptimal ADI parameters is given. The algorithm does not require any a priori knowledge about the spectrum of the matrix \(A\). All information about this matrix is gained from a pair of Arnoldi processes. Thus, LR-Smith\((l)\) combined with the algorithm for determining the ADI parameters can be considered as a ``black box solver for large, sparse, stable Lyapunov equations.
Recommendations
- A modified low-rank Smith method for large-scale Lyapunov equations
- Trail to a Lyapunov equation solver
- Large-scale Stein and Lyapunov equations, Smith method, and applications
- A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations
- Low-Rank Solution of Lyapunov Equations
Cited in
(only showing first 100 items - show all)- A shift-splitting hierarchical identification method for solving Lyapunov matrix equations
- On the ADI method for Sylvester equations
- Sylvester equations and projection-based model reduction.
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- On the decay rate of Hankel singular values and related issues
- The Sylvester equation and approximate balanced reduction
- A matrix CRS iterative method for solving a class of coupled Sylvester-transpose matrix equations
- SVD-based improvements for component mode synthesis in elastic multibody systems
- Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations
- Continuation of probability density functions using a generalized Lyapunov approach
- Model order reduction of random parameter-dependent linear systems
- Structure preserving iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems
- A low-rank approach to the solution of weak constraint variational data assimilation problems
- Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you?
- Aspects of nonnormality for iterative methods
- Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems
- A modified low-rank Smith method for large-scale Lyapunov equations
- The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set
- Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method
- Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems
- A model order reduction technique for systems with nonlinear frequency dependent damping
- Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems
- The scaling conjugate gradient iterative method for two types of linear matrix equations
- Stability-preserving model order reduction for linear stochastic Galerkin systems
- Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval
- Inexact methods for the low rank solution to large scale Lyapunov equations
- The BCR algorithms for solving the reflexive or anti-reflexive solutions of generalized coupled Sylvester matrix equations
- Parametric Smith iterative algorithms for discrete Lyapunov matrix equations
- Structure-preserving model order reduction by general orthogonal polynomials for integral-differential systems
- Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations
- The matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equations
- Structure preserving model order reduction of a class of second-order descriptor systems via balanced truncation
- BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix
- A note on the -Stein matrix equation
- Iterative methods to solve the generalized coupled Sylvester-conjugate matrix equations for obtaining the centrally symmetric (centrally antisymmetric) matrix solutions
- Near-optimal frequency-weighted interpolatory model reduction
- On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers
- Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems
- A modified matrix sign function method for projected Lyapunov equations
- Computing real low-rank solutions of Sylvester equations by the factored ADI method
- Iterative method to solve the generalized coupled Sylvester-transpose linear matrix equations over reflexive or anti-reflexive matrix
- Trail to a Lyapunov equation solver
- On the convergence of inexact Newton methods for discrete-time algebraic Riccati equations
- Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory
- Lowest-rank solutions of continuous and discrete Lyapunov equations over symmetric cone
- An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems
- Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations
- Balanced truncation model reduction for semidiscretized Stokes equation
- Model reduction of large-scale systems by least squares
- Algorithms for model reduction of large dynamical systems
- Projection methods for large Lyapunov matrix equations
- MST MEMS model order reduction: requirements and benchmarks
- On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations
- Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix
- On an integrated Krylov-ADI solver for large-scale Lyapunov equations
- A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations
- Frequency-limited balanced truncation with low-rank approximations
- Riemannian preconditioning
- The ADI iteration for Lyapunov equations implicitly performs \(\mathcal{H}_2\) pseudo-optimal model order reduction
- A survey of projection-based model reduction methods for parametric dynamical systems
- Analysis of an iteration method for the algebraic Riccati equation
- Projection methods for large-scale T-Sylvester equations
- Structure preserving model order reduction of large sparse second-order index-1 systems and application to a mechatronics model
- Isogeometric preconditioners based on fast solvers for the Sylvester equation
- Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations
- Model reduction of an elastic crankshaft for elastic multibody simulations
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- A structure preserving FGMRES method for solving large Lyapunov equations
- A computational method for symmetric Stein matrix equations
- Dimension reduction for second-order systems by general orthogonal polynomials
- An improved numerical method for balanced truncation for symmetric second-order systems
- 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.
- A new subspace iteration method for the algebraic Riccati equation.
- Efficient balancing-based MOR for large-scale second-order systems
- Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm
- A balanced truncation-based strategy for optimal control of evolution problems
- 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
- The modified conjugate gradient methods for solving a class of generalized coupled Sylvester-transpose matrix equations
- An -embedding model-order reduction approach for differential-algebraic equation systems
- Computational Methods for Linear Matrix Equations
- Order reduction methods for solving large-scale differential matrix Riccati equations
- Model order reduction for linear and nonlinear systems: a system-theoretic perspective
- 2 Balancing-related model reduction methods
- Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
- Optimal control as a regularization method for ill-posed problems
- From low-rank approximation to a rational Krylov subspace method for the Lyapunov equation
- Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems.
- Nonlinear multigrid for the solution of large-scale Riccati equations in low-rank and H-matrix format.
- Low rank solution of data-sparse Sylvester equations
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Approximate implicit subspace iteration with alternating directions for LTI system model reduction
- Numerical Linear Algebra for Model Reduction in Control and Simulation
- Parallel Implementation of LQG Balanced Truncation for Large-Scale Systems
- Interpolatory H_ model reduction
- Stability preservation in projection-based model order reduction of large scale systems
- Matrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equations
This page was built for publication: A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509779)
