{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:12:06Z","timestamp":1761487926968},"publisher-location":"London","reference-count":56,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852336424"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0110079","type":"book-chapter","created":{"date-parts":[[2007,10,2]],"date-time":"2007-10-02T12:56:44Z","timestamp":1191329804000},"page":"61-87","source":"Crossref","is-referenced-by-count":8,"title":["A portable subroutine library for solving linear control problems on distributed memory computers"],"prefix":"10.1007","author":[{"given":"Peter","family":"Benner","sequence":"first","affiliation":[]},{"given":"Enrique S.","family":"Quintana-Ort\u00ed","sequence":"additional","affiliation":[]},{"given":"Gregorio","family":"Quintana-Ort\u00ed","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","volume-title":"Optimal Control \u2014 Linear Quadratic Methods","author":"B.D.O. Anderson","year":"1990","unstructured":"B.D.O. Anderson and J.B. Moore. Optimal Control \u2014 Linear Quadratic Methods. Prentice-Hall, Englewood Cliffs, NJ, 1990."},{"key":"5_CR2","volume-title":"LAPACK Users\u2019 Guide","author":"E. Anderson","year":"1995","unstructured":"E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users\u2019 Guide. second edition, SIAM, Philadelphia, PA, 1995.","edition":"second edition"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"1746","DOI":"10.1109\/PROC.1984.13083","volume":"72","author":"W.F. Arnold","year":"1984","unstructured":"W.F. Arnold, III and A.J. Laub. Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proc. IEEE, 72:1746\u20131754, 1984.","journal-title":"Proc. IEEE"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s002110050264","volume":"76","author":"Z. Bai","year":"1997","unstructured":"Z. Bai, J. Demmel, and M. Gu. An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. Numer. Math., 76(3):279\u2013308, 1997.","journal-title":"Numer. Math."},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1145\/361573.361582","volume":"15","author":"R.H. Bartels","year":"1972","unstructured":"R.H. Bartels and G.W. Stewart. Solution of the matrix equation AX + XB = C: Algorithm 432. Comm. ACM, 15:820\u2013826, 1972.","journal-title":"Comm. ACM"},{"key":"5_CR6","volume-title":"Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems","author":"P. Benner","year":"1997","unstructured":"P. Benner. Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems. Logos-Verlag, Berlin, Germany, 1997. Also: Dissertation, Fakult\u00e4t f\u00fcr Mathematik, TU Chemnitz-Zwickau, 1997."},{"key":"5_CR7","volume-title":"Proc. European Control Conf. ECC 97","author":"P. Benner","year":"1997","unstructured":"P. Benner and R. Byers. Disk functions and their relationship to the matrix sign function. In Proc. European Control Conf. ECC 97, Paper 936. BELWARE Information Technology, Waterloo, Belgium, 1997. CD-ROM."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/9.654908","volume":"43","author":"P. Benner","year":"1998","unstructured":"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\u2013107, 1998.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR9","unstructured":"P. Benner, R. Byers, E.S. Quintana-Ort\u00ed, and G. Quintana-Ort\u00ed. Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search. Berichte aus der Technomathematik, Report 98-05, Universit\u00e4t Bremen, August 1998. Available from http:\/\/www.math.uni-bremen.de\/zetem\/berichte.html."},{"key":"5_CR10","unstructured":"P. Benner, M. Castillo, V. Hern\u00e1ndez, and E.S. Quintana-Ort\u00ed. Parallel partial stabilizing algorithms for large linear control systems. J. Supercomputing, to appear."},{"key":"5_CR11","unstructured":"P. Benner, J.M. Claver, and E.S. Quintana-Ort\u00ed. Efficient solution of coupled Lyapunov equations via matrix sign function iteration. In A. Dourado et al., editor, Proc. 3rd Portuguese Conf. on Automatic Control CONTROLO'98, Coimbra, pages 205\u2013210, 1998."},{"key":"5_CR12","unstructured":"P. Benner, J.M. Claver, and E.S. Quintana-Ort\u00ed. Parallel distributed solvers for large stable generalized Lyapunov equations. Parallel Processing Letters, to appear."},{"key":"5_CR13","unstructured":"P. Benner and E.S. Quintana-Ort\u00ed. Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Algorithms, to appear."},{"key":"5_CR14","unstructured":"P. Benner, E.S. Quintana-Ort\u00ed, and G. Quintana-Ort\u00ed. Solving linear matrix equations via rational iterative schemes. In preparation."},{"key":"5_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719642","volume-title":"ScaLAPACK Users\u2019 Guide","author":"L.S. Blackford","year":"1997","unstructured":"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\u2019 Guide. SIAM, Philadelphia, PA, 1997."},{"key":"5_CR16","unstructured":"I. Blanquer, D. Guerrero, V. Hernandez, E. Quintana-Ort\u00ed, and P. Ruiz. Parallel-SLICOT implementation and documentation standards. SLICOT Working Note 1998-1, http:\/\/www.win.tue.nl\/niconet\/, September 1998."},{"key":"5_CR17","series-title":"Technical Report","volume-title":"A parallel QR algorithm for the unsymmetric eigenvalue problem","author":"D. Boley","year":"1988","unstructured":"D. Boley and R. Maier. A parallel QR algorithm for the unsymmetric eigenvalue problem. Technical Report TR-88-12, University of Minnesota at Minneapolis, Department of Computer Science, Minneapolis, MN, 1988."},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0024-3795(87)90222-9","volume":"85","author":"R. Byers","year":"1987","unstructured":"R. Byers. Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl., 85:267\u2013279, 1987.","journal-title":"Linear Algebra Appl."},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/TAC.1968.1098954","volume":"AC-13","author":"E.J. Davison","year":"1968","unstructured":"E.J. Davison and F.T. Man. The numerical solution of A'Q + QA =-C. IEEE Trans. Automat. Control, AC-13:448\u2013449, 1968.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1080\/00207178608933634","volume":"44","author":"J.D. Gardiner","year":"1986","unstructured":"J.D. Gardiner and A.J. Laub. A generalization of the matrix-sign-function solution for algebraic Riccati equations. Internat. J. Control, 44:823\u2013832, 1986.","journal-title":"Internat. J. Control"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1080\/00207179108934214","volume":"54","author":"J.D. Gardiner","year":"1991","unstructured":"J.D. Gardiner and A.J. Laub. Parallel algorithms for algebraic Riccati equations. Internat. J. Control, 54:1317\u20131333, 1991.","journal-title":"Internat. J. Control"},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1145\/146847.146929","volume":"18","author":"J.D. Gardiner","year":"1992","unstructured":"J.D. Gardiner, A.J. Laub, J.J. Amato, and C.B. Moler. Solution of the Sylvester matrix equation AXB + CXD = E. ACM Trans. Math. Software, 18:223\u2013231, 1992.","journal-title":"ACM Trans. Math. Software"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1145\/146847.146930","volume":"18","author":"J.D. Gardiner","year":"1992","unstructured":"J.D. Gardiner, M.R. Wette, A.J. Laub, J.J. Amato, and C.B. Moler. Algorithm 705: A Fortran-77 software package for solving the Sylvester matrix equation AXB T + CXD T = E. ACM Trans. Math. Software, 18:232\u2013238, 1992.","journal-title":"ACM Trans. Math. Software"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"G.A. Geist, R.C. Ward, G.J. Davis, and R.E. Funderlic. Finding eigenvalues and eigenvectors of unsymmetric matrices using a hypercube multiprocessor. In G. Fox, editor, Proc. 3rd Conference on Hypercube Concurrent Computers and Appl., pages 1577\u20131582, 1988.","DOI":"10.1145\/63047.63118"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1109\/TAC.1979.1102170","volume":"AC-24","author":"G. H. Golub","year":"1979","unstructured":"G. H. Golub, S. Nash, and C. F. Van Loan. A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Automat. Control, AC-24:909\u2013913, 1979.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR26","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"G.H. Golub and C.F. Van Loan. Matrix Computations. third edition, Johns Hopkins University Press, Baltimore, 1996.","edition":"third edition"},{"key":"5_CR27","volume-title":"Linear Robust Control","author":"M. Green","year":"1995","unstructured":"M. Green and D.J.N Limebeer. Linear Robust Control. Prentice-Hall, Englewood Cliffs, NJ, 1995."},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1137\/S0895479897322999","volume":"20","author":"C.-H. Guo","year":"1998","unstructured":"C.-H. Guo. Newton's method for discrete algebraic Riccati equations when the closed-loop matrix has eigenvalues on the unit circle. SIAM J. Matrix Anal. Appl., 20:279\u2013294, 1998.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"5_CR29","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1090\/S0025-5718-98-00947-8","volume":"67","author":"C.-H. Guo","year":"1998","unstructured":"C.-H. Guo and P. Lancaster. Analysis and modification of Newton's method for algebraic Riccati equations. Math. Comp., 67:1089\u20131105, 1998.","journal-title":"Math. Comp."},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/imanum\/2.3.303","volume":"2","author":"S.J. Hammarling","year":"1982","unstructured":"S.J. Hammarling. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal., 2:303\u2013323, 1982.","journal-title":"IMA J. Numer. Anal."},{"key":"5_CR31","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1137\/0917056","volume":"17","author":"G. Henry","year":"1997","unstructured":"G. Henry and R. van de Geijn. Parallelizing the QR algorithm for the unsymmetric algebraic eigenvalue problem: myths and reality. SIAM J. Sci. Comput., 17:870\u2013883, 1997.","journal-title":"SIAM J. Sci. Comput."},{"key":"5_CR32","unstructured":"G. Henry, D.S. Watkins, and J.J. Dongarra. A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures. LAPACK Working Note 121, University of Tennessee at Knoxville, 1997."},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TAC.1971.1099755","volume":"AC-16","author":"G.A. Hewer","year":"1971","unstructured":"G.A. Hewer. An iterative technique for the computation of steady state gains for the discrete optimal regulator. IEEE Trans. Automat. Control, AC-16:382\u2013384, 1971.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"A.S. Hodel and K.R. Polla. Heuristic approaches to the solution of very large sparse Lyapunov and algebraic Riccati equations. In Proc. 27th IEEE Conf. Decis. Cont., Austin, TX, pages 2217\u20132222, 1988.","DOI":"10.1109\/CDC.1988.194726"},{"issue":"8","key":"5_CR35","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1109\/9.402226","volume":"40","author":"C. Kenney","year":"1995","unstructured":"C. Kenney and A.J. Laub. The matrix sign function. IEEE Trans. Automat. Control, 40(8):1330\u20131348, 1995.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR36","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0167-6911(89)90056-X","volume":"12","author":"C. Kenney","year":"1989","unstructured":"C. Kenney, A.J. Laub, and M. Wette. A stability-enhancing scaling procedure for Schur-Riccati solvers. Sys. Control Lett., 12:241\u2013250, 1989.","journal-title":"Sys. Control Lett."},{"key":"5_CR37","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/TAC.1968.1098829","volume":"AC-13","author":"D. L. Kleinman","year":"1968","unstructured":"D. L. Kleinman. On an iterative technique for Riccati equation computations. IEEE Trans. Automat. Control, AC-13:114\u2013115, 1968.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR38","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537953.001.0001","volume-title":"The Algebraic Riccati Equation","author":"P. Lancaster","year":"1995","unstructured":"P. Lancaster and L. Rodman. The Algebraic Riccati Equation. Oxford University Press, Oxford, 1995."},{"key":"5_CR39","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1109\/TAC.1979.1102178","volume":"AC-24","author":"A.J. Laub","year":"1979","unstructured":"A.J. Laub. A Schur method for solving algebraic Riccati equations. IEEE Trans. Automat. Control, AC-24:913\u2013921, 1979.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR40","unstructured":"A.J. Laub. Algebraic aspects of generalized eigenvalue problems for solving Riccati equations. In C.I. Byrnes and A. Lindquist, editors, Computational and Combinatorial Methods in Systems Theory, pages 213\u2013227. Elsevier (North-Holland), 1986."},{"key":"5_CR41","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/0024-3795(93)90477-6","volume":"188\/189","author":"A.N. Malyshev","year":"1993","unstructured":"A.N. Malyshev. Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra Appl., 188\/189:489\u2013520, 1993.","journal-title":"Linear Algebra Appl."},{"key":"5_CR42","series-title":"Number 163 in Lecture Notes in Control and Information Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0039443","volume-title":"The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution","author":"V. Mehrmann","year":"1991","unstructured":"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."},{"key":"5_CR43","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/0024-3795(95)00257-X","volume":"241\u2013243","author":"V. Mehrmann","year":"1996","unstructured":"V. Mehrmann. A step toward a unified treatment of continuous and discrete time control problems. Linear Algebra Appl., 241\u2013243:749\u2013779, 1996.","journal-title":"Linear Algebra Appl."},{"key":"5_CR44","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1109\/TAC.1980.1102434","volume":"AC-25","author":"T. Pappas","year":"1980","unstructured":"T. Pappas, A.J. Laub, and N.R. Sandell. On the numerical solution of the discrete-time algebraic Riccati equation. IEEE Trans. Automat. Control, AC-25:631\u2013641, 1980.","journal-title":"IEEE Trans. Automat. Control"},{"key":"5_CR45","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1018979826766","volume":"8","author":"T. Penzl","year":"1997","unstructured":"T. Penzl. Numerical solution of generalized Lyapunov equations. Adv. Comp. Math., 8:33\u201348, 1997.","journal-title":"Adv. Comp. Math."},{"key":"5_CR46","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1080\/00207178008922881","volume":"32","author":"J.D. Roberts","year":"1980","unstructured":"J.D. Roberts. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control, 32:677\u2013687, 1980. (Reprint of Technical Report No. TR-13, CUED\/B-Control, Cambridge University, Engineering Department, 1971).","journal-title":"Internat. J. Control"},{"key":"5_CR47","volume-title":"H2 Optimal Control","author":"A. Saberi","year":"1995","unstructured":"A. Saberi, P. Sannuti, and B.M. Chen. H 2 Optimal Control. Prentice-Hall, Hertfordshire, UK, 1995."},{"key":"5_CR48","volume-title":"PhD thesis","author":"G. Schelfhout","year":"1996","unstructured":"G. Schelfhout. Model Reduction for Control Design. PhD thesis, Dept. Electrical Engineering, KU Leuven, 3001 Leuven-Heverlee, Belgium, 1996."},{"key":"5_CR49","volume-title":"Algorithms for Linear-Quadratic Optimization, volume 200 of Pure and Applied Mathematics","author":"V. Sima","year":"1996","unstructured":"V. Sima. Algorithms for Linear-Quadratic Optimization, volume 200 of Pure and Applied Mathematics. Marcel Dekker, Inc., New York, NY, 1996."},{"issue":"1","key":"5_CR50","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1137\/0116017","volume":"16","author":"R.A. Smith","year":"1968","unstructured":"R.A. Smith. Matrix equation XA + BX = C. SIAM J. Appl. Math., 16(1):198\u2013201, 1968.","journal-title":"SIAM J. Appl. Math."},{"key":"5_CR51","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0167-8191(87)90017-2","volume":"5","author":"G.W. Stewart","year":"1987","unstructured":"G.W. Stewart. A parallel implementation of the QR algorithm. Parallel Computing, 5:187\u2013196, 1987.","journal-title":"Parallel Computing"},{"key":"5_CR52","unstructured":"X. Sun and E.S. Quintana-Ort\u00ed. Spectral division methods for block generalized Schur decompositions. PRISM Working Note #32, 1996. Available from http:\/\/www-c.mcs.anl.gov\/Projects\/PRISM."},{"key":"5_CR53","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/0902010","volume":"2","author":"P. Dooren Van","year":"1981","unstructured":"P. Van Dooren. A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Statist. Comput., 2:121\u2013135, 1981.","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"3","key":"5_CR54","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0167-6911(90)90121-A","volume":"15","author":"A. Varga","year":"1990","unstructured":"A. Varga. A note on Hammarling's algorithm for the discrete Lyapunov equation. Sys. Control Lett., 15(3):273\u2013275, 1990.","journal-title":"Sys. Control Lett."},{"key":"5_CR55","doi-asserted-by":"crossref","unstructured":"A. Varga. Computation of Kronecker-like forms of a system pencil: Applications, algorithms and software. In Proc. CACSD'96 Symposium, Dearborn, MI, pages 77\u201382, 1996.","DOI":"10.1109\/CACSD.1996.555201"},{"key":"5_CR56","volume-title":"Robust and Optimal Control","author":"K. Zhou","year":"1995","unstructured":"K. Zhou, J.C. Doyle, and K. Glover. Robust and Optimal Control. Prentice-Hall, Upper Saddle River, NJ, 1995."}],"container-title":["Lecture Notes in Control and Information Sciences","Workshop on wide area networks and high performance computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0110079.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T08:54:31Z","timestamp":1708246471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0110079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9781852336424"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/bfb0110079","relation":{},"subject":[]}}