English
Related papers

Related papers: Note on Minimization of Quasi M$^\natural$-convex …

200 papers

We provide new necessary and sufficient conditons for ensuring strong quasiconvexity in the nonsmooth case and, as a consequence, we provide a proof for the differentiable case. Furthermore, we improve the quadratic growth property for…

Optimization and Control · Mathematics 2025-09-29 Nicolas Hadjisavvas , Felipe Lara

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

Submodular function minimization is well studied, and existing algorithms solve it exactly or up to arbitrary accuracy. However, in many applications, such as structured sparse learning or batch Bayesian optimization, the objective function…

Machine Learning · Computer Science 2022-03-10 Marwa El Halabi , Stefanie Jegelka

We consider the minimization property of a Gagliardo-Slobodeckij seminorm which can be seen as the fractional counterpart of the classical problem of functions of least gradient and which is related to the minimization of the nonlocal…

Analysis of PDEs · Mathematics 2024-07-30 Claudia Bucur , Serena Dipierro , Luca Lombardini , Enrico Valdinoci

We prove that, any problem of minimization of proper lower semicontinuous function defined on a normal Hausdorff space, is canonically equivalent to a problem of minimization of a proper weak * lower semicontinuous convex function defined…

Functional Analysis · Mathematics 2017-05-24 Mohammed Bachir

The self-concordant-like property of a smooth convex function is a new analytical structure that generalizes the self-concordant notion. While a wide variety of important applications feature the self-concordant-like property, this concept…

Optimization and Control · Mathematics 2018-01-23 Quoc Tran-Dinh , Yen-Huan Li , Volkan Cevher

We look for minimal conditions on a two-dimensional metric surface $X$ of locally finite Hausdorff $2$-measure under which $X$ admits an (almost) parametrization with good geometric and analytic properties. Only assuming that $X$ is locally…

Metric Geometry · Mathematics 2021-06-16 Damaris Meier , Stefan Wenger

We develop two adaptive discretization algorithms for convex semi-infinite optimization, which terminate after finitely many iterations at approximate solutions of arbitrary precision. In particular, they terminate at a feasible point of…

Optimization and Control · Mathematics 2022-01-14 Jochen Schmid , Miltiadis Poursanidis

Minimax optimization has been central in addressing various applications in machine learning, game theory, and control theory. Prior literature has thus far mainly focused on studying such problems in the continuous domain, e.g.,…

Optimization and Control · Mathematics 2021-11-03 Arman Adibi , Aryan Mokhtari , Hamed Hassani

We prove minimax theorems for lower semicontinuous functions defined on a Hilbert space. The main tool is the theory of $\Phi$-convex functions and sufficient and necessary conditions for the minimax equality to hold for $\Phi$-convex…

Optimization and Control · Mathematics 2016-06-29 Ewa M. Bednarczuk , Monika Syga

We introduce and investigate a new generalized convexity notion for functions called prox-convexity. The proximity operator of such a function is single-valued and firmly nonexpansive. We provide examples of (strongly) quasiconvex, weakly…

Optimization and Control · Mathematics 2021-11-30 Sorin-Mihai Grad , Felipe Lara

We introduce a notion of quasiconvexity for continuous functions $f$ defined on the vector bundle of linear maps between the tangent spaces of a smooth Riemannian manifold $(M,g)$ and $\mathbb{R}^m$, naturally generalizing the classical…

Analysis of PDEs · Mathematics 2026-04-21 Aurora Corbisiero , Chiara Leone , Carlo Mantegazza

In the present paper, we discuss several basic properties of a class of quasiconformal close-to-convex harmonic mappings with starlike analytic part, such results as coefficient inequalities, an integral representation, a growth theorem, an…

Complex Variables · Mathematics 2021-10-25 Zhi-Gang Wang , Xin-Zhong Huang , Zhi-Hong Liu , Rahim Kargar

In this paper, we explore the concept of $\sigma$-quasiconvexity for functions defined on normed vector spaces. This notion encompasses two important and well-established concepts: quasiconvexity and strong quasiconvexity. We start by…

Optimization and Control · Mathematics 2024-11-12 Nguyen Mau Nam , Jacob Sharkansky

The problem of minimizing the difference of two lower semicontinuous, proper, convex functions (a DC function) on a nonempty closed convex set in a locally convex Hausdorff topological vector space is studied in this paper. The focus is…

Optimization and Control · Mathematics 2024-12-02 Vu Thi Huong , Duong Thi Kim Huyen , Nguyen Dong Yen

We introduce the set of quasi-Herglotz functions and demonstrate that it has properties useful in the modeling of non-passive systems. The linear space of quasi-Herglotz functions constitutes a natural extension of the convex cone of…

Numerical Analysis · Mathematics 2021-02-17 Yevhen Ivanenko , Mitja Nedic , Mats Gustafsson , B. L. G. Jonsson , Annemarie Luger , Sven Nordebo

In this paper some adaptive mirror descent algorithms for problems of minimization convex objective functional with several convex Lipschitz (generally, non-smooth) functional constraints are considered. It is shown that the methods are…

Optimization and Control · Mathematics 2018-12-20 F. S. Stonyakin , M . S. Alkousa , A. A. Titov

This is a survey about certain "almost homomorphisms" and "almost linear" functionals (called quasi-morphisms and quasi-states) in symplectic topology and their applications to Hamiltonian dynamics, functional-theoretic properties of…

Symplectic Geometry · Mathematics 2014-12-24 Michael Entov

A G\r{a}rding-type inequality is proved for a quadratic form associated to $\mathcal{A}$-quasiconvex functions. This quadratic form appears as the relative entropy in the theory of conservation laws and it is related to the Weierstrass…

Analysis of PDEs · Mathematics 2020-05-28 Konstantinos Koumatos , Andreas Vikelis

We prove a partial regularity result for local minimizers of quasiconvex variational integrals with general growth. The main tool is an improved A-harmonic approximation, which should be interesting also for classical growth.

Analysis of PDEs · Mathematics 2012-05-14 Lars Diening , Daniel Lengeler , Bianca Stroffolini , Anna Verde