On some variants of Jensen s inequality

Similar documents
2 S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Theorem. Let V :(d d)! R be a twce derentable varogram havng the second dervatve V :(d d)! R whch s bo

Another converse of Jensen s inequality

More metrics on cartesian products

APPENDIX A Some Linear Algebra

Convexity preserving interpolation by splines of arbitrary degree

REFINING CBS INEQUALITY FOR DIVISIONS OF MEASURABLE SPACE

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Appendix B. Criterion of Riemann-Stieltjes Integrability

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

Perron Vectors of an Irreducible Nonnegative Interval Matrix

HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

Research Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

The Expectation-Maximization Algorithm

Randić Energy and Randić Estrada Index of a Graph

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

The lower and upper bounds on Perron root of nonnegative irreducible matrices

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Online Classification: Perceptron and Winnow

MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER 1

Affine transformations and convexity

On Finite Rank Perturbation of Diagonalizable Operators

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

MAT 578 Functional Analysis

arxiv: v1 [math.co] 12 Sep 2014

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

2.3 Nilpotent endomorphisms

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

Determinants Containing Powers of Generalized Fibonacci Numbers

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality

Semilattices of Rectangular Bands and Groups of Order Two.

Perfect Competition and the Nash Bargaining Solution

On the Multicriteria Integer Network Flow Problem

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

Foundations of Arithmetic

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Geometric drawings of K n with few crossings

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

STEINHAUS PROPERTY IN BANACH LATTICES

FURTHER RESULTS ON CONVOLUTIONS INVOLVING GAUSSIAN ERROR FUNCTION erf( x 1/2 )

Lecture 12: Discrete Laplacian

1 Convex Optimization

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

New modular multiplication and division algorithms based on continued fraction expansion

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Some Inequalities Between Two Polygons Inscribed One in the Other

arxiv: v1 [math.co] 1 Mar 2014

Research Article An Extension of Stolarsky Means to the Multivariable Case

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

A new Approach for Solving Linear Ordinary Differential Equations

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

The Order Relation and Trace Inequalities for. Hermitian Operators

Research Article Relative Smooth Topological Spaces

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

The L(2, 1)-Labeling on -Product of Graphs

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Existence results for a fourth order multipoint boundary value problem at resonance

PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA

A P PL I CA TIONS OF FRACTIONAL EXTERIOR DI F F ER EN TIAL IN THR EE- DI M ENSIONAL S PAC E Ξ

Restricted divisor sums

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

On the smoothness and the totally strong properties for nearness frames

P A = (P P + P )A = P (I P T (P P ))A = P (A P T (P P )A) Hence if we let E = P T (P P A), We have that

A generalization of a trace inequality for positive definite matrices

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

An Inequality for the trace of matrix products, using absolute values

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

Convergence rates of proximal gradient methods via the convex conjugate

Report on Image warping

Math 702 Midterm Exam Solutions

h-analogue of Fibonacci Numbers

Curvature and isoperimetric inequality

The Finite Element Method

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Robust Norm Equivalencies and Preconditioning

Boning Yang. March 8, 2018

The exponential map of GL(N)

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

Math 217 Fall 2013 Homework 2 Solutions

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Deriving the X-Z Identity from Auxiliary Space Method

The Finite Element Method: A Short Introduction

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

DIFFERENTIAL FORMS BRIAN OSSERMAN

A property of the elementary symmetric functions

arxiv: v1 [math.ca] 9 Apr 2019

Transcription:

On some varants of Jensen s nequalty S S DRAGOMIR School of Communcatons & Informatcs, Vctora Unversty, Vc 800, Australa EMMA HUNT Department of Mathematcs, Unversty of Adelade, SA 5005, Adelade, Australa and Survellance Systems Dvson, DSTO, PO Box 500, Ednburgh 5, Australa Abstract Some varants of Jensen s dscrete nequalty are derved These nclude nterpolatons of the basc relaton for subaddtve maps and of the generalsed trangle nequalty AMS Subject Classfcaton: 26D5 Key words and Phrases: Jensen s nequalty, generalsed trangle nequalty, subaddtve maps Introducton Let X be a real lnear space and C X a convex set n X, that s, a set such that x, y C and λ [0, ] mply λx + λy C

If f : C R s convex, f satsfes fλx + λy λfx + λfy for all x, y C and λ [0, ] If p 0 =,, n wth P n := n p > 0 and y C =,, n, we have the Jensen nequalty f p y n p fy P n P n see [2] or [8, p 6] For some recent generalzatons, refnements and applcatons the reader s referred to [] [7], [9] and [8, p 20] In ths paper we show that several new results flow from smple but judcous applcatons of Abel s dentty, whch gves the followng Suppose X s a lnear space, x X =,, n and s n := n x If a s real =,, n, then a x = a s + a s s = n a a + s + a n s n Consequences nclude an nterpolaton of the basc nequalty for subaddtve maps and of the generalsed trangle nequalty 2 Results We wll start wth the followng theorem Theorem 2 Let X be a lnear space and f : X R a convex mappng, x,, x n X and 0 a a 2 a n 0 Then f a a x a a fx + a f x j f x j 2

Proof Choose p := a a + < n, p n := a n and y = s =,, n n Jensen s theorem We derve [ n ] a a + s n a a + fs f n a a + n, a a + where for notatonal smplcty we have ntroduced a n+ := 0 The desred result now follows by Abel s dentty Corollary 22 Let g : X 0, be logarthmcally concave, that s, let ln g be concave Under the assumptons of the theorem g a n a x [gx ] a g a /a x g x j The result follows from the theorem for the convex mappng f = ln g Suppose that the mappng ϕ : X R s subaddtve, that s, for α, β nonnegatve we have ϕαx + βy αϕx + βϕy By mathematcal nducton we have for all α 0 and y X =, n that n ϕ α y α ϕy Ths nequalty may be nterpolated as follows Corollary 23 Let ϕ : X R be subaddtve, y,, y n X and α α 2 α n 0 Then n ϕ α y α ϕy + α ϕ y j ϕ y j α ϕy Proof As ϕ s subaddtve, t s convex The frst desred nequalty follows from Theorem 2 3

For the second, we observe that for 2 n, ϕ ϕ ϕy y j y j Multplyng the th nequalty by α and summng over provdes the desred result Our second man result s the followng Theorem 24 Let f : X R be convex and x X =,, n Suppose that m =,, n satsfy m j 0 n and Then f n + m > 0 n m x n n + m n nj= f x j x j+ n n + m, where agan we put x n+ := 0 for notatonal convenence Proof Let s = m j n Then by Abel s dentty m x = s x + s s x = s x x + Applyng Jensen s nequalty provdes [ n ] s x x + n s fx x + f n s n x The numerator on the rght hand sde may be wrtten as n m fx j x j+ j= 4

and we have the desred result Corollary 25 Let g : X 0, be logarthmcally concave Wth the above assumptons n m m x / n n n n+ m g n gx n + m j x j+ j= The result follows from the theorem wth the choce of convex mappng f = ln g 3 Applcatons We now derve some partcular applcatons relatng to homely choces of convex functon Let x > 0 =,, n wth 0 a a 2 a n 0 Then a x a [x a n a ] /a x j x j The result follows from Corollary 22 wth the mappng g : 0, 0, gven by gx = x Suppose x x 2 x n 0 and n R wth m 0 In the same way we have from Corollary 25 that m n m x / n n n n+ m n x n + m j x j+ j= 2 Let x > 0 =,, n and 0 a a 2 a n 0 Then n a 2 a x a a x x k= x j x k Ths follows from Theorem 2 appled to the convex mappng fx = /x on the nterval 0, 5

3 Let x R and a a 2 a n 0 Then n 2 a x a a x 2 + a x x + 2 x j Ths follows from Theorem 2 appled for the convex mappng fx = x 2 x R 4 Consder the mappng f : R R gven by fx = ln + e x We have f x = e x / + e x and f x = e x / + e x 2, whch shows that f s convex on R Let 0 a a 2 a n 0 and x,, x n R Then by Theorem 2 [ ] ln + exp a a x a ln[ + e x ] + a ln + exp x j ln + exp x j n = ln + ex a + exp a x j + exp x, j whence + exp a n a x [ + e x ] a + exp x j + exp a x j 5 Let X be a real normed space and α α 2 α n 0 Then for x X =,, n we have the refnement α x α x + α x x α x 6

of the generalsed trangle nequalty The result follows from Corollary 23 References [] S S Dragomr, Some refnements of Ky Fan s nequalty, J Math Anal Appl 63 992, 37 32 [2] S S Dragomr, Some refnements of Jensen s nequalty, J Math Anal Appl 68 992, 58 522 [3] S S Dragomr, On some refnements of Jensen s nequalty and applcatons, Utltas Math 43 993, 235 243 [4] S S Dragomr, Two mappngs assocated wth Jensen s nequalty, Extracta Math 8 993, 02 05 [5] S S Dragomr, A further mprovement of Jensen s nequalty, Tamkang J Math 5 994, 29 36 [6] S S Dragomr and N M Ionescu, Some remarks on convex functons, Anal Num Theor Approx 2 992, 3 36 [7] S S Dragomr and D M Mloševć, A sequence of mappngs connected wth Jensen s nequalty and applcatons, Mat Vesn 44 992, 3 2 [8] D S Mtrnovć, J E Pečarć and A M Fnk, Classcal and New Inequaltes n Analyss Kluwer Academc Publshers, Dordrecht/Boston/London 993 [9] J E Pečarć and S S Dragomr, A refnement of Jensen nequalty and applcatons, Studa Unv Babes Bolya 34 989, 5 9 7