Solution of Vandermonde systems of equations

Authors:
Ake Björck and Victor Pereyra

Journal:
Math. Comp. **24** (1970), 893-903

MSC:
Primary 65.35

DOI:
https://doi.org/10.1090/S0025-5718-1970-0290541-1

MathSciNet review:
0290541

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We obtain in this paper a considerable improvement over a method developed earlier by Ballester and Pereyra for the solution of systems of linear equations with Vandermonde matrices of coefficients. This is achieved by observing that a part of the earlier algorithm is equivalent to Newton's interpolation method. This allows also to produce a progressive algorithm which is significantly more efficient than previous available methods. Algol-60 programs and numerical results are included. Confluent Vandermonde systems are also briefly discussed.

**[1 C]**Ballester & V. Pereyra, "On the construction of discrete approximations to linear differential expressions,"*Math. Comp.*, v. 21, 1967, pp. 297-302. MR**37**#3751. MR**0228167 (37:3751)****[2]**W. Gautschi, "On the inverses of Vandermonde and confluent Vandermonde matrices. I, II,"*Numer. Math.*, v. 4, 1962, pp. 117-123; ibid., v. 5, 1963, pp. 425-430. MR**25**#3059; MR**29**#1734. MR**0139627 (25:3059)****[3]**J. W. Jerome & L. L. Schumaker,*A Note on Obtaining Natural Spline Functions by the Abstract Approach of Laurent*, MRC Technical Report #776, University of Wisconsin, Madison, Wis., 1967.**[4]**J. N. Lyness & C. B. Moler, "Van der Monde systems and numerical differentiation,"*Numer. Math.*, v. 8, 1966, pp. 458-464. MR**34**#956. MR**0201071 (34:956)****[5]**J. F. Traub, "Associated polynomials and uniform methods for the solution of linear problems,"*SIAM Rev.*, v. 8, 1966, pp. 277-301. MR**34**#7054. MR**0207238 (34:7054)****[6]**J. F. Traub,*Iterative Methods for the Solution of Equations*, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, N. J., 1964. MR**29**#6607. MR**0169356 (29:6607)****[7]**G. Galimberti & V. Pereyra, "Numerical differentiation and the solution of multidimensional Vandermonde systems," Pub. 69-07, Dep. de Comp., U. Central de Venezuela, Caracas, 1969;*Math. Comp.*, v. 24, 1970, pp. 357-364. MR**0275668 (43:1421)****[8]**G. Galimberti & V. Pereyra,*Solving Confluent Vandermonde Systems of Hermite Type*, Pub. 70-02, Dep. de Comp., U. Central de Venezuela, Caracas, 1970. MR**0300417 (45:9463)****[9]**S.-Å. Gustafson,*Rapid Computation of Interpolation Formulae and Mechanical Quadrature Rules*, Technical Report CS #70-152, Stanford University, Stanford, Calif., 1970.

Retrieve articles in *Mathematics of Computation*
with MSC:
65.35

Retrieve articles in all journals with MSC: 65.35

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1970-0290541-1

Keywords:
Vandermonde systems,
confluent Vandermonde systems

Article copyright:
© Copyright 1970
American Mathematical Society