Abstract
We investigate the solution of large-scale generalized algebraic Bernoulli equations as those arising in control and systems theory. Here, we discuss algorithms based on a generalization of the Newton iteration for the matrix sign function. The algorithms are easy to parallelize and provide an efficient numerical tool to solve large-scale problems. Both the accuracy and the parallel performance of our implementations on a cluster of Intel Xeon processors are reported.
Similar content being viewed by others
References
Abels, J., Benner, P.: CAREX – A collection of benchmark examples for continuous-time algebraic Riccati equations (Version 2.0). SLICOT Working Note 1999-14. Available from www.slicot.de (1999)
Barrachina, S., Benner, P., Quintana-Ortí, E.: Parallel algorithms for balanced truncation of large-scale unstable systems. In: Proc. 44rd IEEE Conf. Decision Contr. and European Contr. Conf. ECC2005, pp. 2248–2253. Omnipress, Madison, WI. CD Rom (2005a)
Barrachina, S., Benner, P., Quintana-Ortí, E.: Parallel solution of large-scale algebraic Bernoulli equations via the matrix sign function method. In: Skeie, T., Yang, C. (eds.) Proc. 2005 Intl. Conf. Parallel Processing Workshops, pp. 189–193. IEEE Computer Society, Los Alamitos, CA (2005b)
Benner, P.: Computing low-rank solutions of algebraic Bernoulli equations. Preprint, Fakultät für Mathematik, TU Chemnitz, 09107 Chemnitz, Germany (2007)
Benner, P., Byers R., Mehrmann, V., Xu, H.: Numerical computation of deflating subspaces of skew-Hamiltonian/Hamiltonian pencils. SIAM J. Matrix Anal. Appl. 24(1), 165–190 (2002)
Benner, P., Mena, H., Saak, J.: On the parameter selection problem in the Newton-ADI iteration for large-scale Riccati equations. Chemnitz Scientific Computing Preprints 06-03, TU Chemnitz. Available at http://www.tu-chemnitz.de/mathematik/csc/2006/csc06-03.pdf (2006)
Benner, P., Quintana-Ortí, E.: Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Algorithms 20(1), 75–100 (1999)
Benner, P., Quintana-Ortí, E., Quintana-Ortí, G.: Computing passive reduced-order models for circuit simulation. In: Proc. Intl. Conf. Parallel Comp. in Elec. Engrg. PARELEC 2004, pp. 146–151. IEEE Computer Society, Los Alamitos, CA (2004)
Benner, P., Quintana-Ortí, E., Quintana-Ortí, G.: Solving stable Sylvester equations via rational iterative schemes. J. Sci. Comput. 28(1), 51–83 (2006)
Benner, P., Saak, J.: A semi-discretized heat transfer model for optimal cooling of steel profiles. In: P. Benner, V. Mehrmann, and D. Sorensen (eds.) Dimension Reduction of Large-scale Systems, Vol. 45 of Lecture Notes in Computational Science and Engineering, pp. 353–356. Springer-Verlag, Berlin, Germany (2005)
Blackford, L., Choi, J., Cleary, A., D’Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.: ScaLAPACK Users’ Guide. SIAM, Philadelphia, PA (1997)
Byers, R.: Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl. 85, 267–279 (1987)
Chan, T.: Rank revealing QR factorizations. Linear Algebra Appl. 88/89, 67–82 ( 1987)
Gardiner, J., Laub, A.: A generalization of the matrix-sign-function solution for algebraic Riccati equations. Internat. J. Control 44, 823–832 (1986)
Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Gu, D.-W., Petkov, P., Konstantinov, M.: Robust Control Design with MATLAB. Springer-Verlag (2005)
Henry, G., van de Geijn, R.: Parallelizing the QR algorithm for the unsymmetric algebraic eigenvalue problem: myths and reality. SIAM J. Sci. Comput. 17, 870–883 (1997)
Hinrichsen, D., Pritchard, A.: Mathematical Systems Theory I. Springer-Verlag, Berlin (2005)
Ionescu, V., Oarǎ, C., Weiss, M.: Generalized Riccati Theory and Robust Control. A Popov Function Approach. John Wiley & Sons, Chichester (1999)
Lancaster, P., Rodman, L.: Algebraic Riccati Equations. Oxford University Press, Oxford (1995)
Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10, 241–256 (1973)
Quintana-Ortí, E., Quintana-Ortí, G., Sun, X., van de Geijn, R.: A note on parallel matrix inversion. SIAM J. Sci. Comput. 22, 1762–1771 ( 2001)
Roberts, J.: Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control 32, 677–687. (Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971) (1980)
Sima, V.: Algorithms for Linear-quadratic Optimization, Vol. 200 of Pure and Applied Mathematics. Marcel Dekker, Inc., New York, NY (1996)
Sontag, E.: Mathematical Control Theory, 2nd edn. Springer-Verlag, New York, NY (1998)
van de Geijn, R.: Using PLAPACK: Parallel Linear Algebra Package. MIT Press, Cambridge, MA (1997)
Zhou, K., Doyle, J., Glover, K.: Robust and Optimal Control. Prentice-Hall, Upper Saddle River, NJ (1996)
Zhou, K., Salomon, G., Wu, E.: Balanced realization and model reduction for unstable systems. Int. J. Robust Nonlinear Control 9(3), 183–198 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barrachina, S., Benner, P. & Quintana-Ortí, E.S. Efficient algorithms for generalized algebraic Bernoulli equations based on the matrix sign function. Numer Algor 46, 351–368 (2007). https://doi.org/10.1007/s11075-007-9143-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9143-x
Keywords
- Bernoulli equation
- Linear and nonlinear matrix equations
- Matrix sign function
- Control and systems theory
- Parallel linear algebra libraries