Newton's iteration for inversion of cauchy-like and other structured matrices

Journal of Complexity

Volumn 13, Issue 1, 1997, Pages 108-124

  Pan, Victor Y ^a,b   Zheng, Ailong ^c   Huang, Xiaohan ^c   Dias, Olen ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b City University of New York   (United States)

^c CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031101947     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1997.0431     Document Type: Article

References (20)

1. Bini D., Pan V. Y. Polynomial and Matrix Computations. Fundamental Algorithms. 1:1994;Birkhäuser, Boston.
2. Chun J., Kailath T., Lev-Ari H. Fast parallel algorithm for QR-factorization of structured matrices. SIAM J. Sci. Statist. Comput. 8:1987;899-913.
3. Gohberg I., Kailath T., Koltracht I. Efficient solution of linear systems of equations with recursive structure. Linear Algebra Appl. 80:1986;81-113.
4. Gohberg I., Kailath T., Koltracht I., Lancaster P. Linear complexity parallel algorithms for linear systems of equations with recursive structure. Linear Algebra Appl. 88/89:1987;271-315.
5. Gautschi W., Inglese G. Lower bounds for the condition number of Vandermonde matrices. Numer. Math. 52:1988;241-250.
6. Gohberg I., Kailath T., Olshevsky V. Fast Gaussian elimination with partial pivoting for matrices with displacement structure. Math. Comp. 64:1996;1557-1576.
7. Golub G. H., Van Loan C. F. Matrix Computations. 1989;Johns Hopkins Univ. Press, Baltimore.
8. Gohberg I., Olshevsky V. Complexity of multiplication with vectors for structured matrices. Linear Algebra Appl. 202:1994;163-192.
9. Gohberg I., Olshevsky V. Fast inversion of Chebyshev-Vandermonde matrices. Numer. Math. 67:1994;71-92.
10. Heinig G. Inversion of generalized Cauchy matrices and the other classes of structured matrices. Linear Algebra for Signal Processing. IMA Volume in Math. and Its Applications. 69:1994;Springer-Verlag, New York/Berlin. p. 95-114.
11. Heinig H., Rost K. Algebraic Methods for Toeplitz-like Matrices and Operators. Operator Theory. 13:1984;Birkhäuser, Basel.
12. Kailath T., Kung S.-Y., Morf M. Displacement ranks of matrices and linear equations. J. Math. Anal. Appl. 68:1979;395-407.
13. Kailath T., Olshevsky V. Displacement structure approach to Chebyshev-Vandermonde and related matrix. Integral Equations Operator Theory. 22:1995;65-92.
14. Kailath T., Sayed A. Displacement structure: Theory and applications. SIAM Rev. 37:1995;297-386.
15. Kailath T., Viera A., Morf M. Inverses of Toeplitz operators, innovations, and orthogonal polynomials. SIAM Rev. 20:1978;106-119.
16. Pan V. Y. Computations with dense structured matrices. Math. Comput. 55:1990;179-190.
17. Pan V. Y. Parallel solution of Toeplitz-like linear systems. J. Complexity. 8:1992;1-21.
18. Pan V. Y. Concurrent iterative algorithms for Toeplitz-like linear systems. IEEE Trans. Parallel and Distributive Systems. 4:1993;592-600.
19. Pan V. Y. Decreasing the displacement rank of a matrix. SIAM J. Matrix Anal. Appl. 14:1993;118-121.
20. Wood D. H. Product rules for the displacement of near-Toeplitz matrices. Linear Algebra Appl. 188/189:1993;641-663.