Trail to a Lyapunov equation solver

Computers and Mathematics with Applications

Volumn 55, Issue 8, 2008, Pages 1653-1659

  Wachspress, Eugene L ^a  

^a NONE   (United States)

Author keywords

ADI iteration; Lanczos; Low rank; Lyapunov equation; Matrix decomposition

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

ADI ITERATION; ALTERNATING DIRECTION IMPLICIT; ELLIPTICAL SYSTEMS; LANCZOS ALGORITHM; LYAPUNOV EQUATIONS; MATRIX DECOMPOSITION;

LYAPUNOV FUNCTIONS;

EID: 40749144925     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.04.048     Document Type: Article

References (30)

1. Peaceman D.W., and Rachford Jr. H.H. The numerical solution of parabolic and elliptic differential equation. J. SIAM 3 (1955) 28-41
2. Wachspress E.L. The ADI Model Problem (1995) This monograph is available from the author on request
3. Zolotarev E. Works of Zolotarev. Approx. Theory 30 5 (1877) (in Russian). Russian Academy of Sciences
4. Wachspress E.L. Optimum alternating-direction-implicit iteration parameters for a model problem. J. Soc. Indust. Appl. Math. 10 2 (1962) 339-350
5. Varga R.S. Matrix Iterative Analysis (1962), Prentice Hall
6. Wachspress E.L. Extended application of alternating-direction-implicit iteration model problem theory. J. Soc. Indust. Appl. Math 11 (1963) 994-1016
7. Wachspress E.L. Generalized ADI preconditioning. Comput. Math. Appl. 10 6 (1984) 457-461
8. Hurwitz H. Infinitesimal scaling: A new procedure for modeling exterior field problems. IEEE Trans. 20 (1984) 1918-1923
9. Manteuffel T.A. The Tchebychev iteration for nonsymmetric linear systems. Numer. Math. 28 (1977) 307-327
10. Wachspress E.L. Iterative solution of the Lyapunov matrix equation. Appl. Math. Lett. 1 (1987) 87-90
11. Wachspress E.L. The ADI minimax problem for complex spectra. Appl. Math. Lett. 1 3 (1988) 311-314
12. Ellner N.S., and Wachspress E.L. Alternating Direction Implicit iteration for systems with complex spectra. SIAM J. Numer. Anal. 28 3 (1991) 859-870 Also "New ADI model problem applications", in: Proc. Fall Joint Computer Conference, IEEE Computer Society Press, 1986. And Master's Thesis of N. Saltzman (nee Ellner), on "ADI parameters for some complex spectra", University of Tennessee, Knoxville, TN, 1987
13. Lu A., and Wachspress E.L. Solution of Lyapunov equations by ADI iteration. Comput. Math. Appl. 21 9 (1991) 43-58
14. A. Lu, Solution of Lyapunov equations by alternating direction implicit iteration, University of Tennessee Master's Thesis, 1990
15. Gonchar A.A. Zolotarev problems connected with rational functions. Math. USSR Sbornik 7 (1969)
16. G. Starke, Rational minimization problems in connection with Optimal ADI-parameters for complex domains, Ph.D. Thesis, Institute für Praktische Mathematik, Universität Karlsruhe, FRG, 1989
17. Starke G. Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 28 (1991) 1431-1445
18. Gutknecht. On complex rational approximation. In: Werner H., et al. (Ed). Part I: The Characterization Problem in Computational Aspects of Complex Analysis (1983), Reidel, Dordrecht
19. Ruttan A. A characterization of best complex rational appproximants in a fundamental case. Const. Approx. 1 (1985)
20. Istace M.P., and Thiran J.P. On the third and fourth Zolotarev problems in the complex plane. Math. Comput. (1993)
21. Osborne M.R., and Watson G.A. Nonlinear Approximation Problems in Vector Norms in Proc. of Biennial Conference on Numerical Analysis, Dundee 1977. In: Watson G.A. (Ed). Lecture Notes in Mathematics vol. 630 (1978), Springer-Verlag
22. Geist G.A., Lu A., and Wachspress E.L. Stabilized Gaussian reduction of an arbitrary matrix to tridiagonal form. ORNL/TM-11089 (1989)
23. G.W. Howell, G.A. Geist, Direct reduction to a similar near tridiagonal form, in: PDCS'95 Conference Proc., 1995
24. Bartels R.H., and Stewart G.W. Solution of the matrix equation A X + X B = C. Commun. ACM 15 (1972) 820-826
25. Golub G.H., Nash S., and vanLoan C. A Hessenberg-Shur method for solution of the problem A X + X B = C. IEEE Trans. Automat. Control AC24 (1979) 909-913
26. Smith R.A. Matrix equation A X + X B = C. SIAM J. Appl. Math. 16 1 (1968) 198-201
27. Hammarling S.J. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2 (1982) 303-323
28. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (1999) 1401-1418
29. Li J.-R., and White J. Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl. 24 1 (2002) 260-280
30. Hubert L., Meulman J., and Heiser W. Two purposes for matrix factorization: A historical appraisal. SIAM Rev. 42 1 (2000) 68-82