English
Related papers

Related papers: An efficient saddle search method for ordered phas…

200 papers

Iterative algorithms with feedback are amongst the most powerful and versatile optimization methods for phase retrieval. Among these, the hybrid input-output algorithm has demonstrated practical solutions to giga-element nonlinear phase…

Optics · Physics 2007-11-13 S. Marchesini

Stochastic dynamical systems allow modelling of transitions induced by disturbances, in particular from an attracting equilibrium and crossing the stable manifold of a saddle. In the small-noise limit, the probability of such transitions is…

Statistical Mechanics · Physics 2025-09-05 Jiayao Shao , Tobias Grafke , Robert S. MacKay

A central challenge to many fields of science and engineering involves minimizing non-convex error functions over continuous, high dimensional spaces. Gradient descent or quasi-Newton methods are almost ubiquitously used to perform such…

Machine Learning · Computer Science 2014-06-11 Yann Dauphin , Razvan Pascanu , Caglar Gulcehre , Kyunghyun Cho , Surya Ganguli , Yoshua Bengio

We present a matrix product state (MPS) algorithm to approximate ground states of translationally invariant systems with periodic boundary conditions. For a fixed value of the bond dimension D of the MPS, we discuss how to minimize the…

Quantum Physics · Physics 2011-03-21 B. Pirvu , F. Verstraete , G. Vidal

In multistable dynamical systems driven by weak Gaussian noise, transitions between competing states are often assumed to pass via a saddle on the separating basin boundary. By contrast, we show that timescale separation can cause saddle…

Dynamical Systems · Mathematics 2024-12-24 Reyk Börner , Ryan Deeley , Raphael Römer , Tobias Grafke , Valerio Lucarini , Ulrike Feudel

Advancing the dynamics inference of power electronic systems (PES) to the real-time edge-side holds transform-ative potential for testing, control, and monitoring. How-ever, efficiently inferring the inherent hybrid continu-ous-discrete…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Jialin Zheng , Haoyu Wang , Yangbin Zeng , Han Xu , Di Mou , Hong Li , Sergio Vazquez , Leopoldo G. Franquelo

Identifying phase transitions and classifying phases of matter is central to understanding the properties and behavior of a broad range of material systems. In recent years, machine-learning (ML) techniques have been successfully applied to…

Disordered Systems and Neural Networks · Physics 2023-06-23 Julian Arnold , Frank Schäfer

We study the minimization of non-convex functionals over the Wasserstein space. While recent work has showed that perturbed Wasserstein gradient methods can avoid saddle points for benign landscapes, existing approaches remain essentially…

Optimization and Control · Mathematics 2026-05-19 Razvan-Andrei Lascu , Taiji Suzuki

This paper proposes and analyzes an iterative minimization formulation for search- ing index-1 saddle points of an energy function. This formulation differs from other eigenvector-following methods by constructing a new objective function…

Numerical Analysis · Mathematics 2014-06-10 Weiguo Gao , Jing Leng , Xiang Zhou

A modification of the nudged elastic band (NEB) method is presented that enables stable optimisations to be run using both the limited-memory quasi-Newton (L-BFGS) and slow-response quenched velocity Verlet (SQVV) minimisers. The…

Other Condensed Matter · Physics 2009-11-10 Semen A. Trygubenko , David J. Wales

We present a scheme improving the minimum-mode following method for finding first order saddle points by confining the displacements of atoms to the subset of those subject to the largest force. By doing so it is ensured that the…

Materials Science · Physics 2014-07-11 Andreas Pedersen , Mathieu Luiser

Transition state (TS) searches are a critical bottleneck in computational studies of chemical reactivity, as accurately capturing complex phenomena like bond breaking and formation events requires repeated evaluations of expensive ab-initio…

Chemical Physics · Physics 2025-09-23 Jonah Marks , Joseph Gomes

Current ripple minimization is one of the challenges in parallel converters to increase the capacitor lifetime in various applications. In this paper, a deep neural network-based phase-shifting (PS) technique is proposed for…

Systems and Control · Electrical Eng. & Systems 2024-12-06 E. Karimi , S. Shahnooshi , E. Meshkati , T. Dragičević , F. Blaabjerg

Phase transitions in a modified Nishimori model, including the model considered by Kitatani, on a two-dimensional square lattice are investigated using a tensor-network-based sampling scheme. In this model, generating bond configurations is…

Disordered Systems and Neural Networks · Physics 2026-03-20 Takumi Oshima , Yamato Arai , Koji Hukushima

The note considers normalized gradient descent (NGD), a natural modification of classical gradient descent (GD) in optimization problems. A serious shortcoming of GD in non-convex problems is that GD may take arbitrarily long to escape from…

Optimization and Control · Mathematics 2018-07-25 Ryan Murray , Brian Swenson , Soummya Kar

This paper proposes a push and pull search method in the framework of differential evolution (PPS-DE) to solve constrained single-objective optimization problems (CSOPs). More specifically, two sub-populations, including the top and bottom…

Neural and Evolutionary Computing · Computer Science 2018-12-18 Zhun Fan , Wenji Li , Zhaojun Wang , Yutong Yuan , Fuzan Sun , Zhi Yang , Jie Ruan , Zhaocheng Li , Erik Goodman

We propose and analyze several inexact regularized Newton-type methods for finding a global saddle point of convex-concave unconstrained min-max optimization problems. Compared to first-order methods, our understanding of second-order…

Optimization and Control · Mathematics 2026-05-27 Tianyi Lin , Panayotis Mertikopoulos , Michael I. Jordan

Nesterov's accelerated gradient descent (AGD), an instance of the general family of "momentum methods", provably achieves faster convergence rate than gradient descent (GD) in the convex setting. However, whether these methods are superior…

Machine Learning · Computer Science 2017-11-29 Chi Jin , Praneeth Netrapalli , Michael I. Jordan

We investigate a quantum phase transition between a Neel phase and a valence bond solid (VBS) phase, in each of which a different Z2 symmetry is broken, in a spin-1/2 two-leg XXZ ladder with a four-spin interaction. The model can be viewed…

Strongly Correlated Electrons · Physics 2021-02-17 Takuhiro Ogino , Ryui Kaneko , Satoshi Morita , Shunsuke Furukawa , Naoki Kawashima

A modification of the generalized shift-splitting (GSS) method is presented for solving singular saddle point problems. In this kind of modification, the diagonal shift matrix is replaced by a block diagonal matrix which is symmetric…

Numerical Analysis · Mathematics 2017-04-26 Davod Khojasteh Salkuyeh , Maryam Rahimian