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
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, The BCR algorithms for solving the reflexive or anti-reflexive solutions of generalized coupled Sylvester matrix equations, On the numerical solution of large-scale sparse discrete-time Riccati 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, Lowest-rank solutions of continuous and discrete Lyapunov equations over symmetric cone, Retracing the residual curve of a Lyapunov equation solver, Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you?, Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems, The accelerated gradient based iterative algorithm for solving a class of generalized Sylvester-transpose matrix equation, Computational hydrodynamic stability and flow control based on spectral analysis of linear operators, A model order reduction technique for systems with nonlinear frequency dependent damping, The ADI method for bounded real and positive real Lur'e equations, Parametric Smith iterative algorithms for discrete Lyapunov matrix equations, Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems, A note on the Davison-Man method for Sylvester matrix equations, An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems, ADI preconditioned Krylov methods for large Lyapunov matrix equations, Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations, The scaling conjugate gradient iterative method for two types of linear matrix equations, Approximation of low rank solutions for linear quadratic control of partial differential equations, Aspects of nonnormality for iterative methods, Structure-preserving model order reduction by general orthogonal polynomials for integral-differential systems, 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, Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations, Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts, Stability-preserving model order reduction for linear stochastic Galerkin systems, Frequency-Limited Balanced Truncation with Low-Rank Approximations, Riemannian Preconditioning, The ADI iteration for Lyapunov equations implicitly performsH2pseudo-optimal model order reduction, The matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equations, On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations, A shift-splitting hierarchical identification method for solving Lyapunov matrix equations, 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 a class of second-order descriptor systems via balanced truncation, BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix, 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, A note on the \(\top\)-Stein matrix equation, On the ADI method for Sylvester equations, Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case, Iterative methods to solve the generalized coupled Sylvester-conjugate matrix equations for obtaining the centrally symmetric (centrally antisymmetric) matrix solutions, 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, Near-optimal frequency-weighted interpolatory model reduction, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, 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 the decay rate of Hankel singular values and related issues, The Sylvester equation and approximate balanced reduction
Uses Software
