English
Related papers

Related papers: Linear stability analysis via simulated annealing …

200 papers

We describe an iterative method to optimize the multi-scale entanglement renormalization ansatz (MERA) for the low-energy subspace of local Hamiltonians on a D-dimensional lattice. For translation invariant systems the cost of this…

Strongly Correlated Electrons · Physics 2015-05-13 G. Evenbly , G. Vidal

The scalar auxiliary variable (SAV) approach of Shen et al. (2018), which presents a novel way to discretize a large class of gradient flows, has been extended and improved by many authors for general dissipative systems. In this work we…

Numerical Analysis · Mathematics 2025-01-16 Kei Fong Lam , Ru Wang

In these lectures notes, we review our recent works addressing various problems of finding the nearest stable system to an unstable one. After the introduction, we provide some preliminary background, namely, defining Port-Hamiltonian…

Optimization and Control · Mathematics 2022-02-08 Nicolas Gillis , Punit Sharma

Balanced Singular Perturbation Approximation (SPA) is a model order reduction method for linear time-invariant systems that guarantees asymptotic stability and for which there exists an a priori error bound. In that respect, it is similar…

Numerical Analysis · Mathematics 2023-03-10 Björn Liljegren-Sailer , Ion Victor Gosea

The planted coloring problem is a prototypical inference problem for which thresholds for Bayes optimal algorithms, like Belief Propagation (BP), can be computed analytically. In this paper, we analyze the limits and performances of the…

Disordered Systems and Neural Networks · Physics 2023-06-29 Maria Chiara Angelini , Federico Ricci-Tersenghi

We are interested in understanding stability (almost sure boundedness) of stochastic approximation algorithms (SAs) driven by a `controlled Markov' process. Analyzing this class of algorithms is important, since many reinforcement learning…

Systems and Control · Computer Science 2018-05-18 Arunselvan Ramaswamy , Shalabh Bhatnagar

Learner Performance-based Behavior using Simulated Annealing (LPBSA) is an improvement of the Learner Performance-based Behavior (LPB) algorithm. LPBSA, like LPB, has been proven to deal with single and complex problems. Simulated Annealing…

Neural and Evolutionary Computing · Computer Science 2025-01-30 Dana Rasul Hamad , Tarik A. Rashid

We begin by briefly surveying some results on the convergence of the Stochastic Gradient Descent (SGD) Method, proved in a companion paper by the present authors. These results are based on viewing SGD as a version of Stochastic…

Machine Learning · Statistics 2025-09-10 Rajeeva L. Karandikar , M. Vidyasagar

Stochastic Approximation (SA) is a popular approach for solving fixed-point equations where the information is corrupted by noise. In this paper, we consider an SA involving a contraction mapping with respect to an arbitrary norm, and show…

Machine Learning · Computer Science 2021-07-01 Zaiwei Chen , Siva Theja Maguluri , Sanjay Shakkottai , Karthikeyan Shanmugam

This technical note is concerned with aeroelastic flutter problems: the analysis of aeroelastic systems undergoing airspeed-dependent dynamic instability. Existing continuation methods for parametric stability analysis are based on marching…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Arion Pons

Statistical Data Assimilation (SDA) is the transfer of information from field or laboratory observations to a user selected model of the dynamical system producing those observations. The data is noisy and the model has errors; the…

Computation · Statistics 2019-01-16 Adrian S. Wong , Kangbo Hao , Zheng Fang , Henry D. I. Abarbanel

For a wide class of Hamiltonians, a novel method to obtain lower and upper bounds for the lowest energy is presented. Unlike perturbative or variational techniques, this method does not involve the computation of any integral (a…

Quantum Physics · Physics 2009-11-10 Amaury Mouchet

Transient stability analysis (TSA) plays an important role in power system analysis to investigate the stability of power system. Traditionally, transient stability analysis methods have been developed using time domain simulation by means…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Xiang Zhang , Renchang Dai , Peng Wei , Yijing Liu , Guangyi Liu , Zhiwei Wang

The objective of the work summarised here has been to exploit and extend ideas from plasma physics and accelerator dynamics to formulate a unified description of collisionless relaxation that views violent relaxation, Landau damping, and…

Astrophysics · Physics 2007-05-23 Henry E. Kandrup

Contraction theory is a recently developed dynamic analysis and nonlinear control system design tool based on an exact differential analysis of convergence. This paper extends contraction theory to local and global stability analysis of…

Mathematical Physics · Physics 2007-05-23 Winfried Lohmiller , Jean-Jacques E. Slotine

Explicit and semi-explicit geometric integration schemes for dissipative perturbations of Hamiltonian systems are analyzed. The dissipation is characterized by a small parameter $\epsilon$, and the schemes under study preserve the…

Numerical Analysis · Mathematics 2015-03-19 Klas Modin , Gustaf Söderlind

This paper presents a local energy distribution based hyperparameter determination for stochastic simulated annealing (SSA). SSA is capable of solving combinatorial optimization problems faster than typical simulated annealing (SA), but…

Machine Learning · Computer Science 2023-11-02 Naoya Onizawa , Kyo Kuroki , Duckgyu Shin , Takahiro Hanyu

Many experimental techniques aim at determining the Hamiltonian of a given system. The Hamiltonian describes the system's evolution in the absence of dissipation, and is often central to control or interpret an experiment. Here, we…

Mesoscale and Nanoscale Physics · Physics 2025-01-08 Vincent Dumont , Markus Bestler , Letizia Catalini , Gabriel Margiani , Oded Zilberberg , Alexander Eichler

In this paper, we consider a non-linear fourth-order evolution equation of Cahn-Hilliard-type on evolving surfaces with prescribed velocity, where the non-linear terms are only assumed to have locally Lipschitz derivatives. High-order…

Numerical Analysis · Mathematics 2022-03-07 Cedric Aaron Beschle , Balázs Kovács

We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main…

Numerical Analysis · Mathematics 2021-05-27 Cecilia Pagliantini