English
Related papers

Related papers: Multigrid Method versus Staging Algorithm for PIMC…

200 papers

We present a novel Exchange Monte Carlo (EMC) method designed for application in continuous-space Path Integral Monte Carlo (PIMC) simulations at finite temperature. Traditional PIMC methods for bosonic systems suffer from long…

Statistical Mechanics · Physics 2026-05-26 Xun Zhao , Synge Todo

We analyze the kinematics of multigrid Monte Carlo algorithms by investigating acceptance rates for nonlocal Metropolis updates. With the help of a simple criterion we can decide whether or not a multigrid algorithm will have a chance to…

High Energy Physics - Lattice · Physics 2009-10-22 Martin Grabenstein , Klaus Pinn

The computational complexity of naive, sampling-based uncertainty quantification for 3D partial differential equations is extremely high. Multilevel approaches, such as multilevel Monte Carlo (MLMC), can reduce the complexity significantly,…

Computational Engineering, Finance, and Science · Computer Science 2016-07-13 Björn Gmeiner , Daniel Drzisga , Ulrich Ruede , Robert Scheichl , Barbara Wohlmuth

This paper considers the problem of real-time mode scheduling in linear time-varying switched systems subject to a quadratic cost functional. The execution time of hybrid control algorithms is often prohibitive for real-time applications…

Optimization and Control · Mathematics 2017-09-04 Anastasia Mavrommati , Jarvis A. Schultz , Todd D. Murphey

The numerically exact path integral Monte Carlo approach for the real-time evolution of dissipative quantum systems (PIMC), particularly suited for systems with discrete configuration space (tight-binding systems), is extended to treat…

Statistical Mechanics · Physics 2009-11-11 Lothar Muehlbacher , Charlotte Escher , Joachim Ankerhold

This paper presents a parallel Monte Carlo simulation based performance quantification method for nonlinear model predictive control (NMPC) in closed-loop. The method provides distributions for the controller performance in stochastic…

Systems and Control · Electrical Eng. & Systems 2023-06-22 Morten Wahlgreen Kaysfeld , Mario Zanon , John Bagterp Jørgensen

This paper presents a systematic method for the selection of the Model Predictive Control (MPC) stage cost. We match the MPC feedback law to a proportional-integral (PI) controller, which we efficiently tune by high-performance Monte Carlo…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Morten Ryberg Wahlgreen , John Bagterp Jørgensen , Mario Zanon

We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with…

High Energy Physics - Lattice · Physics 2009-10-22 P. Altevogt , A. Linke

The Hybrid Monte Carlo algorithm for the simulation of QCD with dynamical staggered fermions is compared with Kramers equation algorithm. We find substantially different autocorrelation times for local and nonlocal observables. The…

High Energy Physics - Lattice · Physics 2009-10-28 M. E. Berbenni-Bitsch , A. P. Gottlob , S. Meyer , M. Puetz

In recent years, the embedding approach for solving switched optimal control problems has been developed in a series of papers. However, the embedding approach, which advantageously converts the hybrid optimal control problem to a classical…

Optimization and Control · Mathematics 2018-04-04 Richard Meyer , Miloš Žefran , Raymond A. DeCarlo

We study the kinematics of multigrid Monte Carlo algorithms by means of acceptance rates for nonlocal Metropolis update proposals. An approximation formula for acceptance rates is derived. We present a comparison of different coarse-to-fine…

High Energy Physics - Lattice · Physics 2009-10-22 M. Grabenstein , K. Pinn

Thermodynamics of dissipative quantum systems with double-well potentials is studied by the path-integral Monte Carlo (PIMC) method without truncation to the two-state model. For efficient simulation at low temperatures, we develop a new…

Statistical Mechanics · Physics 2007-05-23 Takeshi Matsuo , Yuhei Natsume , Takeo Kato

An efficient multigrid Monte-Carlo algorithm for calculating the ground state of the hydrogen atom using path integral is presented. The algorithm uses a unigrid approach. The action integral near r=0 is modified so that the correct values…

Quantum Physics · Physics 2007-05-23 Dov Bai

Optimizing or sampling complex cost functions of combinatorial optimization problems is a longstanding challenge across disciplines and applications. When employing family of conventional algorithms based on Markov Chain Monte Carlo (MCMC)…

Machine Learning · Computer Science 2025-08-15 Dmitrii Dobrynin , Masoud Mohseni , John Paul Strachan

Monte Carlo (MC) methods for numerical integration seem to be embarassingly parallel on first sight. When adaptive schemes are applied in order to enhance convergence however, the seemingly most natural way of replicating the whole job on…

Computational Physics · Physics 2009-10-30 Richard Kreckel

Computer modeling of multicellular systems has been a valuable tool for interpreting and guiding in vitro experiments relevant to embryonic morphogenesis, tumor growth, angiogenesis and, lately, structure formation following the printing of…

Biological Physics · Physics 2015-05-28 Elijah Flenner , Lorant Janosi , Bogdan Barz , Adrian Neagu , Gabor Forgacs , Ioan Kosztin

We propose a novel technique for speeding up the self-learning Monte Carlo method applied to the single-site impurity model. For the case where the effective Hamiltonian is expressed by polynomial functions of differences of imaginary-time…

Strongly Correlated Electrons · Physics 2021-06-23 Ruixiao Cao , Synge Todo

The effectiveness of stochastic algorithms based on Monte Carlo dynamics in solving hard optimization problems is mostly unknown. Beyond the basic statement that at a dynamical phase transition the ergodicity breaks and a Monte Carlo…

Disordered Systems and Neural Networks · Physics 2019-07-10 Maria Chiara Angelini , Federico Ricci-Tersenghi

The discrete time path integral Monte Carlo (PIMC) with a one-particle density matrix approximation is applied to study the quantum phase transition in the coupled double-well chain. To improve the convergence properties, the exact action…

Statistical Mechanics · Physics 2015-06-25 Dong-Hee Kim , Yu-Cheng Lin , Heiko Rieger

We present a high-performance budgeted multi-level Monte Carlo method for estimates on the entire spatial domain of multi-PDE problems with random input data. The method is designed to operate optimally within memory and CPU-time…

Numerical Analysis · Mathematics 2025-06-10 Niklas Baumgarten , Robert Kutri , Robert Scheichl