LOWER AND UPPER BOUNDS FOR POSITIVE LINEAR FUNCTIONALS

被引:0
作者
Guessab, Allal [1 ]
机构
[1] Univ Pau & Pays Adour, CNRS, Lab Math & Applicat, UMR 4152, F-64000 Pau, France
关键词
Convex functions; extremal properties; delaunay triangulation; Favard's inequality; lower and upper bounds; polytopes; positive linear functionals; voronoi diagram; INTEGRAL-INEQUALITIES;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with the problem of finding lower and upper-bounds in a set of convex functions to a given positive linear functional; that is, bounds which estimate always below (or above) a functional over a family of convex functions. A new set of upper and lower bounds are provided and their extremal properties are established. Moreover, we show how such bounds can be combined to produce better error estimates. In addition, we also extend many results from [7], which hold true for simplices, to results for any convex polytopes. Particularly, we use our result to obtain multivariate versions of some inequalities first given, respectively, by Favard in [3] and Hammer in [14], over any convex polytope. For smooth (nonconvex) twice continuously differentiable functions, we will also show how both the lower and upper bounds could be improved. Finally, we establish a general result concerning error estimates. This seems to suggest a more unified and effective approach for problems of this sort.
引用
收藏
页码:791 / 814
页数:24
相关论文
共 50 条
[31]   Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane [J].
Heinz, G .
DISCRETE MATHEMATICS, 2000, 219 (1-3) :107-122
[32]   Linear programming bounds on the union probability [J].
Yang, Jun ;
Alajaji, Fady ;
Takahara, Glen .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2019, 48 (09) :2845-2854
[33]   Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity [J].
Jochemko, Katharina ;
Ravichandran, Mohan .
MATHEMATIKA, 2022, 68 (01) :217-236
[34]   The quasilinearity of a family of functionals in linear spaces with applications to inequalities [J].
Dragomir, Sever S. .
RIVISTA DI MATEMATICA DELLA UNIVERSITA DI PARMA, 2013, 4 (01) :135-149
[35]   LOWER BOUNDS ON THE PROBABILITY OF A FINITE UNION OF EVENTS [J].
Yang, Jun ;
Alajaji, Fady ;
Takahara, Glen .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) :1437-1452
[36]   Numerical solutions to dynamic portfolio problems with upper bounds [J].
Broadie M. ;
Shen W. .
Computational Management Science, 2017, 14 (2) :215-227
[37]   A new improvement of Holder inequality via isotonic linear functionals [J].
Iscan, Imdat .
AIMS MATHEMATICS, 2020, 5 (03) :1720-+
[38]   Best possible lower bounds on the coefficients of Ehrhart polynomials [J].
Tsuchiya, Akiyoshi .
EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 :297-305
[39]   Some lower bounds on sparse outer approximations of polytopes [J].
Dey, Santanu S. ;
Iroume, Andres ;
Molinaro, Marco .
OPERATIONS RESEARCH LETTERS, 2015, 43 (03) :323-328
[40]   Tight lower bounds for minimum weight triangulation heuristics [J].
Levcopoulos, C ;
Krznaric, D .
INFORMATION PROCESSING LETTERS, 1996, 57 (03) :129-135