Prove S is Convex: Help with Convexity

  • Context: Graduate 
  • Thread starter Thread starter Shaad
  • Start date Start date
  • Tags Tags
    Convex
Click For Summary
SUMMARY

The discussion focuses on proving the convexity of the set S defined as S = {(X1, …., Xn) ∈ R^n | Xi ≥ 0, X1 + … + Xn = 1}. Participants suggest using the definition of a convex set, which states that for any two points X and Y in S, the linear combination sX + (1-s)Y must also belong to S for any s in the interval [0,1]. This method is confirmed as straightforward and effective for demonstrating the convexity of the set.

PREREQUISITES
  • Understanding of convex sets in mathematics
  • Familiarity with linear combinations and their properties
  • Knowledge of continuous functions and their behavior
  • Basic concepts of real analysis and R^n space
NEXT STEPS
  • Study the definition and properties of convex sets in detail
  • Learn about linear combinations and their implications in convex analysis
  • Explore examples of convex sets in R^n
  • Investigate continuous functions and their role in convexity proofs
USEFUL FOR

Mathematicians, students of real analysis, and anyone interested in understanding the properties of convex sets and their applications in optimization and economics.

Shaad
Messages
13
Reaction score
0
How do i prove this?

Let S = {(X1, …., Xn) € R^n | Xi ≥0, X1 + … +Xn = 1}. Show that S is convex.

Suppose f(Si) = {X1, X2,..., Xn}
AND g(Si) = {X1 + X2+ ...+Xn}

but If do that, then f(Si) and g(Si), both will increase. Now I'm not sure where to go from here.

*PS: Both functions are continuous convex function of Xi (Where = 1, 2, ..., N)

Now as i mentioned earlier, both function increases, so does that also mean that S is convex?
 
Last edited:
Physics news on Phys.org
Your notation is confusing. What is Si, and what is the target of the function f? What are you trying to do?

Anyway, the way I'd do it is just to go back to the definition of a convex set. If X=(X1,...,Xn) and Y=(Y1,...,Yn) are in S, then show sX+(1-s)Y is in S for any s in [0,1]. This direct approach is easy enough in this situation.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K