Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems

P Benner, JR Li, T Penzl - Numerical Linear Algebra with …, 2008 - Wiley Online Library
We study large‐scale, continuous‐time linear time‐invariant control systems with a sparse or
structured state matrix and a relatively small number of inputs and outputs. The main …

Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices

L Grasedyck, W Hackbusch, BN Khoromskij - Computing, 2003 - Springer
In previous papers, a class of hierarchical matrices (ℋ-matrices) is introduced which are data-
sparse and allow an approximate matrix arithmetic of almost optimal complexity. Here, we …

A new iterative method for solving large-scale Lyapunov matrix equations

V Simoncini - SIAM Journal on Scientific Computing, 2007 - SIAM
In this paper we propose a new projection method to solve large-scale continuous-time
Lyapunov matrix equations. The new approach projects the problem onto a much smaller …

A Riemannian optimization approach for computing low-rank solutions of Lyapunov equations

B Vandereycken, S Vandewalle - SIAM Journal on Matrix Analysis and …, 2010 - SIAM
We propose a new framework based on optimization on manifolds to approximate the
solution of a Lyapunov matrix equation by a low-rank matrix. The method minimizes the error …

Numerical solution of large Lyapunov equations

Y Saad - 1989 - ntrs.nasa.gov
A few methods are proposed for solving large Lyapunov equations that arise in control
problems. The common case where the right hand side is a small rank matrix is considered …

Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey

P Benner, J Saak - GAMM‐Mitteilungen, 2013 - Wiley Online Library
Efficient numerical algorithms for the solution of large and sparse matrix Riccati and
Lyapunov equations based on the low rank alternating directions implicit (ADI) iteration have …

Positive definiteness in the numerical solution of Riccati differential equations

L Dieci, T Eirola - Numerische Mathematik, 1994 - Springer
In this work we address the issue of integrating symmetric Riccati and Lyapunov matrix
differential equations. In many cases--typical in applications--the solutions are positive …

A Schur method for solving algebraic Riccati equations

A Laub - IEEE Transactions on automatic control, 1979 - ieeexplore.ieee.org
In this paper a new algorithm for solving algebraic Riccati equations (both continuous-time
and discrete-time versions) is presented. The method studied is a variant of the classical …

A numerical algorithm for optimal feedback gains in high dimensional linear quadratic regulator problems

HT Banks, K Ito - SIAM Journal on Control and Optimization, 1991 - SIAM
A hybrid method for computing the feedback gains in linear quadratic regulator problems is
proposed. The method, which combines use of a Chandrasekhar type system with an …

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

P Benner, T Breiten - Numerische Mathematik, 2013 - Springer
In this paper, we study possible low rank solution methods for generalized Lyapunov
equations arising in bilinear and stochastic control. We show that under certain assumptions …