English
Related papers

Related papers: Natively Periodic Fast Multipole Method: Approxima…

200 papers

The asymmetric Hubbard model is used in investigating the lattice gas of the moving particles of two types. The model is considered within the dynamical mean-field method. The effective single-site problem is formulated in terms of the…

Strongly Correlated Electrons · Physics 2024-01-30 I. V. Stasyuk , O. B. Hera

Green's functions characterize the fundamental solutions of partial differential equations; they are essential for tasks ranging from shape analysis to physical simulation, yet they remain computationally prohibitive to evaluate on…

Graphics · Computer Science 2026-02-16 Joao Teixeira , Eitan Grinspun , Otman Benchekroun

Gradient-boosted decision trees are among the strongest off-the-shelf predictors for tabular regression, but point predictions alone do not quantify uncertainty. Conformal prediction provides distribution-free marginal coverage, yet split…

Machine Learning · Statistics 2026-02-27 Vagner Santos , Victor Coscrato , Luben Cabezas , Rafael Izbicki , Thiago Ramos

The popular, stable, robust and computationally inexpensive cubic spline interpolation algorithm is adopted and used for finite temperature Green's function calculations of realistic systems. We demonstrate that with appropriate…

Chemical Physics · Physics 2016-11-15 Alexei A. Kananenka , Alicia Rae Welden , Tran Nguyen Lan , Emanuel Gull , Dominika Zgid

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

We present an efficient algorithm for computing the exact exchange contributions in the Hartree-Fock and hybrid density functional theory models on the basis of the fast multipole method (FMM). Our algorithm is based on the observation that…

Chemical Physics · Physics 2018-01-30 Hai-Anh Le , Toru Shiozaki

We propose a high-order FDTD scheme based on the correction function method (CFM) to treat interfaces with complex geometry without increasing the complexity of the numerical approach for constant coefficients. Correction functions are…

Numerical Analysis · Mathematics 2020-02-18 Yann-Meing Law , Alexandre Noll Marques , Jean-Christophe Nave

In this paper, a fast multipole method (FMM) is proposed for 3-D Laplace equation in layered media. The potential due to charges embedded in layered media is decomposed into a free space component and four types of reaction field…

Numerical Analysis · Mathematics 2020-05-26 Bo Wang , Wen Zhong Zhang , Wei Cai

The Chemical Master Equation (CME) is used to stochastically model biochemical reaction networks, under the Markovian assumption. The low-order statistical moments induced by the CME are often the key quantities that one is interested in.…

Systems and Control · Computer Science 2017-07-04 Mohammad Naghnaeian , Domitilla Del Vecchio

Meshing of geometric domains having curved boundaries by affine simplices produces a polytopial approximation of those domains. The resulting error in the representation of the domain limits the accuracy of finite element methods based on…

Numerical Analysis · Mathematics 2018-02-09 James Cheung , Mauro Perego , Pavel Bochev , Max Gunzburger

Symmetry-breaking perturbations destabilize the critical points of the two-channel and two-impurity Kondo models, thereby leading to a crossover from non-Fermi liquid behavior to standard Fermi liquid physics. Here we use an analogy between…

Strongly Correlated Electrons · Physics 2011-09-21 Eran Sela , Andrew K. Mitchell , Lars Fritz

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

This work presents an abstract framework for the design, implementation, and analysis of the multiscale spectral generalized finite element method (MS-GFEM), a particular numerical multiscale method originally proposed in [I. Babuska and R.…

Numerical Analysis · Mathematics 2024-12-18 Chupeng Ma

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

In this paper we obtain the explicit expression of the Green's function related to a general $n$ order differential equation coupled to non-local linear boundary conditions. In such boundary conditions, a $n$ dimensional parameter…

Classical Analysis and ODEs · Mathematics 2021-07-13 Alberto Cabada , Lucía López-Somoza , Mouhcine Yousfi

Millisecond focal plane telemetry is now becoming practical due to a new generation of near-IR detector arrays with sub-electron noise that are capable of kHz readout rates. Combining these data with those simultaneously available from the…

Instrumentation and Methods for Astrophysics · Physics 2016-11-23 Richard A. Frazin

Microscopic models of classical degrees of freedom coupled to non-interacting fermions occur in many different contexts. Prominent examples from solid state physics are descriptions of colossal magnetoresistance manganites and diluted…

Statistical Mechanics · Physics 2009-06-16 Alexander Weiße

Strongly correlated materials exhibit complex electronic phenomena that are challenging to capture with traditional theoretical methods, yet understanding these systems is crucial for discovering new quantum materials. Addressing the…

Strongly Correlated Electrons · Physics 2024-11-22 Egor Agapov , Oriol Bertomeu , Andrés Carballo , Christian B. Mendl , Aaron Sander

In this paper, we propose a new Green's function embedding method called PEXSI-$\Sigma$ for describing complex systems within the Kohn-Sham density functional theory (KSDFT) framework, after revisiting the physics literature of Green's…

Computational Physics · Physics 2016-10-20 Xiantao Li , Lin Lin , Jianfeng Lu