English
Related papers

Related papers: Stable Evaluation of Lefschetz Thimble Intersectio…

200 papers

Saddle point problems arise in a variety of applications, e.g., when solving the Stokes equations. They can be formulated such that the system matrix is symmetric, but indefinite, so the variational convergence theory that is usually used…

Numerical Analysis · Mathematics 2022-03-14 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

The QCD at finite density is not well understood yet, where standard Monte Carlo simulation suffers from the sign problem. In order to overcome the sign problem, the method of Lefschetz thimble has been explored. Basically, the original…

High Energy Physics - Lattice · Physics 2018-04-18 Shoichiro Tsutsui , Takahiro M. Doi

Here we present a multiscale method to calculate the saddle point associated with the effective dynamics arising from a stochastic system which couples slow deterministic drift and fast stochastic dynamics. This problem is motivated by the…

Numerical Analysis · Mathematics 2017-08-25 Shuting Gu , Xiang Zhou

This paper presents an adaptive multiple-shooting method to solve stochastic multi-point boundary value problems. The heuristic to choose the shooting points is based on separating the effects of drift and diffusion terms and comparing the…

Numerical Analysis · Mathematics 2017-07-05 Ali Foroush Bastani , Davood Damircheli

A precise characterization of structures occurring in turbulent fluid flows at high Reynolds numbers is one of the last open problems of classical physics. In this review we discuss recent developments related to the application of…

Fluid Dynamics · Physics 2015-09-02 Tobias Grafke , Rainer Grauer , Tobias Schäfer

The numerical sign problem is a major obstacle to the quantitative understanding of many important physical systems with first-principles calculations. Typical examples for such systems include finite-density QCD, strongly-correlated…

High Energy Physics - Lattice · Physics 2022-05-03 Masafumi Fukuma , Nobuyuki Matsumoto , Yusuke Namekawa

We study complex saddles of the Lorentzian path integral for 4D axion gravity and its dual description in terms of a 3-form flux, which include the Giddings-Strominger Euclidean wormhole. Transition amplitudes are computed using the…

High Energy Physics - Theory · Physics 2022-08-24 Gregory J. Loges , Gary Shiu , Nidhi Sudhir

In this paper we propose and analyze a finite element method for both the harmonic map heat and Landau--Lifshitz--Gilbert equation, the time variable remaining continuous. Our starting point is to set out a unified saddle point approach for…

Numerical Analysis · Mathematics 2017-03-23 Juan Vicente Gutiérrez-Santacreu , Marco Restelli

We propose a new Monte Carlo method for efficiently sampling trajectories with fixed initial and final conditions in a system with discrete degrees of freedom. The method can be applied to any stochastic process with local interactions,…

Statistical Mechanics · Physics 2012-03-30 Thierry Mora , Aleksandra M. Walczak , Francesco Zamponi

We study statistical model checking of continuous-time stochastic hybrid systems. The challenge in applying statistical model checking to these systems is that one cannot simulate such systems exactly. We employ the multilevel Monte Carlo…

Systems and Control · Computer Science 2017-06-27 Sadegh Esmaeil Zadeh Soudjani , Rupak Majumdar , Tigran Nagapetyan

Many nonlinear differential equations arising from practical problems may permit nontrivial multiple solutions relevant to applications, and these multiple solutions are helpful to deeply understand these practical problems and to improve…

Optimization and Control · Mathematics 2025-04-17 Lin Li , Yuheng Zhou , Pengcheng Xie , Huiyuan Li

For problems of time-harmonic scattering by polygonal obstacles, embedding formulae provide a useful means of computing the far-field coefficient induced by any incident plane wave, given the far-field coefficient of a relatively small set…

Numerical Analysis · Mathematics 2018-05-24 Andrew Gibbs , Stephen Langdon , Andrea Moiola

The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of…

High Energy Physics - Lattice · Physics 2020-01-07 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

In traffic flow modeling, incorporating uncertainty is crucial for accurately capturing the complexities of real-world scenarios. In this work we focus on kinetic models of traffic flow, where a key step is to design effective numerical…

Numerical Analysis · Mathematics 2025-01-28 Elisa Iacomini , Lorenzo Pareschi

Understanding complex systems by inferring trajectories from sparse sample snapshots is a fundamental challenge in a wide range of domains, e.g., single-cell biology, meteorology, and economics. Despite advancements in Bridge and Flow…

We introduce a numerical method for reconstructing a multidimensional surface using the gradient of the surface measured at some values of the coordinates. The method consists of defining a multidimensional spline function and minimizing…

Computational Physics · Physics 2015-05-20 Gergely Endrodi

One of the main challenges in simulations on Lefschetz thimbles is the computation of the relative weights of contributing thimbles. In this paper we propose a solution to that problem by means of computing those weights using a reweighting…

We revisit the fundamental problem of assigning intersection multiplicities to subsets of solutions of (square) systems of polynomials. Severi [Ann. Mat. Pura Appl. 26 (4), 1947] suggested an intuitive dynamic solution to this problem which…

Algebraic Geometry · Mathematics 2025-07-03 Pinaki Mondal

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

We review the explicit derivation of the Gauss-Bonet and Hirzebruch formulae by physical model and give a physical proof of the Lefschetz fixed-point formula by twisting boundary conditions for the path integral.

High Energy Physics - Theory · Physics 2007-05-23 Si Li