DOCSLIB.ORG

New Variants of Newton's Method for Nonlinear Unconstrained

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
New Variants of Newton's Method for Nonlinear Unconstrained Intelligent Information Management, 2010, 2, 40-45 doi:10.4236/iim.2010.21005 Published Online January 2010 (http://www.scirp.org/journal/iim) New Variants of Newton’s Method for Nonlinear Unconstrained Optimization Problems V. K A N WA R 1, Kapil K. SHARMA2, Ramandeep BEHL2 1University Institute of Engineering and Technology, Panjab University, Chandigarh160 014, India 2Department of Mathematics, Panjab University, Chandigarh160 014, India Email: [email protected], [email protected], [email protected] Abstract In this paper, we propose new variants of Newton’s method based on quadrature formula and power mean for solving nonlinear unconstrained optimization problems. It is proved that the order of convergence of the proposed family is three. Numerical comparisons are made to show the performance of the presented meth- ods. Furthermore, numerical experiments demonstrate that the logarithmic mean Newton’s method outper- form the classical Newton’s and other variants of Newton’s method. MSC: 65H05. Keywords: Unconstrained Optimization, Newton’s Method, Order of Convergence, Power Means, Initial Guess 1. Introduction the one dimensional methods are most indispensable and the efficiency of any method partly depends on them The celebrated Newton’s method [10]. The purpose of this work is to provide some alterna- f xn (1) tive derivations through power mean and to revisit some xxnn1 f xn well-known methods for solving nonlinear unconstrained used to approximate the optimum of a function is one of optimization problems. the most fundamental tools in computational mathemat- ics, operation research, optimization and control theory. 2. Review of Definition of Various Means It has many applications in management science, indus- trial and financial research, chaos and fractals, dynamical For a given finite real number , the th power systems, stability analysis, variational inequalities and mean m of positive scalars a and b , is defined as even to equilibrium type problems. Its role in optimiza- tion theory can not be overestimated as the method is the follows [11] basis for the most effective procedures in linear and 1 nonlinear programming. For a more detailed survey, one ab m (2) can refer [1–4] and the references cited therein. The idea 2 behind the Newton’s method is to approximate the objec- tive function locally by a quadratic function which agr- It is easy to see that ees with the function at a point. The process can be re- 2ab For 1 , m (Harmonic mean) , (3) peated at the point that optimizes the approximate func- 1 ab tion. Recently, many new modified Newton-type meth- 2 1 ab ods and their variants are reported in the literature [5–8]. For , m , (4) One of the reasons for discussing one dimensional opti- 1 2 2 2 mization is that some of the iterative methods for higher dimensional problems involve steps of searching extrema ab For 1, m1 (Arithmetic mean) . (5) n along certain directions in [8]. Finding the step size, 2 , along the direction vector d involves solving the For 0 , we have lim ma b, (6) n n 0 sub problem to minimize f xfnn1 xdnn, which which is the so-called geometric mean of a , b and is a one dimensional search problem in n [9]. Hence may be denoted by mg . Copyright © 2010 SciRes IIM V. KANWAR ET AL. 41 * For given positive scalars a and b , some other and fx n1 , instead of f xn . Therefore, it is called well-known means are defined as arithmetic mean Newton’s method [13]. By using differ- aabb ent approximations to the indefinite integral in the New- N (Heronian mean) , (7) 3 ton’s theorem (11), different iterative formulas can be 22 obtained for solving nonlinear equations [14]. ab C (Contra-harmonic mean) , (8) ab 4. Variants of Newton’s Method for 2aabb22 T (Centroidal mean) , (9) Unconstrained Optimization Problems 3ab and Now we shall extend this idea for the case of uncon- ab strained optimization problems. Suppose that the func- L (Logarithmic mean) . (10) logab log tion f x is a sufficiently differentiable function. Let is an extremum point of f x , then x is a 3. Variants of Newton’s Method for root of Nonlinear Equations fx 0 (16) Extending Newton’s theorem (11), we have Recently, some modified Newton’s method with cubic x convergence have been developed by considering differ- f xf x f tdt (17) ent quadrature formula for computing integral, arising in n x the Newton’s theorem [12] n x Approximating the indefinite integral in (17) by the f xfx ftd t (11) rectangular rule according to which n x xn n1 f tdt x x f x (18) Weerakoon and Fernando [13] re-derived the classical nn1 n xn Newton’s method by approximating the indefinite inte- and using fx 0 , we get gral in (11) by rectangular rule. Suppose that x xn1 is n1 the root of the equation fx 0 , we then put the left f x N n , fx 0 . (19) xxnnn11x n side fxn1 0 in the identity (11) and approximate f xn the integral by the rectangular rule according to which This is a well-known quadratically convergent New- xn1 ton’s method for unconstrained optimization problems. f tdt x x f x (12) nn1 n Approximating the integral in (17) by the trapezoidal xn approximation Therefore, from (11) and (12), they obtain the well- xn1 1 (20) known Newton’s method. Weerakoon and Fernando [13] ftd t xnn11 x fxn fx n 2 further used trapezoidal approximation to the definite xn integral according to which in combination with the approximation x n1 1 fx ftdt x x fx fx (13) n fx N and fx 0, nn11 n n fx nn1 f x n1 n1 2 fx xn n to obtain modified Newton’s method given by we get the following arithmetic mean Newton’s method given by 2 fxn xxnn1 (14) 2 fx xx n (21) fxnn fx1 nn1 N fxnn fx 1 where f x for unconstrained optimization problems. This formula is xx n (15) nn1 also derived independently by Kahya [5]. f xn If we use the midpoint rule of integration in (20) is the Newton’s iterate. In contrast to classical Newton’s (Gaussian-Legendre formula with one knot) [15], then method, this method uses the arithmetic mean of f xn we obtain a new formula given by Copyright © 2010 SciRes IIM 42 V. KANWAR ET AL. fx mula (23) as follows: xx n nn1 N (22) 1) For 1 (arithmetic mean), Formula (23) corre- xx f nn1 sponds to cubically convergent arithmetic mean New- 2 ton’s method This formula may be called the midpoint Newton’s 2 fx formula for unconstrained optimization problems. Now xx n (24) nn1 N for generalization, approximating the functions in cor- fxnn fx1 rection factor in (21) with a power means of afx n 2) For 1 (harmonic mean), Formula (23) cor- N responds to a cubically convergent harmonic mean and bfx n1 , we have Newton’s method fxn xx fxn 11 nn1 1 xx (25) nn1 N N 2 fxn fx n1 fxnn fx 1 sign f x0 2 3) For 0 (geometric mean), Formula (23) cor- responds to a new cubically convergent geometric mean (23) Newton’s method fxn This family may be called the th power mean it- xxnn1 (26) N erative family of Newton’s method for unconstrained op- signfx01 fxfxnn timization problems. 1 Special cases: 4) For , Formula (23) corresponds to a new It is interesting to note that for different specific values 2 cubically convergent method of , various new methods can be deduced from For- 4 fx n xxnn1 (27) fx fx NN2 signfx fxfx nn10 nn1 5) For 2 (root mean square), Formula (23) cor- Some other new third-order iterative methods based on responds to a new cubically convergent root mean square heronian mean, contra-harmonic mean, centrodial mean, Newton’s method logarithmic mean etc. can also be obtained from Formula fx n xxnn1 (28) (21) respectively. 22 N fxnn fx1 6) New cubically convergent iteration method based sign f x0 2 on heronian mean is 3 fx n xxnn1 (29) fx fx NN signfx fxfx nn10 nn1 7) New cubically convergent iteration method based 9) New cubically convergent iteration method based on contra-harmonic mean is on logarithmic mean is N fx log fx log fxN 3 fxnn f x fx n1 nn n1 xx (32) xxnn1 (30) nn1 22 N fx fx N fxnn fx1 nn1 8) New cubically convergent iteration method based 5. Convergence Analysis on centroidal mean is N Theorem 5.1 Let I be an optimum point of a suf- 3fxnn fx fx n1 xx (31) ficiently differentiable function for nn1 22NN fx : I 2 fxnnn fx 1 fxfx n1 an open interval I . If the initial guess x0 is suffi- Copyright © 2010 SciRes IIM V. KANWAR ET AL. 43 ciently close to , then for , the family of meth- fx n ods defined by (23) has cubic convergence with the fol- signfx fxfx N lowing error equation 01nn (41) 9 234 9 34 ecceOenn34 2 n ecnn1421c3 eOe n (33) 2 2 From (40) and (41), we obtain k 1 f 234 where xnn e and ckk , 3,4,.... ecceOnn1344.5 2 en (42) kf! Proof: Let be an extremum of the function f x Therefore, it can be concluded that for all , the th power mean iterative family (23) for unconstra- (i.e. f 0 and f 0 ). Since f x is ined optimization problems converges cubically. On sim- sufficiently differentiable function, expanding f xn , ilar lines, we can prove the convergence of the remaining Formulae (29)-(32) respectively.
Load more

Recommended publications
  • Excursions in Classical Analysis Pathways to Advanced Problem Solving and Undergraduate Research
    i i “master” — 2011/5/9 — 10:51 — page i — #1 i i Excursions in Classical Analysis Pathways to Advanced Problem Solving and Undergraduate Research i i i i i i “master” — 2011/5/9 — 10:51 — page ii — #2 i i Chapter 11 (Generating Functions for Powers of Fibonacci Numbers) is a reworked version of material from my same name paper in the International Journalof Mathematical Education in Science and Tech- nology, Vol. 38:4 (2007) pp. 531–537. www.informaworld.com Chapter 12 (Identities for the Fibonacci Powers) is a reworked version of material from my same name paper in the International Journal of Mathematical Education in Science and Technology, Vol. 39:4 (2008) pp. 534–541. www.informaworld.com Chapter 13 (Bernoulli Numbers via Determinants)is a reworked ver- sion of material from my same name paper in the International Jour- nal of Mathematical Education in Science and Technology, Vol. 34:2 (2003) pp. 291–297. www.informaworld.com Chapter 19 (Parametric Differentiation and Integration) is a reworked version of material from my same name paper in the Interna- tional Journal of Mathematical Education in Science and Technology, Vol. 40:4 (2009) pp. 559–570. www.informaworld.com c 2010 by the Mathematical Association of America, Inc. Library of Congress Catalog Card Number 2010924991 Print ISBN 978-0-88385-768-7 Electronic ISBN 978-0-88385-935-3 Printed in the United States of America Current Printing (last digit): 10987654321 i i i i i i “master” — 2011/5/9 — 10:51 — page iii — #3 i i Excursions in Classical Analysis Pathways to Advanced Problem Solving and Undergraduate Research Hongwei Chen Christopher Newport University Published and Distributed by The Mathematical Association of America i i i i i i “master” — 2011/5/9 — 10:51 — page iv — #4 i i Committee on Books Frank Farris, Chair Classroom Resource Materials Editorial Board Gerald M.
    [Show full text]
  • Stabilizability of the Stolarsky Mean and Its Approximation in Terms of the Power Binomial Mean
    Int. Journal of Math. Analysis, Vol. 6, 2012, no. 18, 871 - 881 Stabilizability of the Stolarsky Mean and its Approximation in Terms of the Power Binomial Mean Mustapha Ra¨ıssouli Taibah University, Faculty of Science, Department of Mathematics Al Madinah Al Munawwarah, P.O. Box 30097, Zip Code 41477 Saudi Arabia raissouli [email protected] Abstract We prove that the Stolarsky mean Ep,q of order (p, q)is(Bq−p,Bp)- stabilizable, where Bp denotes the power binomial mean. This allows us to approximate the nonstable Stolarsky mean by an iterative algorithm involving the stable power binomial mean. Mathematics Subject Classification: 26E60 Keywords: Means, Stable means, Stabilizable means, Stolarsky mean, Convergence of iterative algorithms 1. Introduction Throughout this paper, we understand by binary mean a map m between two positive real numbers satisfying the following statements. (i) m(a, a)=a, for all a>0; (ii) m(a, b)=m(b, a), for all a, b > 0; (iii) m(ta, tb)=tm(a, b), for all a, b, t > 0; (iv) m(a, b) is an increasing function in a (and in b); (v) m(a, b) is a continuous function of a and b. A binary mean is also called mean with two variables. Henceforth, we shortly call mean instead of binary mean. The definition of mean with three or more variables can be stated in a similar manner. The set of all (binary) means can be equipped with a partial ordering, called point-wise order, defined by: m1 ≤ m2 if and only if m1(a, b) ≤ m2(a, b) for every a, b > 0.
    [Show full text]
  • An Elementary Proof of the Mean Inequalities
    Advances in Pure Mathematics, 2013, 3, 331-334 http://dx.doi.org/10.4236/apm.2013.33047 Published Online May 2013 (http://www.scirp.org/journal/apm) An Elementary Proof of the Mean Inequalities Ilhan M. Izmirli Department of Statistics, George Mason University, Fairfax, USA Email: [email protected] Received November 24, 2012; revised December 30, 2012; accepted February 3, 2013 Copyright © 2013 Ilhan M. Izmirli. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ABSTRACT In this paper we will extend the well-known chain of inequalities involving the Pythagorean means, namely the har- monic, geometric, and arithmetic means to the more refined chain of inequalities by including the logarithmic and iden- tric means using nothing more than basic calculus. Of course, these results are all well-known and several proofs of them and their generalizations have been given. See [1-6] for more information. Our goal here is to present a unified approach and give the proofs as corollaries of one basic theorem. Keywords: Pythagorean Means; Arithmetic Mean; Geometric Mean; Harmonic Mean; Identric Mean; Logarithmic Mean 1. Pythagorean Means 11 11 x HM HM x For a sequence of numbers x xx12,,, xn we will 12 let The geometric mean of two numbers x1 and x2 can n be visualized as the solution of the equation x j AM x,,, x x AM x j1 12 n x GM n 1 n GM x2 1 n GM x12,,, x xnj GM x x j1 1) GM AM HM and 11 2) HM x , n 1 x1 1 HM x12,,, x xn HM x AM x , n 1 1 x1 x j1 j 11 1 3) x xx n2 to denote the well known arithmetic, geometric, and 12 n xx12 xn harmonic means, also called the Pythagorean means This follows because PM .
    [Show full text]
  • Logarithmic Mean for Several Arguments
    LOGARITHMIC MEAN FOR SEVERAL ARGUMENTS SEPPO MUSTONEN Abstract. The logarithmic mean is generalized for n positive arguments x1,...,xn by examining series expansions of typical mean numbers in case n = 2. The generalized logarithmic mean defined as a series expansion can then be presented also in closed form which proves to be the (n−1)th divided differ- u ence (multiplied by (n−1)!) of values f(u1),...,f(un) where f(ui)=e i = xi, i =1,...,n. Various properties of this generalization are studied and an effi- cient recursive algorithm for computing it is presented. 1. Introduction Some statisticians and mathematicians have proposed generalizations of the log- arithmic mean for n arguments (n>2), see E.L.Dodd [3] and A.O.Pittenger [11]. The generalization presented in this paper differs from the earlier suggestions and has its origin in an unpublished manuscript of the author [6]. This manuscript based on a research made in early 70’s is referred to in the paper of L.T¨ornqvist, P.Vartia, Y.O.Vartia [13]. It essentially described a generalization in cases n =3, 4 and provided a suggestion for a general form which will be derived in this paper. The logarithmic mean L(x1,x2) for two arguments x1 > 0, x2 > 0 is defined by x1 − x2 (1) L(x1,x2)= for x1 =6 x2 and L(x1,x1)=x1. log (x1/x2) Obviously Leo T¨ornqvistwas the first to advance the ”log-mean” concept in his fundamental research work related to price indexes [12]. Yrj¨oVartia then imple- mented the logarithmic mean in his log-change index numbers [14].
    [Show full text]
  • Janusz Matkowski GENERALIZATIONS OF
    DEMONSTRATIO MATHEMATICA Vol. XLIII No 4 2010 Janusz Matkowski GENERALIZATIONS OF LAGRANGE AND CAUCHY MEAN-VALUE THEOREMS Abstract. Some generalizations of the Lagrange Mean-Value Theorem and Cauchy Mean-Value Theorem are proved and the extensions of the corresponding classes of means are presented. 1. Introduction Recall that a function M : I2 —> I is called a mean in a nontrivial interval / C R I if it is internal, that is if min(x,y) < M(x,y) < max(i,y) for all x,y € I. The mean M is called strict if these inequalities are strict for all x,y € /, x ^ y, and symmetric if M(x,y) = M(y,x) for all x,y € I. The Lagrange Mean-Value Theorem can be formulated in the following way. If a function f : I —> R is differentiable, then there exists a strict symmetric mean L : I2 —> I such that, for all x,y € /,x ^ y, (i) Mzx-y M = meii)). If f is one-to-one then, obviously, L^ := L is uniquely determined and is called a Lagrange mean generated by /. Note that formula (1) can be written in the form x x iim-H -¥), n -¥)-m\ fl(T( „ cT , 21 + £±g-t, )=/(L(^))' x,y€l,x^y, \ x 2 2 y ' 2000 Mathematics Subject Classification: Primary 26A24. Key words and phrases: mean, mean-value theorem, Lagrange theorem, Cauchy the- orem, generalization, Lagrange mean, Cauchy mean, logrithmic mean, Stolarsky mean. 766 J. Matkowski or, setting A(x,y) := in the form f(x)-f(A(x,y)) f(A(x,y)) - f(y)\ (2) A = f'(L(x,y)), x — A(x, y) ' A(x, y) — y ) x,y€ I, x^y, which shows a relationship of the mean-value theorem and the arithmetic mean.
    [Show full text]
  • A Note on Stolarsky, Arithmetic and Logarithmic Means
    A note on Stolarsky, arithmetic and logarithmic means Vania Mascioni Department of Mathematical Sciences Ball State University Muncie, IN 47306-0490, USA [email protected] Subject Classifications: Primary: 26D20, Secondary: 26E60 Keywords: Stolarsky mean, arithmetic mean, logarithmic mean Abstract We present a way to study differences of some Stolarsky means as a way to discover new inequalities, or place known inequalities in a wider context. In particular, as an application we prove a very sharp upper bound for the difference between the arithmetic and the logarithmic means of two positive numbers. 1 Introduction and main results Alomari, Darus and Dragomir [1], as an application of Hadamard-Hermite type inequalities, give some estimates for the difference between some generalized logarithmic means and power means (see Propositions 1,2, and 3 in [1]). For example, they prove bn+1 − an+1 an + bn n(n − 1) − ≤ (b − a)2 maxfjajn−2; jbjn−2g; (n + 1)(b − a) 2 12 where a < b are real and n ≥ 2 is an integer. This inequality is very sharp, though the authors do not specify if constants such as 12 are best possible. In our Theorem 2 below (see part (c) in reference to the example we just quoted) we extend these inequalities to the full range of powers p 2 R, thus showing interesting reversals and changes that occur when p falls in certain intervals, besides putting this kind of result in a broader, perhaps more natural context (our proofs also show that the inequalities given here are optimal within their natural category). The broader context we suggest is the one provided by the large family of Stolarsky means (or difference means, as they are sometimes called | see 1 below for the definitions).
    [Show full text]
  • A Mean-Value Theorem and Its Applications ∗ Janusz Matkowski A,B
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector J. Math. Anal. Appl. 373 (2011) 227–234 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa A mean-value theorem and its applications ∗ Janusz Matkowski a,b, a Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra, Podgórna 50, PL-65246 Zielona Góra, Poland b Institute of Mathematics, Silesian University, Bankowa 14, PL-42007 Katowice, Poland article info abstract Article history: Forafunction f defined in an interval I, satisfying the conditions ensuring the existence [ ] Received 8 March 2010 and uniqueness of the Lagrange mean L f , we prove that there exists a unique two variable [ ] Available online 10 July 2010 mean M f such that Submitted by M. Laczkovich f (x) − f (y) [ ] = M f f (x), f (y) Keywords: x − y Mean-value theorem [ ] [ ] Lagrange mean-value theorem for all x, y ∈ I, x = y.ThemeanM f is closely related L f . Necessary and sufficient [ ] [ ] [ ] Cauchy mean-value theorem condition for the equality M f = M g is given. A family of means {M t : t ∈ R} relevant Mean to the logarithmic means is introduced. The invariance of geometric mean with respect to Stolarsky means mean-type mappings of this type is considered. A result on convergence of the sequences Invariant mean of iterates of some mean-type mappings and its application in solving some functional Mean-type mapping Iteration equations is given. A counterpart of the Cauchy mean-value theorem is presented.
    [Show full text]
  • Improvements of the Hermite-Hadamard Inequality
    Pavic´ Journal of Inequalities and Applications (2015)2015:222 DOI 10.1186/s13660-015-0742-0 R E S E A R C H Open Access Improvements of the Hermite-Hadamard inequality Zlatko Pavic´* *Correspondence: [email protected] Abstract Mechanical Engineering Faculty in Slavonski Brod, University of Osijek, The article provides refinements and generalizations of the Hermite-Hadamard Trg Ivane Brlic´ Mažuranic2,´ inequality for convex functions on the bounded closed interval of real numbers. Slavonski Brod, 35000, Croatia Improvements are related to the discrete and integral part of the inequality. MSC: 26A51; 26D15 Keywords: convex combination; convex function; the Hermite-Hadamard inequality 1 Introduction Let X be a real linear space. A linear combination αa + βb of points a, b ∈ X and coeffi- cients α, β ∈ R is affine if α + β =.AsetS ⊆ X is affine if it contains all binomial affine combinations of its points. A function h : S → R is affine if the equality h(αa + βb)=αh(a)+βh(b)() holds for every binomial affine combination αa + βb of the affine set S. Convex combinations and sets are introduced by restricting to affine combinations with nonnegative coefficients. A function h : S → R is convex if the inequality f (αa + βb) ≤ αf (a)+βf (b)() holds for every binomial convex combination αa + βb of the convex set S. The above concept applies to all n-membered affine or convex combinations. Jensen (see []) extended the inequality in equation () by relying on induction. 2 Focusing on the set center and barycenter X R ∈ R We use the real line = .Ifκ,...,κn are nonnegative coefficients satisfying n S { } ∈ R i= κi =,andif = x,...,xn is a set of points xi , then the convex combination point n c = κixi () i= is called the center of the set S respecting coefficients κi,orjustthesetcenter.
    [Show full text]
  • Using Tangent Lines to Define Means
    52 MATHEMATICS MAGAZINE Using Tangent Lines to Define Means BRIAN C. DIETEL RUSSELL A. GORDON Whitman College Walla Walla, WA 99362 [email protected] [email protected] Let (a, f (a)) and (b, f (b)) be two distinct points on the graph of a differentiable function f.Suppose that the tangent lines of f at these two points intersect, and call the point of intersection (c, d). Verifying the following facts is elementary. 1. If f (x) = x2, then c = (a + b)/2, the arithmetic mean of a and b. 2. If f (x) = &,then c = &, the geometric mean of a and b. 3. If f (x) = llx, then c = 2ab/(a + b), the harmonic mean of a and b. We found these results to be quite intriguing and wondered if other means could be generated in this way by using different functions. As it turns out, this idea can be applied to a wide class of functions and the locations of the corresponding points c exhibit a surprising degree of simplicity and elegance. We will provide the details in this paper under the assumption that the reader has only a limited knowledge of the vast field of means. At the end of the paper, we will relate the means defined here to other types of means that have been considered in the literature. Given two distinct real numbers a and b, a mean M(a, b) is a number that lies be- tween a and b. A mean is symmetric if M(a, b) = M(b, a) for all a and b.
    [Show full text]
  • A Reverse Hölder Type Inequality for the Logarithmic Mean and Generalizations
    A Reverse HÄolder Type Inequality for the Logarithmic Mean and Generalizations John Maloney ¤ Jack Heidel y Josip Pe¸cari¶c z December 13, 1994 Abstract An inequality involving the logarithmic mean is established. Speci¯- cally, we show that ln(c=x) ln(x=a) L(c; x) ln(c=a) L(x; a) ln(c=a) < L(c; a) (1) y¡x where 0 < a < x < c and L(x; y) = ln y¡ln x ; 0 < x < y: Then several generalizations are given. Key words Logarithmic mean, inequality ¤Department of Mathematics University of Nebraska at Omaha 68182 yDepartment of Mathematics University of Nebraska at Omaha 68182 zFaculty of Textile Technology, Zagreb Croatia 1 AMS(MOS) subjeAct classi¯cation 15, 65, 68 1 Introduction The logarithmic mean y x L(y; x) = ¡ 0 < x < y; ln y ln x ¡ has many applications in statistics and economics [8]. It is well known, and easily established [1,3,6,9]that G(y; x) L(y; x) A(y; x) · · where G(y; x) = pxy is the geometric mean and A(y; x) = (x + y)=2 is the arithmetic mean. In fact, writing A(y; x) = M1(y; x) where yp + xp 1=p M (y; x) = p 2 µ ¶ it is known [6] that Mp1(y; x) Mp2(y; x) for p1 p2 It is also known, [4,5,8,11,13], that · · L(y; x) M (y; x) · 1=3 On the other hand, Hlder's inequality states that M (y y ; x x ) M (y ; x )M (y ; x ) 1 1 2 1 2 · p 1 1 q 2 2 if 1=p + 1=q = 1 with p; q > 0: .
    [Show full text]
  • COMPLETE MONOTONICITY of LOGARITHMIC MEAN 1. Introduction Recall
    COMPLETE MONOTONICITY OF LOGARITHMIC MEAN FENG QI Abstract. In the article, the logarithmic mean is proved to be completely monotonic and an open problem about the logarithmically complete mono- tonicity of the extended mean values is posed. 1. Introduction Recall [11, 28] that a function f is said to be completely monotonic on an interval I if f has derivatives of all orders on I and (¡1)nf (n)(x) ¸ 0 for x 2 I and n ¸ 0. Recall [2] that if f (k)(x) for some nonnegative integer k is completely monotonic on an interval I, but f (k¡1)(x) is not completely monotonic on I, then f(x) is called a completely monotonic function of k-th order on an interval I. Recall also [17, 18, 20] that a function f is said to be logarithmically completely monotonic on an interval I if its logarithm ln f satisfies (¡1)k[ln f(x)](k) ¸ 0 for k 2 N on I. It has been proved in [3, 10, 17, 18] and other references that a logarithmically completely monotonic function on an interval I is also completely monotonic on I. The logarithmically completely monotonic functions have close relationships with both the completely monotonic functions and Stieltjes transforms. For detailed information, please refer to [3, 10, 11, 21, 28] and the references therein. For two positive numbers a and b, the logarithmic mean L(a; b) is defined by 8 b ¡ a < ; a 6= b; L(a; b) = ln b ¡ ln a (1) :a; a = b: This is one of the most important means of two positive variables.
    [Show full text]
  • The Euler's Number and Some Means
    The Euler's number and some means Sanjay Kumar Khattri1 Alfred Witkowski2 Abstract We investigate several families of means interpolating between the ge- ometric and arithmetic meas and find the one providing the best conver- gence of 1 Mt(n+1;n) 1 + n to Euler's number. 1 Introduction The following problem was proposed by Mihaly Bencze in the Octagon magazine [1]: 0 (n)1=3 + (n + 1)1=3 13 1 @ 2 A e < 1 + : (1) n Although the solution to the problem is known for a long time, it is interesting to generalize it. Let us use standard notation: p x − y x + y G(x; y) = xy; L(x; y) = ;A(x; y) = log x − log y 2 for the geometric, logarithmic and arithmetic means of positive numbers x; y respectively. The inequalities G(x; y) < L(x; y) < A(x; y) (2) hold for all x 6= y (see [3] and references therein). The logarithmic mean is linked with the Euler number by a simple and elegant formula 1 L(n+1;n) e = 1 + ; (3) n This, together with the basic property of means - lying in between - leads to the sequence of inequailities 1 n 1 G(n+1;n) 1 A(n+1;n) 1 n+1 1 + < 1 + < e < 1 + < 1 + n n n n 1 The folowing question arises: suppose we have a continuous interpolation be- tween the geometric and arithmetic means, i.e. a family of means Mt(x; y); 0 ≤ t ≤ 1; M0(x; y) = G(x; y) and M1(x; y) = A(x; y) that is monotone in t.
    [Show full text]