Vandermonde matrices with Chebyshev nodes (Q2479495)

The paper is concerned with a study of Vandermonde matrices and so called rectangular Vandermonde matrices, whose elements (nodes) are the translated Chebyshev zero nodes, respectively, the translated Chebyshev extreme nodes (the translated zeros, respectively the translated extreme points of the Chebyshev polynomial of the first kind). Such matrices have many interesting properties derived from a simple QR or QR-like decomposition. Two immediate applications of studying Vandermonde matrices with translated Chebyshev nodes are presented. The first one is to establish asymptotically optimal lower bounds on the condition numbers of real rectangular Vandermonde matrices and establishes nearly optimal condition on a given interval for such matrices. The second application is their implications to the convergence analysis of conjugate gradient method, of minimal residual method and of generalized minimal residual method. The author solves a few minimization problems, each related to residual of the methods mentioned above, on certain linear systems. For rectangular Vandermonde matrices, an exact expression for the Frobenius condition number is derived. The results, as the author says, can be extended to Vandermonde matrices with nodes being zeros of any translated orthogonal polynomial other than Chebyshev ones.