Random variables, monotone relations, and convex analysis

نویسندگان

  • R. Tyrrell Rockafellar
  • Johannes O. Royset
چکیده

Random variables can be described by their cumulative distribution functions, a class of nondecreasing functions on the real line. Those functions can in turn be identified, after the possible vertical gaps in their graphs are filled in, with maximal monotone relations. Such relations are known to be the subdifferentials of convex functions. Analysis of these connections yields new insights. The generalized inversion operation between distribution functions and quantile functions corresponds to graphical inversion of monotone relations. In subdifferential terms, it corresponds to passing to conjugate convex functions under the Legendre-Fenchel transform. Among other things, this shows that convergence in distribution for sequences of random variables is equivalent to graphical convergence of the monotone relations and epigraphical convergence of the associated convex functions. Measures of risk that employ quantiles (VaR) and superquantiles (CVaR), either individually or in mixtures, are illuminated in this way. Formulas for their calculation are seen from a perspective that reveals how they were discovered. The approach leads further to developments in which the superquantiles for a given distribution are interpreted as the quantiles for an overlying “superdistribution.” In this way a generalization of Koenker-Basset error is derived which lays a foundation for superquantile regression as a higher-order extension of quantile regression.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The complete mixability and convex minimization problems with monotone marginal densities

Following the results in Rüschendorf and Uckelmann (2002), we introduce the completely mixable distributions on R and prove that distributions with monotone density and moderate mean are completely mixable. Using this method we solve the minimization problem minXi∼P Ef(X1 + · · ·+ Xn) for convex functions f and marginal distributions P with monotone density. Our results also provide valuable im...

متن کامل

Partial second-order subdifferentials of -prox-regular functions

Although prox-regular functions in general are nonconvex, they possess properties that one would expect to find in convex or lowerC2  functions. The class of prox-regular functions covers all convex functions, lower C2  functions and strongly amenable functions. At first, these functions have been identified in finite dimension using proximal subdifferential. Then, the definition of prox-regula...

متن کامل

Some results on pre-monotone operators

‎In this paper‎, ‎some properties of pre-monotone operators are proved‎. ‎It is shown that in a reflexive Banach space‎, ‎a full domain multivalued $sigma$-monotone operator with sequentially norm$times$weak$^*$ closed graph is norm$times$weak$^*$ upper semicontinuous‎. ‎The notion of $sigma$-convexity is introduced and the‎ ‎relations between the $sigma$-monotonicity and $sigma$-convexity is i...

متن کامل

Monotone Relations and Network Equilibrium

Conditions for network equilibrium are developed in terms of vectorvalued flows and potentials and generalized resistance relations. The extent to which the equilibrium can be expressed by a variational inequality or characterized by optimization is analyzed. Emphasis is placed on maximal monotone relations, especially subgradient relations associated with convex optimization.

متن کامل

Quasi-convex Functions and Quasi-monotone Operators

The notions of a quasi-monotone operator and of a cyclically quasi-monotone operator are introduced, and relations between such operators and quasi-convex functions are established.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Program.

دوره 148  شماره 

صفحات  -

تاریخ انتشار 2014