FFT-based Kronecker product approximation to micromagnetic long-range interactions

Abstract

We derive a Kronecker product approximation for the micromagnetic long range interactions in a collocation framework by means of separable sinc quadrature. Evaluation of this operator for structured tensors (Canonical format, Tucker format, Tensor Trains) scales below linear in the volume size. Based on efficient usage of FFT for structured tensors, we are able to accelerate computations to quasi linear complexity in the number of collocation points used in one dimension. Quadratic convergence of the underlying collocation scheme as well as exponential convergence in the separation rank of the approximations is proved. Numerical experiments on accuracy and complexity confirm the theoretical results.

4 figures

References in corpus (1)

• Fast stray field computation on tensor grids

Cited by in corpus (6)

• Micromagnetics and spintronics: Models and numerical methods
• Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
• The extrapolated explicit midpoint scheme for variable order and step size controlled integration of the Landau-Lifschitz-Gilbert equation
• A GPU accelerated and error-controlled solver for the unbounded Poisson equation in three dimensions
• An optimization approach for dynamical Tucker tensor approximation
• Higher order stray field computation on tensor product domains