On the generalized ADI method for the matrix equation X - AXB = C

Journal of Computational and Applied Mathematics

Volumn 156, Issue 2, 2003, Pages 285-302

  Thiran, J P ^a   Matelart, M ^a   Le Bailly, B ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

ADI method; Matrix equation; Rational approximation; Remes algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATRIX ALGEBRA;

CONVERGENCE ANALYSIS;

ITERATIVE METHODS;

MATHEMATICAL ANALYSIS;

EID: 0042843301     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(02)00917-2     Document Type: Article

References (15)

1. Bagby T. On interpolation by rational functions Duke J. Math. 36 1969 95-104
2. Calvetti D. Levenberg N. Reichel L. Iterative methods for X - AXB = C J. Comput. Appl. Math. 86 1997 73-101
3. Calvetti D. Reichel L. Application of ADI iterative methods to the restoration of noisy images SIAM J. Matrix Anal. Appl. 17 1996 165-186
4. Ellner N.S. Wachspress E.L. Alternating direction implicit iteration for systems with complex spectra SIAM J. Numer. Anal. 28 1991 859-870
5. Horn R.A. Johnson C.R. Topics in Matrix Analysis 1991 Cambridge University Press Cambridge
6. Istace M.P. Thiran J.P. On the third and fourth Zolotarev problems in the complex plane SIAM J. Numer. Anal. 32 1995 249-259
7. Le Bailly B. Thiran J.P. Optimum parameters for the generalized ADI method Numer. Math. 80 1998 377-395
8. Le Bailly B. Thiran J.P. Optimum rational functions for the generalized Zolotarev problem in the complex plane SIAM J. Numer. Anal. 38 2000 1409-1424
9. Levengerg N. Reichel L. A generalized ADI iterative method Numer. Math. 66 1993 215-233
10. Levin A.L. Saff E.B. Optimal ray sequences of rational functions connected with the Zolotarev problem Constr. Approx. 10 1994 235-273 Erratum: Constr. Approx. 12 (1996) 437-438
11. Press W. Teukolsky S.A. Vetterling W.T. Flannery B.P. Numerical Recipes in Fortran 77: The Art of Scientific Computing 1992 Cambridge University Press Cambridge
12. Starke G. Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations SIAM J. Numer. Anal. 28 1991 1431-1445
13. Starke G. Near-circularity for the rational Zolotarev problem in the complex plane J. Approx. Theory 70 1992 115-130
14. Starke G. Fejér-Walsh points for rational functions and their use in the ADI iterative method J. Comput. Appl. Math. 46 1993 129-141
15. Varga R.S. Matrix Iterative Analysis 1962 Prentice-Hall Englewood Cliffs, NJ