Expression for $|Ax|_2^2$ in terms of rows of $A$Matrix, Ranks and RowsMatrix Multiplication By RowsRewrite an expression in terms of basis vectorsDeterminant when rows reversedReformulating a vector-matrix expression in terms of laplacianElimination and exchanging rowsgather terms of expressionWriting this matrix expression in terms of vec operatorSimilar concentration results to Restricted Isometry Property?Vandermonde matrices nullspaces and notation
Help find my computational error for logarithms
When Schnorr signatures are part of Bitcoin will it be possible validate each block with only one signature validation?
Why restrict private health insurance?
Rationale to prefer local variables over instance variables?
How can I manipulate the output of Information?
Can I negotiate a patent idea for a raise, under French law?
Does a difference of tense count as a difference of meaning in a minimal pair?
Outlet with 3 sets of wires
Is divide-by-zero a security vulnerability?
Should I take out a loan for a friend to invest on my behalf?
How do we create new idioms and use them in a novel?
For which categories of spectra is there an explicit description of the fibrant objects via lifting properties?
Is it safe to abruptly remove Arduino power?
Why do we say ‘pairwise disjoint’, rather than ‘disjoint’?
Specifying a starting column with colortbl package and xcolor
Doesn't allowing a user mode program to access kernel space memory and execute the IN and OUT instructions defeat the purpose of having CPU modes?
Is this Paypal Github SDK reference really a dangerous site?
Proving a statement about real numbers
Can't make sense of a paragraph from Lovecraft
Vocabulary for giving just numbers, not a full answer
From an axiomatic set theoric approach why can we take uncountable unions?
Is it a Cyclops number? "Nobody" knows!
Can one live in the U.S. and not use a credit card?
What is Earthy controling in the ISS cupola?
Expression for $|Ax|_2^2$ in terms of rows of $A$
Matrix, Ranks and RowsMatrix Multiplication By RowsRewrite an expression in terms of basis vectorsDeterminant when rows reversedReformulating a vector-matrix expression in terms of laplacianElimination and exchanging rowsgather terms of expressionWriting this matrix expression in terms of vec operatorSimilar concentration results to Restricted Isometry Property?Vandermonde matrices nullspaces and notation
$begingroup$
I am currently reading 1011.3027, Roman Vershynin's introduction to non-asymptotic random matrices. On page 24, there is an equation, (5.24), which reads
beginalign*
|Ax|_2^2 = sum_i=1^nlangle A_i,xrangle^2,
endalign*
where $A_iin mathbbR^n$ are the rows of the matrix $Ain mathcalM_rtimes n$ and $xin mathbbR^n$ is a vector (on the unit sphere).
I find myself believing this to be true, but I am not sure how to actually prove it. I tried playing around with an SVD and also decomposing $A$ as a sum of basic matrices but I didn't get anywhere useful.
Thus, I would appreciate a reference or proof of the above equation.
Thanks in advance.
linear-algebra matrices
$endgroup$
add a comment |
$begingroup$
I am currently reading 1011.3027, Roman Vershynin's introduction to non-asymptotic random matrices. On page 24, there is an equation, (5.24), which reads
beginalign*
|Ax|_2^2 = sum_i=1^nlangle A_i,xrangle^2,
endalign*
where $A_iin mathbbR^n$ are the rows of the matrix $Ain mathcalM_rtimes n$ and $xin mathbbR^n$ is a vector (on the unit sphere).
I find myself believing this to be true, but I am not sure how to actually prove it. I tried playing around with an SVD and also decomposing $A$ as a sum of basic matrices but I didn't get anywhere useful.
Thus, I would appreciate a reference or proof of the above equation.
Thanks in advance.
linear-algebra matrices
$endgroup$
add a comment |
$begingroup$
I am currently reading 1011.3027, Roman Vershynin's introduction to non-asymptotic random matrices. On page 24, there is an equation, (5.24), which reads
beginalign*
|Ax|_2^2 = sum_i=1^nlangle A_i,xrangle^2,
endalign*
where $A_iin mathbbR^n$ are the rows of the matrix $Ain mathcalM_rtimes n$ and $xin mathbbR^n$ is a vector (on the unit sphere).
I find myself believing this to be true, but I am not sure how to actually prove it. I tried playing around with an SVD and also decomposing $A$ as a sum of basic matrices but I didn't get anywhere useful.
Thus, I would appreciate a reference or proof of the above equation.
Thanks in advance.
linear-algebra matrices
$endgroup$
I am currently reading 1011.3027, Roman Vershynin's introduction to non-asymptotic random matrices. On page 24, there is an equation, (5.24), which reads
beginalign*
|Ax|_2^2 = sum_i=1^nlangle A_i,xrangle^2,
endalign*
where $A_iin mathbbR^n$ are the rows of the matrix $Ain mathcalM_rtimes n$ and $xin mathbbR^n$ is a vector (on the unit sphere).
I find myself believing this to be true, but I am not sure how to actually prove it. I tried playing around with an SVD and also decomposing $A$ as a sum of basic matrices but I didn't get anywhere useful.
Thus, I would appreciate a reference or proof of the above equation.
Thanks in advance.
linear-algebra matrices
linear-algebra matrices
edited yesterday
Rodrigo de Azevedo
13k41960
13k41960
asked yesterday
afightingchanceafightingchance
516
516
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Hint: What is the $i$-th element of the vector $Ax$, using the definition of matrix multiplication?
$endgroup$
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
add a comment |
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
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141046%2fexpression-for-ax-22-in-terms-of-rows-of-a%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
$begingroup$
Hint: What is the $i$-th element of the vector $Ax$, using the definition of matrix multiplication?
$endgroup$
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
add a comment |
$begingroup$
Hint: What is the $i$-th element of the vector $Ax$, using the definition of matrix multiplication?
$endgroup$
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
add a comment |
$begingroup$
Hint: What is the $i$-th element of the vector $Ax$, using the definition of matrix multiplication?
$endgroup$
Hint: What is the $i$-th element of the vector $Ax$, using the definition of matrix multiplication?
answered yesterday
Minus One-TwelfthMinus One-Twelfth
2,07219
2,07219
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
add a comment |
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
$begingroup$
Row-one-times-column-one the mantra goes... $(Ax)_i=langle A_i,xrangle$. Got it. Thanks!
$endgroup$
– afightingchance
yesterday
add a comment |
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.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141046%2fexpression-for-ax-22-in-terms-of-rows-of-a%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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