English
Related papers

Related papers: Visualizing Basins of Attraction for Different Min…

200 papers

Image segmentation refers to the separation of objects from the background, and has been one of the most challenging aspects of digital image processing. Practically it is impossible to design a segmentation algorithm which has 100%…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Asra Aslam , Ekram Khan , Mohammad Samar Ansari , M. M. Sufyan Beg

We study the problem of identifying dynamically distinct basins of attraction in high dimensional time-homogeneous Markov processes using only trajectory sampling. This problem is fundamental in the analysis of metastable dynamical systems,…

Machine Learning · Statistics 2026-05-26 Taj Jones-McCormick

Most data based state and parameter estimation methods require suitable initial values or guesses to achieve convergence to the desired solution, which typically is a global minimum of some cost function. Unfortunately, however, other…

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

Swimming organisms can escape their predators by creating and harnessing unsteady flow fields through their body motions. Stochastic optimization and flow simulations have identified escape patterns that are consistent with those observed…

Fluid Dynamics · Physics 2021-09-29 Ioannis Mandralis , Pascal Weber , Guido Novati , Petros Koumoutsakos

In this paper, we present a novel approach for fluid dynamic simulations by harnessing the capabilities of Physics-Informed Neural Networks (PINNs) guided by the newly unveiled principle of minimum pressure gradient (PMPG). In a PINN…

Fluid Dynamics · Physics 2024-11-26 Abdelrahman Elmaradny , Ahmed Atallah , Haithem Taha

This paper investigates the symmetry properties of basins of attraction and their boundaries in equivariant dynamical systems. While the symmetry groups of compact attractors are well understood, the corresponding analysis for non-compact…

Chaotic Dynamics · Physics 2025-09-16 Xiao Xie

Theoretical design of global optimization algorithms can profitably utilize recent statistical mechanical treatments of potential energy surfaces (PES's). Here we analyze a particular method to explain its success in locating global minima…

Statistical Mechanics · Physics 2008-02-03 Jonathan Doye , David Wales

Optimization is finding the best solution, which mathematically amounts to locating the global minimum of some cost function. Optimization is traditionally automated with digital or quantum computers, each having their limitations and none…

Statistical Mechanics · Physics 2021-11-16 Natalia B. Janson , Christopher J. Marsden

In applied sciences, such as physics and biology, it is often required to model the evolution of populations via dynamical systems. In this paper, we focus on the problem of approximating the basins of attraction of such models in case of…

Numerical Analysis · Mathematics 2016-06-29 Roberto Cavoretto , Stefano De Marchi , Alessandra De Rossi , Emma Perracchione , Gabriele Santin

Man-made environments typically comprise planar structures that exhibit numerous geometric relationships, such as parallelism, coplanarity, and orthogonality. Making full use of these relationships can considerably improve the robustness of…

Computer Vision and Pattern Recognition · Computer Science 2019-05-21 Yangbin Lin , Jialian Li , Cheng Wang , Zhonggui Chen , Zongyue Wang , Jonathan Li

A local optimization method based on Bayesian Gaussian Processes is developed and applied to atomic structures. The method is applied to a variety of systems including molecules, clusters, bulk materials, and molecules at surfaces. The…

Computational Physics · Physics 2019-09-11 Estefanía Garijo del Río , Jens Jørgen Mortensen , Karsten W. Jacobsen

The Bayesian paradigm offers principled tools for sequential decision-making under uncertainty, but its reliance on a probabilistic model for all parameters can hinder the incorporation of complex structural constraints. We introduce a…

Machine Learning · Computer Science 2025-10-09 Kaizheng Wang

We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary elements and the mixing coefficients. Alternating minimization is…

Machine Learning · Computer Science 2014-07-30 Alekh Agarwal , Animashree Anandkumar , Prateek Jain , Praneeth Netrapalli

In this contribution, we employ a density matrix based optimization procedure to obtain customized basis functions to describe chains of rotating water molecules in interaction regimes associated with different intermolecular distances.…

Chemical Physics · Physics 2023-06-14 Tobias Serwatka , Pierre-Nicholas Roy

Theoretical design of global optimization algorithms can profitably utilize recent statistical mechanical treatments of potential energy surfaces (PES's). Here we analyze the basin-hopping algorithm to explain its success in locating the…

Statistical Mechanics · Physics 2007-05-23 Jonathan Doye , David Wales , Mark Miller

Anticipating the low energy arrangements of atoms in space is an indispensable scientific task. Modern stochastic approaches to searching for these configurations depend on the optimisation of structures to nearby local minima in the energy…

Materials Science · Physics 2019-02-07 Chris J. Pickard

In many engineered systems, optimization is used for decision making at time-scales ranging from real-time operation to long-term planning. This process often involves solving similar optimization problems over and over again with slightly…

Optimization and Control · Mathematics 2019-01-18 Sidhant Misra , Line Roald , Yeesian Ng

Least squares estimation, a regression technique based on minimisation of residuals, has been invaluable in bringing the best fit solutions to parameters in science and engineering. However, in dynamic environments such as in Geomatics…

Computational Engineering, Finance, and Science · Computer Science 2018-04-17 C. P. E. Agbachi

We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively select some of them and receive responses.…

Machine Learning · Statistics 2018-11-21 Sivan Sabato , Tom Hess