Relation between Frobenius, spectral norm and sum of maximaKind of submultiplicativity of the Frobenius norm:...
Relation between Frobenius, spectral norm and sum of maxima
Kind of submultiplicativity of the Frobenius norm: $|AB|_F leq |A|_2|B|_F$?Bounding sum of first singular values squared for Kronecker sum of traceless matricesOperator norm vs spectral radius for positive matricesBounds on the effect of a matrix product on the Frobenius normBounds on smallest Eigenvalue of the Sum of a Standard Laplacian and a Diagonal MatrixHow to calculate expected value of matrix norms of $A^TA$?Norm and trace inequalitiesMinimize spectral norm under diagonal similarityOperator norm of a soft thresholded symmetric matrixRelation between Frobenius norm, infinity norm and sum of maxima
$begingroup$
Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.
I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.
Thanks!
linear-algebra matrices norms
New contributor
$endgroup$
|
show 4 more comments
$begingroup$
Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.
I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.
Thanks!
linear-algebra matrices norms
New contributor
$endgroup$
2
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
1
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
1
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
2
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
1
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago
|
show 4 more comments
$begingroup$
Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.
I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.
Thanks!
linear-algebra matrices norms
New contributor
$endgroup$
Let $A$ be a $n times n$ matrix so that the Frobenius norm squared $|A|_F^2$ is $Theta(n)$, the spectral norm squared $|A|_2^2=1$. Is it true that $sum_{i=1}^nmax_{1leq jleq n} |A_{ij}|^2$ is $Omega(n)$? Assume that $n$ is sufficiently large.
I cannot find a relation between matrix norms that can show this. The idea behind this question is that there are many singular values of $A$ that are $Theta(1)$.
Thanks!
linear-algebra matrices norms
linear-algebra matrices norms
New contributor
New contributor
edited 14 hours ago
Liviu Nicolaescu
25.9k260111
25.9k260111
New contributor
asked 19 hours ago
horxiohorxio
263
263
New contributor
New contributor
2
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
1
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
1
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
2
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
1
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago
|
show 4 more comments
2
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
1
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
1
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
2
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
1
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago
2
2
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
1
1
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
1
1
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
2
2
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
1
1
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago
|
show 4 more comments
0
active
oldest
votes
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: "504"
};
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
});
}
});
horxio is a new contributor. Be nice, and check out our Code of Conduct.
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%2fmathoverflow.net%2fquestions%2f327382%2frelation-between-frobenius-spectral-norm-and-sum-of-maxima%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
horxio is a new contributor. Be nice, and check out our Code of Conduct.
horxio is a new contributor. Be nice, and check out our Code of Conduct.
horxio is a new contributor. Be nice, and check out our Code of Conduct.
horxio is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to MathOverflow!
- 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%2fmathoverflow.net%2fquestions%2f327382%2frelation-between-frobenius-spectral-norm-and-sum-of-maxima%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
2
$begingroup$
According to Wikipedia, $|A|_F=|A|_2$. Please, explain your notation!
$endgroup$
– W-t-P
19 hours ago
1
$begingroup$
Frobenius norm, where did you find that? It is wrong what you are saying.
$endgroup$
– horxio
19 hours ago
1
$begingroup$
What you are saying is incorrect. Can you please tell me where exactly you found this relation? It is wrong that the Frobenius norm is equal to the spectral norm. Think about it, if they were equal, why should we have two definitions? it holds that $||A||_F geq ||A||_2$.
$endgroup$
– horxio
18 hours ago
2
$begingroup$
The last sentence in the ""Entrywise" matrix norms" reads: The special case p = 2 is the Frobenius norm; see also the "Frobenius norm" section below. Instead of arguing who is (in)correct, please explain your notation.
$endgroup$
– W-t-P
18 hours ago
1
$begingroup$
@W-t-P I find your comments towards a new user a bit aggressive. The problem here is that $|A|_2$ is standard notation for two different things, as the Wikipedia page that you linked also notes (if you read a bit earlier, These norms again share the notation with the induced and entrywise p-norms, but they are different, and earlier the definition of the spectral norm). On the other hand, the terms Frobenius norm and spectral norm are unambiguous and look perfectly fine to me as explanations of the notation in OP's question.
$endgroup$
– Federico Poloni
14 hours ago