New vector sequence transformations

Linear Algebra and Its Applications

Volumn 389, Issue 1-3, 2004, Pages 189-213

  Brezinski, C ^a   Redivo Zaglia, M ^b  

^a UNIVERSITÉ LILLE 1   (France)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Convergence acceleration; Extrapolation; Schur complement; Sequence transformation; Vector sequences

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EXTRAPOLATION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; SET THEORY;

CONVERGENCE ACCELERATION; SCHUR COMPLEMENT; SEQUENCE TRANSFORMATION; VECTOR SEQUENCES;

VECTORS;

EID: 3943071054     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.03.031     Document Type: Article

References (42)

1. Ando T. Generalized Schur complements. Linear Algebra Appl. 27:1979;173-186.
2. Ben-Israel A. A note on partitioned matrices and equations. SIAM Rev. 11:1969;247-250.
3. Bhimasankaram P. On generalized inverses of partitioned matrices. Sankhyā Ser. A. 33:1971;311-314.
4. Björck Å. Numerical Methods for Least Squares Problems. 1996;SIAM, Philadelphia.
5. Brezinski C. A general extrapolation algorithm. Numer. Math. 35:1980;175-187.
6. Brezinski C. Some determinantal identities in a vector space, with applications. Werner H., Bünger H.J. Padé Approximation and its Applications: Bad Honnef 1983. LNM 1071. 1984;1-11 Springer-Verlag, Berlin.
7. Brezinski C. Other manifestations of the Schur complement. Linear Algebra Appl. 111:1988;231-247.
8. Brezinski C. Vector sequence transformations: methodology and applications to linear systems. J. Comput. Appl. Math. 98:1998;149-175.
9. Brezinski C. Biorthogonal vector sequence transformations and Padé approximation of vector series. Appl. Numer. Math. 41:2002;437-442.
10. Brezinski C., Redivo Zaglia M. Extrapolation Methods: Theory and Practice. 1991;North-Holland, Amsterdam.
11. Brezinski C., Redivo Zaglia M. A general extrapolation algorithm revisited. Adv. Comput. Math. 2:1994;461-477.
12. Brezinski C., Redivo Zaglia M. Vector and matrix sequence transformations based on biorthogonality. Appl. Numer. Math. 21:1996;353-373.
13. Brezinski C., Redivo Zaglia M. A Schur complement approach to a general extrapolation algorithm. Linear Algebra Appl. 368:2003;279-301.
14. C. Brezinski, H. Sadok, Vector sequence transformations and fixed point methods, in: C. Taylor, et al. (Eds.), Numerical Methods in Laminar and Turbulent Flows, Pineridge Press, Swansea, 1987, pp. 3-11.
15. Brezinski C., Salam A. Matrix and vector sequence transformations revisited. Proc. Edinburgh Math. Soc. 38:1995;495-510.
16. Brezinski C., Van Iseghem J. Padé approximations. Ciarlet P.G., Lions J.L. Handbook of Numerical Analysis. vol. III:1994;47-222 North-Holland, Amsterdam.
17. Brezinski C., Van Iseghem J. A taste of Padé approximation. Iserles A. Acta Numerica 1995. 1995;53-103 Cambridge University Press, Cambridge.
18. Burns F., Carlson D., Haynsworth E., Markham T. Generalized inverse formulas using the Schur complement. SIAM J. Appl. Math. 26:1974;254-259.
19. Butler C.A., Morley T.D. Six generalized Schur complements. Linear Algebra Appl. 106:1988;259-269.
20. Campbell S.L., Meyer C.D. Jr. Generalized Inverses of Linear Transformations. 1979;Pitman, London.
21. Carlson D. What are Schur complements, anyway? Linear Algebra Appl. 74:1986;257-275.
22. Carlson D., Haynsworth E., Markham T. A generalization of the Schur complement by means of the Moore-Penrose inverse. SIAM J. Appl. Math. 26:1974;169-175.
23. Cottle R.W. Manifestations of the Schur complement. Linear Algebra Appl. 8:1974;189-211.
24. Cottle R.W. On manifestations of the Schur complement. Rend. Sem. Mat. Fis. Milano. XLV:1975;33-40.
25. Fiedler M. Special Matrices and their Applications in Numerical Mathematics. 1986;Martinus Nijhoff Publishers, Dordrecht.
26. Gasca M., Mühlbach G. Generalized Schur complements and a test for strict total positivity. Appl. Numer. Math. 3:1987;215-232.
27. Greville T.N.E. Note on the generalized inverse of a matrix product. SIAM Rev. 8:1966;518-521.
28. Haynsworth E.V. Reduction of a matrix using properties of the Schur complement. Linear Algebra Appl. 8:1970;23-29.
29. Heyting A. Die theorie der linearen Gleichungen in einer Zahlenspezies mit nichtkommutativer Multiplikation. Math. Ann. 98:1927;465-490.
30. Keller H.B. The bordering algorithm and path following near singular points of higher nullity. SIAM J. Sci. Stat. Comput. 4:1983;573-582.
31. K. Jbilou, Méthodes d'Extrapolation et de Projection. Applications aux Suites de Vecteurs, Thèse de 3ième cycle, Université des Sciences et Techniques de Lille, 1988.
32. Marsaglia G., Styan G.P.H. Equalities and inequalities for ranks of matrices. Linear and Multilinear Algebra. 2:1974;269-292.
33. Marsaglia G., Styan G.P.H. Rank conditions for generalized inverses of partitioned matrices. Sankhyā Ser. A. 36:1974;437-442.
34. Ouellette D.V. Schur complements and statistics. Linear Algebra Appl. 36:1981;187-295.
35. M. Redivo-Zaglia, Pseudo-Schur complements and their properties, Appl. Numer. Math., to appear.
36. Rohde C.A. Generalized inverses of partitioned matrices. J. Soc. Indust. Appl. Math. 13:1965;1033-1035.
37. A. Salam, Extrapolation: Extension et Nouveaux Résultats, Thèse, Université des Sciences et Technologies de Lille, 1993.
38. Salam A. Non-commutative extrapolation algorithms. Numer. Algorithms. 7:1994;225-251.
39. Salam A. On the vector-valued Padé approximants and the vector. ε -algorithm Cuyt A. Nonlinear Numerical Methods and Rational Approximation, II. 1994;291-301 Kluwer, Dordrecht.
40. Schur I. Potenzreihen im Innern des Einheitskreises. J. Reine Angew. Math. 147:1917;205-232.
41. Wimp J. Sequence Transformations and Their Applications. 1981;Academic Press, New York.
42. Zhang F.-Z. Matrix Theory: Basic Results and Techniques. 1999;Springer-Verlag, New York.