A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors

DOI10.2307/2007921zbMath0648.65040OpenAlexW4238333611MaRDI QIDQ3793629

Apostolos Gerasoulis

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2007921

zbMATH Keywords

computational complexityfast algorithmroots of unityChebyshev pointsmatrix-vector multiplicationgeneralized Hilbert matricesquadrature approximation of Cauchy singular integrals

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical methods for integral equations (65R20) Numerical integration (65D30)

Related Items

Complexity of multiplication with vectors for structured matrices, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Factorizations of Cauchy matrices, New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set, Superfast algorithms for Cauchy-like matrix computations and extensions, Unconventional solution of singular integral equations, Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results, A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices, On Computations with Dense Structured Matrices, Fast approximate computations with Cauchy matrices and polynomials, New transformations of Cauchy matrices and Trummer's problem

Uses Software

• FFTPACK

Cites Work

• Computing the Hilbert transform of a Jacobi weight function
• Rapid solution of integral equations of classical potential theory
• On the existence of approximate solutions for singular integral equations of Cauchy type discretized by Gauss-Chebyshev quadrature formulae
• A recurrence formula for the direct solution of singular integral equations
• A unified view of the complexity of evaluation and interpolation
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel
• The Interface Crack
• A Fast Algorithm for Trummer’s Problem
• On the numerical solution of singular integral equations
• A fast algorithm for particle simulations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item