论文信息 - Solution of Vandermonde Systems of Equations

Solution of Vandermonde Systems of Equations

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.

Å. Björck | V. Pereyra

[1] Walter Galitschi,et al. On inverses of Vandermonde and confluent Vandermonde matrices , 1962 .

[2] Walter Gautschi,et al. On inverses of Vandermonde and confluent Vandermonde matrices. II , 1963 .

[3] J. N. Lyness,et al. Van der Monde systems and numerical differentiation , 1966 .

[4] V. Pereyra,et al. On the construction of discrete approximations to linear differential expressions. , 1967 .

[5] L. Schumaker,et al. A NOTE ON OBTAINING NATURAL SPLINE FUNCTIONS BY THE ABSTRACT APPROACH OF LAURENT. , 1967 .

[6] V. Pereyra,et al. Numerical differentiation and the solution of multidimensional Vandermonde systems , 1970 .

[7] Victor Pereyra,et al. Solving confluent Vandermonde systems of Hermite type , 1971 .

[8] SIAM,et al. ASSOCIATED POLYNOMIALS AND UNIFORM METHODS FOR THE SOLUTION OF LINEAR PROBLEMS , .