English
Related papers

Related papers: Minimax Theorems for Possibly Nonconvex Functions

200 papers

In this paper we present the proximal point method for a special class of nonconvex function on a Hadamard manifold. The well definedness of the sequence generated by the proximal point method is guaranteed. Moreover, it is proved that each…

Optimization and Control · Mathematics 2010-04-14 G. C. Bento , O. P. Ferreira , P. R. Oliveira

We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \R^{nd}$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding…

Optimization and Control · Mathematics 2025-07-29 Mengmeng Song , Douglas Goncalves , Woosuk L. Jung , Carlile Lavor , Antonio Mucherino , Henry Wolkowicz

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

It is a well known phenomenon that many classical minimal surfaces in Euclidean space also exist with higher dihedral symmetry. More precisely, these surfaces are solutions to free boundary problems in a wedge bounded by two vertical planes…

Differential Geometry · Mathematics 2024-01-02 Ramazan Yol

In this paper, we obtain some new inequalities for ({\alpha},m)-convex functions. The analysis used in the proofs is fairly elementary and based on the use of Power-mean inequality.

Functional Analysis · Mathematics 2012-09-25 M. Emin Ozdemir , Merve Avci Ardic

Two different proofs for an inf-sup type representation formula (minimax formula) of the additive eigenvalues corresponding to first-order Hamilton-Jacobi equations are given for quasiconvex (level-set convex) Hamiltonians not necessarily…

Analysis of PDEs · Mathematics 2014-12-23 Atsushi Nakayasu

It is shown that the inhomogeneous saddle points of scale invariant theories make the semiclassical expansion sensitive on the choice of non-renormalizable operators. In particular, the instanton fugacity and the beta function of the two…

High Energy Physics - Theory · Physics 2007-05-23 Vincenzo Branchina , Janos Polonyi

We establish that the Dirichlet problem for convex linear growth functionals on $BD$, the functions of bounded deformation, gives rise to the same unconditional Sobolev and partial $C^{1,\alpha}$-regularity theory as presently available for…

Analysis of PDEs · Mathematics 2019-08-27 Franz Gmeineder

We show that a real-valued function on a topological vector space is positively homogeneous of degree one and nonexpansive with respect to a weak Minkowski norm if and only if it can be written as a minimax of linear forms that are…

Optimization and Control · Mathematics 2017-05-25 Marianne Akian , Stéphane Gaubert , Antoine Hochart

Critical points of an invariant function may or may not be symmetric. We prove, however, that if a symmetric critical point exists, those adjacent to it are generically symmetry breaking. This mathematical mechanism is shown to carry…

Machine Learning · Computer Science 2024-08-27 Yossi Arjevani

We consider the problem of finding critical points of functions that are non-convex and non-smooth. Studying a fairly broad class of such problems, we analyze the behavior of three gradient-based methods (gradient descent, proximal update,…

Machine Learning · Statistics 2018-04-26 Koulik Khamaru , Martin J. Wainwright

We propose notions of minimax and viscosity solutions for a class of fully nonlinear path-dependent PDEs with nonlinear, monotone, and coercive operators on Hilbert space. Our main result is well-posedness (existence, uniqueness, and…

Analysis of PDEs · Mathematics 2018-07-24 Erhan Bayraktar , Christian Keller

In this work we prove the existence of embedded closed minimal hypersurfaces in non-compact manifolds containing a bounded open subset with smooth and strictly mean-concave boundary and a natural behavior on the geometry at infinity. For…

Differential Geometry · Mathematics 2014-05-16 Rafael Montezuma

We prove the existence of minimal surfaces in a bounded convex subset of $\mathbb R^3$, $\mathcal M$, intersecting the boundary of $\mathcal M$ with a fixed contact angle. The proof is based on a min-max construction in the spirit of…

Differential Geometry · Mathematics 2021-11-22 Luigi De Masi , Guido De Philippis

Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A progress to go beyond convexity was made by considering the…

Optimization and Control · Mathematics 2015-06-29 Nguyen Thai An , Nguyen Mau Nam

One of the oldest and richest problems from continuous location science is the famous Fermat-Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to n given (non-collinear) points. Many natural…

Metric Geometry · Mathematics 2016-01-08 Thomas Jahn , Yaakov S. Kupitz , Horst Martini , Christian Richter

This paper addresses constrained smooth saddle-point problems in settings where projection onto the feasible sets is computationally expensive. We bridge the gap between projection-based and projection-free optimization by introducing a…

Optimization and Control · Mathematics 2026-04-02 Khanh-Hung Giang-Tran , Soroosh Shafiee , Nam Ho-Nguyen

In this research article, we formulate and prove multidimensional Widder--Arendt theorem and integrated form of multidimensional Widder--Arendt theorem for functions with values in sequentially complete locally convex spaces. Established…

Functional Analysis · Mathematics 2025-11-25 Marko Kostic

In this paper, the proximal point algorithm for quasi-convex minimization problem in nonpositive curvature metric spaces is studied. We prove $\Delta$-convergence of the generated sequence to a critical point (which is defined in the text)…

Functional Analysis · Mathematics 2016-11-08 Hadi Khatibzadeh , Vahid Mohebbi

In this paper we propose a primal-dual dynamical approach to the minimization of a structured convex function consisting of a smooth term, a nonsmooth term, and the composition of another nonsmooth term with a linear continuous operator. In…

Optimization and Control · Mathematics 2020-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Szilard Laszlo