English
Related papers

Related papers: Stability of saddle points via explicit coderivati…

200 papers

We develop and analyze a stabilization term for cut finite element approximations of an elliptic second order partial differential equation on a surface embedded in $\mathbb{R}^d$. The new stabilization term combines properly scaled normal…

Numerical Analysis · Mathematics 2018-08-23 Mats G. Larson , Sara Zahedi

This paper establishes three minimax theorems for possibly nonconvex functions on Euclidean spaces or on infinite-dimensional Hilbert spaces. The theorems also guarantee the existence of saddle points. As a by-product, a complete solution…

Optimization and Control · Mathematics 2025-10-31 Nguyen Nang Thieu , Nguyen Dong Yen

We consider convex-concave saddle point problems with a separable structure and non-strongly convex functions. We propose an efficient stochastic block coordinate descent method using adaptive primal-dual updates, which enables flexible…

Machine Learning · Statistics 2015-11-24 Zhanxing Zhu , Amos J. Storkey

We propose a stochastic extension of the primal-dual hybrid gradient algorithm studied by Chambolle and Pock in 2011 to solve saddle point problems that are separable in the dual variable. The analysis is carried out for general…

Optimization and Control · Mathematics 2018-04-11 Antonin Chambolle , Matthias J. Ehrhardt , Peter Richtárik , Carola-Bibiane Schönlieb

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is…

Optimization and Control · Mathematics 2022-01-06 Darinka Dentcheva , Yang Lin , Spiridon Penev

We establish necessary and sufficient conditions for stochastic invariance of closed subsets in Hilbert spaces for solutions to infinite-dimensional stochastic differential equations (SDEs) under mild assumptions on the coefficients. Our…

Probability · Mathematics 2026-02-24 Eduardo Abi Jaber , Stefan Tappe

In centralized settings, it is well known that stochastic gradient descent (SGD) avoids saddle points and converges to local minima in nonconvex problems. However, similar guarantees are lacking for distributed first-order algorithms. The…

Optimization and Control · Mathematics 2022-03-07 Brian Swenson , Ryan Murray , H. Vincent Poor , Soummya Kar

In this article, we consider inverse problems of determining a source term and a coefficient of a first-order partial differential equation and prove conditional stability estimates with minimum boundary observation data and relaxed…

Analysis of PDEs · Mathematics 2015-09-02 Fikret Gölgeleyen , Masahiro Yamamoto

In this paper, we establish an improved version of a saddle point theorem ([4]) removing a weak lower semicontinuity assumption at all. We then revisit some of the applications of that theorem in the light of such an improvement. For…

Optimization and Control · Mathematics 2021-11-08 Biagio Ricceri

In this paper, we present an algorithm for stability analysis of systems described by coupled linear Partial Differential Equations (PDEs) with constant coefficients and mixed boundary conditions. Our approach uses positive matrices to…

Optimization and Control · Mathematics 2016-03-28 Evgeny Meyer , Matthew M. Peet

We develop stochastic first-order primal-dual algorithms to solve a class of convex-concave saddle-point problems. When the saddle function is strongly convex in the primal variable, we develop the first stochastic restart scheme for this…

Optimization and Control · Mathematics 2021-04-13 Renbo Zhao

In this paper we discuss the stability of stochastic differential equations and the interplay between the moment stability of a SDE and the topology of the underlying manifold. Sufficient and necessary conditions are given for the moment…

Probability · Mathematics 2019-11-20 Xue-Mei Li

We consider stochastic optimization problems with possibly nonsmooth integrands posed in Banach spaces and approximate these stochastic programs via a sample-based approaches. We establish the consistency of approximate Clarke stationary…

Optimization and Control · Mathematics 2025-07-08 Johannes Milz

This paper investigates full stability properties for \emph{variational Nash equilibriums} of a system of parametric nonconvex optimal control problems governed by semilinear elliptic partial differential equations. We first obtain some new…

Optimization and Control · Mathematics 2020-02-21 Nguyen Thanh Qui , Daniel Wachsmuth

We study a rather general class of optimal "ballistic" transport problems for matrix-valued measures. These problems naturally arise, in the spirit of \emph{Y. Brenier. Comm. Math. Phys. (2018) 364(2) 579-605}, from a certain dual…

Functional Analysis · Mathematics 2021-11-30 Dmitry Vorotnikov

In this thesis we consider so-called linear evolutionary problems, a class of linear partial differential equations covering classical elliptic, parabolic and hyperbolic equations from mathematical physics as well as classes of…

Analysis of PDEs · Mathematics 2017-07-10 Sascha Trostorff

The paper introduces and characterizes new notions of Lipschitzian and H\"olderian full stability of solutions to general parametric variational systems described via partial subdifferential and normal cone mappings acting in Hilbert…

Optimization and Control · Mathematics 2014-09-09 B. S. Mordukhovich , T. T. A. Nghia

We are concerned with the Calder\'on problem of determining an unknown conductivity of a body from the associated boundary measurement. We establish a logarithmic type stability estimate in terms of the Hausdorff distance in determining the…

Analysis of PDEs · Mathematics 2019-02-13 Hongyu Liu , Chun-Hsiang Tsou

We derive explicit pointwise bounds for the spatial derivative $\left| \frac{\partial V}{\partial x} \right|$ of solutions to linear parabolic PDEs with Neumann boundary conditions. The bound is fully explicit in the sense that it depends…

Probability · Mathematics 2025-12-25 C Ciccarella

We derive nonlinear stability results for numerical integrators on Riemannian manifolds, by imposing conditions on the ODE vector field and the step size that makes the numerical solution non-expansive whenever the exact solution is…

Numerical Analysis · Mathematics 2026-02-10 Marta Ghirardelli , Brynjulf Owren , Elena Celledoni