A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
From MaRDI portal
Publication:4509779
DOI10.1137/S1064827598347666zbMath0958.65052OpenAlexW1964400575MaRDI QIDQ4509779
Publication date: 19 October 2000
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827598347666
matrix equationsalternating direction implicit methodcyclic low-rank Smith methodlarge sparse Lyapunov equations
Linear systems in control theory (93C05) Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10)
Related Items (only showing first 100 items - show all)
The iterative algorithm for solving a class of generalized coupled Sylvester-transpose equations over centrosymmetric or anti-centrosymmetric matrix ⋮ Data-Driven Balancing of Linear Dynamical Systems ⋮ An -embedding model-order reduction approach for differential-algebraic equation systems ⋮ Pseudospectra of Loewner Matrix Pencils ⋮ From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation ⋮ A Computational Method for Symmetric Stein Matrix Equations ⋮ Computational Methods for Linear Matrix Equations ⋮ Model Order Reduction for Differential-Algebraic Equations: A Survey ⋮ Dimension reduction for second-order systems by general orthogonal polynomials ⋮ An improved numerical method for balanced truncation for symmetric second-order systems ⋮ A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear 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 ⋮ Model Reduction for Nonlinear Systems by Balanced Truncation of State and Gradient Covariance ⋮ Adaptive parameter alternating direction algorithm for centrosymmetric solutions of a class of generalized coupled Sylvester-transpose matrix equations ⋮ A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems ⋮ On frequency- and time-limited \(\mathcal{H}_2\)-optimal model order reduction ⋮ On a family of low-rank algorithms for large-scale algebraic Riccati equations ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ Relative error-based time-limited \(\mathcal{H}_2\) model order reduction via oblique projection ⋮ Convergence and robustness of bounded recurrent neural networks for solving dynamic Lyapunov equations ⋮ Data-Driven and Low-Rank Implementations of Balanced Singular Perturbation Approximation ⋮ On Hessenberg type methods for low-rank Lyapunov matrix equations ⋮ Convergence properties of BCR method for generalized Sylvester matrix equation over generalized reflexive and anti-reflexive matrices ⋮ A preconditioned block Arnoldi method for large Sylvester matrix equations ⋮ Order Reduction Methods for Solving Large-Scale Differential Matrix Riccati Equations ⋮ An iterative method for solving the stable subspace of a matrix pencil and its application ⋮ Efficient balancing-based MOR for large-scale second-order systems ⋮ A Survey of Model Reduction by Balanced Truncation and Some New Results ⋮ Stability-preserving parametric model reduction by matrix interpolation ⋮ An inverse‐free ADI algorithm for computing Lagrangian invariant subspaces ⋮ A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli 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 ℋ︁‐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 ⋮ Stability analysis and model order reduction of coupled systems ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ Numerical Linear Algebra for Model Reduction in Control and Simulation ⋮ Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control ⋮ Parallel Implementation of LQG Balanced Truncation for Large-Scale Systems ⋮ AN ITERATIVE ALGORITHM FOR SOLVING A CLASS OF GENERALIZED COUPLED SYLVESTER-TRANSPOSE MATRIX EQUATIONS OVER BISYMMETRIC OR SKEW-ANTI-SYMMETRIC MATRICES ⋮ Approximate residual-minimizing shift parameters for the low-rank ADI iteration ⋮ 2 Balancing-related model reduction methods ⋮ A balanced truncation-based strategy for optimal control of evolution problems ⋮ Balanced Truncation for Model Order Reduction of Linear Dynamical Systems with Quadratic Outputs ⋮ Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients ⋮ Fitting Matrix Geometric Distributions by Model Reduction ⋮ Optimal control as a regularization method for ill-posed problems ⋮ Matrix Equations, Sparse Solvers: M-M.E.S.S.-2.0.1—Philosophy, Features, and Application for (Parametric) Model Order Reduction ⋮ A new framework for H2-optimal model reduction ⋮ Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction ⋮ Frequency-weighted ℋ2-optimal model order reduction via oblique projection ⋮ A preconditioned block Arnoldi method for large scale Lyapunov and algebraic Riccati equations ⋮ Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems ⋮ Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm ⋮ A Structure Preserving FGMRES Method for Solving Large Lyapunov Equations ⋮ ADI iteration for Lyapunov equations: A tangential approach and adaptive shift selection ⋮ On Smith-type iterative algorithms for the Stein matrix equation ⋮ 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 ⋮ A modified matrix sign function method for projected Lyapunov equations ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix ⋮ Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic ⋮ Accelerating large partial EVD/SVD calculations by filtered block Davidson methods ⋮ 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 ⋮ 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 ⋮ An efficient algorithm for solving general coupled matrix equations and its application ⋮ Computationally enhanced projection methods for symmetric Sylvester and Lyapunov matrix equations ⋮ An invariant subspace method for large-scale algebraic Riccati equation ⋮ Interpolatory \(H_\infty \) model reduction ⋮ Stability preservation in projection-based model order reduction of large scale systems ⋮ The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set ⋮ Matrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equations ⋮ Continuation of probability density functions using a generalized Lyapunov approach ⋮ Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method ⋮ Iterative solutions to the Kalman-Yakubovich-conjugate matrix equation ⋮ 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 ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems ⋮ 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 mathematical biography of Danny C. Sorensen ⋮ A posteriori error bounds for discrete balanced truncation ⋮ A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations ⋮ Trail to a Lyapunov equation solver ⋮ 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 ⋮ On the convergence of inexact Newton methods for discrete-time algebraic Riccati equations ⋮ Sylvester equations and projection-based model reduction. ⋮ An improved algorithm for balanced POD through an analytic treatment of impulse response tails ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations
Uses Software
This page was built for publication: A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
