RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations

DOI10.1007/s00211-017-0907-5zbMath1385.65035arXiv1510.00040OpenAlexW2952100212WikidataQ47552917 ScholiaQ47552917MaRDI QIDQ681696

Zvonimir Bujanović, Peter Benner, Patrick Kürschner, Jens Saak

Publication date: 13 February 2018

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

Full work available at URL: https://arxiv.org/abs/1510.00040

zbMATH Keywords

control theoryalgebraic Riccati equationsalternating direction implicit-type iterationlow rank ADI-type algorithmLYapunov ADI method

Mathematics Subject Classification ID

Related Items (28)

Robust output-feedback stabilization for incompressible flows using low-dimensional \(\mathcal{H}_{\infty}\)-controllers ⋮ Two-parameters numerical methods of the non-symmetric algebraic Riccati equation ⋮ Multiscale Differential Riccati Equations for Linear Quadratic Regulator Problems ⋮ An efficient extended block Arnoldi algorithm for feedback stabilization of incompressible Navier-Stokes flow problems ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ A low-rank solution method for Riccati equations with indefinite quadratic terms ⋮ A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems ⋮ On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces ⋮ On a family of low-rank algorithms for large-scale algebraic Riccati equations ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ The intrinsic Toeplitz structure and its applications in algebraic Riccati equations ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ Modified Douglas splitting method for differential matrix equations ⋮ On the solution of the nonsymmetric T-Riccati equation ⋮ Residual-based iterations for the generalized Lyapunov equation ⋮ Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations ⋮ Approximate residual-minimizing shift parameters for the low-rank ADI iteration ⋮ 2 Balancing-related model reduction methods ⋮ RADI ⋮ Solving differential Riccati equations: a nonlinear space-time method using tensor trains ⋮ Newton's method for the positive solution of the coupled algebraic Riccati equation applied to automatic control ⋮ Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations ⋮ Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations ⋮ Parametric Model Order Reduction Using pyMOR ⋮ Matrix Equations, Sparse Solvers: M-M.E.S.S.-2.0.1—Philosophy, Features, and Application for (Parametric) Model Order Reduction ⋮ A class of fixed point iteration for the coupled algebraic Riccati equation ⋮ Balanced Truncation Model Reduction for Symmetric Second Order Systems---A Passivity-Based Approach

Uses Software

• IFISS
• SparseMatrix
• LYAPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Adaptive rational Krylov subspaces for large-scale dynamical systems
• An invariant subspace method for large-scale algebraic Riccati equation
• An inexact low-rank Newton-ADI method for large-scale algebraic Riccati equations
• An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation
• On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces
• On the ADI method for Sylvester equations
• Iterative solution of the Lyapunov matrix equation
• A generalized ADI iterative method
• The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
• Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method
• Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations
• Analysis of an Iteration Method for the Algebraic Riccati Equation
• Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
• An improved numerical method for balanced truncation for symmetric second-order systems
• A new subspace iteration method for the algebraic Riccati equation
• Theory and Numerical Solution of Differential and Algebraic Riccati Equations
• The university of Florida sparse matrix collection
• Numerical Solution of Algebraic Riccati Equations
• The ADI Model Problem
• Computational Methods for Linear Matrix Equations
• 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
• Defect correction method for the solution of algebraic Riccati equations
• A Schur method for solving algebraic Riccati equations
• Large-Scale Optimization of Eigenvalues
• Low Rank Solution of Lyapunov Equations
• Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory
• On two numerical methods for the solution of large-scale algebraic Riccati equations

This page was built for publication: RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations