"A Fast Algorithm For The Multiplication Of Generalized Hilbert Matrices With Vectors".pdf

S0025-5718-1988-0917825-9.pdf
Preview of "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors"
🔗 Source: ams.org
📊 Size: 930 KB
📄 Pages: 10 pages
⬇️ Downloads: 96

Summary

A fast algorithm with a time complexity of O(n(logn)^2) is presented for the multiplication of generalized Hilbert matrices with vectors. The algorithm is then specialized for two important sets of points, the Chebyshev points and the nth roots of unity, reducing the time complexity to O(n log n). These points have applications in the numerical approximation of Cauchy singular integral equations. The algorithm is based on the Fast Fourier Transform, polynomial multiplication, interpolation, and evaluation at distinct points.

Description

A fast algorithm with a time complexity of O(n(logn)^2) is presented for the multiplication of generalized Hilbert matrices with vectors.

Technical Information

  • File Format: PDF
  • File Size: 930 KB
  • Pages: 10
  • Language: EN
  • Total Downloads: 96
  • Last Updated: 3 hours ago

Document Overview

This PDF document about "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors" provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors".

Related Topics

If you're interested in "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors", you might also want to explore:

Download "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors" eBooks for free and learn more about "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors". These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors", try searching with similar keywords: "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors"

You can download PDF versions of the user's guide, manuals and ebooks about "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors", you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about "A fast algorithm for the multiplication of generalized Hilbert matrices with vectors" for free, but please respect copyrighted ebooks.