Large-scale discrete-time algebraic Riccati equations -- doubling algorithm and error analysis
From MaRDI portal
Publication:464645
DOI10.1016/j.cam.2014.09.005zbMath1302.65098OpenAlexW2052175114MaRDI QIDQ464645
Eric King-Wah Chu, Peter Chang-Yi Weng
Publication date: 28 October 2014
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2014.09.005
computational complexityerror analysisdiscrete-time algebraic Riccati equationlarge-scale problemnumerical resultdoubling algorithm
Numerical optimization and variational techniques (65K10) Discrete-time control/observation systems (93C55) Matrix equations and identities (15A24) Complexity and performance of numerical algorithms (65Y20)
Related Items
Solving large-scale nonsymmetric algebraic Riccati equations from two-dimensional transport models by doubling, Numerical solution to generalized Lyapunov/Stein and rational Riccati equations in stochastic control, Krylov subspace methods for discrete-time algebraic Riccati equations, Large-scale algebraic Riccati equations with high-rank constant terms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recursive numerical recipes for the high efficient inversion of the confluent Vandermonde matrices
- Solving large-scale nonlinear matrix equations by doubling
- Solving large-scale continuous-time algebraic Riccati equations by doubling
- An invariant subspace method for large-scale algebraic Riccati equation
- On the numerical solution of large-scale sparse discrete-time Riccati equations
- Numerical recipes for the high efficient inverse of the confluent Vandermonde matrices
- An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation
- ADI preconditioned Krylov methods for large Lyapunov matrix equations
- The autonomous linear quadratic control problem. Theory and numerical solution
- Linear multivariable control. A geometric approach
- The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method
- Block Krylov subspace methods for large algebraic Riccati equations
- A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations
- Large-scale Stein and Lyapunov equations, Smith method, and applications
- Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory
- An Arnoldi based algorithm for large algebraic Riccati equations
- Projection methods for large Lyapunov matrix equations
- Low rank approximate solutions to large Sylvester matrix equations
- Solving Large-Scale Nonsymmetric Algebraic Riccati Equations by Doubling
- Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems
- A Schur method for solving algebraic Riccati equations
- On the numerical solution of the discrete-time algebraic Riccati equation
- Krylov Subspace Methods for Solving Large Lyapunov Equations
- Structure-Preserving Algorithms for Periodic Discrete-Time Algebraic Riccati Equations
- Low-Rank Solution of Lyapunov Equations
- Optimal state estimation in high noise
- Approximation of Large-Scale Dynamical Systems
