Cover Image

HODLR$d$D: A new Black-box fast algorithm for $N$-body problems in $d$-dimensions with guaranteed error bounds

Fuente: arXiv

Saved in:

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

Similar Items

New Algebraic Fast Algorithms for $N$-body Problems in Two and Three Dimensions
by: Khan, Ritesh, et al.
Published: (2023)

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

Mixed precision HODLR matrices
by: Carson, Erin, et al.
Published: (2024)

On adaptive BDDC for the flow in heterogeneous porous media
by: Sousedík, Bedřich
Published: (2019)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
by: Sousedík, Bedřich
Published: (2022)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)

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

Adaptive multiplication of rank-structured matrices in linear complexity
by: Börm, Steffen
Published: (2023)

An Isogeometric Tearing and Interconnecting method for conforming discretizations of the biharmonic problem
by: Takacs, Stefan
Published: (2025)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
by: Vacek, Petr, et al.
Published: (2025)

H2-MG: A multigrid method for hierarchical rank structured matrices
by: Sushnikova, Daria, et al.
Published: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
by: Chen, Tyler, et al.
Published: (2025)

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

Tensor-based compression of the sea temperature data
by: Kosolapov, Ilya, et al.
Published: (2025)

Improved uniform error bounds for long-time dynamics of the high-dimensional nonlinear space fractional sine-Gordon equation with weak nonlinearity
by: Jia, Junqing, et al.
Published: (2024)

3D Blocking for Matrix-free Smoothers in 2D Variable-Viscosity Stokes Equations with Applications to Geodynamics
by: Ferrari, Marcel, et al.
Published: (2025)

Optimal Matrix-Mimetic Tensor Algebras via Variable Projection
by: Newman, Elizabeth, et al.
Published: (2024)

Mosaic-skeleton approximation is all you need for Smoluchowski equations
by: Dyachenko, Roman R., et al.
Published: (2025)

Tensor-product vertex patch smoothers for biharmonic problems
by: Witte, Julius, et al.
Published: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
by: Khan, Ritesh, et al.
Published: (2026)

Fast multipole method for the Laplace equation in half plane with Robin boundary condition
by: Xiang, Chunzhi, et al.
Published: (2025)

RANDSMAPs: Random-Feature/multi-Scale Neural Decoders with Mass Preservation
by: Patsatzis, Dimitrios G., et al.
Published: (2026)

A dimension-oblivious domain decomposition method based on space-filling curves
by: Griebel, Michael, et al.
Published: (2021)

Rectangular polar quadrature in 1D and its error analysis
by: Poojara, Krishna Yamanappa, et al.
Published: (2025)

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

Tensor-Train Operator Inference
by: Danis, Engin, et al.
Published: (2025)

Neumann-Neumann type domain decomposition of elliptic problems on metric graphs
by: Kovács, Mihály, et al.
Published: (2024)

Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
by: Recio, Pablo Jiménez, et al.
Published: (2025)

Leveraging NMF to Investigate Air Quality in Central Taiwan
by: Chen, Shu-Chuan, et al.
Published: (2024)

A low-rank algorithm for solving Lyapunov operator $φ$-functions within the matrix-valued exponential integrators
by: Li, Dongping, et al.
Published: (2022)

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

On efficient block Krylov-solvers for $\mathcal H^2$-matrices
by: Christophersen, Sven
Published: (2025)

Lanczos with compression for symmetric matrix Lyapunov equations
by: Casulli, Angelo A., et al.
Published: (2025)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Speeding up an unsteady flow simulation by adaptive BDDC and Krylov subspace recycling
by: Hanek, Martin, et al.
Published: (2024)

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

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
by: Bake, Thomas, et al.
Published: (2025)

Efficient multigrid solvers for mixed-degree local discontinuous Galerkin multiphase Stokes problems
by: Saye, Robert I.
Published: (2025)