English
Related papers

Related papers: An O(N) Method for Rapidly Computing Periodic Pote…

200 papers

In this work, we propose efficient and accurate numerical algorithms based on Difference Potentials Method for numerical solution of chemotaxis systems and related models in 3D. The developed algorithms handle 3D irregular geometry with the…

Numerical Analysis · Mathematics 2019-02-12 Yekaterina Epshteyn , Qing Xia

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

We propose a novel method for fast and scalable evaluation of periodic solutions of systems of ordinary differential equations for a given set of parameter values and initial conditions. The equations governing the system dynamics are…

Dynamical Systems · Mathematics 2016-05-30 I. Yu. Tyukin , A. N. Gorban , T. A. Tyukina , J. Al Ameri , Yu. A. Korablev

We propose a local, O(N) molecular dynamics algorithm for the simulation of charged systems. The long ranged Coulomb potential is generated by a propagating electric field that obeys modified Maxwell equations. On coupling the…

Soft Condensed Matter · Physics 2009-11-10 Jörg Rottler , A. C. Maggs

Coulomb interactions of point charges can be calculated in $\mathcal{O}$(N) computation using the fast multipole method and direct calculations between charges nearby. It reduces computational cost dramatically, however, because of its…

Computational Physics · Physics 2023-01-02 Yasuhiro Kajima

We present an expansion of a many-body correlation function in a sum of pseudomodes -- exponents with complex frequencies that encompass both decay and oscillations. The pseudomode expansion emerges in the framework of the Heisenberg…

Strongly Correlated Electrons · Physics 2025-05-26 Alexander Teretenkov , Filipp Uskov , Oleg Lychkovskiy

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

This paper develops an asymptotic expansion technique in momentum space for stochastic filtering. It is shown that Fourier transformation combined with a polynomial-function approximation of the nonlinear terms gives a closed recursive…

Computational Finance · Quantitative Finance 2013-03-26 Masaaki Fujii

A boundary integral equation method is presented for fast computation of the analytic capacities of compact sets in the complex plane. The method is based on using the Kerzman--Stein integral equation to compute the Szeg\"o kernel and then…

Complex Variables · Mathematics 2024-06-12 Mohamed M S Nasser , Christopher C. Green , Matti Vuorinen

A computer, in order to perform a given computation, requires a certain amount of space (memory) and a certain amount of time (runtime). This leaves certain computations beyond reach due to technological limits on processing speed and…

High Energy Physics - Theory · Physics 2026-04-02 Leron Borsten , Hyungrok Kim

The computation of determinants plays a central role in diagrammatic Monte Carlo algorithms for strongly correlated systems. The evaluation of large numbers of determinants can often be the limiting computational factor determining the…

Strongly Correlated Electrons · Physics 2022-04-06 Fedor Šimkovic , Michel Ferrero

An improved algorithm is proposed for Monte Carlo methods to study fermion systems interacting with adiabatical fields. To obtain a weight for each Monte Carlo sample with a fixed configuration of adiabatical fields, a series expansion…

Strongly Correlated Electrons · Physics 2007-05-23 Nobuo Furukawa , Yukitoshi Motome

We propose a quantum algorithm for many-body state preparation. It is especially suited for injective PEPS and thermal states of local commuting Hamiltonians on a lattice. We show that for a uniform gap and sufficiently smooth paths, an…

Quantum Physics · Physics 2016-03-08 Yimin Ge , András Molnár , J. Ignacio Cirac

The evaluation of electrostatic energy for a set of point charges in a periodic lattice is a computationally expensive part of molecular dynamics simulations (and other applications) because of the long-range nature of the Coulomb…

Recent developments have introduced Kolmogorov-Arnold Networks (KAN), an innovative architectural paradigm capable of replicating conventional deep neural network (DNN) capabilities while utilizing significantly reduced parameter counts…

Hardware Architecture · Computer Science 2025-09-09 Wei-Hsing Huang , Jianwei Jia , Yuyao Kong , Faaiq Waqar , Tai-Hao Wen , Meng-Fan Chang , Shimeng Yu

We compute the corrections of next to leading order in the ${1 \over N}$ expansion to the effective potential of a system described by a Ginzburg-Landau model with $N$ components and quartic interaction, in the case of spontaneous symmetry…

Condensed Matter · Physics 2009-10-22 D. Dominici , U. Marini Bettolo Marconi

An efficient O($N$) divide-conquer (DC) method based on localized natural orbitals (LNOs) is presented for large-scale density functional theories (DFT) calculations of gapped and metallic systems. The LNOs are non-iteratively calculated by…

Computational Physics · Physics 2019-01-02 Taisuke Ozaki , Masahiro Fukuda , Gengping Jiang

The length and time scales of atomistic simulations are limited by the computational cost of the methods used to predict material properties. In recent years there has been great progress in the use of machine learning algorithms to develop…

Computational Physics · Physics 2022-11-03 Alberto Hernandez , Adarsh Balasubramanian , Fenglin Yuan , Simon Mason , Tim Mueller

Exponential divided differences arise in numerical linear algebra, matrix-function evaluation, and quantum Monte Carlo simulations, where they serve as kernel weights for time evolution and observable estimation. Efficient and numerically…

Computational Physics · Physics 2025-12-30 Itay Hen

Analytical methods are used to prove the existence of a periodic, symmetric solution with singularities in the planar 4-body problem. A numerical calculation and simulation are used to generate the orbit. The analytical method easily…

Dynamical Systems · Mathematics 2010-02-09 Tiancheng Ouyang , Skyler C. Simmons , Duokui Yan