Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations - Archive ouverte HAL Access content directly
Journal Articles SIAM Journal on Scientific Computing Year : 2019

Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations

Marcos Raydan

Abstract

We propose a new optimization approach for solving large-scale continuous-time algebraic Riccati equations with a low-rank right-hand side. First, we project the problem onto a Krylov-type low-dimensional subspace. Then, instead of forcing the orthogonality conditions related to the Galerkin strategy, we minimize the residual to get a low-dimensional nonlinear matrix least-squares problem that will be solved to obtain an approximate factorized solution of the initial Riccati equation. To solve the low-order minimization problems, we propose a globalized Gauss--Newton matrix approach that exhibits a smooth convergence behavior and that guarantees global convergence to stationary points. This novel procedure involves the solution of a linear symmetric matrix problem per iteration that will be solved by direct or preconditioned iterative matrix methods. To illustrate the behavior of the combined scheme, we present numerical results on some test problems.
No file

Dates and versions

hal-04413546 , version 1 (23-01-2024)

Identifiers

Cite

Khalide Jbilou, Marcos Raydan. Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations. SIAM Journal on Scientific Computing, 2019, 41 (4), pp.A2193-A2211. ⟨10.1137/18M1198922⟩. ⟨hal-04413546⟩
7 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More