Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling

DOI10.1002/NLA.2008zbMATH Open1399.65101arXiv1504.05832OpenAlexW2949493764MaRDI QIDQ5739747FDOQ5739747

Authors: Mikhail S. Litsarev, Ivan Oseledets 

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Abstract: An efficient technique based on low-rank separated approximations is proposed for computation of three-dimensional integrals arising in the energy deposition model that describes ion-atomic collisions. Direct tensor-product quadrature requires grids of size $4000^3$ which is unacceptable. Moreover, several of such integrals have to be computed simultaneously for different values of parameters. To reduce the complexity, we use the structure of the integrand and apply numerical linear algebra techniques for the construction of low-rank approximation. The resulting algorithm is $10^3$ faster than spectral quadratures in spherical coordinates used in the original DEPOSIT code. The approach can be generalized to other multidimensional problems in physics.

Full work available at URL: https://arxiv.org/abs/1504.05832

Recommendations

• Fast ion-ion collisions simulation in particle-in-cell method
• Reducing the dimensionality of grid based methods for electron-atom scattering calculations below ionization threshold
• Fast methods for the Boltzmann collision integral
• A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme
• Collisional \(N\)-body numerical integrator with applications to charged particle dynamics
• NUMERICAL RESOLUTION OF AN ION–ELECTRON COLLISION OPERATOR IN AXISYMMETRICAL GEOMETRY
• scientific article; zbMATH DE number 1844144
• A simple and fast approach for computing the fusion reactivities with arbitrary ion velocity distributions
• Fast spectral methods for the Fokker-Planck-Landau collision operator.
• Publication:4727330

zbMATH Keywords

low-rank approximationexponential sumsseparated representation2D cross3D integrationSlater wave function

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Interacting particle systems in time-dependent statistical mechanics (82C22)

Cites Work

• Tensor Decompositions and Applications
• Tensor-train decomposition
• A theory of pseudoskeleton approximations
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Numerical operator calculus in higher dimensions
• Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
• Algorithms for Numerical Analysis in High Dimensions
• Approximation by exponential sums revisited
• On approximation of functions by exponential sums
• Pseudo-skeleton approximations by matrices of maximal volume
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Multigrid accelerated tensor approximation of function related multidimensional arrays
• Tensor-structured factorized calculation of two-electron integrals in a general basis
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
• Mosaic-skeleton approximations
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Constructive representation of functions in low-rank tensor formats
• Tensor decomposition in electronic structure calculations on 3D Cartesian grids
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
• The DEPOSIT computer code based on the low rank approximations
• Fast multidimensional convolution in low-rank tensor formats via cross approximation

Cited In (4)

• Fast computation of close-coupling exchange integrals using polynomials in a tree representation
• A low-rank approach to the computation of path integrals
• A simple and fast approach for computing the fusion reactivities with arbitrary ion velocity distributions
• The DEPOSIT computer code based on the low rank approximations

Uses Software

• DEPOSIT

This page was built for publication: Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5739747)