Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
Show that if Sı and S2 are convex sets in R"+n, then so is their partial sum S = {(x, yı + y2) | x € R", yı, y2 € R", (x, y1) E S1, (x, y2) E S2}.

Show that if Sı and S2 are convex sets in R"+n, then so is their partial sum S = {(x, yı + y2) | x € R", yı, y2 € R", (x, y1) E S1, (x, y2) E S2}.

Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.2: Probability
Problem 3E: The conditional probability of E given that F occurs is P(EF)=___________. So in rolling a die the...
See similar textbooks
icon
Related questions
Question
100%
please send step by step complete handwritten solution for Q 2.16
2.15 Some sets of probability distributions. prob(x = ai) = pi, i = 1,..., n, where ai < a2 < ·… < an. Of course p E R" lies in the standard probability simplex P = {p| 1"p = 1, p> 0}. Which of the following conditions are convex in p? (That is, for which of the following conditions is the set of p E P that satisfy the condition convex?) Let x be a real-valued random variable with (a) a < Ef(æ) < B, where E f(x) is the expected value of f(x), i.e., E f (x) E Pif(a;). (The function f : R → R is given.) (b) prob(r > a) S B. (c) E 2°| < a E |r|. (d) Ex² < a. (e) Ex² > a. (f) var(x) < a, where var(x) = (g) var(x) > a. E(x – Ex)² is the variance of x. :- (h) quartile(x) > a, where quartile(x) = inf{B| prob(x < B) > 0.25}. (i) quartile(x) a. Operations that preserve convexity 2.16 Show that if S1 and S2 are convex sets in Rm+n, then so is their partial sum = {(x, y1 + y2) | x € R", y1, y2 € R", (x, Y1) E S1, (x, y2) E S2}. 2.17 Image of polyhedral sets under perspective function. In this problem we study the image of hyperplanes, halfspaces, and polyhedra under the perspective function P(x,t) = x/t, with dom P = R" × R++. For each of the following sets C, give a simple description of P(C) = {v/t| (v,t) € C, t > 0}. conv{(v1,t1),.., (VK,tK)} where vi E R" and t; > 0. (b) The hyperplane C = {(v, t) | f"v+gt = h} (with f and g not both zero). (a) The polyhedron C = (c) The halfspace C = {(v, t) | f"v+ gt < h} (with f and g not both zero). {(v, t) | Fv + gt < h}. (d) The polyhedron C = 2.18 Invertible linear-fractional functions. Let f : R" → R" be the linear-fractional function f(x) = (Ax + b)/(c"x+ d), dom f = {r | c" x +d>0}. Suppose the matrix A Q = b. d is nonsingular. Show that f is invertible and that f is a linear-fractional mapping. Give an explicit expression for f-1 and its domain in terms of A, b, c, and d. Hint. It may be easier to express f in terms of Q.
Transcribed Image Text:2.15 Some sets of probability distributions. prob(x = ai) = pi, i = 1,..., n, where ai < a2 < ·… < an. Of course p E R" lies in the standard probability simplex P = {p| 1"p = 1, p> 0}. Which of the following conditions are convex in p? (That is, for which of the following conditions is the set of p E P that satisfy the condition convex?) Let x be a real-valued random variable with (a) a < Ef(æ) < B, where E f(x) is the expected value of f(x), i.e., E f (x) E Pif(a;). (The function f : R → R is given.) (b) prob(r > a) S B. (c) E 2°| < a E |r|. (d) Ex² < a. (e) Ex² > a. (f) var(x) < a, where var(x) = (g) var(x) > a. E(x – Ex)² is the variance of x. :- (h) quartile(x) > a, where quartile(x) = inf{B| prob(x < B) > 0.25}. (i) quartile(x) a. Operations that preserve convexity 2.16 Show that if S1 and S2 are convex sets in Rm+n, then so is their partial sum = {(x, y1 + y2) | x € R", y1, y2 € R", (x, Y1) E S1, (x, y2) E S2}. 2.17 Image of polyhedral sets under perspective function. In this problem we study the image of hyperplanes, halfspaces, and polyhedra under the perspective function P(x,t) = x/t, with dom P = R" × R++. For each of the following sets C, give a simple description of P(C) = {v/t| (v,t) € C, t > 0}. conv{(v1,t1),.., (VK,tK)} where vi E R" and t; > 0. (b) The hyperplane C = {(v, t) | f"v+gt = h} (with f and g not both zero). (a) The polyhedron C = (c) The halfspace C = {(v, t) | f"v+ gt < h} (with f and g not both zero). {(v, t) | Fv + gt < h}. (d) The polyhedron C = 2.18 Invertible linear-fractional functions. Let f : R" → R" be the linear-fractional function f(x) = (Ax + b)/(c"x+ d), dom f = {r | c" x +d>0}. Suppose the matrix A Q = b. d is nonsingular. Show that f is invertible and that f is a linear-fractional mapping. Give an explicit expression for f-1 and its domain in terms of A, b, c, and d. Hint. It may be easier to express f in terms of Q.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
SEE MORE TEXTBOOKS