Order reduction methods for solving large-scale differential matrix Riccati equations
From MaRDI portal
Abstract: We consider the numerical solution of large-scale symmetric differential matrix Riccati equations. Under certain hypotheses on the data, reduced order methods have recently arisen as a promising class of solution strategies, by forming low-rank approximations to the sought after solution at selected timesteps. We show that great computational and memory savings are obtained by a reduction process onto rational Krylov subspaces, as opposed to current approaches. By specifically addressing the solution of the reduced differential equation and reliable stopping criteria, we are able to obtain accurate final approximations at low memory and computational requirements. This is obtained by employing a two-phase strategy that separately enhances the accuracy of the algebraic approximation and the time integration. The new method allows us to numerically solve much larger problems than in the current literature. Numerical experiments on benchmark problems illustrate the effectiveness of the procedure with respect to existing solvers.
Recommendations
- Low-rank approximate solutions to large-scale differential matrix Riccati equations
- An extended block Golub-Kahan algorithm for large algebraic and differential matrix Riccati equations
- Order reduction approaches for the algebraic Riccati equation and the LQR problem
- Adaptive high-order splitting schemes for large-scale differential Riccati equations
- On solving large algebraic Riccati matrix equations
Cites work
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A new subspace iteration method for the algebraic Riccati equation.
- Adaptive high-order splitting schemes for large-scale differential Riccati equations
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation
- Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations
- Approximate solutions to large nonsymmetric differential Riccati problems with applications to transport theory
- Approximation of Large-Scale Dynamical Systems
- Computational Methods for Linear Matrix Equations
- Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
- Efficient matrix-valued algorithms for solving stiff Riccati differential equations
- Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
- Fake algebraic Riccati techniques and stability
- High order structure preserving explicit methods for solving linear-quadratic optimal control problems
- scientific article; zbMATH DE number 3435336 (Why is no real title available?)
- scientific article; zbMATH DE number 2031025 (Why is no real title available?)
- scientific article; zbMATH DE number 3439537 (Why is no real title available?)
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Low-rank approximate solutions to large-scale differential matrix Riccati equations
- Low-Rank Second-Order Splitting of Large-Scale Differential Riccati Equations
- Matrix Riccati equations in control and systems theory
- Minimal residual methods for large scale Lyapunov equations
- Model reduction and approximation. Theory and algorithms
- Monotonicity and stabilizability properties of solutions of the Riccati difference equation: Propositions, lemmas, theorems, fallacious conjectures and counterexamples
- Numerical Integration of the Differential Riccati Equation and Some Related Issues
- Numerical low-rank approximation of matrix differential equations
- Numerical solution of algebraic Riccati equations.
- On two numerical methods for the solution of large-scale algebraic Riccati equations
- Preserving monotonicity in the numerical solution of Riccati differential equations
- Rational Krylov sequence methods for eigenvalue computation
- Riccati differential equations
- Sensitivity of the solutions to differential matrix Riccati equations
- Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations
- The numerical solution of the matrix Riccati differential equation
- The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
Cited in
(20)- Solving differential Riccati equations: a nonlinear space-time method using tensor trains
- Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators
- Galerkin trial spaces and Davison-Maki methods for the numerical solution of differential Riccati equations
- On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers
- Order reduction approaches for the algebraic Riccati equation and the LQR problem
- Approximation of optimal control problems for the Navier-Stokes equation via multilinear HJB-POD
- A Lanczos-like method for non-autonomous linear ordinary differential equations
- Low-Rank Second-Order Splitting of Large-Scale Differential Riccati Equations
- Order reduction of discrete-time algebraic Riccati equations with singular closed loop matrix
- Numerical methods for large-scale linear time-varying control systems and related differential matrix equations
- Low-rank approximate solutions to large-scale differential matrix Riccati equations
- scientific article; zbMATH DE number 4001359 (Why is no real title available?)
- Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations
- Pointwise error estimates of numerical solutions to linear quadratic optimal control problems
- A multilinear HJB-POD method for the optimal control of PDEs on a tree structure
- Low-rank exponential integrators for stiff differential Riccati equations
- A Riemannian method on quotient manifolds for solving generalized Lyapunov equations
- Model reduction of multivariate geometric Brownian motions and localization in a two-state quantum system
- Minimal residual rational Krylov subspace method for sequences of shifted linear systems
- Dynamical low-rank approximation strategies for nonlinear feedback control problems
This page was built for publication: Order reduction methods for solving large-scale differential matrix Riccati equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303991)
