+1 Recommend
2 collections
      • 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 www.scienceopen.com.

      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