Low rank methods for a class of generalized Lyapunov equations and related issues

DOI10.1007/S00211-013-0521-0zbMath1266.65068OpenAlexW2066009815WikidataQ115224028 ScholiaQ115224028MaRDI QIDQ2376875

Tobias Breiten, Peter Benner

Publication date: 26 June 2013

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-013-0521-0

Mathematics Subject Classification ID

Related Items (44)

Survey on the technique of hierarchical matrices ⋮ Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations ⋮ New explicit iteration algorithms for solving coupled continuous Markovian jump Lyapunov matrix equations ⋮ Efficient low-rank solution of generalized Lyapunov equations ⋮ The extended block Arnoldi method for solving generalized differential Sylvester equations ⋮ Computational Methods for Linear Matrix Equations ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ Truncated low‐rank methods for solving general linear matrix equations ⋮ Enhanced alternating energy minimization methods for stochastic Galerkin matrix equations ⋮ Combined real and imaginary parts method for solving generalized Lyapunov matrix equation ⋮ Accelerated Smith iterative algorithms for coupled Lyapunov matrix equations ⋮ A multi-step Smith-inner-outer iteration algorithm for solving coupled continuous Markovian jump Lyapunov matrix equations ⋮ Low-Rank Solution of Unsteady Diffusion Equations with Stochastic Coefficients ⋮ Greedy low-rank algorithm for spatial connectome regression ⋮ Solution of linear systems in high spatial dimensions ⋮ Numerical solution of singular Sylvester equations ⋮ Iterative optimal solutions of linear matrix equations for hyperspectral and multispectral image fusing ⋮ Low‐rank linear fluid‐structure interaction discretizations ⋮ A low-rank approach to the solution of weak constraint variational data assimilation problems ⋮ Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations ⋮ On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems ⋮ Stochastic discontinuous Galerkin methods for robust deterministic control of convection-diffusion equations with uncertain coefficients ⋮ Truncated Gramians for Bilinear Systems and Their Advantages in Model Order Reduction ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ On the convergence of conjugate direction algorithm for solving coupled Sylvester matrix equations ⋮ Residual-based iterations for the generalized Lyapunov equation ⋮ An efficient SPDE approach for El Niño ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations ⋮ Numerical tensor calculus ⋮ Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations ⋮ A quadrature framework for solving Lyapunov and Sylvester equations ⋮ Matrix equation techniques for certain evolutionary partial differential equations ⋮ Krylov subspace-based model reduction for a class of bilinear descriptor systems ⋮ Numerical solution to generalized Lyapunov/Stein and rational Riccati equations in stochastic control ⋮ GPU acceleration of splitting schemes applied to differential matrix equations ⋮ 2 Balancing-related model reduction methods ⋮ A new approximation algorithm for solving generalized Lyapunov matrix equations ⋮ Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation ⋮ Low-Dimensional Approximations of High-Dimensional Asset Price Models ⋮ Homotopy for Rational Riccati Equations Arising in Stochastic Optimal Control ⋮ Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey ⋮ Model order reduction of linear and bilinear systems via low-rank Gramian approximation

Uses Software

• LOBPCG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Adaptive rational Krylov subspaces for large-scale dynamical systems
• On the ADI method for Sylvester equations
• Iterative solution of the Lyapunov matrix equation
• Rational matrix equations in stochastic control.
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• On the decay rate of Hankel singular values and related issues
• Canonical forms for bilinear systems
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• On the ADI method for the Sylvester equation and the optimal-\({\mathcal H}_{2}\) points
• Projection methods for large Lyapunov matrix equations
• Balanced Averaging of Bilinear Systems with Applications to Stochastic Control
• A Structure Preserving FGMRES Method for Solving Large Lyapunov Equations
• Lyapunov Equations, Energy Functionals, and Model Order Reduction of Bilinear and Stochastic Systems
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
• An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
• The ADI Model Problem
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• 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
• Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
• Krylov subspaces from bilinear representations of nonlinear systems
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Low Rank Solution of Lyapunov Equations
• Interpolation-Based ${\cal H}_2$-Model Reduction of Bilinear Control Systems
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
• Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
• Realization and Structure Theory of Bilinear Dynamical Systems

This page was built for publication: Low rank methods for a class of generalized Lyapunov equations and related issues