Reversed geometric programs treated by harmonic means
نویسندگان
چکیده
A "posynomial" is a (generalized) polynomial with arbitrary real exponents, but positive coefficients and positive independent variables. Each posynomial program in which a posynomial is to be minimized subject to only inequality posynomial constraints is termed a "reversed geometric program". The study of each reversed geometric program is reduced to the study of a corresponding family of approximating (prototype) "geometric programs" (namely, posynomial programs in which a posynomial is to be minimized subject to only upper-bound inequality posynomial constraints). This reduction comes from using the classical arithmeticharmonic mean inequality to "invert" each lower-bound inequality constraint into an equivalent "robust" family of "conservatively approximating" upper-bound inequality constraints. The resulting families of approximating geometric programs are then studied with the aid of the *Carnegie-Mellon University, Pittsburgh, Pennsylvania 15213 Partially supported by Research Grant DA-AROD-31-124-71-G17 **Northwestern University, Evanston, Illinois 6O2O1 Partially supported by a Summer Fellowship Grant from Northwestern University. techniques of (prototype) geometric programming. This approach has important computational features not possessed by other approaches, and it can easily be applied to the even larger class of we11-posed "algebraic programs" (namely, programs involving real-valued functions that are generated solely by addition, subtraction, multiplication, division, and the extraction of roots).
منابع مشابه
Notes on Calculating Computer Performance
This report explains what it means to characterize the performance of a computer, and which methods are appropriate and inappropriate for the task. The most widely used metric is the performance on the SPEC benchmark suite of programs; currently, the results of running the SPEC benchmark suite are compiled into a single number using the geometric mean. The primary reason for using the geometric...
متن کاملComparison of Harmonic, Geometric and Arithmetic means for change detection in SAR time series
The amplitude distribution in a SAR image can present a heavy tail. Indeed, very high–valued outliers can be observed. In this paper, we propose the usage of the Harmonic, Geometric and Arithmetic temporal means for amplitude statistical studies along time. In general, the arithmetic mean is used to compute the mean amplitude of time series. In this study, we will show that comparing the behavi...
متن کاملOn the Means of the Values of Prime Counting Function
In this paper, we investigate the means of the values of prime counting function $pi(x)$. First, we compute the arithmetic, the geometric, and the harmonic means of the values of this function, and then we study the limit value of the ratio of them.
متن کاملOptimal Convex Combinations Bounds of Centroidal and Harmonic Means for Weighted Geometric Mean of Logarithmic and Identric Means
In this paper, optimal convex combination bounds of centroidal and harmonic means for weighted geometric mean of logarithmic and identric means are proved. We find the greatest value λ(α) and the least value Δ(α) for each α ∈ (0,1) such that the double inequality: λC(a,b)+(1−λ)H(a,b) < Lα (a,b)I1−α (a,b) < ΔC(a,b)+(1−Δ)H(a,b) holds for all a,b > 0 with a = b. Here, C(a,b), H(a,b) , L(a,b) and I...
متن کاملSchur–harmonic Convexity for Differences of Some Special Means in Two Variables
In the paper, the authors find Schur-harmonic convexity of linear combinations of differences between some means such as the arithmetic, geometric, harmonic, and root-square means, and establish some inequalities related to these means and differences. Mathematics subject classification (2010): Primary 26E60; Secondary 26B25, 26D20.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015