Solving differential Riccati equations: A nonlinear space-time method using tensor trains

by   Tobias Breiten, et al.

Differential algebraic Riccati equations are at the heart of many applications in control theory. They are time-depent, matrix-valued, and in particular nonlinear equations that require special methods for their solution. Low-rank methods have been used heavily computing a low-rank solution at every step of a time-discretization. We propose the use of an all-at-once space-time solution leading to a large nonlinear space-time problem for which we propose the use of a Newton-Kleinman iteration. Approximating the space-time problem in low-rank form requires fewer applications of the discretized differential operator and gives a low-rank approximation to the overall solution.


page 7

page 14


Improved parallel-in-time integration via low-rank updates and interpolation

This work is concerned with linear matrix equations that arise from the ...

A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations

Fractional Ginzburg-Landau equations as the generalization of the classi...

A Low-rank Method for Parameter-dependent Fluid-structure Interaction Discretizations With Hyperelasticity

In aerospace engineering and boat building, fluid-structure interaction ...

A Low-rank Approach for Nonlinear Parameter-dependent Fluid-structure Interaction Problems

Parameter-dependent discretizations of linear fluid-structure interactio...

Isogeometric analysis of diffusion problems on random surfaces

In this article, we discuss the numerical solution of diffusion equation...

Step-truncation integrators for evolution equations on low-rank tensor manifolds

We develop a new class of algorithms, which we call step-truncation meth...

A scalable algorithm for solving linear parabolic evolution equations

We present an algorithm for the solution of a simultaneous space-time di...