Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Preconditioning the discrete dipole approximation   The discrete dipole approximation (DDA) is a popular numerical method for
calculating the scattering properties of atmospheric ice crystals. The standard
DDA formulation involves the uniform discretization of the underlying volume
integral equation, leading to a linear system with a block-Toeplitz
Toeplitz-block matrix. This structure permits a matrix-vector product to be
performed with $\mathcal{O}(n\log n)$ complexity via the fast-Fourier transform
(FFT). Thus, in principle, the system can be solved rapidly using an iterative
method. However, it is well known that the convergence of iterative methods
becomes increasing slow as the optical size and refractive index of the
scattering obstacle are increased. In this paper, we present a preconditioning
strategy based on the multi-level circulant preconditioner of Chan and Olkin
and assess its performance for improving this rate of convergence. In
particular, we approximate the system matrix by a block-circulant
circulant-block matrix which can be inverted rapidly using the FFT. We present
numerical results for scattering by hexagonal ice prisms demonstrating that
this serves as an effective preconditioning strategy, reducing simulation times
by orders of magnitude in many cases. A Matlab implementation of this work is
freely available online.

21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con