×

An inversion formula and fast algorithms for Cauchy-Vandermonde matrices. (English) Zbl 0776.65019

It is proved that a linear system with a matrix consisting of a Vandermonde and a Cauchy part can be solved with \(O(n\cdot\log^ 2 n)\) complexity on a sequential computer and with \(O(n)\) complexity on an \(n\)- processor parallel computer.

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65Y05 Parallel numerical computation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aho, A. V.; Hopcroft, J. E.; Ullman, J. D., The Design and Analysis of Computer Algorithms (1976), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0286.68029
[2] Finck, T.; Rost, K., Fast inversion of Cauchy-Vandermonde matrices, (Sem. Anal., Oper. Equations and Numer. Anal. (1990), Karl-Weierstrass-Inst. für Mathematik, Akad. Wiss: Karl-Weierstrass-Inst. für Mathematik, Akad. Wiss Berlin), 69-79 · Zbl 0713.65021
[3] Gastinel, N., Inversion d’une matrice généralisant la matrice de Hilbert, Chiffres, 3, 149-152 (1960) · Zbl 0213.16303
[4] Gerasoulis, A.; Grigoriadis, M. D.; Sun, L., A fast algorithm for Trummer’s problem, SIAM J. Sci. Statist. Comput., 8, 1, 135-138 (1987) · Zbl 0618.65030
[5] Heinig, G.; Rost, K., Algebraic Methods for Toeplitz-like Matrices and Operators (1984), Akademie-Verlag: Akademie-Verlag Berlin, Birkhäuster, Basel · Zbl 0549.15013
[6] Junghanns, P.; Oestreich, D., Numerische Lösung des Staudammproblems mit Drainage, Z. Angew. Math. Mech., 69, 83-92 (1989) · Zbl 0669.76126
[7] Knuth, D. E., The Art of Computer Programming, Vol. 1: Fundamental Algorithms (1968), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0191.17903
[8] Pan, V., On computations with dense structured matrices, Math. Comp., 55, 191, 179-190 (1990) · Zbl 0703.47022
[9] Traub, J. F., Associated polynomials and uniform methods for the solution of linear problems, SIAM Rev., 8, 277-301 (1966) · Zbl 0249.65018
[10] Vavřin, Z., Remarks on complexity of polynomial and special matrix computations, Linear Algebra Appl., 122/123/124, 539-564 (1989)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.