Determine with proof if each of the following sets below is a convex set? 1 (a) {x en: x ≤r}, r> 0 is a real number. (b) {x en: Ax=b}, A is an m x n matrix and bem. (c) {x €": x ≥ 0}, where x ≥ 0 means that every component of x is nonnegative. (d) A linear variety. (e) If S₁ and S₂ are convex sets, then S₁ + S₂ = {x: X = V₁ + V2, V₁ € S₁, V2 € S₂} is also a convex set. (f) The intersection of any collection of convex sets is convex. To prove that a set is convex, we have to prove that for any x, y € , and any 0 ≤ a ≤ 1, the point ax + (1 - a)y is also in .

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%

How do I solve this? Thanks. 

 

 

Determine with proof if each of the following sets below is a convex set?
1
(a) {x €¹: x ≤ r}, r> 0 is a real number.
(b) {x €¹: Ax = b}, A is an m × n matrix and bem.
(c) {x €¹: x ≥ 0}, where x ≥ 0 means that every component of x is
nonnegative.
(d) A linear variety.
(e) If S₁ and S₂ are convex sets, then
S₁ + S₂
{x: x
is also a convex set.
= V₁ + V₂, V₁ € S1, V₂ € S₂}
(f) The intersection of any collection of convex sets is convex.
To prove that a set is convex, we have to prove that for any x, y € ,
and any 0 ≤ a ≤ 1, the point ax + (1 - a)y is also in .
Transcribed Image Text:Determine with proof if each of the following sets below is a convex set? 1 (a) {x €¹: x ≤ r}, r> 0 is a real number. (b) {x €¹: Ax = b}, A is an m × n matrix and bem. (c) {x €¹: x ≥ 0}, where x ≥ 0 means that every component of x is nonnegative. (d) A linear variety. (e) If S₁ and S₂ are convex sets, then S₁ + S₂ {x: x is also a convex set. = V₁ + V₂, V₁ € S1, V₂ € S₂} (f) The intersection of any collection of convex sets is convex. To prove that a set is convex, we have to prove that for any x, y € , and any 0 ≤ a ≤ 1, the point ax + (1 - a)y is also in .
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,