English
Related papers

Related papers: A simple approach towards the sign problem using p…

200 papers

We consider global efficiency of algorithms for minimizing a sum of a convex function and a composition of a Lipschitz convex function with a smooth map. The basic algorithm we rely on is the prox-linear method, which in each iteration…

Optimization and Control · Mathematics 2017-08-16 Dmitriy Drusvyatskiy , Courtney Paquette

In this contribution, we are concerned with parameter optimization problems that are constrained by multiscale PDE state equations. As an efficient numerical solution approach for such problems, we introduce and analyze a new relaxed and…

Numerical Analysis · Mathematics 2023-04-13 Tim Keil , Mario Ohlberger

Multiplicative noise makes stochastic dynamics depend on how the white-noise limit is interpreted. In multidimensional systems with matrix-valued noise amplitudes $\sigma(x)$, this dependence includes a local Jacobian contribution that is…

Statistical Mechanics · Physics 2026-05-14 Surachate Limkumnerd

The linear conjugate gradient method is widely used in physical simulation, particularly for solving large-scale linear systems derived from Newton's method. The nonlinear conjugate gradient method generalizes the conjugate gradient method…

Optimization and Control · Mathematics 2024-05-15 Xing Shen , Runyuan Cai , Mengxiao Bi , Tangjie Lv

We consider the problem of finding an informative path through a graph, given initial and terminal nodes and a given maximum path length. We assume that a linear noise corrupted measurement is taken at each node of an underlying unknown…

Robotics · Computer Science 2024-10-03 Joshua Ott , Mykel J. Kochenderfer , Stephen Boyd

We present a new approach to some four-fermion lattice field theories which we call the generalized fermion bag approach. The basic idea is to identify unpaired fermionic degrees of freedom that cause sign problems and collect them in a…

High Energy Physics - Lattice · Physics 2011-12-01 Shailesh Chandrasekharan , Anyi Li

Correlated quantum many-body phenomena in lattice models have been identified as a set of physically interesting problems that cannot be solved classically. Analog quantum simulators, in photonics and microwave superconducting circuits,…

Quantum Physics · Physics 2023-10-24 Abhi Saxena , Erfan Abbasgholinejad , Arka Majumdar , Rahul Trivedi

Sign-based stochastic methods have gained attention due to their ability to achieve robust performance despite using only the sign information for parameter updates. However, the current convergence analysis of sign-based methods relies on…

Machine Learning · Computer Science 2023-10-24 Tao Sun , Congliang Chen , Peng Qiao , Li Shen , Xinwang Liu , Dongsheng Li

We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows…

Machine Learning · Computer Science 2019-12-09 Hermina Petric Maretic , Mireille EL Gheche , Giovanni Chierchia , Pascal Frossard

Bayesian optimization (BO) has emerged as a powerful tool for navigating complex search spaces, showcasing practical applications in the fields of science and engineering.However, since it typically relies on a surrogate model to…

Machine Learning · Computer Science 2024-06-19 Joseph Chakar

The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic…

Quantum Physics · Physics 2026-03-11 Kwai-Kong Ng , Min-Fong Yang

The combinatorial optimization problem is one of the important applications in neural network computation. The solutions of linearly constrained continuous optimization problems are difficult with an exact algorithm, but the algorithm for…

Numerical Analysis · Computer Science 2009-12-22 A. K. Ojha , C. Mallick , D. Mallick

The multilevel blocking algorithm recently proposed as a possible solution to the sign problem in path-integral Monte Carlo simulations has been extended to systems with long-ranged interactions along the Trotter direction. As an…

Chemical Physics · Physics 2009-11-06 R. Egger , L. Muehlbacher , C. H. Mak

This paper proposes a new framework for the optimization of excitation inputs for system identification. The optimization problem considered is to maximize a reduced Fisher information matrix in any of the classical D-, E-, or A-optimal…

Optimization and Control · Mathematics 2016-11-17 Ian R. Manchester

Calibration or parameter identification is used with computational mechanics models related to observed data of the modeled process to find model parameters such that good similarity between model prediction and observation is achieved. We…

Computational Engineering, Finance, and Science · Computer Science 2022-12-26 Harald Willmann , Jonas Nitzler , Sebastian Brandstaeter , Wolfgang A. Wall

We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Konrad Simon , Ronen Basri

The classical theory of Kosambi-Cartan-Chern (KCC) developed in differential geometry provides a powerful method for analyzing the behaviors of dynamical systems. In the KCC theory, the properties of a dynamical system are described in…

Symbolic Computation · Computer Science 2024-06-18 Bo Huang , Dongming Wang , Jing Yang

Maintaining stable and accurate localization during fast motion or on rough terrain remains highly challenging for mobile robots with onboard resources. Currently, multi-sensor fusion methods based on continuous-time representation offer a…

Robotics · Computer Science 2026-04-07 Lei Zhao , Xingyi Li , Tianchen Deng , Chuan Cao , Han Zhang , Weidong Chen

Lattice QCD simulations of multi-baryon correlation functions can predict the structure and reactions of nuclei without encountering the baryon chemical potential sign problem. However, they suffer from a signal-to-noise problem where Monte…

High Energy Physics - Lattice · Physics 2018-04-18 Michael L. Wagman

This paper presents a unified optimization-based path planning approach to efficiently compute locally optimal solutions to advanced path planning problems. The approach is motivated by first showing that a lattice-based path planner can be…

Optimization and Control · Mathematics 2019-03-26 Kristoffer Bergman , Oskar Ljungqvist , Daniel Axehill