English
Related papers

Related papers: From Stationary Phase to Steepest Descent

200 papers

It is well-known that the reparameterisation gradient estimator, which exhibits low variance in practice, is biased for non-differentiable models. This may compromise correctness of gradient-based optimisation methods such as stochastic…

Machine Learning · Computer Science 2024-02-21 Dominik Wagner , Basim Khajwal , C. -H. Luke Ong

This paper addresses the question of whether it can be beneficial for an optimization algorithm to follow directions of negative curvature. Although prior work has established convergence results for algorithms that integrate both descent…

Optimization and Control · Mathematics 2018-04-05 Frank E. Curtis , Daniel P. Robinson

Minimization methods that search along a curvilinear path composed of a non-ascent nega- tive curvature direction in addition to the direction of steepest descent, dating back to the late 1970s, have been an effective approach to finding a…

Optimization and Control · Mathematics 2017-06-06 Donald Goldfarb , Cun Mu , John Wright , Chaoxu Zhou

Phase coarsening is a fundamental process of microstructure evolution in multiphase materials. A thorough understanding of its kinetics is of great significance for material processing and performance. Generally, coarsening can be divided…

Materials Science · Physics 2022-04-27 Yue Li , Zhijun Wang , Xianghan Gao , Yujian Wang , Junjie Li , Jincheng Wang

A new equivalence notion between non-stationary subdivision schemes, termed asymptotical similarity, which is weaker than asymptotical equivalence, is introduced and studied. It is known that asymptotical equivalence between a…

Numerical Analysis · Mathematics 2014-10-13 Costanza Conti , Nira Dyn , Carla Manni , Marie-Laurence Mazure

We introduce a new variational approach to the stationary state of kinetic Ising-like models. The approach is based on the cluster expansion of the entropy term appearing in a functional which is minimized by the system history. We rederive…

Statistical Mechanics · Physics 2013-07-26 Alessandro Pelizzola

The bifurcation of plane waves to localised structures is investigated in the Dysthe equation, which incorporates the effects of mean flow and wave steepening. Through the use of phase modulation techniques, it is demonstrated that such…

Pattern Formation and Solitons · Physics 2020-03-23 Daniel James Ratliff

A new framework for nonlinear system identification is presented in terms of optimal fitting of stable nonlinear state space equations to input/output/state data, with a performance objective defined as a measure of robustness of the…

Optimization and Control · Mathematics 2016-11-17 Mark M. Tobenkin , Ian R. Manchester , Jennifer Wang , Alexandre Megretski , Russ Tedrake

The theory of nucleation with depletion zones is discussed. The approach of stochastic effects of solitary droplet is analyzed. The negative features of a solution with fixed boundary are outlined. A new solution with effective fixed…

Statistical Mechanics · Physics 2007-05-23 Victor Kurasov

In this work, we present a new approach to analyze the gradient flow for a positive semi-definite matrix denoising problem in an extensive-rank and high-dimensional regime. We use recent linear pencil techniques of random matrix theory to…

Machine Learning · Statistics 2023-03-17 Antoine Bodin , Nicolas Macris

In this paper we provide a novel approach to the analysis of kinetic models for label switching, which are used for particle systems that can randomly switch between gradient flows in different energy landscapes. Besides problems in biology…

Analysis of PDEs · Mathematics 2022-12-09 Martin Burger , Alex Rossi

Different disciplines pursue the aim to develop models which characterize certain phenomena as accurately as possible. Climatology is a prime example, where the temporal evolution of the climate is modeled. In order to compare and improve…

Methodology · Statistics 2017-02-03 T. M. Erhardt , C. Czado , T. L. Thorarinsdottir

Landscape is one of the key notions in literature on biological processes and physics of complex systems with both deterministic and stochastic dynamics. The large deviation theory (LDT) provides a possible mathematical basis for the…

Mathematical Physics · Physics 2012-06-19 Hao Ge , Hong Qian

We study the dynamics of a continuous-time model of the Stochastic Gradient Descent (SGD) for the least-square problem. Indeed, pursuing the work of Li et al. (2019), we analyze Stochastic Differential Equations (SDEs) that model SGD either…

Machine Learning · Computer Science 2024-07-03 Adrien Schertzer , Loucas Pillaud-Vivien

In this paper, we propose a fast, well-performing, and consistent method for segmenting a piecewise-stationary, linear time series with an unknown number of breakpoints. The time series model we use is the nonparametric Locally Stationary…

Methodology · Statistics 2016-11-30 Haeran Cho , Piotr Fryzlewicz

The vast majority of systems of practical interest are characterised by nonlinear dynamics. This renders the control and optimization of such systems a complex task due to their nonlinear behaviour. Additionally, standard methods such as…

Systems and Control · Electrical Eng. & Systems 2022-04-05 Akhil Ahmed , Ehecatl Antonio del Rio-Chanona , Mehmet Mercangoz

The aim of this paper is to provide a variational interpretation of the nonlinear filter in continuous time. A time-stepping procedure is introduced, consisting of successive minimization problems in the space of probability densities. The…

Optimization and Control · Mathematics 2014-12-19 Richard S. Laugesen , Prashant G. Mehta , Sean P. Meyn , Maxim Raginsky

In this paper we consider stationary solutions to the nonlinear one-dimensional Schroedinger equation with a periodic potential and a Stark-type perturbation. In the limit of large periodic potential the Stark-Wannier ladders of the linear…

Mathematical Physics · Physics 2018-12-03 Andrea Sacchetti

This paper investigates the comparative performance of two fundamental approaches to solving linear regression problems: the closed-form Moore-Penrose pseudoinverse and the iterative gradient descent method. Linear regression is a…

Machine Learning · Computer Science 2025-05-30 Alex Adams

Sequential quadratic optimization algorithms are proposed for solving smooth nonlinear optimization problems with equality constraints. The main focus is an algorithm proposed for the case when the constraint functions are deterministic,…

Optimization and Control · Mathematics 2020-07-22 Albert Berahas , Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou