×

zbMATH — the first resource for mathematics

Solving algebraic Riccati equations on parallel computers using Newton’s method with exact line search. (English) Zbl 0949.65041
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 to 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 on the accuracy, scalability, and speed-up of the implemented algorithms.

MSC:
65F30 Other matrix algorithms (MSC2010)
15A24 Matrix equations and identities
65Y05 Parallel numerical computation
Software:
PVM; LAPACK; ScaLAPACK; KELLEY
PDF BibTeX XML Cite
Full Text: DOI