Parallel solution of large-scale and sparse generalized algebraic riccati equations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 710-719

  Badía, José M ^a   Benner, Peter ^b   Mayo, Rafael ^a   Quintana Ortí, Enrique S ^a  

^a UNIVERSITAT JAUME I   (Spain)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Generalized algebraic Riccati equation; Generalized Lyapunov equation; LR ADI iteration; Newton's method; Parallel algorithms

Indexed keywords

ITERATIVE METHODS; LARGE SCALE SYSTEMS; LYAPUNOV METHODS; PROBLEM SOLVING; PROGRAM PROCESSORS; RICCATI EQUATIONS;

INTEL (CO); LYAPUNOV EQUATION; NUMERICAL ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 33749989599     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_74     Document Type: Conference Paper

References (26)

1. J. Abels and P. Benner. CAREX - a collection of benchmark examples for continuous-time algebraic Riccati equations (version 2.0). SLICOT Working Note 1999-14, November 1999. Available from http://www.slicot.org.
2. P.R. Amestoy, I.S. Duff, J. Koster, and J.-Y. L'Excellent. MUMPS: a general purpose distributed memory sparse solver. In Proc. PARA2000, 5th International Workshop on Applied Parallel Computing, pages 122-131, 2000.
3. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users' Guide. SIAM, Philadelphia, PA, third edition, 1999.
4. A.C. Antoulas. Approximation of Large-Scale Dynamical Systems. SIAM Publications, Philadelphia, PA, 2005.
5. J.M. Badía, P. Benner, R. Mayo, and E.S. Quintana-Ortí. Balanced truncation model reduction of large and sparse descriptor linear systems. In preparation.
6. P. Benner, E.S. Quintana-Ortí, and G. Quintana-Ortí. Solving Linear-Quadratic Optimal Control Problems on Parallel Computers. Preprint SFB393/05-19, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, FRG, March 2006. Available from http://www.mathematik.tu-chemnitz.de/preprint/2005/SFB393_19. html.
7. P. Benner and R. Byers. An exact line search method for solving generalized continuous-time algebraic Riccati equations. IEEE Trans. Automat. Control, 43(1):101-107, 1998.
8. L.S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley. ScaLAPACK Users' Guide. SIAM, Philadelphia, PA, 1997.
9. C.-K. Cheng, J. Lillis, S. Lin, and N.H. Chang. Interconnect Analysis and Synthesis. John Wiley & Sons, Inc., New York, NY, 2000.
10. B.N. Datta. Linear and numerical linear algebra in control theory: Some research problems. Linear Algebra Appl., 197/198:755-790, 1994.
11. R. Freund. Model reduction methods based on Krylov subspaces. Acta Numerica, 12:267-319, 2003.
12. R. W. Freund and P. Feldmann. Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. In Technical Digest of the 1996 IEEE/ACM International Conference on Computer-Aided Design, pages 280-287. IEEE Computer Society Press, 1996.
13. M. Gawronski. Balanced control of flexible structures, volume 211 of Lecture Notes in Control and Information Sciences. Springer-Verlag, London, UK, 1996.
14. M. Gawronski. Dynamics and control of structures: A modal approach. Mechanical Engineering Series. Springer-Verlag, Berlin, FRG, 1998.
15. M. Green. Balanced stochastic realization. Linear Algebra Appl., 98:211-247, 1988.
16. D.L. Kleinman. On an iterative technique for Riccati equation computations. IEEE Trans. Automat. Control, AC-13:114-115, 1968.
17. P. Lancaster and L. Rodman. The Algebraic Riccati Equation. Oxford University Press, Oxford, 1995.
18. J.-R. Li and J. White. Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl., 24(1):260-280, 2002.
19. V. Mehrmann. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, July 1991.
20. R. Ober. Balanced parametrizations of classes of linear systems. SIAM J. Cont. Optim., 29:1251-1287, 1991.
21. T. Penzl. Algorithms for model reduction of large dynamical systems. Linear Algebra Appl., 415:322-343, 2006. (Reprint of Preprint SFB393/99-40, TU Chemnitz, 1999.)
22. T. Penzl. A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput., 21(4):1401-1418, 2000.
23. T. Penzl. LYAPACK Users Guide. Preprint SFB393/00-33, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, FRG, 2000. Available from http://www.tu-chemnitz.de/sfb393/sfb00pr.html.
24. V. Sima. Algorithms for Linear-Quadratic Optimization, volume 200 of Pure and Applied Mathematics. Marcel Dekker, Inc., New York, NY, 1996.
25. F. Tröltzsch and A. Unger. Fast solution of optimal control problems in the selective cooling of steel. Preprint SFB393/99-7, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, FRG, 1999. Available from http://www.tu-chemnitz.de/sfb393/sfb99pr.html.
26. E.L. Wachspress. The ADI model problem, 1995. Available from the author.