English
Related papers

Related papers: Stable Evaluation of Lefschetz Thimble Intersectio…

200 papers

We show that the semi-classical analysis of generic Euclidean path integrals necessarily requires complexification of the action and measure, and consideration of complex saddle solutions. We demonstrate that complex saddle points have a…

High Energy Physics - Theory · Physics 2017-06-02 Alireza Behtash , Gerald V. Dunne , Thomas Schaefer , Tin Sulejmanpasic , Mithat Unsal

This paper presents a rigorous numerical framework for computing multiple solutions of semilinear elliptic problems by spatiotemporal high-index saddle dynamics (HiSD), which extends the traditional HiSD to the continuous-in-space setting,…

Numerical Analysis · Mathematics 2026-01-14 Lei Zhang , Xiangcheng Zheng , Shangqin Zhu

The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal…

Strongly Correlated Electrons · Physics 2019-12-25 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

Motivation: Many biochemical pathways are known, but the numerous parameters required to correctly explore the dynamics of the pathways are not known. For this reason, algorithms that can make inferences by looking at the topology of a…

Molecular Networks · Quantitative Biology 2009-07-23 Deepak Chandran , Herbert M. Sauro

The problem of computing saddle points is important in certain problems in numerical partial differential equations and computational chemistry, and is often solved numerically by a minimization problem over a set of mountain passes. We…

Numerical Analysis · Mathematics 2012-11-20 C. H. Jeffrey Pang

Neural differential equations have recently emerged as a flexible data-driven/hybrid approach to model time-series data. This work experimentally demonstrates that if the data contains oscillations, then standard fitting of a neural…

Machine Learning · Computer Science 2021-12-20 Evren Mert Turan , Johannes Jäschke

Lefschetz thimbles and complex Langevin dynamics both provide a means to tackle the numerical sign problem prevalent in theories with a complex weight in the partition function, e.g. due to nonzero chemical potential. Here we collect some…

High Energy Physics - Lattice · Physics 2015-06-22 Gert Aarts , Lorenzo Bongiovanni , Erhard Seiler , Denes Sexty

As a solution towards the numerical sign problem, we propose a novel Hybrid Monte Carlo algorithm, in which molecular dynamics is performed on a continuum set of integration surfaces foliated by the antiholomorphic gradient flow ("the…

High Energy Physics - Lattice · Physics 2021-03-10 Masafumi Fukuma , Nobuyuki Matsumoto

We shed new light on the \textit{smoothness} of optimization problems arising in prediction error parameter estimation of linear and nonlinear systems. We show that for regions of the parameter space where the model is not contractive, the…

Systems and Control · Computer Science 2020-08-10 Antônio H. Ribeiro , Koen Tiels , Jack Umenberger , Thomas B. Schön , Luis A. Aguirre

A possible solution of the notorious sign problem preventing direct Monte Carlo calculations for systems with non-zero chemical potential is to deform the integration region in the complex plane to a Lefschetz thimble. We investigate this…

High Energy Physics - Lattice · Physics 2016-01-27 Andrei Alexandru , Gokce Basar , Paulo Bedaque

It is sometimes speculated that the sign problem that afflicts many quantum field theories might be reduced or even eliminated by choosing an alternative domain of integration within a complexified extension of the path integral (in the…

High Energy Physics - Lattice · Physics 2015-07-14 AuroraScience Collaboration , Marco Cristoforetti , Francesco Di Renzo , Luigi Scorzato

This paper presents an alternative approach for the computation of trajectory segments on slow manifolds of saddle type. This approach is based on iterative methods rather than collocation-type methods. Compared to collocation methods, that…

Dynamical Systems · Mathematics 2015-05-07 Kristian Uldall Kristiansen

We study the sign problem in the Hubbard model on the hexagonal lattice away from half-filling using the Lefschetz thimbles method. We identify the saddle points, reduce their amount, and perform quantum Monte Carlo (QMC) simulations using…

Strongly Correlated Electrons · Physics 2019-06-13 Maksim Ulybyshev , Christopher Winterowd , Savvas Zafeiropoulos

The combination of the multiple shooting strategy with the generalized Gauss-Newton algorithm turns out in a recognized method for estimating parameters in ordinary differential equations (ODEs) from noisy discrete observations. A key issue…

Numerical Analysis · Mathematics 2016-03-23 F. Carbonell , Y. Iturria-Medina , J. C. Jimenez

Based on the Lefschetz thimble formulation of path-integration, we analyze the (0+1) dimensional Thirring model at finite chemical potentials and perform hybrid Monte Carlo (HMC) simulations. We adopt the lattice action defined with the…

High Energy Physics - Lattice · Physics 2015-11-03 Hirotsugu Fujii , Syo Kamata , Yoshio Kikukawa

In this work we are interested in general linear inverse problems where the corresponding forward problem is solved iteratively using fixed point methods. Then one-shot methods, which iterate at the same time on the forward problem solution…

Numerical Analysis · Mathematics 2024-05-15 Marcella Bonazzoli , Houssem Haddar , Tuan Anh Vu

The need to compute the intersections between a line and a high-order curve or surface arises in a large number of finite element applications. Such intersection problems are easy to formulate but hard to solve robustly. We introduce a…

Numerical Analysis · Mathematics 2020-11-09 Xiao Xiao , Laurent Buse , Fehmi Cirak

Stochastic differential equations (SDEs) offer powerful and accessible mathematical models for capturing both deterministic and probabilistic aspects of dynamic behavior across a wide range of physical, financial, and social systems.…

Statistics Theory · Mathematics 2026-02-17 Paromita Banerjee , Anirban Mondal

Intersections constitute one of the most dangerous elements in road systems. Traffic signals remain the most common way to control traffic at high-volume intersections and offer many opportunities to apply intelligent transportation systems…

Artificial Intelligence · Computer Science 2010-12-22 Nicolas Saunier , Sophie Midenet

Sampling-based approaches are widely used in systems without analytic models to estimate risk or find optimal control. However, gathering sufficient data in such scenarios can be prohibitively costly. On the other hand, in many situations,…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Zhuoyuan Wang , Takashi Tanaka , Yongxin Chen , Yorie Nakahira