Two Different Statements about Schur's Decomposition Theorem (Linear Algebra)












2












$begingroup$


My book: Linear Algebra Done Right 3rd Edition by Sheldon Axler states the Schur's Theorem as follows.




Schur's Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Then $T$ has an upper-triangular matrix with respect to some orthonormal basis of $V$.




In other words, for any $n times n$ complex-valued matrix, there is an orthonormal basis in which that matrix is upper-triangular.



But many other textbooks state the Schur's Decomposition as follows.




Schur's Deocmposition Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Let $B$ be a basis of $V$. Then there exist an unitary matrix $U$ such that $$ mathcal{M}(T,B) = U^ast A U$$
where $A$ is an upper triangular matrix.




Here, $mathcal{M}(T)$ denote matrix representation of $T$ respect to basis $B$.
What is the relationship between those two? Are they equivalent? If yes, how can I prove it?










share|cite|improve this question









$endgroup$












  • $begingroup$
    The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
    $endgroup$
    – angryavian
    Jan 13 at 6:19










  • $begingroup$
    @angryavian So you mean that $B$ is considered as standard basis?
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:43










  • $begingroup$
    Yes, sorry, that's what I meant.
    $endgroup$
    – angryavian
    Jan 13 at 6:48










  • $begingroup$
    @xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:55










  • $begingroup$
    Sorry, my mistake. I read the statement wrong. Ignore me.
    $endgroup$
    – xbh
    Jan 13 at 6:58
















2












$begingroup$


My book: Linear Algebra Done Right 3rd Edition by Sheldon Axler states the Schur's Theorem as follows.




Schur's Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Then $T$ has an upper-triangular matrix with respect to some orthonormal basis of $V$.




In other words, for any $n times n$ complex-valued matrix, there is an orthonormal basis in which that matrix is upper-triangular.



But many other textbooks state the Schur's Decomposition as follows.




Schur's Deocmposition Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Let $B$ be a basis of $V$. Then there exist an unitary matrix $U$ such that $$ mathcal{M}(T,B) = U^ast A U$$
where $A$ is an upper triangular matrix.




Here, $mathcal{M}(T)$ denote matrix representation of $T$ respect to basis $B$.
What is the relationship between those two? Are they equivalent? If yes, how can I prove it?










share|cite|improve this question









$endgroup$












  • $begingroup$
    The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
    $endgroup$
    – angryavian
    Jan 13 at 6:19










  • $begingroup$
    @angryavian So you mean that $B$ is considered as standard basis?
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:43










  • $begingroup$
    Yes, sorry, that's what I meant.
    $endgroup$
    – angryavian
    Jan 13 at 6:48










  • $begingroup$
    @xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:55










  • $begingroup$
    Sorry, my mistake. I read the statement wrong. Ignore me.
    $endgroup$
    – xbh
    Jan 13 at 6:58














2












2








2





$begingroup$


My book: Linear Algebra Done Right 3rd Edition by Sheldon Axler states the Schur's Theorem as follows.




Schur's Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Then $T$ has an upper-triangular matrix with respect to some orthonormal basis of $V$.




In other words, for any $n times n$ complex-valued matrix, there is an orthonormal basis in which that matrix is upper-triangular.



But many other textbooks state the Schur's Decomposition as follows.




Schur's Deocmposition Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Let $B$ be a basis of $V$. Then there exist an unitary matrix $U$ such that $$ mathcal{M}(T,B) = U^ast A U$$
where $A$ is an upper triangular matrix.




Here, $mathcal{M}(T)$ denote matrix representation of $T$ respect to basis $B$.
What is the relationship between those two? Are they equivalent? If yes, how can I prove it?










share|cite|improve this question









$endgroup$




My book: Linear Algebra Done Right 3rd Edition by Sheldon Axler states the Schur's Theorem as follows.




Schur's Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Then $T$ has an upper-triangular matrix with respect to some orthonormal basis of $V$.




In other words, for any $n times n$ complex-valued matrix, there is an orthonormal basis in which that matrix is upper-triangular.



But many other textbooks state the Schur's Decomposition as follows.




Schur's Deocmposition Theorem. Suppose $V$ is a finite-dimensional complex vector space and $T$ is a linear operator on $V$. Let $B$ be a basis of $V$. Then there exist an unitary matrix $U$ such that $$ mathcal{M}(T,B) = U^ast A U$$
where $A$ is an upper triangular matrix.




Here, $mathcal{M}(T)$ denote matrix representation of $T$ respect to basis $B$.
What is the relationship between those two? Are they equivalent? If yes, how can I prove it?







linear-algebra






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 13 at 6:14









asdfasdfsdfsdf14asdfasdfsdfsdf14

133




133












  • $begingroup$
    The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
    $endgroup$
    – angryavian
    Jan 13 at 6:19










  • $begingroup$
    @angryavian So you mean that $B$ is considered as standard basis?
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:43










  • $begingroup$
    Yes, sorry, that's what I meant.
    $endgroup$
    – angryavian
    Jan 13 at 6:48










  • $begingroup$
    @xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:55










  • $begingroup$
    Sorry, my mistake. I read the statement wrong. Ignore me.
    $endgroup$
    – xbh
    Jan 13 at 6:58


















  • $begingroup$
    The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
    $endgroup$
    – angryavian
    Jan 13 at 6:19










  • $begingroup$
    @angryavian So you mean that $B$ is considered as standard basis?
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:43










  • $begingroup$
    Yes, sorry, that's what I meant.
    $endgroup$
    – angryavian
    Jan 13 at 6:48










  • $begingroup$
    @xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
    $endgroup$
    – asdfasdfsdfsdf14
    Jan 13 at 6:55










  • $begingroup$
    Sorry, my mistake. I read the statement wrong. Ignore me.
    $endgroup$
    – xbh
    Jan 13 at 6:58
















$begingroup$
The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
$endgroup$
– angryavian
Jan 13 at 6:19




$begingroup$
The orthonormal basis in the first version of the theorem consists of the columns of $U^*$ in the second theorem. The $A$ in the second theorem is the upper-triangular matrix with respect to that basis.
$endgroup$
– angryavian
Jan 13 at 6:19












$begingroup$
@angryavian So you mean that $B$ is considered as standard basis?
$endgroup$
– asdfasdfsdfsdf14
Jan 13 at 6:43




$begingroup$
@angryavian So you mean that $B$ is considered as standard basis?
$endgroup$
– asdfasdfsdfsdf14
Jan 13 at 6:43












$begingroup$
Yes, sorry, that's what I meant.
$endgroup$
– angryavian
Jan 13 at 6:48




$begingroup$
Yes, sorry, that's what I meant.
$endgroup$
– angryavian
Jan 13 at 6:48












$begingroup$
@xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
$endgroup$
– asdfasdfsdfsdf14
Jan 13 at 6:55




$begingroup$
@xbh Oh.. so we can not freely choose basis $B$, rather it is determined by the theorem. Right? Many examples in the Internet starts from matrix, not from operator, so I was confused.
$endgroup$
– asdfasdfsdfsdf14
Jan 13 at 6:55












$begingroup$
Sorry, my mistake. I read the statement wrong. Ignore me.
$endgroup$
– xbh
Jan 13 at 6:58




$begingroup$
Sorry, my mistake. I read the statement wrong. Ignore me.
$endgroup$
– xbh
Jan 13 at 6:58










1 Answer
1






active

oldest

votes


















0












$begingroup$

Proof of the equivalency



$(2) implies (1)$



Let $mathcal E' = mathcal B U^*$, then $T (mathcal B) = mathcal B U^* A U $, or $T (mathcal E' U) = mathcal E' U U^* A U = mathcal E' A U $, hence $T (mathcal E') = mathcal E' A$, i.e. $mathcal M(T, mathcal E') = A$ is upper triangular. Now apply Gram-Schmidt orthogonalization process to $mathcal E'$ to obtain an orthonormal basis $mathcal E$, then $mathcal M(T, mathcal E)$ is still upper triangular, hence the statement.



$(1) implies (2)$



From now on, the bold-italic letters represent matrices, the regular letters are mappings, and the calligraphic letters are basis. Also $mathbb C^n cong mathrm M_{n,1}(mathbb C)$ is the collection of $n times 1$ complex matrices.



Let $boldsymbol S = mathcal M(T, mathcal B)$, on $W = mathbb C^n$, define linear operator $S colon boldsymbol x mapsto boldsymbol {Sx}$ where $boldsymbol x in mathbb C^n$, then apply $(1)$ to the operator $S$, there exists some ONB $mathcal F$ of $mathbb C^n$ that $mathcal M(S, mathcal F) = boldsymbol A$ is upper triangular. Let $mathcal E$ be the standard basis of $mathbb C^n$, and let $mathcal F = mathcal E boldsymbol U$, then $boldsymbol U$ is unitary. Write $boldsymbol U^*$ instead of $boldsymbol U$, i.e. $mathcal F = mathcal E boldsymbol U^*$ and $S(mathcal F) = mathcal F boldsymbol A$ becomes $S (mathcal E boldsymbol U^*) = mathcal E boldsymbol U^* boldsymbol A$, hence $S (mathcal E) = mathcal E (boldsymbol U^*boldsymbol {AU})$. But $S (mathcal E) = boldsymbol S$, hence $boldsymbol S = boldsymbol {U}^* boldsymbol {AU}$. Hence the statement.






share|cite|improve this answer









$endgroup$













    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',
    autoActivateHeartbeat: false,
    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%2f3071744%2ftwo-different-statements-about-schurs-decomposition-theorem-linear-algebra%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    0












    $begingroup$

    Proof of the equivalency



    $(2) implies (1)$



    Let $mathcal E' = mathcal B U^*$, then $T (mathcal B) = mathcal B U^* A U $, or $T (mathcal E' U) = mathcal E' U U^* A U = mathcal E' A U $, hence $T (mathcal E') = mathcal E' A$, i.e. $mathcal M(T, mathcal E') = A$ is upper triangular. Now apply Gram-Schmidt orthogonalization process to $mathcal E'$ to obtain an orthonormal basis $mathcal E$, then $mathcal M(T, mathcal E)$ is still upper triangular, hence the statement.



    $(1) implies (2)$



    From now on, the bold-italic letters represent matrices, the regular letters are mappings, and the calligraphic letters are basis. Also $mathbb C^n cong mathrm M_{n,1}(mathbb C)$ is the collection of $n times 1$ complex matrices.



    Let $boldsymbol S = mathcal M(T, mathcal B)$, on $W = mathbb C^n$, define linear operator $S colon boldsymbol x mapsto boldsymbol {Sx}$ where $boldsymbol x in mathbb C^n$, then apply $(1)$ to the operator $S$, there exists some ONB $mathcal F$ of $mathbb C^n$ that $mathcal M(S, mathcal F) = boldsymbol A$ is upper triangular. Let $mathcal E$ be the standard basis of $mathbb C^n$, and let $mathcal F = mathcal E boldsymbol U$, then $boldsymbol U$ is unitary. Write $boldsymbol U^*$ instead of $boldsymbol U$, i.e. $mathcal F = mathcal E boldsymbol U^*$ and $S(mathcal F) = mathcal F boldsymbol A$ becomes $S (mathcal E boldsymbol U^*) = mathcal E boldsymbol U^* boldsymbol A$, hence $S (mathcal E) = mathcal E (boldsymbol U^*boldsymbol {AU})$. But $S (mathcal E) = boldsymbol S$, hence $boldsymbol S = boldsymbol {U}^* boldsymbol {AU}$. Hence the statement.






    share|cite|improve this answer









    $endgroup$


















      0












      $begingroup$

      Proof of the equivalency



      $(2) implies (1)$



      Let $mathcal E' = mathcal B U^*$, then $T (mathcal B) = mathcal B U^* A U $, or $T (mathcal E' U) = mathcal E' U U^* A U = mathcal E' A U $, hence $T (mathcal E') = mathcal E' A$, i.e. $mathcal M(T, mathcal E') = A$ is upper triangular. Now apply Gram-Schmidt orthogonalization process to $mathcal E'$ to obtain an orthonormal basis $mathcal E$, then $mathcal M(T, mathcal E)$ is still upper triangular, hence the statement.



      $(1) implies (2)$



      From now on, the bold-italic letters represent matrices, the regular letters are mappings, and the calligraphic letters are basis. Also $mathbb C^n cong mathrm M_{n,1}(mathbb C)$ is the collection of $n times 1$ complex matrices.



      Let $boldsymbol S = mathcal M(T, mathcal B)$, on $W = mathbb C^n$, define linear operator $S colon boldsymbol x mapsto boldsymbol {Sx}$ where $boldsymbol x in mathbb C^n$, then apply $(1)$ to the operator $S$, there exists some ONB $mathcal F$ of $mathbb C^n$ that $mathcal M(S, mathcal F) = boldsymbol A$ is upper triangular. Let $mathcal E$ be the standard basis of $mathbb C^n$, and let $mathcal F = mathcal E boldsymbol U$, then $boldsymbol U$ is unitary. Write $boldsymbol U^*$ instead of $boldsymbol U$, i.e. $mathcal F = mathcal E boldsymbol U^*$ and $S(mathcal F) = mathcal F boldsymbol A$ becomes $S (mathcal E boldsymbol U^*) = mathcal E boldsymbol U^* boldsymbol A$, hence $S (mathcal E) = mathcal E (boldsymbol U^*boldsymbol {AU})$. But $S (mathcal E) = boldsymbol S$, hence $boldsymbol S = boldsymbol {U}^* boldsymbol {AU}$. Hence the statement.






      share|cite|improve this answer









      $endgroup$
















        0












        0








        0





        $begingroup$

        Proof of the equivalency



        $(2) implies (1)$



        Let $mathcal E' = mathcal B U^*$, then $T (mathcal B) = mathcal B U^* A U $, or $T (mathcal E' U) = mathcal E' U U^* A U = mathcal E' A U $, hence $T (mathcal E') = mathcal E' A$, i.e. $mathcal M(T, mathcal E') = A$ is upper triangular. Now apply Gram-Schmidt orthogonalization process to $mathcal E'$ to obtain an orthonormal basis $mathcal E$, then $mathcal M(T, mathcal E)$ is still upper triangular, hence the statement.



        $(1) implies (2)$



        From now on, the bold-italic letters represent matrices, the regular letters are mappings, and the calligraphic letters are basis. Also $mathbb C^n cong mathrm M_{n,1}(mathbb C)$ is the collection of $n times 1$ complex matrices.



        Let $boldsymbol S = mathcal M(T, mathcal B)$, on $W = mathbb C^n$, define linear operator $S colon boldsymbol x mapsto boldsymbol {Sx}$ where $boldsymbol x in mathbb C^n$, then apply $(1)$ to the operator $S$, there exists some ONB $mathcal F$ of $mathbb C^n$ that $mathcal M(S, mathcal F) = boldsymbol A$ is upper triangular. Let $mathcal E$ be the standard basis of $mathbb C^n$, and let $mathcal F = mathcal E boldsymbol U$, then $boldsymbol U$ is unitary. Write $boldsymbol U^*$ instead of $boldsymbol U$, i.e. $mathcal F = mathcal E boldsymbol U^*$ and $S(mathcal F) = mathcal F boldsymbol A$ becomes $S (mathcal E boldsymbol U^*) = mathcal E boldsymbol U^* boldsymbol A$, hence $S (mathcal E) = mathcal E (boldsymbol U^*boldsymbol {AU})$. But $S (mathcal E) = boldsymbol S$, hence $boldsymbol S = boldsymbol {U}^* boldsymbol {AU}$. Hence the statement.






        share|cite|improve this answer









        $endgroup$



        Proof of the equivalency



        $(2) implies (1)$



        Let $mathcal E' = mathcal B U^*$, then $T (mathcal B) = mathcal B U^* A U $, or $T (mathcal E' U) = mathcal E' U U^* A U = mathcal E' A U $, hence $T (mathcal E') = mathcal E' A$, i.e. $mathcal M(T, mathcal E') = A$ is upper triangular. Now apply Gram-Schmidt orthogonalization process to $mathcal E'$ to obtain an orthonormal basis $mathcal E$, then $mathcal M(T, mathcal E)$ is still upper triangular, hence the statement.



        $(1) implies (2)$



        From now on, the bold-italic letters represent matrices, the regular letters are mappings, and the calligraphic letters are basis. Also $mathbb C^n cong mathrm M_{n,1}(mathbb C)$ is the collection of $n times 1$ complex matrices.



        Let $boldsymbol S = mathcal M(T, mathcal B)$, on $W = mathbb C^n$, define linear operator $S colon boldsymbol x mapsto boldsymbol {Sx}$ where $boldsymbol x in mathbb C^n$, then apply $(1)$ to the operator $S$, there exists some ONB $mathcal F$ of $mathbb C^n$ that $mathcal M(S, mathcal F) = boldsymbol A$ is upper triangular. Let $mathcal E$ be the standard basis of $mathbb C^n$, and let $mathcal F = mathcal E boldsymbol U$, then $boldsymbol U$ is unitary. Write $boldsymbol U^*$ instead of $boldsymbol U$, i.e. $mathcal F = mathcal E boldsymbol U^*$ and $S(mathcal F) = mathcal F boldsymbol A$ becomes $S (mathcal E boldsymbol U^*) = mathcal E boldsymbol U^* boldsymbol A$, hence $S (mathcal E) = mathcal E (boldsymbol U^*boldsymbol {AU})$. But $S (mathcal E) = boldsymbol S$, hence $boldsymbol S = boldsymbol {U}^* boldsymbol {AU}$. Hence the statement.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jan 13 at 9:05









        xbhxbh

        6,1351522




        6,1351522






























            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.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3071744%2ftwo-different-statements-about-schurs-decomposition-theorem-linear-algebra%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

            MongoDB - Not Authorized To Execute Command

            in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith

            Npm cannot find a required file even through it is in the searched directory