Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity Analysis of a Fast Directional Matrix-Vector Multiplication   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.

26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con