We present a multi-grid method for a class of
structured generalized Lyapunov matrix equations.
Such equations need to be solved in each step of
the Newton method for algebraic Riccati equations,
which arise from linear-quadratic optimal control
problems governed by partial differential equations.
We prove the rate of convergence of the two-grid
method to be bounded independent of the dimension
of the problem under certain assumptions.
The multi-grid method is based on matrix-matrix
multiplications and thus it offers a great
potential for a parallelization. The efficiency
of the method is demonstrated by numerical
experiments.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa.de:swb:ch1-200501010 |
| Date | 07 September 2005 |
| Creators | Penzl, Thilo |
| Contributors | TU Chemnitz, SFB 393 |
| Publisher | Universitätsbibliothek Chemnitz |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | doc-type:preprint |
| Format | application/pdf, application/postscript, text/plain, application/zip |
| Source | Preprintreihe des Chemnitzer SFB 393 |
Page generated in 0.0021 seconds