Matrix with no negative elements = Positive Semi Definite?











up vote
0
down vote

favorite












A matrix $A$ is positive semi-definite IFF $x^TAxgeq 0$ for all non-zero $xinmathbb{R}^d$. If all elements of $A$ are non-negative, does this guarantee that $A$ is positive semi-definite?










share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    A matrix $A$ is positive semi-definite IFF $x^TAxgeq 0$ for all non-zero $xinmathbb{R}^d$. If all elements of $A$ are non-negative, does this guarantee that $A$ is positive semi-definite?










    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      A matrix $A$ is positive semi-definite IFF $x^TAxgeq 0$ for all non-zero $xinmathbb{R}^d$. If all elements of $A$ are non-negative, does this guarantee that $A$ is positive semi-definite?










      share|cite|improve this question













      A matrix $A$ is positive semi-definite IFF $x^TAxgeq 0$ for all non-zero $xinmathbb{R}^d$. If all elements of $A$ are non-negative, does this guarantee that $A$ is positive semi-definite?







      positive-semidefinite






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Oct 31 at 2:18









      Iamanon

      1157




      1157






















          3 Answers
          3






          active

          oldest

          votes

















          up vote
          1
          down vote













          No. The matrix $A=begin{pmatrix}0&1\1&0end{pmatrix}$ is not psd, as you can check by seeing that $(1,-1)A(1,-1)^T=-2$.






          share|cite|improve this answer




























            up vote
            0
            down vote













            $$
            left(
            begin{array}{cc}
            1 & 153 \
            153 & 1
            end{array}
            right)
            $$






            share|cite|improve this answer




























              up vote
              0
              down vote













              In general no. One way of defining positive definiteness is through the leading principal minors of a matrix. The $k^{th}$ leading minor if found by computing the deturminant of the matrix after deleting the last $n-k$ colomns and rows in an $n times n $ matrix. It is quite common to see a matrix with all positive entries that has a negative deturminnant, this therefore means this matrix would not be positive definite. For example, If you look at the leading principal minors of the following matrix $ A in mathbb{R}^{ntimes n}$:



              $$ A = left( begin{array}{cc}
              1 & 1 \ 2 & 1
              end{array}right),$$



              for $A$ to be positive definite $det(1)>0$ and $det(A)>0$. This is clearly not the case as $det(A)=-1$. In fact this particular matrix is indefinite.






              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: true,
                showLowRepImageUploadWarning: true,
                reputationToPostImages: 10,
                bindNavPrevention: true,
                postfix: "",
                imageUploader: {
                brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                allowUrls: true
                },
                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%2f2978585%2fmatrix-with-no-negative-elements-positive-semi-definite%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                3 Answers
                3






                active

                oldest

                votes








                3 Answers
                3






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes








                up vote
                1
                down vote













                No. The matrix $A=begin{pmatrix}0&1\1&0end{pmatrix}$ is not psd, as you can check by seeing that $(1,-1)A(1,-1)^T=-2$.






                share|cite|improve this answer

























                  up vote
                  1
                  down vote













                  No. The matrix $A=begin{pmatrix}0&1\1&0end{pmatrix}$ is not psd, as you can check by seeing that $(1,-1)A(1,-1)^T=-2$.






                  share|cite|improve this answer























                    up vote
                    1
                    down vote










                    up vote
                    1
                    down vote









                    No. The matrix $A=begin{pmatrix}0&1\1&0end{pmatrix}$ is not psd, as you can check by seeing that $(1,-1)A(1,-1)^T=-2$.






                    share|cite|improve this answer












                    No. The matrix $A=begin{pmatrix}0&1\1&0end{pmatrix}$ is not psd, as you can check by seeing that $(1,-1)A(1,-1)^T=-2$.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Oct 31 at 2:21









                    kimchi lover

                    9,54131128




                    9,54131128






















                        up vote
                        0
                        down vote













                        $$
                        left(
                        begin{array}{cc}
                        1 & 153 \
                        153 & 1
                        end{array}
                        right)
                        $$






                        share|cite|improve this answer

























                          up vote
                          0
                          down vote













                          $$
                          left(
                          begin{array}{cc}
                          1 & 153 \
                          153 & 1
                          end{array}
                          right)
                          $$






                          share|cite|improve this answer























                            up vote
                            0
                            down vote










                            up vote
                            0
                            down vote









                            $$
                            left(
                            begin{array}{cc}
                            1 & 153 \
                            153 & 1
                            end{array}
                            right)
                            $$






                            share|cite|improve this answer












                            $$
                            left(
                            begin{array}{cc}
                            1 & 153 \
                            153 & 1
                            end{array}
                            right)
                            $$







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Oct 31 at 2:22









                            Will Jagy

                            101k598198




                            101k598198






















                                up vote
                                0
                                down vote













                                In general no. One way of defining positive definiteness is through the leading principal minors of a matrix. The $k^{th}$ leading minor if found by computing the deturminant of the matrix after deleting the last $n-k$ colomns and rows in an $n times n $ matrix. It is quite common to see a matrix with all positive entries that has a negative deturminnant, this therefore means this matrix would not be positive definite. For example, If you look at the leading principal minors of the following matrix $ A in mathbb{R}^{ntimes n}$:



                                $$ A = left( begin{array}{cc}
                                1 & 1 \ 2 & 1
                                end{array}right),$$



                                for $A$ to be positive definite $det(1)>0$ and $det(A)>0$. This is clearly not the case as $det(A)=-1$. In fact this particular matrix is indefinite.






                                share|cite|improve this answer

























                                  up vote
                                  0
                                  down vote













                                  In general no. One way of defining positive definiteness is through the leading principal minors of a matrix. The $k^{th}$ leading minor if found by computing the deturminant of the matrix after deleting the last $n-k$ colomns and rows in an $n times n $ matrix. It is quite common to see a matrix with all positive entries that has a negative deturminnant, this therefore means this matrix would not be positive definite. For example, If you look at the leading principal minors of the following matrix $ A in mathbb{R}^{ntimes n}$:



                                  $$ A = left( begin{array}{cc}
                                  1 & 1 \ 2 & 1
                                  end{array}right),$$



                                  for $A$ to be positive definite $det(1)>0$ and $det(A)>0$. This is clearly not the case as $det(A)=-1$. In fact this particular matrix is indefinite.






                                  share|cite|improve this answer























                                    up vote
                                    0
                                    down vote










                                    up vote
                                    0
                                    down vote









                                    In general no. One way of defining positive definiteness is through the leading principal minors of a matrix. The $k^{th}$ leading minor if found by computing the deturminant of the matrix after deleting the last $n-k$ colomns and rows in an $n times n $ matrix. It is quite common to see a matrix with all positive entries that has a negative deturminnant, this therefore means this matrix would not be positive definite. For example, If you look at the leading principal minors of the following matrix $ A in mathbb{R}^{ntimes n}$:



                                    $$ A = left( begin{array}{cc}
                                    1 & 1 \ 2 & 1
                                    end{array}right),$$



                                    for $A$ to be positive definite $det(1)>0$ and $det(A)>0$. This is clearly not the case as $det(A)=-1$. In fact this particular matrix is indefinite.






                                    share|cite|improve this answer












                                    In general no. One way of defining positive definiteness is through the leading principal minors of a matrix. The $k^{th}$ leading minor if found by computing the deturminant of the matrix after deleting the last $n-k$ colomns and rows in an $n times n $ matrix. It is quite common to see a matrix with all positive entries that has a negative deturminnant, this therefore means this matrix would not be positive definite. For example, If you look at the leading principal minors of the following matrix $ A in mathbb{R}^{ntimes n}$:



                                    $$ A = left( begin{array}{cc}
                                    1 & 1 \ 2 & 1
                                    end{array}right),$$



                                    for $A$ to be positive definite $det(1)>0$ and $det(A)>0$. This is clearly not the case as $det(A)=-1$. In fact this particular matrix is indefinite.







                                    share|cite|improve this answer












                                    share|cite|improve this answer



                                    share|cite|improve this answer










                                    answered Nov 22 at 14:29









                                    p32fr4

                                    357




                                    357






























                                        draft saved

                                        draft discarded




















































                                        Thanks for contributing an answer to Mathematics Stack Exchange!


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        Use MathJax to format equations. MathJax reference.


                                        To learn more, see our tips on writing great answers.





                                        Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                                        Please pay close attention to the following guidance:


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        To learn more, see our tips on writing great answers.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2978585%2fmatrix-with-no-negative-elements-positive-semi-definite%23new-answer', 'question_page');
                                        }
                                        );

                                        Post as a guest















                                        Required, but never shown





















































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown

































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown







                                        Popular posts from this blog

                                        Ellipse (mathématiques)

                                        Quarter-circle Tiles

                                        Mont Emei