A Generalized Hilbert Matrix Problem and Confluent Chebyshev--Vandermonde Systems
The first part of this paper deals with a fast computation of the generalized Hilbert matrix problem. Two algorithms are constructed. The first one deals with the case where the points involved in the generalized Hilbert matrix problem satisfy a TH-relation introduced in the paper. The approach is based on the product of a Toeplitz plus Hankel matrix with a vector. The second one is a new algorithm based on \(J\)-matches and links of polynomials. The second part of this paper deals with solution of (confluent) Chebyshev-Vandermonde systems. The author presents \(O(n \log n)\) algorithms for confluent Chebyshev-Vandermonde linear systems for Chebyshev \(\sigma\)-points based on the result of the solution of confluent Vandermonde-like systems. The solution of Chebyshev-Vandermonde linear systems is also reduced to the generalized Hilbert matrix problem by using \(J\)-matches, links of Chebyshev polynomials, and the inversion of a class of generalized Hilbert matrices. Applications of previous results to some related problems are considered: solution of confluent Chebyshev-Vandermonde systems for near Chebyshev \(\sigma\)-points, applications to dual confluent Chebyshev-Vandermonde systems and solution of generalized Hilbert linear systems.
- A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
- scientific article; zbMATH DE number 1008710 (Why is no real title available?)
- scientific article; zbMATH DE number 4001322 (Why is no real title available?)
- Fast Algorithms for Confluent Vandermonde Linear Systems and Generalized Trummer’s Problem
- On computational complexity for the multiplication of generalized Hilbert matrices with vectors and solution of certain generalized linear Hilbert systems
This page was built for publication: A Generalized Hilbert Matrix Problem and Confluent Chebyshev--Vandermonde Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389073)