Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Solution of Vandermonde systems of equations

Authors: Ake Björck and Victor Pereyra
Journal: Math. Comp. 24 (1970), 893-903
MSC: Primary 65.35
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.

References [Enhancements On Off] (What's this?)

  • [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.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65.35

Retrieve articles in all journals with MSC: 65.35

Additional Information

Keywords: Vandermonde systems, confluent Vandermonde systems
Article copyright: © Copyright 1970 American Mathematical Society

American Mathematical Society