## Solving Algebraic Riccati Equations on Parallel Computers Using Newton's Method with Exact Line Search (1999)

Citations: | 52 - 8 self |

### BibTeX

@MISC{Benner99solvingalgebraic,

author = {Peter Benner and Ralph Byers and Enrique S. Quintana-Ortí and Gregorio Quintana-Ortí},

title = {Solving Algebraic Riccati Equations on Parallel Computers Using Newton's Method with Exact Line Search},

year = {1999}

}

### Years of Citing Articles

### OpenURL

### Abstract

We investigate the numerical solution of continuous-time algebraic Riccati equations via Newton's method on serial and parallel computers with distributed memory. We apply and extend the available theory for Newton's method endowed with exact line search to accelerate convergence. We also discuss a new stopping criterion based on recent observations regarding condition and error estimates. In each iteration step of Newton's method a stable Lyapunov equation has too be solved. We propose to solve these Lyapunov equations using iterative schemes for computing the matrix sign function. This approach can be efficiently implemented on parallel computers using ScaLAPACK. Numerical experiments on an ibm sp2 multicomputer report the accuracy, scalability, and speed-up of the implemented algorithms.