• Record: found
  • Abstract: found
  • Poster: found
Is Open Access

Inexact Kleinman-Newton-ADI Method with Line Search to Solve Large-Scale Algebraic Riccati Equations

ScienceOpen Posters


This work has been published open access under Creative Commons Attribution License CC BY 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Conditions, terms of use and publishing policy can be found at

low-rank residual ADI, large-scale algebraic Riccati equation, Kleinman-Newton method, line search

Read this article at

      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.


      This poster shows recent improvements of the inexact Kleinman-Newton method for solving algebraic Riccati equations by incorporating a line search and by systematically integrating the low-rank structure resulting from ADI methods for the approximate solution of the Lyapunov equation that needs to be solved to compute the Kleinman-Newton step. A convergence result is pointed out that tailors the convergence proof for general inexact Newton methods to the structure of Riccati equations and avoids positive semi-definiteness assumptions on the difference between certain matrices and the Lyapunov equation residual, which in general do not hold for low-rank approaches. On a test example, the improved inexact Kleinman-Newton method demonstrates its advantages.

      Related collections

      Author and article information



      Comment on this article