The Sylvester equation and approximate balanced reduction

DOI10.1016/S0024-3795(02)00283-5zbMath1023.93012OpenAlexW2063687591MaRDI QIDQ1611928

Danny C. Sorensen, Athanasios C. Antoulas

Publication date: 28 August 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0024-3795(02)00283-5

zbMATH Keywords

rational interpolationerror boundsmodel reductionprojection methodsbalanced realizationslow rank approximationSylvester equationsapproximate balancingcross gramianLöwner matricesobservability gramianreachability gramiansymmetric MIMO systems

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Minimal systems representations (93B20) System structure simplification (93B11) Interpolation in approximation theory (41A05)

Related Items (61)

A real quaternion matrix equation with applications ⋮ From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ Computational Methods for Linear Matrix Equations ⋮ On the embedding of state space realizations ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ Model reduction for reacting flow applications ⋮ Computing real low-rank solutions of Sylvester equations by the factored ADI method ⋮ Dimension reduction for second-order systems by general orthogonal polynomials ⋮ Explicit solution of the operator equation \(A^{*}X+X^{*}A=B\) ⋮ Solution to a system of real quaternion matrix equations encompassing \(\eta\)-Hermicity ⋮ Interpolatory Model Order Reduction Method for Second Order Systems ⋮ Empirical differential Gramians for nonlinear model reduction ⋮ Model reduction of dominant feedback systems ⋮ A system of matrix equations and its applications ⋮ Interpolatory \(H_\infty \) model reduction ⋮ Fast enclosure for solutions of Sylvester equations ⋮ Goal-oriented, model-constrained optimization for reduction of large-scale systems ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems ⋮ Cramer's rules of \(\eta \)-(skew-)Hermitian solutions to the quaternion Sylvester-type matrix equations ⋮ Structure-preserving model order reduction for K-power bilinear systems via Laguerre functions ⋮ Interconnection-based model order reduction -- a survey ⋮ A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION ⋮ A parallel preconditioned modified conjugate gradient method for large Sylvester matrix equation ⋮ Verified error bounds for solutions of Sylvester matrix equations ⋮ Cross-Gramian-based combined state and parameter reduction for large-scale control systems ⋮ An optimal projection method for the reduced-order modeling of incompressible flows ⋮ A system of matrix equations with five variables ⋮ Refinement methods for state estimation via Sylvester-observer equation ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Cross-Gramian-Based Model Reduction: A Comparison ⋮ Nonlinear Cross Gramians ⋮ Optimization of a nonlinear Hermitian matrix expression with application ⋮ Operator equations and inner inverses of elementary operators ⋮ A Survey of Model Reduction by Balanced Truncation and Some New Results ⋮ An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems ⋮ New integer-order approximations of discrete-time non-commensurate fractional-order systems using the cross Gramian ⋮ Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations ⋮ Adaptive coefficient designs for nonlinear activation function and its application to zeroing neural network for solving time-varying Sylvester equation ⋮ Structure-preserving model order reduction by general orthogonal polynomials for integral-differential systems ⋮ On the Use of Functional Models in Model Reduction ⋮ Low rank approximate solutions to large Sylvester matrix equations ⋮ Solutions to optimization problems on ranks and inertias of a matrix function with applications ⋮ The solution to matrix equation \(AX+X^TC=B\) ⋮ Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts ⋮ Hierarchical Approximate Proper Orthogonal Decomposition ⋮ Recursive reduced-order algorithm for singularly perturbed cross Grammian algebraic Sylvester equation ⋮ \texttt{emgr} -- the empirical Gramian framework ⋮ Numerical algorithms for solving discrete Lyapunov tensor equation ⋮ 2 Balancing-related model reduction methods ⋮ 6 The Loewner framework for system identification and reduction ⋮ Cross-Gramian-based dominant subspaces ⋮ On the ADI method for Sylvester equations ⋮ Numerical solutions for coupled trapezoidal fully fuzzy Sylvester matrix equations ⋮ Comparing (Empirical-Gramian-Based) Model Order Reduction Algorithms ⋮ Sherman–Morrison–Woodbury formula for Sylvester andT-Sylvester equations with applications ⋮ Explicit formulas and determinantal representation for η-skew-Hermitian solution to a system of quaternion matrix equations ⋮ Control configuration selection for bilinear systems via generalised Hankel interaction index array ⋮ On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C* ⋮ On the decay rate of Hankel singular values and related issues

Uses Software

• Matlab
• eigs
• ARPACK
• JDQZ
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational interpolation and state-variable realizations
• Balanced realizations via gradient flow techniques
• On the partial realization problem
• Krylov-subspace methods for the Sylvester equation
• Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: Matrix pairs
• On the decay rate of Hankel singular values and related issues
• Krylov space methods on state-space control models
• Numerical solution of the Lyapunov equation by approximate power iteration
• Model reduction of state space systems via an implicitly restarted Lanczos method
• On the numerical solution of \(AX-XB=C\)
• Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms
• The ADI Model Problem
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• Computing the Singular Value Decomposition of a Product of Two Matrices
• On the Scalar Rational Interpolation Problem
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Numerical Gradient Algorithms for Eigenvalue and Singular Value Calculations
• Implicitly Restarted Krylov Subspace Methods for Stable Partial Realizations
• ARPACK Users' Guide
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• On the structure of balanced and other principal representations of SISO systems
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Lyapunov, Lanczos, and inertia

This page was built for publication: The Sylvester equation and approximate balanced reduction