English
Related papers

Related papers: Global and fine approximation of convex functions

200 papers

Given cell-average data values of a piecewise smooth bivariate function $f$ within a domain $\Omega$, we look for a piecewise adaptive approximation to $f$. We are interested in an explicit and global (smooth) approach. Bivariate…

Numerical Analysis · Mathematics 2022-01-27 Sergio Amat , David Levin , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh

In certain classes of subharmonic functions u on C distinguished in terms of lower bounds for the Riesz measure of u, a sharp estimate is obtained for the rate of approximation by functions of the form log |f(z)|, where f is an entire…

Complex Variables · Mathematics 2008-07-15 Igor Chyzhykov

We consider the problems of \emph{learning} and \emph{testing} real-valued convex functions over Gaussian space. Despite the extensive study of function convexity across mathematics, statistics, and computer science, its learnability and…

Data Structures and Algorithms · Computer Science 2025-11-17 Renato Ferreira Pinto , Cassandra Marcussen , Elchanan Mossel , Shivam Nadimpalli

Efroymson's approximation theorem asserts that if $f$ is a $\mathcal{C}^0$ semialgebraic mapping on a $\mathcal{C}^\infty$ semialgebraic submanifold $M$ of $\mathbb{R}^n$ and if $\varepsilon:M\to \mathbb{R}$ is a positive continuous…

Algebraic Geometry · Mathematics 2019-05-15 Anna Valette , Guillaume Valette

There are several notions of a smooth map from a convex set to a cartesian space. Some of these notions coincide, but not all of them do. We construct a real-valued function on a convex subset of the plane that does not extend to a smooth…

Differential Geometry · Mathematics 2023-02-15 Yael Karshon , Jordan Watts

This note corrects a gap and improves results in an earlier paper by the first named author. More precisely, it is shown that on weakly compactly generated Banach spaces X which admit a C^{p} smooth norm, one can uniformly approximate…

Functional Analysis · Mathematics 2009-11-24 R. Fry , L. Keener

We study the smooth structure of convex functions by generalizing a powerful concept so-called self-concordance introduced by Nesterov and Nemirovskii in the early 1990s to a broader class of convex functions, which we call generalized…

Optimization and Control · Mathematics 2018-05-09 Tianxiao Sun , Quoc Tran-Dinh

The goal of the paper is to study the particular class of regularly ${\mathcal{H}}$-convex functions, when ${\mathcal{H}}$ is the set ${\mathcal{L}\widehat{C}}(X,{\mathbb{R}})$ of real-valued Lipschitz continuous classically concave…

Optimization and Control · Mathematics 2022-08-03 Valentin V. Gorokhovik

The motivation of this paper is the development of an optimisation method for solving optimisation problems appearing in Chebyshev rational and generalised rational approximation problems, where the approximations are constructed as ratios…

Optimization and Control · Mathematics 2020-11-06 R. Díaz Millán , Nadezda Sukhorukova , Julien Ugon

A motivation comes from {\em M. Ismail and et al.: A generalization of starlike functions, Complex Variables Theory Appl., 14 (1990), 77--84} to study a generalization of close-to-convex functions by means of a $q$-analog of a difference…

Complex Variables · Mathematics 2015-04-02 S. K. Sahoo , N. L. Sharma

The authors consider the class $\F$ of normalized functions $f$ analytic in the unit disk $\ID$ and satisfying the condition $${\rm Re}\left(1+\frac{zf''(z)}{f'(z)}\right)>-\frac{1}{2},\quad z\in\D. $$ Recently, Ponnusamy et al.…

Complex Variables · Mathematics 2014-01-28 s. V. Bharanedhar , S. Ponnusamy

We show that a function $f : X \to \mathbb R$ defined on a closed uniformly polynomially cuspidal set $X$ in $\mathbb R^n$ is real analytic if and only if $f$ is smooth and all its composites with germs of polynomial curves in $X$ are real…

Classical Analysis and ODEs · Mathematics 2023-11-07 Armin Rainer

We present a method for constructing global analytical expressions that approximate a function over its entire range. These approximations not only mirror the original function as accurately as desired, but are purposefully created to…

High Energy Physics - Phenomenology · Physics 2024-07-09 Aviv Orly

The logarithmic coefficients $\gamma_n$ of an analytic and univalent function $f$ in the unit disk $\mathbb{D}=\{z\in\mathbb{C}:|z|<1\}$ with the normalization $f(0)=0=f'(0)-1$ is defined by $\log \frac{f(z)}{z}= 2\sum_{n=1}^{\infty}…

Complex Variables · Mathematics 2017-05-16 Md Firoz Ali , A. Vasudevarao

We show how Lasry-Lions's result on regularization of functions defined on $\mathbb{R}^n$ or on Hilbert spaces by sup-inf convolutions with squares of distances can be extended to (finite or infinite dimensional) Riemannian manifolds $M$ of…

Differential Geometry · Mathematics 2014-01-21 Daniel Azagra , Juan Ferrera

One means of fitting functions to high-dimensional data is by providing smoothness constraints. Recently, the following smooth function approximation problem was proposed: given a finite set $E \subset \mathbb{R}^d$ and a function $f: E…

Machine Learning · Statistics 2018-04-02 Adam Gustafson , Matthew Hirn , Kitty Mohammed , Hariharan Narayanan , Jason Xu

We consider a new subclass $\widetilde{\mathcal{K}}_u$ of close-to-convex functions in the unit disk $\mathbb{D}:=\{z\in\mathbb{C}:|z|<1\}$. For this class, we obtain sharp estimates of the Fekete-Szeg\"{o} problem, growth and distortion…

Complex Variables · Mathematics 2025-05-20 Md Nurezzaman

We prove that if $f:\mathbb{R}^n\to\mathbb{R}$ is convex and $A\subset\mathbb{R}^n$ has finite measure, then for any $\varepsilon>0$ there is a convex function $g:\mathbb{R}^n\to\mathbb{R}$ of class $C^{1,1}$ such that $\mathcal{L}^n(\{x\in…

Classical Analysis and ODEs · Mathematics 2020-11-23 Daniel Azagra , Piotr Hajłasz

We introduce and study a new class of generalized convex functions termed star quasiconvex functions. This class includes convex, star-convex, quasiconvex, quasar-convex, and positively homogeneous functions of any degree $p>0$ as special…

Optimization and Control · Mathematics 2026-05-27 Phan Quoc Khanh , Felipe Lara