Inexact Kleinman-Newton method for Riccati equations

Files

TR Number

Date

2009-03

Journal Title

Journal ISSN

Volume Title

Publisher

Siam Publications

Abstract

In this paper we consider the numerical solution of the algebraic Riccati equation using Newton's method. We propose an inexact variant which allows one control the number of the inner iterates used in an iterative solver for each Newton step. Conditions are given under which the monotonicity and global convergence result of Kleinman also hold for the inexact Newton iterates. Numerical results illustrate the efficiency of this method.

Description

Keywords

riccati, kleinman-newton, inexact newton, rank smith method, lyapunov equations, mathematics, applied

Citation

Feitzinger, F.; Hylla, T.; Sachs, E. W., "Inexact Kleinman-Newton method for Riccati equations," SIAM. J. Matrix Anal. & Appl., 31(2), 272-288, (2009). DOI: 10.1137/070700978