求解广义范德蒙矩阵逆矩阵的有效快速算法

1引 言定义设a1,a2,…,an是n个实数或复数,称如下的n阶方阵V=1 1…1 1 a 1 a2… a n-1 a n a m-1 1 a m-1 2 …a n-1 m-1 a m-1 n a m+1 1 a m+1 2 …a m+1 n-1 a m +1 n a n 1 a n 2 a n n -1 ann](1≤m≤n-1)为广义范德蒙矩阵.许多实际的问题可以转化为广义范德蒙矩阵的相关求解问题,如要构造次数不超过n的缺项多项式9(x)=co+c1x+…+cm-1xm-1+cm+1xm+1…+cnxn(1≤m≤n-1)在n个点a1,a2,…,an处满足插值条件g(ak)=fk(k=1,2,…,n),这一问题转化为求解广义范德蒙方程组VTc=f,其中c=(C0,C1,…,Cm-1,Cm+1,…,cn)T,f=(f1,f2,…,fn)T,而求解该方程组(系)的途径之一是求广义范德蒙矩阵V的逆矩阵.

AN EFFICIENT AND FAST ALGORITHM FOR THE INVERSE OF GENERALIZED VANDERMONDE MATRIX