Harbrecht, Helmut and Kalmykov, Ilja. (2024) Sparse grid approximation of the Riccati equation. Preprints Fachbereich Mathematik, 2024 (01).
![]()
|
PDF
349Kb |
Official URL: https://edoc.unibas.ch/96224/
Downloads: Statistics Overview
Abstract
In this article, we study the sparse grid discretization for the numerical solution of the algebraic Riccati equation (ARE). This approach is of particular interest for the solution of large scale AREs. Such AREs arise, for example, from the discretization of the operator Riccati equations associated with the linear quadratic control of systems evolving in a Hilbert space $H$. Following [4, 45], we formulate the ARE as a nonlinear operator equation on the space of Hilbert–Schmidt operators and derive the matrix equation for the sparse grid discretization. Provided that $O(N)$ degrees of freedom are used to discretize the space $H$, the sparse grid approximation of the ARE requires $O(N \log N)$ degrees of freedom. Especially, we propose an algorithm that evaluates the approximated ARE with $O(N^{3/2})$ operations. This considerably reduces the cost of solving the ARE compared to the $O(N^2)$ memory requirement and $O(N^3)$ complexity of the regular tensor product discretization. Numerical results are presented to validate the approach.
Faculties and Departments: | 05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht) 12 Special Collections > Preprints Fachbereich Mathematik |
---|---|
UniBasel Contributors: | Harbrecht, Helmut and Kalmykov, Ilja |
Item Type: | Preprint |
Publisher: | Universität Basel |
Language: | English |
edoc DOI: | |
Last Modified: | 02 Jan 2024 09:06 |
Deposited On: | 02 Jan 2024 09:06 |
Repository Staff Only: item control page