A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems
From MaRDI portal
Publication:5107798
DOI10.1137/18M1220960zbMath1437.65021arXiv1811.00850OpenAlexW3103837813WikidataQ115214628 ScholiaQ115214628MaRDI QIDQ5107798
Peter Benner, Patrick Kürschner, Zvonimir Bujanović, Jens Saak
Publication date: 28 April 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.00850
Newton's methodLyapunov equationalgebraic Riccati equationalternating direction implicitrational Krylov subspaces
Matrix equations and identities (15A24) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical methods for matrix equations (65F45)
Related Items
Error Estimates for a Tree Structure Algorithm Solving Finite Horizon Control Problems, Low-rank updates and divide-and-conquer methods for quadratic matrix equations, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Stochastic Algebraic Riccati Equations Are Almost as Easy as Deterministic Ones Theoretically, A low-rank solution method for Riccati equations with indefinite quadratic terms, On a family of low-rank algorithms for large-scale algebraic Riccati equations, Stabilization of nonautonomous linear parabolic-like equations: oblique projections versus Riccati feedbacks, The intrinsic Toeplitz structure and its applications in algebraic Riccati equations, Inexact methods for the low rank solution to large scale Lyapunov equations, On the solution of the nonsymmetric T-Riccati equation, Solving differential Riccati equations: a nonlinear space-time method using tensor trains, Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations, Sparse Grid Approximation of the Riccati Operator for Closed Loop Parabolic Control Problems with Dirichlet Boundary Control
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- Solving large-scale continuous-time algebraic Riccati equations by doubling
- An invariant subspace method for large-scale algebraic Riccati equation
- Decay of Hankel singular values of analytic control systems
- Convergence analysis of the extended Krylov subspace method for the Lyapunov equation
- Krylov subspace methods for projected Lyapunov equations
- On stabilization methods of descriptor systems
- RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations
- An inexact low-rank Newton-ADI method for large-scale algebraic Riccati equations
- Rational Krylov sequence methods for eigenvalue computation
- Dynamical systems and their applications: linear theory
- An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation
- A numerical method for computing the Hamiltonian Schur form
- On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces
- The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
- On the decay rate of Hankel singular values and related issues
- Numerical solution of the infinite-dimensional LQR problem and the associated Riccati differential equations
- A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations
- Global FOM and GMRES algorithms for matrix equations
- Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method
- Low-rank updates and divide-and-conquer methods for quadratic matrix equations
- Inexact methods for the low rank solution to large scale Lyapunov equations
- A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping
- Efficient solution of large-scale algebraic Riccati equations associated with index-2 DAEs via the inexact low-rank Newton-ADI method
- Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations
- On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers
- Block Krylov subspace methods for functions of matrices
- Efficient algorithms for generalized algebraic Bernoulli equations based on the matrix sign function
- Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
- An Arnoldi based algorithm for large algebraic Riccati equations
- Frequency-Limited Balanced Truncation with Low-Rank Approximations
- Efficient iterative algorithms for linear stability analysis of incompressible flows
- Analysis of an Iteration Method for the Algebraic Riccati Equation
- Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations
- Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- Partial Stabilization of Descriptor Systems Using Spectral Projectors
- Adaptive Tangential Interpolation in Rational Krylov Subspaces for MIMO Dynamical Systems
- A new subspace iteration method for the algebraic Riccati equation
- Stabilization of Incompressible Flow Problems by Riccati-based Feedback
- The university of Florida sparse matrix collection
- A new set of invariants for linear systems--Application to reduced order compensator design
- A new investigation of the extended Krylov subspace method for matrix function evaluations
- Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
- Numerical Solution of Algebraic Riccati Equations
- The ADI Model Problem
- Computational Methods for Linear Matrix Equations
- Efficient matrix-valued algorithms for solving stiff Riccati differential equations
- A transformation approach to stochastic model reduction
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- Inexact Kleinman–Newton Method for Riccati Equations
- Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems
- Balanced Truncation Model Reduction for a Class of Descriptor Systems with Application to the Oseen Equations
- Defect correction method for the solution of algebraic Riccati equations
- A contraction mapping preserving balanced reduction scheme and its infinity norm error bounds
- A Schur method for solving algebraic Riccati equations
- Inexact Newton Methods
- A Numerical Algorithm for Optimal Feedback Gains in High Dimensional Linear Quadratic Regulator Problems
- Numerical Integration of the Differential Riccati Equation and Some Related Issues
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
- An exact line search method for solving generalized continuous-time algebraic Riccati equations
- Introduction to Numerical Continuation Methods
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- Templates for the Solution of Algebraic Eigenvalue Problems
- Efficient solution of large scale Lyapunov and Riccati equations arising in model order reduction problems
- Low Rank Solution of Lyapunov Equations
- Choosing the Forcing Terms in an Inexact Newton Method
- A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli equation
- LQG-Balanced Truncation Low-Order Controller for Stabilization of Laminar Flows
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- Riccati-based Boundary Feedback Stabilization of Incompressible Navier--Stokes Flows
- Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Numerical Solution of Projected Algebraic Riccati Equations
- On two numerical methods for the solution of large-scale algebraic Riccati equations
- Approximation of Large-Scale Dynamical Systems