Related papers: Yet another fast multipole method without multipol…
We develop a classification method for incoming pieces of evidence in Dempster-Shafer theory. This methodology is based on previous work with clustering and specification of originally nonspecific evidence. This methodology is here put in…
A new pseudopotential generation method is presented which significantly improves transferability. The method exploits the flexibility contained in the separable Kleinman-Bylander form of the nonlocal pseudopotential [Phys. Rev. Lett. 48,…
We introduce a Monte-Carlo algorithm for the simulation of charged particles moving in the continuum. Electrostatic interactions are not instantaneous as in conventional approaches, but are mediated by a constrained, diffusing electric…
A novel method for extracting multipole amplitudes in the nucleon resonance region from electroproduction data is presented. The method is based on statistical concepts and it relies heavily on Monte Carlo and simulation techniques; it…
We introduce a new sequential Monte Carlo algorithm we call the particle cascade. The particle cascade is an asynchronous, anytime alternative to traditional particle filtering algorithms. It uses no barrier synchronizations which leads to…
Considering the issue of estimating small probabilities p, ie. measuring a rare domain F = {x | g(x) > q} with respect to the distribution of a random vector X, Multilevel Splitting strategies (also called Subset Simulation) aim at writing…
This article introduces new acceleration methods for fixed-point iterations. Extrapolations are computed using two or three mappings alternately and a new type of step length is proposed with good properties for nonlinear applications. The…
Linear scaling methods provide total energy, but no energy levels and canonical wavefuctions. From the density matrix computed through the density matrix purification methods, we propose an order-N (O(N)) method for calculating both the…
Bilevel optimization has been widely applied in many important machine learning applications such as hyperparameter optimization and meta-learning. Recently, several momentum-based algorithms have been proposed to solve bilevel optimization…
It is demonstrated is this letter that linear multistep methods for integrating ordinary differential equations can be used to develop a family of fast forward scattering algorithms with higher orders of convergence. Excluding the cost of…
This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three dimensions. This class of oscillatory kernels requires a…
In this paper we explore acceleration techniques for large scale nonconvex optimization problems with special focuses on deep neural networks. The extrapolation scheme is a classical approach for accelerating stochastic gradient descent for…
A way to efficiently compute helicity amplitudes for arbitrary tree-level scattering processes in QCD is presented. The scattering amplitude is evaluated recursively through a set of Dyson-Schwinger equations. The computational cost of this…
The approximate computation of all gravitational forces between $N$ interacting particles via the fast multipole method (FMM) can be made as accurate as direct summation, but requires less than $\mathcal{O}(N)$ operations. FMM groups…
The TREE method has been widely used for long-range interaction {\it N}-body problems. We have developed a parallel TREE code for two-component classical plasmas with open boundary conditions and highly non-uniform charge distributions. The…
The kd-tree is a fundamental tool in computer science. Among other applications, the application of kd-tree search (by the tree method) to the fast evaluation of particle interactions and neighbor search is highly important, since the…
A HD-like isotopic dipole moment is proposed as a sensible probe for molecular environments, in particular for electrostatic fields and polarizable (reactive) sites of molecules. Fictitious nuclear masses are chosen in order to yield a…
In recent years there has been much interest in the Monte Carlo tree search algorithm, a new, adaptive, randomized optimization algorithm. In fields as diverse as Artificial Intelligence, Operations Research, and High Energy Physics,…
In this paper we present a novel particle method for the Vlasov--Poisson equation. Unlike in conventional particle methods, the particles are not interpreted as point charges, but as point values of the distribution function. In between the…
Using sum rules, the dipolar terms can be eliminated from the commonly-used sum-over-states (SOS) expression for nonlinear susceptibilities. This new dipole-free expression is more compact, converges to the same results as the common SOS…