Abstract
Properties of functions arising in probability optimization problems are studied. Probability distribution functions are shown to have certain concavity properties under natural conditions. A calculus of these functions is constructed.
Similar content being viewed by others
Literature Cited
M. Bazaraa and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley, New York (1979).
H. J. Greenberg and W. P. Pierkalla, “A review of quasi-convex functions,” Oper. Res.,29, 1553–1570 (1971).
M. Avriel and I. Zang, Mathematical Programs for Activity Analysis, North-Holland, Amsterdam (1974).
E. Tamm, “On g-concave functions and probability measures” [in English], Izv. Akad. Nauk ÉstSSR, Ser. Fiz. Mat.,26, No. 4, 376–379 (1977).
C. Borrell, “Convex set functions in d-spaces,” Period. Math. Hung.,6, No. 2, 111–136 (1975).
S. Das Gupta, “S-unimodal functions: related inequalities and statistical applications,” Sankhya, Ser. B,38, 301–314 (1976).
N. V. Roenko, “On concavity of integral functionals of set-valued mappings,” in: Mathematical Software for Computer Packages [in Russian], Inst. Kiber. Akad. Nauk UkrSSR, Kiev (1983), pp. 76–81.
G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities, Cambridge Univ. Press (1934).
R. T. Rockafellar, Convex Analysis, Princeton Univ. Press (1970).
V. S. Mikhalevich, A. M. Gupal, and V. I. Norkin, Methods of Nonconvex Optimization [in Russian], Nauka, Moscow (1987).
F. Clarke, Optimization and Nonsmooth Analysis [Russian translation], Nauka, Moscow (1988).
V. I. Norkin, Probability Optimization [in Russian], Preprint 89-6, Akad. Nauk UkrSSR, Inst. Kiber., Kiev (1989).
N. V. Roenko, Stochastic Programming Problems with Integral Functionals of Set-Valued Mappings [in Russian], Thesis, Akad. Nauk UkrSSR, Inst. Kiber., Kiev (1983).
B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).
N. Z. Shor, Minimization Methods for Nondifferentiable Functions and Their Applications [in Russian], Naukova Dumka, Kiev (1979).
V. V. Fedorov, Numerical Maximin Methods [in Russian], Nauka, Moscow (1979).
H. J. Brascamp and E. H. Leib, “On extensions of the Brunn—Minkowski and Prekopa—Leindler theorems, including inequalities for log-concave functions, and with application to the diffusion equation,” J. Funct. Anal.,22, 366–389.
A. Prekopa, “On logarithmic concave measures and functions,” Acta Sci. Math.,34, 325–343 (1973).
A. Prekopa, “Contribution to stochastic programming,” Math. Progr.,4, 1020–1026 (1973).
H. Brunn, Uber ovale and eiflachen, Inaugural dissertation, Munich (1887).
H. Minkowski, Geometrie der Zahlen, Teubner, Leipzig—Berlin (1910).
L. Lyusternik, “Brunn—Minkowski inequality for Lebesgue-measurable sets,” Dokl. Akad. Nauk SSSR,3, No. 2, 55–58 (1935).
S. Das Gupta, “Brunn—Minkowski inequality and its aftermath,” J. Multivar. Anal.,10, 296–318 (1980).
Y. Rinott, “On convexity of measures,” Ann. Probab., No. 6, 1020–1026 (1976).
R. Henstock and A. M. Macbeth, “On the measure of sum-sets. I. The theorems of Brunn, Minkowski, and Lusternik,” Proc. London Math. Soc., Ser. 3,3, 182–194 (1953).
A. Dinghas, “Uber eine klasse superadditiver mengenfunktionale von Brunn—Minkowski—Lusternikschem typus,” Mathem. Z.,68, 111–125 (1957).
A. Prekopa, “Logarithmic concave measures with applications to stochastic programming,” Acta Sci. Math.,32, 301–318 (1971).
L. Leindler, “On a certain converse of Hölder's inequality, II,” Acta Sci. Math.,33, 217–223 (1972).
H. Hadwiger, Lectures on Volume, Surface Area, and Isoperimetry [Russian translation], Nauka, Moscow (1966).
E. Beckenbach and R. Bellman, Inequalities [Russian translation], Mir, Moscow (1966).
Yu. M. Ermol'ev, Stochastic Programming Methods [in Russian], Nauka, Moscow (1976).
R. Wets, “Stochastic programming: solution techniques and approximation schemes,” in: A. Baches, M. Groetschel, and B. Korte (eds.), Mathematical Programming: The State of the Art, Springer, Berlin (1983), pp. 566–603.
R. É. Lepp, “Éstonian research in stochastic programming,” Izv. Akad. Nauk SSSR, Tekh. Kiber., No. 6, 57–64 (1982).
S. P. Uryas'ev, “On differentiability of the set integral defined by inclusion,” Kibernetika, No. 5, 83–86 (1987).
R. Bellman and L. Zadeh, “Decision making under fuzzy conditions,” in: Topics of Analysis and Decision Making Procedures [Russian translation], Mir, Moscow (1976), pp. 172–215.
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 77–88, November–December, 1991.
Rights and permissions
About this article
Cite this article
Norkin, V.I., Roenko, N.V. α-concave functions and measures and their applications. Cybern Syst Anal 27, 860–869 (1991). https://doi.org/10.1007/BF01246517
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01246517