Element in the convex hull

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












I have a Hilbert space H. I fix elements $x_1,dots,x_n$ in $H$ and define the convex hull $C(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i ge 0 text and a_1 + dots + a_n = 1$. The relative interior of the convex hull is given by $mathringC(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i > 0 text and a_1 + dots + a_n = 1$. We have given that $0 notin mathringC(x_1,dots,x_n)$. A proof now wants to show that for any $k in mathbbN_+$
beginalign*
d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) >0.
endalign*
(I know that this is trivial, but I am trying to understand the proof given in the notes.)
They suppose $d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) =0$, hence there exists $ a in mathbbR^n$ with $a_i ge 0$ and $a_1+dots+a_n = 1$ such that beginalign*
-frac1k sum_i=1^n x_i = sum_i=1^n a_i x_i.
endalign*
By this they conclude $0 in mathringC(x_1,dots,x_n)$, a contradiction.
I struggle with the final conclusion. From the equality we get
beginalign*
0 = sum_i=1^n (a_i + frac1k) x_i
endalign*,
but we don't have $a_1 + dots + a_n + fracnk = 1$.







share|cite|improve this question
























    up vote
    0
    down vote

    favorite












    I have a Hilbert space H. I fix elements $x_1,dots,x_n$ in $H$ and define the convex hull $C(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i ge 0 text and a_1 + dots + a_n = 1$. The relative interior of the convex hull is given by $mathringC(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i > 0 text and a_1 + dots + a_n = 1$. We have given that $0 notin mathringC(x_1,dots,x_n)$. A proof now wants to show that for any $k in mathbbN_+$
    beginalign*
    d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) >0.
    endalign*
    (I know that this is trivial, but I am trying to understand the proof given in the notes.)
    They suppose $d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) =0$, hence there exists $ a in mathbbR^n$ with $a_i ge 0$ and $a_1+dots+a_n = 1$ such that beginalign*
    -frac1k sum_i=1^n x_i = sum_i=1^n a_i x_i.
    endalign*
    By this they conclude $0 in mathringC(x_1,dots,x_n)$, a contradiction.
    I struggle with the final conclusion. From the equality we get
    beginalign*
    0 = sum_i=1^n (a_i + frac1k) x_i
    endalign*,
    but we don't have $a_1 + dots + a_n + fracnk = 1$.







    share|cite|improve this question






















      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      I have a Hilbert space H. I fix elements $x_1,dots,x_n$ in $H$ and define the convex hull $C(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i ge 0 text and a_1 + dots + a_n = 1$. The relative interior of the convex hull is given by $mathringC(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i > 0 text and a_1 + dots + a_n = 1$. We have given that $0 notin mathringC(x_1,dots,x_n)$. A proof now wants to show that for any $k in mathbbN_+$
      beginalign*
      d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) >0.
      endalign*
      (I know that this is trivial, but I am trying to understand the proof given in the notes.)
      They suppose $d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) =0$, hence there exists $ a in mathbbR^n$ with $a_i ge 0$ and $a_1+dots+a_n = 1$ such that beginalign*
      -frac1k sum_i=1^n x_i = sum_i=1^n a_i x_i.
      endalign*
      By this they conclude $0 in mathringC(x_1,dots,x_n)$, a contradiction.
      I struggle with the final conclusion. From the equality we get
      beginalign*
      0 = sum_i=1^n (a_i + frac1k) x_i
      endalign*,
      but we don't have $a_1 + dots + a_n + fracnk = 1$.







      share|cite|improve this question












      I have a Hilbert space H. I fix elements $x_1,dots,x_n$ in $H$ and define the convex hull $C(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i ge 0 text and a_1 + dots + a_n = 1$. The relative interior of the convex hull is given by $mathringC(x_1,dots,x_n) = sum_i=1^n a_i x_i : a_i > 0 text and a_1 + dots + a_n = 1$. We have given that $0 notin mathringC(x_1,dots,x_n)$. A proof now wants to show that for any $k in mathbbN_+$
      beginalign*
      d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) >0.
      endalign*
      (I know that this is trivial, but I am trying to understand the proof given in the notes.)
      They suppose $d(-frac1k sum_i=1^n x_i , C(x_1,dots,x_n)) =0$, hence there exists $ a in mathbbR^n$ with $a_i ge 0$ and $a_1+dots+a_n = 1$ such that beginalign*
      -frac1k sum_i=1^n x_i = sum_i=1^n a_i x_i.
      endalign*
      By this they conclude $0 in mathringC(x_1,dots,x_n)$, a contradiction.
      I struggle with the final conclusion. From the equality we get
      beginalign*
      0 = sum_i=1^n (a_i + frac1k) x_i
      endalign*,
      but we don't have $a_1 + dots + a_n + fracnk = 1$.









      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Aug 27 at 12:16









      Diamir

      131111




      131111




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          0
          down vote



          accepted










          We know that $- sum_i=1^nx_i / n in C(x_1,dots,x_n)$ and $sum_i=1^nx_i / n in C(x_1,dots,x_n)$. Hence also $ 0 = - sum_i=1^nx_i /(2 n) + sum_i=1^nx_i /(2 n) in C(x_1,dots,x_n)$ and in particular in the relative interior by definition.






          share|cite|improve this answer




















            Your Answer




            StackExchange.ifUsing("editor", function ()
            return StackExchange.using("mathjaxEditing", function ()
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            );
            );
            , "mathjax-editing");

            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "69"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            convertImagesToLinks: true,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













             

            draft saved


            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2896137%2felement-in-the-convex-hull%23new-answer', 'question_page');

            );

            Post as a guest






























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            0
            down vote



            accepted










            We know that $- sum_i=1^nx_i / n in C(x_1,dots,x_n)$ and $sum_i=1^nx_i / n in C(x_1,dots,x_n)$. Hence also $ 0 = - sum_i=1^nx_i /(2 n) + sum_i=1^nx_i /(2 n) in C(x_1,dots,x_n)$ and in particular in the relative interior by definition.






            share|cite|improve this answer
























              up vote
              0
              down vote



              accepted










              We know that $- sum_i=1^nx_i / n in C(x_1,dots,x_n)$ and $sum_i=1^nx_i / n in C(x_1,dots,x_n)$. Hence also $ 0 = - sum_i=1^nx_i /(2 n) + sum_i=1^nx_i /(2 n) in C(x_1,dots,x_n)$ and in particular in the relative interior by definition.






              share|cite|improve this answer






















                up vote
                0
                down vote



                accepted







                up vote
                0
                down vote



                accepted






                We know that $- sum_i=1^nx_i / n in C(x_1,dots,x_n)$ and $sum_i=1^nx_i / n in C(x_1,dots,x_n)$. Hence also $ 0 = - sum_i=1^nx_i /(2 n) + sum_i=1^nx_i /(2 n) in C(x_1,dots,x_n)$ and in particular in the relative interior by definition.






                share|cite|improve this answer












                We know that $- sum_i=1^nx_i / n in C(x_1,dots,x_n)$ and $sum_i=1^nx_i / n in C(x_1,dots,x_n)$. Hence also $ 0 = - sum_i=1^nx_i /(2 n) + sum_i=1^nx_i /(2 n) in C(x_1,dots,x_n)$ and in particular in the relative interior by definition.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Aug 28 at 16:42









                Diamir

                131111




                131111



























                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2896137%2felement-in-the-convex-hull%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    tkz-euclide: tkzDrawCircle[R] not working

                    How to combine Bézier curves to a surface?

                    1st Magritte Awards