Cover Image

New Algebraic Fast Algorithms for $N$-body Problems in Two and Three Dimensions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khan, Ritesh, Ambikasaran, Sivaram
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis Mathematical Physics 65F55, 65D12, 65R20, 65D05, 65R10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

HODLR$d$D: A new Black-box fast algorithm for $N$-body problems in $d$-dimensions with guaranteed error bounds
by: Khan, Ritesh, et al.
Published: (2022)

Rank of Matrices Arising out of Singular Kernel Functions
by: Singh, Sumit, et al.
Published: (2025)

A hybrid interpolation ACA accelerated method for parabolic boundary integral operators
by: Ambikasaran, Sivaram, et al.
Published: (2024)

On solving nonlinear simultaneous equations arising from the double-exponential Sinc-collocation method for initial value problems
by: Yamamoto, Yusaku, et al.
Published: (2026)

$\mathcal{H}^2$-matrices for translation-invariant kernel functions
by: Börm, Steffen, et al.
Published: (2022)

Fast Evaluation of the Azimuthal Fourier Modes of the 3D Helmholtz Green's Function and Their Derivatives
by: Zhang, Hanwen
Published: (2026)

Error analyses of Sinc-collocation methods for exponential decay initial value problems
by: Okayama, Tomoaki, et al.
Published: (2023)

A parametrix for the surface Stokes equation
by: Goodwill, Tristan, et al.
Published: (2026)

Quadrature by Two Expansions: Evaluating Laplace Layer Potentials using Complex Polynomial and Plane Wave Expansions
by: Ding, Lingyun, et al.
Published: (2019)

High-Degree Polynomial Approximations for Solving Linear Integral, Integro-Differential, and Ordinary Differential Equations
by: Kryzhniy, Vladimir
Published: (2026)

A Linear-complexity Tensor Butterfly Algorithm for Compressing High-dimensional Oscillatory Integral Operators
by: Kielstra, P. Michael, et al.
Published: (2024)

A time-frequency method for acoustic scattering with trapping
by: Wilber, Heather, et al.
Published: (2025)

Convolution quadratures based on block generalized Adams methods
by: Liu, Ling, et al.
Published: (2023)

Newtonian potentials of Legendre polynomials on rectangles have displacement structure
by: Olver, Sheehan
Published: (2025)

Exact operator inference with minimal data
by: Rosenberger, Henrik, et al.
Published: (2025)

A Gradient-thresholding Algorithm for Sparse Regularization
by: Nayak, Abinash
Published: (2020)

Monolithic Multi-level Overlapping Schwarz Solvers for Fluid Problems
by: Köhler, Stephan, et al.
Published: (2025)

On spectral properties and fast initial convergence of the Kaczmarz method
by: Hansen, Per Christian, et al.
Published: (2026)

A B-spline-Heaviside collocation method for solving Fredholm integral equations with piecewise Holder-continuous right-hand sides
by: Capcelea, Maria, et al.
Published: (2025)

A Fast and Adaptive Algorithm to Compute the X-ray Transform
by: Chen, Chong, et al.
Published: (2020)

An Integro-differential Model of Cadmium Yellow Photodegradation
by: Ceseri, Maurizio, et al.
Published: (2024)

Spherical configurations and quadrature methods for integral equations of the second kind
by: An, Congpei, et al.
Published: (2024)

New Analysis of Overlapping Schwarz Methods for Vector Field Problems in Three Dimensions with Generally Shaped Domains
by: Oh, Duk-Soon, et al.
Published: (2024)

Alya towards Exascale: Algorithmic Scalability using PSCToolkit
by: Owen, Herbert, et al.
Published: (2022)

Underdetermined Fourier Extensions for Surface Partial Differential Equations
by: Venn, Daniel R., et al.
Published: (2024)

Generalized preconditioned conjugate gradients for adaptive FEM with optimal complexity
by: Hilbert, Paula, et al.
Published: (2026)

High order regularization of nearly singular surface integrals
by: Beale, J. Thomas, et al.
Published: (2025)

Extrapolated regularization of nearly singular integrals on surfaces
by: Beale, J. Thomas, et al.
Published: (2023)

Efficient solution of ill-posed integral equations through averaging
by: Griebel, Michael, et al.
Published: (2024)

Numerical solution of locally loaded Volterra integral equations
by: Byankin, Vladislav, et al.
Published: (2025)

Algebraic Multigrid with Overlapping Schwarz Smoothers and Local Spectral Coarse Grids for Least Squares Problems
by: Southworth, Ben S., et al.
Published: (2026)

Kernel Multi-Grid on Manifolds
by: Hangelbroek, Thomas, et al.
Published: (2023)

A discontinuous Galerkin method for one-dimensional nonlocal wave problems
by: Du, Qiang, et al.
Published: (2025)

Adaptive Cross Approximation with a Geometrical Pivot Choice: ACA-GP Method
by: Yastrebov, Vladislav A., et al.
Published: (2025)

Greedy Adaptive Local Recovery of Functions in Sobolev Spaces
by: Schaback, Robert
Published: (2024)

Exponential Runge-Kutta methods for delay equations in the sun-star abstract framework
by: Ando', Alessia, et al.
Published: (2024)

Maximum bound preservation of exponential integrators for Allen-Cahn equations
by: Quan, Chaoyu, et al.
Published: (2025)

Robust radial basis function interpolation based on geodesic distance for the numerical coupling of multiphysics problems
by: Bucelli, Michele, et al.
Published: (2024)

Monolithic two-level Schwarz preconditioner for Biot's consolidation model in two space dimensions
by: Meggendorfer, Stefan, et al.
Published: (2024)

On deconvolution methods
by: Ramm, Alexander G., et al.
Published: (2003)