English
Related papers

Related papers: Convergence of a mountain pass type algorithm for …

200 papers

Convergence of Extremum Seeking (ES) algorithms has been established in the limit of small gains. Using averaging theory and contraction analysis, we propose a framework for computing explicit bounds on the departure of the ES scheme from…

Optimization and Control · Mathematics 2013-03-20 Gabriel Bousquet , Jean-Jacques Slotine

In this paper, a class of optimization problems with nonlinear inequality constraints is discussed. Based on the ideas of sequential quadratic programming algorithm and the method of strongly sub-feasible directions, a new superlinearly…

Optimization and Control · Mathematics 2012-06-28 Jin-Bao Jian , Chuan-Hao Guo , Chun-Ming Tang , Yan-Qin Bai

Schr\"{o}dinger bridge is a stochastic optimal control problem to steer a given initial state density to another, subject to controlled diffusion and deadline constraints. A popular method to numerically solve the Schr\"{o}dinger bridge…

Optimization and Control · Mathematics 2023-09-14 Alexis M. H. Teter , Yongxin Chen , Abhishek Halder

The study on the partial differential equations (systems) in the graph setting is a hot topic in recent years because of their applications to image processing and data clustering. Our motivation is to develop some existence results for…

Analysis of PDEs · Mathematics 2025-04-21 Xiaoyu Wang , Junping Xie , Xingyong Zhang

The problem of change-point estimation is considered under a general framework where the data are generated by unknown stationary ergodic process distributions. In this context, the consistent estimation of the number of change-points is…

Machine Learning · Statistics 2013-02-15 Azaden Khaleghi , Daniil Ryabko

Analyzing in detail the first corrections to the scaling hypothesis, we develop accelerated methods for the determination of critical points from finite size data. The output of these procedures are sequences of pseudo-critical points which…

Statistical Mechanics · Physics 2015-04-23 M. Roncaglia , L. Campos Venuti , C. Degli Esposti Boschi

In this paper we study randomized optimal stopping problems and consider corresponding forward and backward Monte Carlo based optimisation algorithms. In particular we prove the convergence of the proposed algorithms and derive the…

Optimization and Control · Mathematics 2020-02-05 Christian Bayer , Denis Belomestny , Paul Hager , Paolo Pigato , John Schoenmakers

This work is devoted to the development and analysis of a linearization algorithm for microscopic elliptic equations, with scaled degenerate production, posed in a perforated medium and constrained by the homogeneous Neumann-Dirichlet…

Numerical Analysis · Mathematics 2020-08-11 Anh-Khoa Vo , Ekeoma Rowland Ijioma , Nhu-Ngoc Nguyen

It is established the existence and multiplicity of weak solutions for a class of nonlocal equations involving the fractional laplacian, nonlinearities with critical exponential growth and potentials this is which may change sign. The…

Analysis of PDEs · Mathematics 2014-11-19 Manassés de Souza , Yane Lisley Araújo

The p-Laplace operator in the entire N-dimensional Euclidean space, subject to external electromagnetic potentials, is investigated. In the general case 1<p<N, the existence of at least one solution of mountain pass type to a weighted…

Analysis of PDEs · Mathematics 2025-01-30 Laura Baldelli , Roberta Filippucci , David Krejcirik

Peak estimation of hybrid systems aims to upper bound extreme values of a state function along trajectories, where this state function could be different in each subsystem. This finite-dimensional but nonconvex problem may be lifted into an…

Optimization and Control · Mathematics 2023-03-22 Jared Miller , Mario Sznaier

Maximal estimates for Schr\"odinger means and convergence almost everywhere of sequences of Schr\"odinger means are studied.

Functional Analysis · Mathematics 2020-11-17 Per Sjölin , Jan-Olov Strömberg

In this paper, using the Bregman distance, we introduce a new projection-type algorithm for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points. Then the strong convergence of the sequence…

Optimization and Control · Mathematics 2021-12-28 Mostafa Ghadampour , Ebrahim Soori , Ravi P. Agarwal , Donal O'Regan

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

Robotics · Computer Science 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

This paper studies the problem of enumerating all maximal collinear subsets of size at least three in a given set of $n$ points. An algorithm for this problem, besides solving degeneracy testing and the exact fitting problem, can also help…

Computational Geometry · Computer Science 2017-06-20 Ali Gholami Rudi , Raimi Ayinde Rufai

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 Justin T. Brereton , C. H. Jeffrey Pang

The Schr\"odinger bridge problem (SBP) is gaining increasing attention in generative modeling and showing promising potential even in comparison with the score-based generative models (SGMs). SBP can be interpreted as an entropy-regularized…

We establish the existence of an entire solution for a class of stationary Schr\"{o}dinger systems with subcritical discontinuous nonlinearities and lower bounded potentials that blow-up at infinity. The proof is based on the critical point…

Analysis of PDEs · Mathematics 2007-05-23 Teodora Liliana Dinu

In this paper we establish the existence of mountain pass and negative energy weak solutions for a Kirchhoff-Schr\"odinger type problem in $\mathbb R^4$ involving a critical nonlinearity and a suitable small perturbation. The arisen…

Analysis of PDEs · Mathematics 2020-06-22 Francisco S. Albuquerque , Marcelo C. Ferreira

We analyze in detail, beyond the usual scaling hypothesis, the finite-size convergence of static quantities toward the thermodynamic limit. In this way we are able to obtain sequences of pseudo-critical points which display a faster…

Statistical Mechanics · Physics 2008-04-10 M. Roncaglia , L. Campos Venuti , C. Degli Esposti Boschi