English
Related papers

Related papers: A note on quasi-convex functions

200 papers

It is well-known that given a bounded, smooth nonconvex function, standard gradient-based methods can find $\epsilon$-stationary points (where the gradient norm is less than $\epsilon$) in $\mathcal{O}(1/\epsilon^2)$ iterations. However,…

Optimization and Control · Mathematics 2021-04-19 Ohad Shamir

We study some properties convex functions fulfill. Among the conclusions we obtain from such result, we are able to prove some nontrivial inequalities among real numbers, and we give an improvement of the reverse triangle inequality in the…

Extending classical results on polytopal approximation of convex bodies, we derive asymptotic formulas for the weighted approximation of smooth convex functions by piecewise affine convex functions as the number of their facets tends to…

Optimization and Control · Mathematics 2025-10-01 Fernanda M. Baêta

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

We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods…

Machine Learning · Statistics 2014-03-19 Jason D. Lee , Yuekai Sun , Michael A. Saunders

We present a simple geometric construction for smoothing polyhedral utility functions. Keywords: Afriat- Varian theorem, the utility function, the economic indices theory, convex analysis.

Optimization and Control · Mathematics 2007-05-23 S. Tarasov , A. Shananin

Let $E$ be a real vector space with dual space $E^*$ and let $C\subset E$ be a convex subset with more than one point. Let $f : C\to\mathbb{R}$ be a function satisfying a mild stability property at 'flat' points of the (relative) boundary…

Optimization and Control · Mathematics 2015-04-21 Khanh Pham Duy , Marc Lassonde

A new and simple method for quasi-convex optimization is introduced from which its various applications can be derived. Especially, a global optimum under constrains can be approximated for all continuous functions.

Optimization and Control · Mathematics 2020-12-07 Sompong Dhompongsa , Poom Kumam

We show that $C^0$-fine approximation of convex functions by smooth (or real analytic) convex functions on $\R^d$ is possible in general if and only if $d=1$. Nevertheless, for $d\geq 2$ we give a characterization of the class of convex…

Classical Analysis and ODEs · Mathematics 2012-01-24 Daniel Azagra

Operator convex functions defined on the positive half-line play a prominent role in the theory of quantum information, where they are used to define quantum $f$-divergences. Such functions admit integral representations in terms of…

Optimization and Control · Mathematics 2023-05-23 Oisín Faust , Hamza Fawzi

We characterize the valuations on the space of quasi-concave functions defined on the $N$-dimensional Euclidean space, that are rigid motion invariant and continuous with respect to a suitable topology. Among them we also provide a specific…

Metric Geometry · Mathematics 2015-12-02 Andrea Colesanti , Nico Lombardi

We prove a strengthened form of convexity for operator monotone decreasing positive functions defined on the positive real numbers. This extends Ando and Hiai's work to allow arbitrary positive maps instead of states (or the identity map),…

Functional Analysis · Mathematics 2021-06-03 Megumi Kirihata , Makoto Yamashita

In this paper, an inequality of Simpson type for quasi-convex mappings are proved. The constant in the classical Simpson's inequality is improved. Furthermore, the obtained bounds can be (much) better than some recently obtained bounds.…

Classical Analysis and ODEs · Mathematics 2016-03-29 Mohammad W. Alomari

We show how an operation of inf-convolution can be used to approximate convex functions with $C^{1}$ smooth convex functions on Riemannian manifolds with nonpositive curvature (in a manner that not only is explicit but also preserves some…

Differential Geometry · Mathematics 2007-05-23 Daniel Azagra , Juan Ferrera

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 recent years, the success of deep learning has inspired many researchers to study the optimization of general smooth non-convex functions. However, recent works have established pessimistic worst-case complexities for this class…

Optimization and Control · Mathematics 2020-10-28 Jikai Jin

In this paper, we derive new estimates for the remainder term of the midpoint, trapezoid, and Simpson formulae for functions whose derivatives in absolute value at certain power are quasi-convex. Some applications to special means of real…

Classical Analysis and ODEs · Mathematics 2012-07-12 Imdat Iscan

This note establishes smooth approximation from above for J-plurisubharmonic functions on an almost complex manifold (X,J). The following theorem is proved. Suppose X is J-pseudoconvex, i.e., X admits a smooth strictly J-plurisubharmonic…

Complex Variables · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson, , Szymon Pliś

We introduce floating bodies for convex, not necessarily bounded subsets of $\mathbb{R}^n$. This allows us to define floating functions for convex and log concave functions and log concave measures. We establish the asymptotic behavior of…

Functional Analysis · Mathematics 2018-08-07 Ben Li , Carsten Schuett , Elisabeth M. Werner

Let $A$ be a positive definite operator on a Hilbert space $H$, and $|||.|||$ be a unitarily invariant norm on $B(H)$. We show that if $f$ is an operator monotone function on $(0,\infty)$ and $n\in \mathbb{N}$, then $|||D^n…

Functional Analysis · Mathematics 2021-05-13 Amir Ghasem Ghazanfari