A relation between the Hilbert and Vandermonde matrices (Q1814243)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 10358
Language Label Description Also known as
default for all languages
No label defined
    English
    A relation between the Hilbert and Vandermonde matrices
    scientific article; zbMATH DE number 10358

      Statements

      A relation between the Hilbert and Vandermonde matrices (English)
      0 references
      0 references
      25 June 1992
      0 references
      Using a classical result for Gauss-Christoffel quadrature formulas a matrix expression \({\mathcal H}_ n(\mu)=W^*_ nW_ n\) is obtained where \({\mathcal H}_ n(\mu)\) is the Hankel matrix with parameters \(\mu_ 1,\dots,\mu_{2n-1}\) and \(W_ n=D_ \lambda V_ n(\xi)\) where \(D_ \lambda=\text{Diag}[\sqrt{\lambda_ 1},\dots,\sqrt{\lambda_ n}]\) and \(V_ n(\xi)\) is the Vandermonde matrix with nodes \(\xi_ 1,\ldots,\xi_ n\). If \(w\) is a positive weight function defined on the interval [0,1] then \(\mu_ 1,\mu_ 2,\dots\) are its moments and \(0<\xi_ 1<\xi_ 2<\cdots<\xi_ n<1\) ( Christoffel abscissas) are the zeros of the orthogonal polynomials with respect to \(w\). The positive real numbers \(\lambda_ 1,\dots,\lambda_ n\) ( Christoffel weights) satisfy \(\int^ 1_ 0\rho(x)w(x)dx=\sum\lambda_ k\rho(\xi_ k)\) where \(\rho(x)\) is an arbitrary polynomial of degree \(\leq 2n-1\). If \(w\equiv 1\) the corresponding Christoffel abscissas are the zeros of the Legendre polynomials in [0,1] and the Hankel matrix \({\mathcal H}_ n(\mu)\) is the \(n\)-th order segment of the Hilbert matrix \({\mathcal H}_ n\). The asymptotic behaviour of the spectral condition number \(k_{2,n}(V_ n(\xi_ e))\) is studied where \(\xi_ l\) is the vector of zeros of the Legendre polynomial of degree \(n\) and the following result is obtained: \(c_ 1e^{\alpha_ n}n^{-3/2}\leq k_{2,n}(V_ n(\xi_ e))\leq c_ 2n^{1/2}e^{\alpha_ n}\) where \(\alpha_ n=1.762\dots\) and \(c_ 1,c_ 2>0\). The relative asymptotic condition number \(\kappa_ n\) is a measure of the instability of a system of nonlinear equations. It is shown for large \(n\) that \(\kappa_ n>c_ 1(\mu_ 1)a_ nk_{T,n}({\mathcal H}_ n)\) where \(c_ 1(\mu_ 1)=c\min\{\mu_ 1,\mu_ 1^{-1}\}\), \(c>0\) \(a_ n=n^{-5}\), and \(k_{T,n}({\mathcal H}_ n)\) is the Turing condition number.
      0 references
      Gauss-Christoffel quadrature formulas
      0 references
      Hankel matrix
      0 references
      Vandermonde matrix
      0 references
      Christoffel abscissas
      0 references
      orthogonal polynomials
      0 references
      Christoffel weights
      0 references
      Legendre polynomials
      0 references
      Hilbert matrix
      0 references
      asymptotic behaviour
      0 references
      spectral condition number
      0 references
      Turing condition number
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references