English
Related papers

Related papers: Warm starting the projected Gauss-Seidel algorithm…

200 papers

We describe and demonstrate the potential of a new and very efficient method for simulating certain classes of modified gravity theories, such as the widely studied $f(R)$ gravity models. High resolution simulations for such models are…

Cosmology and Nongalactic Astrophysics · Physics 2017-03-14 Sownak Bose , Baojiu Li , Alexandre Barreira , Jian-hua He , Wojciech A. Hellwing , Kazuya Koyama , Claudio Llinares , Gong-Bo Zhao

In this paper, we propose a finite-volume scheme for aggregation-diffusion equations based on a Scharfetter--Gummel approximation of the quadratic, nonlocal flux term. This scheme is analyzed concerning well-posedness and convergence…

Numerical Analysis · Mathematics 2021-05-12 André Schlichting , Christian Seis

The importance of an adequate inner loop starting point (as opposed to a sufficient inner loop stopping rule) is discussed in the context of a numerical optimization algorithm consisting of nested primal-dual proximal-gradient iterations.…

Optimization and Control · Mathematics 2018-06-21 Jixin Chen , Ignace Loris

Approximate combinatorial optimization is a promising use case for quantum computers. The quantum optimization algorithms often employ a fixed ansatz that evolves an unbiased initial state towards states with better values of the optimand,…

Quantum Physics · Physics 2026-04-30 Phillip C. Lotshaw , Titus Morris , Stuart Hadfield , Ryan Bennink

Warm dense matter (WDM) is an exotic state on the border between condensed matter and dense plasmas. Important occurrences of WDM include dense astrophysical objects, matter in the core of our Earth, as well as matter produced in strong…

Plasma Physics · Physics 2021-02-24 Paul Hamann , Jan Vorberger , Tobias Dornheim , Zhandos Moldabekov , Michael Bonitz

Years ago Edwards proposed a thermodynamic description of dense granular matter, in which the grains (the `atoms' of the system) interact with inelastic forces. The approach is intriguing but is not justified from first principles, and…

Soft Condensed Matter · Physics 2007-05-23 Hernan A. Makse , Jorge Kurchan

We provide a scheme for efficient simulation of a broad class of quantum optics experiments. Our efficient simulation extends the continuous variable Gottesman-Knill theorem to a large class of non-Gaussian mixed states, thereby identifying…

Quantum Physics · Physics 2013-02-19 Victor Veitch , Nathan Wiebe , Christopher Ferrie , Joseph Emerson

The barren plateau phenomenon, characterized by loss gradients that vanish exponentially with system size, poses a challenge to scaling variational quantum algorithms. Here we explore the potential of warm starts, whereby one initializes…

Quantum Physics · Physics 2025-03-04 Ricard Puig , Marc Drudis , Supanut Thanasilp , Zoë Holmes

In numerous applications data are observed at random times and an estimated graph of the spectral density may be relevant for characterizing and explaining phenomena. By using a wavelet analysis, one derives a nonparametric estimator of the…

Statistics Theory · Mathematics 2009-11-27 Jean-Marc Bardet , Pierre Bertrand

We compute the quantum effective action induced by integrating out fermions in Yang-Mills matrix models on a 4-dimensional background, expanded in powers of a gauge-invariant UV cutoff. The resulting action is recast into the form of…

High Energy Physics - Theory · Physics 2011-03-18 Daniel N. Blaschke , Harold Steinacker , Michael Wohlgenannt

Preparing the ground states of a many-body system is essential for evaluating physical quantities and determining the properties of materials. This work provides a quantum ground state preparation scheme with shallow variational warm-start…

Quantum Physics · Physics 2023-03-21 Youle Wang , Chenghong Zhu , Mingrui Jing , Xin Wang

Biomolecular interaction modeling has been substantially advanced by foundation models, yet they often produce all-atom structures that violate basic steric feasibility. We address this limitation by enforcing physical validity as a strict…

Atomistic simulations provide insights into structure-property relations on an atomic size and length scale, that are complementary to the macroscopic observables that can be obtained from experiments. Quantitative predictions, however, are…

Materials Science · Physics 2021-04-14 Nataliya Lopanitsyna , Chiheb Ben Mahmoud , Michele Ceriotti

In this paper, we show that efficient separated sum-of-exponentials approximations can be constructed for the heat kernel in any dimension. In one space dimension, the heat kernel admits an approximation involving a number of terms that is…

Numerical Analysis · Mathematics 2013-08-20 Shidong Jiang , Leslie Greengard , Shaobo Wang

We investigate the theoretical foundations of the simulated tempering method and use our findings to design efficient algorithms. Employing a large deviation argument first used for replica exchange molecular dynamics [Plattner et al., J.…

Chemical Physics · Physics 2019-02-08 Anton Martinsson , Jianfeng Lu , Benedict Leimkuhler , Eric Vanden-Eijnden

We discuss the use of the Discrete Element Method (DEM) to simulate the dynamics of granular systems made up of elements with nontrivial geometries. The DEM simulator is GPU accelerated and can handle elements whose shape is defined as the…

Computational Engineering, Finance, and Science · Computer Science 2023-07-10 Ruochun Zhang , Colin Vanden Heuvel , Alexander Schepelmann , Arno Rogg , Dimitrios Apostolopoulos , Samuel Chandler , Radu Serban , Dan Negrut

Gaussian Process (GP) models are often used as mathematical approximations of computationally expensive experiments. Provided that its kernel is suitably chosen and that enough data is available to obtain a reasonable fit of the simulator,…

Machine Learning · Statistics 2011-03-22 Nicolas Durrande , David Ginsbourger , Olivier Roustant

Numerical simulation studies in 2D with the addition of noise are reported for the convection of a supercritical fluid,3He, in a Rayleigh-Be'nard cell where the fluid parameters and cell height L are the same as in published laboratory…

Fluid Dynamics · Physics 2009-11-10 Akira Furukawa , Horst Meyer , Akira Onuki

This article presents new algorithms for massively parallel granular dynamics simulations on distributed memory architectures using a domain partitioning approach. Collisions are modelled with hard contacts in order to hide their…

Computational Engineering, Finance, and Science · Computer Science 2015-01-26 Tobias Preclik , Ulrich Rüde

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

Machine Learning · Computer Science 2025-01-14 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , Javier Antorán , José Miguel Hernández-Lobato