English
Related papers

Related papers: Observations on degenerate saddle point problems

200 papers

We generalize the reduction mechanism for linear programming problems and semidefinite programming problems from [arXiv:1410.8816] in two ways 1) relaxing the requirement of affineness and 2) extending to fractional optimization problems.…

Computational Complexity · Computer Science 2018-10-23 Gábor Braun , Sebastian Pokutta , Aurko Roy

We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual variables. First, we consider such problems with smooth composite…

Optimization and Control · Mathematics 2021-06-15 Vladislav Tominin , Yaroslav Tominin , Ekaterina Borodich , Dmitry Kovalev , Alexander Gasnikov , Pavel Dvurechensky

We present distributed subgradient methods for min-max problems with agreement constraints on a subset of the arguments of both the convex and concave parts. Applications include constrained minimization problems where each constraint is a…

Optimization and Control · Mathematics 2016-05-25 David Mateos-Núñez , Jorge Cortés

In the article we present a general theory of augmented Lagrangian functions for cone constrained optimization problems that allows one to study almost all known augmented Lagrangians for cone constrained programs within a unified…

Optimization and Control · Mathematics 2024-09-11 M. V. Dolgopolik

In this paper, we provide a criterion on uniform large deviation principles (ULDP) for stochastic differential equations under locally weak monotone conditions and Lyapunov conditions, which can be applied to stochastic systems with…

Probability · Mathematics 2024-09-05 Jian Wang , Hao Yang

We review $H^{1}$-well-posedness for initial value problems of ordinary differential equations with state-dependent right-hand side. We streamline known approaches to infer existence and uniqueness of solutions for small times given a…

Classical Analysis and ODEs · Mathematics 2024-10-29 Bernhard Aigner , Marcus Waurick

This study develops a fixed-time convergent saddle point dynamical system for solving min-max problems under a relaxation of standard convexity-concavity assumption. In particular, it is shown that by leveraging the dynamical systems…

Optimization and Control · Mathematics 2022-07-28 Kunal Garg , Mayank Baranwal

The existence of strong solutions to general class of strongly coupled parabolic systems will be discussed. These systems can be degenerate or singular as boundedness of theirs solutions are unavailable and not assummed. The results greatly…

Analysis of PDEs · Mathematics 2017-06-20 Dung Le

We study the convergence of the gradient descent method for solving ill-posed problems where the solution is characterized as a global minimum of a differentiable functional in a Hilbert space. The classical least-squares functional for…

Numerical Analysis · Mathematics 2016-06-02 Stefan Kindermann

In this work, we develop the discrete solvability analysis for perturbed saddle-point problems in Banach spaces with forcing terms regularised by means of a projector constructed using the adjoint of a weighted Cl\'ement…

Numerical Analysis · Mathematics 2026-03-12 Abeer F. Alsohaim , Tomas Führer , Ricardo Ruiz-Baier , Segundo Villa-Fuentes

We formulate a well-posedness and approximation theory for a class of generalised saddle point problems with a specific form of constraints. In this way we develop an approach to a class of fourth order elliptic partial differential…

Numerical Analysis · Mathematics 2021-03-26 Charles M. Elliott , Philip J. Herbert

This paper presents a mathematical analysis of a doubly degenerate parabolic equation and its application to the Richards equation using a bounded auxiliary variable. We establish the existence of weak solutions using semi-implicit time…

Analysis of PDEs · Mathematics 2026-04-16 Abderrahmane Benfanich , Yves Bourgault , Abdelaziz Beljadid

We extend the divergence preserving cut finite element method presented in [T. Frachon, P. Hansbo, E. Nilsson, S. Zahedi, SIAM J. Sci. Comput., 46 (2024)] for the Darcy interface problem to unfitted outer boundaries. We impose essential…

Numerical Analysis · Mathematics 2024-08-20 Thomas Frachon , Erik Nilsson , Sara Zahedi

In this work, we analyze the regularizing property of the stochastic gradient descent for the efficient numerical solution of a class of nonlinear ill-posed inverse problems in Hilbert spaces. At each step of the iteration, the method…

Optimization and Control · Mathematics 2019-07-09 Bangti Jin , Zehui Zhou , Jun Zou

We describe methods for proving bounds on infinite-time averages in differential dynamical systems. The methods rely on the construction of nonnegative polynomials with certain properties, similarly to the way nonlinear stability can be…

Dynamical Systems · Mathematics 2021-06-25 David Goluskin

We study a class of degenerate parabolic and elliptic equations in divergence form in the upper half space $\{x_d>0\}$. The leading coefficients are of the form $x_d^2a_{ij}$, where $a_{ij}$ are bounded, uniformly elliptic, and measurable…

Analysis of PDEs · Mathematics 2025-06-05 Hongjie Dong , Junhee Ryu

In this paper, we study the global well-posedness and decay rates of strong solutions to an incompressible Vlasov-MHD model arising in magnetized plasmas. This model is consist of the Vlasov equation and the incompressible…

Analysis of PDEs · Mathematics 2024-08-27 Fucai Li , Jinkai Ni , Man Wu

Semiclassical asymptotics for linear Schr\"odinger equations with non-smooth potentials give rise to ill-posed formal semiclassical limits. These problems have attracted a lot of attention in the last few years, as a proxy for the treatment…

Analysis of PDEs · Mathematics 2015-04-01 Agissilaos Athanassoulis , Theodoros Katsaounis , Irene Kyza

We show uniqueness in law for a general class of stochastic differential equations in $\mathbb{R}^d$, $d\ge 2$, with possibly degenerate and/or fully discontinuous locally bounded coefficients among all weak solutions that spend zero time…

Probability · Mathematics 2020-05-11 Haesung Lee , Gerald Trutnau

We analyze nonlinear degenerate coupled PDE-PDE and PDE-ODE systems that arise, for example, in the modelling of biofilm growth. One of the equations, describing the evolution of a biomass density, exhibits degenerate and singular…

Analysis of PDEs · Mathematics 2023-04-04 Koondanibha Mitra , Stefanie Sonner
‹ Prev 1 3 4 5 6 7 10 Next ›