New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Computers and Mathematics with Applications

Volumn 54, Issue 5, 2007, Pages 721-729

  Pan, Victor Y ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Homotopic (continuation) processes; Matrix inversion; Newton's iteration; Toeplitz matrices

Indexed keywords

HOMOTOPIC (CONTINUATION) PROCESSES; MATRIX INVERSION; NEWTON'S ITERATION; TOEPLITZ MATRICES;

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FACTORIZATION; INVERSE PROBLEMS; MATRIX ALGEBRA;

ITERATIVE METHODS;

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

References (22)

1. Pan V.Y. Parallel Solution of Toeplitz-like Linear Systems. Journal of Complexity 8 (1992) 1-21
2. Pan V.Y. Structured Matrices and Polynomials: Unified Superfast Algorithms (2001), Birkhäuser/Springer, Boston/New York
3. Pan V.Y. A homotopic residual correction process. In: Yalamov P. (Ed). Proceedings of the Second Conference on Numerical Analysis and Applications. Lecture Notes in Computer Science vol. 1988 (2001), Springer, Berlin 644-649
4. Pan V.Y., Kunin M., Rosholt R., and Kodal H. Homotopic Residual Correction Processes. Mathematics of Computation 75 (2006) 345-368
5. Pan V.Y., and Schreiber R. An improved Newton iteration for the generalized inverse of a matrix, with applications. SIAM Journal on Scientific and Statistical Computing 12 5 (1991) 1109-1131
6. Pan V.Y., and Schreiber R. A fast, preconditioned conjugate gradient solver. Computers & Mathematics with Applications 24 7 (1992) 17-24
7. Pan V.Y., Zheng A.L., Dias O., and Huang X.H. A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers. Computers & Mathematics with Applications 30 8 (1995) 57-63
8. Pan V.Y., Rami Y., and Wang X. Structured matrices and Newton's iteration: Unified approach. Linear Algebra and Its Applications 343-344 (2002) 233-265
9. Pan V.Y., and Wang X. Inversion of displacement operators. SIAM Journal on Matrix Analysis and Applications 24 3 (2003) 660-677
10. Pan V.Y. Decreasing the displacement rank of a matrix. SIAM Journal on Matrix Analysis and Applications 14 1 (1993) 118-121
11. Pan V.Y., Branham S., Rosholt R., and Zheng A. Newton's iteration for structured matrices and linear systems of equations. In: Kailath T., and Sayed A.H. (Eds). SIAM Volume on Fast Reliable Algorithms for Matrices with Structure (1999), SIAM Publications, Philadelphia 189-210
12. Codevico G., Pan V.Y., and Van Barel M. Newton-like iteration based on cubic polynomials for structured matrices. Numerical Algorithms 36 (2004) 365-380
13. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins University Press, Baltimore, Maryland
14. Gohberg I., and Olshevsky V. Complexity of multiplication with vectors for structured matrices. Linear Algebra and Its Applications 202 (1994) 163-192
15. Pan V.Y., Van Barel M., Wang X., and Codevico G. Iterative inversion of structured matrices. Theoretical Computer Science 315 2-3 (2004) 581-592
16. Chun J., Kailath T., and Lev-Ari H. Fast parallel algorithm for QR and triangular factorization. SIAM Journal on Scientific and Statistical Computing 8 (1987) 899-913
17. Kailath T., and Sayed A.H. Displacement structure: Theory and applications. SIAM Review 37 3 (1995) 297-386
18. Pan V.Y. On computations with dense structured matrices. Mathematics of Computation 55 191 (1990) 179-190 Proceedings version:
19. Pan V.Y. On computations with dense structured matrices. Proceedings of International Symposium on Symbolic and Algebraic Computation, ISSAC'89 (1989), ACM Press, New York
20. Eidelman Y., and Gohberg I. Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Computers & Mathematics with Applications 33 4 (1997) 69-79
21. Vandebril R., Van Barel M., and Mastronardi N. A note on the representation and definition of semiseparable matrices. Numerical Linear Algebra with Applications 12 (2005) 839-858
22. Vandebril R., Van Barel M., Golub G., and Mastronardi N. A Bibliography on Semiseparable Matrices. Calcolo 42 3-4 (2005) 249-270