1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is this a convex set?

  1. Jan 17, 2015 #1

    perplexabot

    User Avatar
    Gold Member

    1. The problem statement, all variables and given/known data
    Show if the set is convex or not!
    S2 = the_SEt.png

    2. Relevant equations
    I know that to show a set is convex you can either use the definition or show that the set can be obtained from known convex sets under operations that preserve convexity.

    Convex definition: x1*Theta + (1 - Theta)*x2 ∈ S2
    Ops that preserve convex sets (that i know of): Intersection, affine functions, perspective functions, linear functionals.
    This formula may come in handy: formula.png
    3. The attempt at a solution
    I was able to rewrite the set as: retry.jpg
    I have no idea if that will help me and I also have no idea where to go from here!!! Using the definition I end up with sums in the log function which leads me no where. I have a feeling this set is not convex but once again I am not sure.
    Please any help will be greatly appreciated as I have been thinking about it for a while.

    Thank you.

    PS: I am able to prove simple things like the convexity of a norm ball or polyhedra but I am not able to do this one.

    EDIT: I have scanned a better attempt at this problem, however I am still not able to do it. I feel defeated, it feels bad : (
     
    Last edited: Jan 17, 2015
  2. jcsd
  3. Jan 18, 2015 #2

    haruspex

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    Posting working as images is discouraged, for good reasons. It's hard to read and hard to make reference to. It certainly cuts down the number of people who will try to help you.
    I can see how to use the given hint for the case where z1=z2, likely you can too.
    I did wonder whether it would be sufficient to show convexity in every plane orthogonal to an axis, but that doesn't work. E.g. Z <= xy is convex in all such planes, but not in the plane x=y.
     
  4. Jan 18, 2015 #3

    perplexabot

    User Avatar
    Gold Member

    Thank you for your time and input good sir. The reason I post my work is because I don't know how to use latex that well. I should probably learn to but I kind of rather work on this homework rather than learn latex (sorry...) I agree with you, this will probably reduce replies.

    I actually asked one of my class mates for this, and he told me to use a different approach (Epigraphs!!!!!!)! Anyway, it was my approach that was off. I could have continued the way I had started but it would have been very gruesome. Here is the solution for anyone interested (i do apologize for it not being in latex format):
    solution.png
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Is this a convex set?
  1. Convexity of a set (Replies: 0)

Loading...