
AbstractFor an N×N Vandermonde matrix VN=(αji-1)1⩽ij⩽N with translated Chebyshev zero nodes, it is discovered that VNT admits an explicit QR decomposition with the R-factor consisting of the coefficients of the translated Chebyshev polynomials. This decomposition then leads to an exact expression for the Frobenius condition number of its submatrix Vk,N=(αji-1)1⩽i⩽k,1⩽j⩽N (so-called a rectangular Vandermonde matrix), bounds on individual singular value, and more. It is explained how these results can be used to establish asymptotically optimal lower bounds on condition numbers of real rectangular Vandermonde matrices and nearly optimally conditioned real rectangular Vandermonde matrices on a given interval. Extensions are also made for VN with nodes being zeros of any translated orthogonal polynomials other than Chebyshev ones.Similar results hold for VN with translated Chebyshev extreme nodes, too, owing to that VNT admits an explicit QR-like decomposition.Close formulas of or tight bounds on the residuals are also presented for the conjugate gradient method, the minimal residual method, and the generalized minimal residual method on certain linear systems Ax=b with A having eigenvalues the same as the nodes mentioned above. As a by-product, they yield positive definite linear systems for which the residuals by the conjugate gradient method are always comparable to the existing error bounds for all iteration steps.
Numerical Analysis, MINRES, Algebra and Number Theory, Discrete Mathematics and Combinatorics, Geometry and Topology, Condition number, Conjugate gradient method, GMRES, Rate of convergence, Vandermode matrix, Chebyshev polynomial
Numerical Analysis, MINRES, Algebra and Number Theory, Discrete Mathematics and Combinatorics, Geometry and Topology, Condition number, Conjugate gradient method, GMRES, Rate of convergence, Vandermode matrix, Chebyshev polynomial
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
