English
Related papers

Related papers: Stability of saddle points via explicit coderivati…

200 papers

Convergence to a saddle point for convex-concave functions has been studied for decades, while recent years has seen a surge of interest in non-convex (zero-sum) smooth games, motivated by their recent wide applications. It remains an…

Machine Learning · Computer Science 2022-02-04 Guojun Zhang , Pascal Poupart , Yaoliang Yu

We develop a unified PDE-probabilistic framework for pointwise gradient and Hessian estimates of Markov semigroups associated with stochastic differential equations with singular and unbounded coefficients. Under mild local structural…

Probability · Mathematics 2026-04-02 Pengcheng Xia , Longjie Xie , Xicheng Zhang

In this paper we investigate continuity properties of first and second order shape derivatives of functionals depending on second order elliptic PDE's around nonsmooth domains, essentially either Lipschitz or convex, or satisfying a uniform…

Optimization and Control · Mathematics 2015-05-22 Jimmy Lamboley , Arian Novruzi , Michel Pierre

Recent focus on robustness to adversarial attacks for deep neural networks produced a large variety of algorithms for training robust models. Most of the effective algorithms involve solving the min-max optimization problem for training…

Machine Learning · Computer Science 2021-03-03 Yasaman Esfandiari , Aditya Balu , Keivan Ebrahimi , Umesh Vaidya , Nicola Elia , Soumik Sarkar

In this work, we conduct the first systematic study of stochastic variational inequality (SVI) and stochastic saddle point (SSP) problems under the constraint of differential privacy (DP). We propose two algorithms: Noisy Stochastic…

Optimization and Control · Mathematics 2022-04-04 Digvijay Boob , Cristóbal Guzmán

Necessary and sufficient conditions are explored for the asymptotic stability and instability of linear two-dimensional autonomous systems of fractional-order differential equations with Caputo derivatives. Fractional-order-dependent and…

Dynamical Systems · Mathematics 2021-03-02 Oana Brandibur , Eva Kaslik

The article is devoted to the development of numerical methods for solving saddle point problems and variational inequalities with simplified requirements for the smoothness conditions of functionals. Recently there were proposed some…

Optimization and Control · Mathematics 2023-11-22 Alexander Titov , Fedor Stonyakin , Mohammad Alkousa , Alexander Gasnikov

We analyze the behavior of randomized coordinate gradient descent for nonconvex optimization, proving that under standard assumptions, the iterates almost surely escape strict saddle points. By formulating the method as a nonlinear random…

Optimization and Control · Mathematics 2025-08-12 Ziang Chen , Yingzhou Li , Zihao Li

We consider a class of infinite-dimensional singular stochastic control problems. These can be thought of as spatial monotone follower problems and find applications in spatial models of production and climate transition. Let…

Optimization and Control · Mathematics 2026-03-06 Salvatore Federico , Giorgio Ferrari , Frank Riedel , Michael Röckner

In this work stability results for systems described by coupled Retarded Functional Differential Equations (RFDEs) and Functional Difference Equations (FDEs) are presented. The results are based on the observation that the composite system…

Dynamical Systems · Mathematics 2007-05-23 Iasson Karafyllis , Pierdomenico Pepe , Zhong-Ping Jiang

Nonlinear partial differential equations are central to physics, engineering, and finance. Except in a limited number of integrable cases, their solution generally requires numerical methods whose cost becomes prohibitive in…

Fluid Dynamics · Physics 2026-03-30 Javier Gonzalez-Conde , Daniel Isla , Sergiy Zhuk , Mikel Sanz

Although quantitative stability for critical points of the Sobolev and fractional Sobolev inequalities has been extensively studied, the corresponding stability theory for critical points of the Hardy--Littlewood--Sobolev (HLS) inequality…

Analysis of PDEs · Mathematics 2026-05-20 Lu Chen , Guozhen Lu , Hanli Tang

In this paper, we study the gradient descent-ascent method for convex-concave saddle-point problems. We derive a new non-asymptotic global convergence rate in terms of distance to the solution set by using the semidefinite programming…

Optimization and Control · Mathematics 2022-09-19 Moslem Zamani , Hadi Abbaszadehpeivasti , Etienne de Klerk

We derive novel algorithms for optimization problems constrained by partial differential equations describing multiscale particle dynamics, including non-local integral terms representing interactions between particles. In particular, we…

Numerical Analysis · Mathematics 2021-09-09 Mildred Aduamoah , Benjamin D. Goddard , John W. Pearson , Jonna C. Roden

The main goal of this paper is to investigate the multi-parameter stability result for a stochastic fractional differential variational inequality with L\'{e}vy jump (SFDVI with L\'{e}vy jump) under some mild conditions. We verify that…

Optimization and Control · Mathematics 2024-11-13 Yue Zeng , Yao-jia Zhang , Nan-jing Huang

The analysis on the global stability of Riemannian gradient descent method in manifold optimization (i.e., it avoids strict saddle points for almost all initializations) due to Lee et al. (Math. Program. 176:311-337) is corrected. Moreover,…

Optimization and Control · Mathematics 2022-04-04 Jinyang Zheng , Yong Xia

A better understanding of the instability margin will eventually optimize the operational range for safety-critical industries. In this paper, we investigate the almost-sure exponential asymptotic stability of the trivial solution of a…

Dynamical Systems · Mathematics 2023-10-31 Yiming Meng , N. Sri. Namachchivaya , Nicolas Perkowski

We introduce a new sequential subspace optimization method for large-scale saddle-point problems. It solves iteratively a sequence of auxiliary saddle-point problems in low-dimensional subspaces, spanned by directions derived from…

Optimization and Control · Mathematics 2020-08-24 Yoni Choukroun , Michael Zibulevsky , Pavel Kisilev

This article is a sequel to [M.Z.Z.1] aimed at completing the characterization of the pathwise local structure of solutions of semilinear stochastic evolution equations (see's) and stochastic partial differential equations (spde's) near…

Probability · Mathematics 2008-09-19 Salah-Eldin A. Mohammed , Tusheng Zhang , Huaizhong Zhao

This paper investigates solution strategies for nonlinear problems in Hilbert spaces, such as nonlinear partial differential equations (PDEs) in Sobolev spaces, when only finite measurements are available. We formulate this as a nonlinear…

Numerical Analysis · Mathematics 2025-06-06 Daozhe Lin , Qiang Du