摘要
In this paper we carry over the Bjxf6;rck-Pereyra algorithm for solving Vandermonde linear systems to what we suggest to call Szegxf6;-Vandermonde systems VΦ(x), i.e., polynomial-Vandermonde systems where the corresponding polynomial system Φ is the Szegxf6; polynomials. The properties of the corresponding unitary Hessenberg matrix allow us to derive a fast O(n2) computational procedure. We present numerical experiments that indicate that for ill-conditioned matrices the new algorithm yields better forward accuracy than Gaussian elimination.