arXiv Open Access 2020

Complexity Analysis of a Fast Directional Matrix-Vector Multiplication

Günther Of Raphael Watschinger

Lihat Sumber

Abstrak

We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered directional multi-level approximation of the Helmholtz kernel can be applied even on high-frequency levels efficiently. We provide a detailed analysis of the almost linear asymptotic complexity of the presented method. Our numerical experiments are in good agreement with the provided theory.

Topik & Kata Kunci

math.NA

Penulis (2)

Günther Of

Raphael Watschinger

Format Sitasi

APA MLA BibTeX

Of, G., Watschinger, R. (2020). Complexity Analysis of a Fast Directional Matrix-Vector Multiplication. https://arxiv.org/abs/2004.14229

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓