Given an unknown square matrix $H$ and known vectors $x$ and $y$, is it possible to find $H$ if...











up vote
0
down vote

favorite












If $Hvec{x}=vec{y}$ can we find $H$ by inverting $vec{x}$? No idea how to invert $vec{x}$ though or if this equation is even solvable.










share|cite|improve this question




















  • 2




    No.${}{}{}{}{}{}$
    – Saucy O'Path
    Nov 21 at 13:04










  • Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
    – P Vanchinathan
    Nov 21 at 13:07















up vote
0
down vote

favorite












If $Hvec{x}=vec{y}$ can we find $H$ by inverting $vec{x}$? No idea how to invert $vec{x}$ though or if this equation is even solvable.










share|cite|improve this question




















  • 2




    No.${}{}{}{}{}{}$
    – Saucy O'Path
    Nov 21 at 13:04










  • Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
    – P Vanchinathan
    Nov 21 at 13:07













up vote
0
down vote

favorite









up vote
0
down vote

favorite











If $Hvec{x}=vec{y}$ can we find $H$ by inverting $vec{x}$? No idea how to invert $vec{x}$ though or if this equation is even solvable.










share|cite|improve this question















If $Hvec{x}=vec{y}$ can we find $H$ by inverting $vec{x}$? No idea how to invert $vec{x}$ though or if this equation is even solvable.







matrix-equations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 21 at 13:10









Vee Hua Zhi

772124




772124










asked Nov 21 at 13:00









PhysicsMan

31




31








  • 2




    No.${}{}{}{}{}{}$
    – Saucy O'Path
    Nov 21 at 13:04










  • Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
    – P Vanchinathan
    Nov 21 at 13:07














  • 2




    No.${}{}{}{}{}{}$
    – Saucy O'Path
    Nov 21 at 13:04










  • Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
    – P Vanchinathan
    Nov 21 at 13:07








2




2




No.${}{}{}{}{}{}$
– Saucy O'Path
Nov 21 at 13:04




No.${}{}{}{}{}{}$
– Saucy O'Path
Nov 21 at 13:04












Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
– P Vanchinathan
Nov 21 at 13:07




Given you are in a flight (unknown) can you say it will take you from your current location (known) to Tokyo? Your question can be considered equivalent to this one in some sense.
– P Vanchinathan
Nov 21 at 13:07










2 Answers
2






active

oldest

votes

















up vote
0
down vote



accepted










Let $H_{ij}$ denote the elements of the $mtimes n$-matrix $H$. Then you are asking to solutions of the following linear system of equations:



$$sum_{k=1}^n H_{1k}x_k = y_1$$
$$sum_{k=1}^n H_{2k}x_k = y_2$$



and so on, with the final equation being



$$sum_{k=1}^n H_{mk}x_k = y_m$$



Obviously, we have $ntimes m$ unknown elements (the entries of the matrix $H$) and only $m$ equations. This is, in general, not solveable uniquely.






share|cite|improve this answer




























    up vote
    0
    down vote













    For every vector $vec{x}$ exist a non zero vector $vec{z}$ such that $vec x cdotvec z=0$. Then we can build a new matrix $K$ with as many rows as number of $vec y$ coordinates and each row of $K$ coincides with $vec z$. Then
    $$
    Kvec x=0\
    (H+K)vec x=vec y\
    H+Kneq H
    $$

    then your statement is false because for every $vec x, vec y$ there aren't a single $H$ (there're infinitely many of them).



    For example
    $$
    H=left(begin{array}{cc}
    1 & 1\
    0 & 1
    end{array}right)\
    vec x=left(begin{array}{c}
    1\
    2
    end{array}right)\
    vec y=left(begin{array}{c}
    3\
    2
    end{array}right)\
    vec z=left(begin{array}{c}
    2\
    -1
    end{array}right)\
    K=left(begin{array}{cc}
    2 & -1\
    2 & -1
    end{array}right)\
    H+K=left(begin{array}{cc}
    3 & 0\
    2 & 0
    end{array}right)\
    (H+K)vec x=left(begin{array}{c}
    3\
    2
    end{array}right)=vec y
    $$






    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%2f3007699%2fgiven-an-unknown-square-matrix-h-and-known-vectors-x-and-y-is-it-possible%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes








      up vote
      0
      down vote



      accepted










      Let $H_{ij}$ denote the elements of the $mtimes n$-matrix $H$. Then you are asking to solutions of the following linear system of equations:



      $$sum_{k=1}^n H_{1k}x_k = y_1$$
      $$sum_{k=1}^n H_{2k}x_k = y_2$$



      and so on, with the final equation being



      $$sum_{k=1}^n H_{mk}x_k = y_m$$



      Obviously, we have $ntimes m$ unknown elements (the entries of the matrix $H$) and only $m$ equations. This is, in general, not solveable uniquely.






      share|cite|improve this answer

























        up vote
        0
        down vote



        accepted










        Let $H_{ij}$ denote the elements of the $mtimes n$-matrix $H$. Then you are asking to solutions of the following linear system of equations:



        $$sum_{k=1}^n H_{1k}x_k = y_1$$
        $$sum_{k=1}^n H_{2k}x_k = y_2$$



        and so on, with the final equation being



        $$sum_{k=1}^n H_{mk}x_k = y_m$$



        Obviously, we have $ntimes m$ unknown elements (the entries of the matrix $H$) and only $m$ equations. This is, in general, not solveable uniquely.






        share|cite|improve this answer























          up vote
          0
          down vote



          accepted







          up vote
          0
          down vote



          accepted






          Let $H_{ij}$ denote the elements of the $mtimes n$-matrix $H$. Then you are asking to solutions of the following linear system of equations:



          $$sum_{k=1}^n H_{1k}x_k = y_1$$
          $$sum_{k=1}^n H_{2k}x_k = y_2$$



          and so on, with the final equation being



          $$sum_{k=1}^n H_{mk}x_k = y_m$$



          Obviously, we have $ntimes m$ unknown elements (the entries of the matrix $H$) and only $m$ equations. This is, in general, not solveable uniquely.






          share|cite|improve this answer












          Let $H_{ij}$ denote the elements of the $mtimes n$-matrix $H$. Then you are asking to solutions of the following linear system of equations:



          $$sum_{k=1}^n H_{1k}x_k = y_1$$
          $$sum_{k=1}^n H_{2k}x_k = y_2$$



          and so on, with the final equation being



          $$sum_{k=1}^n H_{mk}x_k = y_m$$



          Obviously, we have $ntimes m$ unknown elements (the entries of the matrix $H$) and only $m$ equations. This is, in general, not solveable uniquely.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Nov 21 at 13:10









          Tom

          2,716315




          2,716315






















              up vote
              0
              down vote













              For every vector $vec{x}$ exist a non zero vector $vec{z}$ such that $vec x cdotvec z=0$. Then we can build a new matrix $K$ with as many rows as number of $vec y$ coordinates and each row of $K$ coincides with $vec z$. Then
              $$
              Kvec x=0\
              (H+K)vec x=vec y\
              H+Kneq H
              $$

              then your statement is false because for every $vec x, vec y$ there aren't a single $H$ (there're infinitely many of them).



              For example
              $$
              H=left(begin{array}{cc}
              1 & 1\
              0 & 1
              end{array}right)\
              vec x=left(begin{array}{c}
              1\
              2
              end{array}right)\
              vec y=left(begin{array}{c}
              3\
              2
              end{array}right)\
              vec z=left(begin{array}{c}
              2\
              -1
              end{array}right)\
              K=left(begin{array}{cc}
              2 & -1\
              2 & -1
              end{array}right)\
              H+K=left(begin{array}{cc}
              3 & 0\
              2 & 0
              end{array}right)\
              (H+K)vec x=left(begin{array}{c}
              3\
              2
              end{array}right)=vec y
              $$






              share|cite|improve this answer

























                up vote
                0
                down vote













                For every vector $vec{x}$ exist a non zero vector $vec{z}$ such that $vec x cdotvec z=0$. Then we can build a new matrix $K$ with as many rows as number of $vec y$ coordinates and each row of $K$ coincides with $vec z$. Then
                $$
                Kvec x=0\
                (H+K)vec x=vec y\
                H+Kneq H
                $$

                then your statement is false because for every $vec x, vec y$ there aren't a single $H$ (there're infinitely many of them).



                For example
                $$
                H=left(begin{array}{cc}
                1 & 1\
                0 & 1
                end{array}right)\
                vec x=left(begin{array}{c}
                1\
                2
                end{array}right)\
                vec y=left(begin{array}{c}
                3\
                2
                end{array}right)\
                vec z=left(begin{array}{c}
                2\
                -1
                end{array}right)\
                K=left(begin{array}{cc}
                2 & -1\
                2 & -1
                end{array}right)\
                H+K=left(begin{array}{cc}
                3 & 0\
                2 & 0
                end{array}right)\
                (H+K)vec x=left(begin{array}{c}
                3\
                2
                end{array}right)=vec y
                $$






                share|cite|improve this answer























                  up vote
                  0
                  down vote










                  up vote
                  0
                  down vote









                  For every vector $vec{x}$ exist a non zero vector $vec{z}$ such that $vec x cdotvec z=0$. Then we can build a new matrix $K$ with as many rows as number of $vec y$ coordinates and each row of $K$ coincides with $vec z$. Then
                  $$
                  Kvec x=0\
                  (H+K)vec x=vec y\
                  H+Kneq H
                  $$

                  then your statement is false because for every $vec x, vec y$ there aren't a single $H$ (there're infinitely many of them).



                  For example
                  $$
                  H=left(begin{array}{cc}
                  1 & 1\
                  0 & 1
                  end{array}right)\
                  vec x=left(begin{array}{c}
                  1\
                  2
                  end{array}right)\
                  vec y=left(begin{array}{c}
                  3\
                  2
                  end{array}right)\
                  vec z=left(begin{array}{c}
                  2\
                  -1
                  end{array}right)\
                  K=left(begin{array}{cc}
                  2 & -1\
                  2 & -1
                  end{array}right)\
                  H+K=left(begin{array}{cc}
                  3 & 0\
                  2 & 0
                  end{array}right)\
                  (H+K)vec x=left(begin{array}{c}
                  3\
                  2
                  end{array}right)=vec y
                  $$






                  share|cite|improve this answer












                  For every vector $vec{x}$ exist a non zero vector $vec{z}$ such that $vec x cdotvec z=0$. Then we can build a new matrix $K$ with as many rows as number of $vec y$ coordinates and each row of $K$ coincides with $vec z$. Then
                  $$
                  Kvec x=0\
                  (H+K)vec x=vec y\
                  H+Kneq H
                  $$

                  then your statement is false because for every $vec x, vec y$ there aren't a single $H$ (there're infinitely many of them).



                  For example
                  $$
                  H=left(begin{array}{cc}
                  1 & 1\
                  0 & 1
                  end{array}right)\
                  vec x=left(begin{array}{c}
                  1\
                  2
                  end{array}right)\
                  vec y=left(begin{array}{c}
                  3\
                  2
                  end{array}right)\
                  vec z=left(begin{array}{c}
                  2\
                  -1
                  end{array}right)\
                  K=left(begin{array}{cc}
                  2 & -1\
                  2 & -1
                  end{array}right)\
                  H+K=left(begin{array}{cc}
                  3 & 0\
                  2 & 0
                  end{array}right)\
                  (H+K)vec x=left(begin{array}{c}
                  3\
                  2
                  end{array}right)=vec y
                  $$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Nov 21 at 13:10









                  P De Donato

                  3317




                  3317






























                      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%2f3007699%2fgiven-an-unknown-square-matrix-h-and-known-vectors-x-and-y-is-it-possible%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

                      Quarter-circle Tiles

                      build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

                      Mont Emei