Sum of $k$ smallest singular values The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Ky Fan Norm QuestionRelation between trace and Ky Fan normSingular values: smallest perturbation to make a matrix singularbounding operator norm by quadratic forms on orthonormal basisDual Optimization ProblemTools to bound the singular values of a finite sum of random matrices from below?Changes in singular values of matrix when rows are addedLower bound on smallest singular value of arbitrary square matrixExtending the Fan-Hoffman singular value inequality for traceless Hermitian matricesAbsolute of all eigenvalues are always bounded by maximal singular value
The following signatures were invalid: EXPKEYSIG 1397BC53640DB551
What aspect of planet Earth must be changed to prevent the industrial revolution?
how can a perfect fourth interval be considered either consonant or dissonant?
What is the padding with red substance inside of steak packaging?
Single author papers against my advisor's will?
Identify 80s or 90s comics with ripped creatures (not dwarves)
Button changing its text & action. Good or terrible?
Variable with quotation marks "$()"
ELI5: Why do they say that Israel would have been the fourth country to land a spacecraft on the Moon and why do they call it low cost?
"... to apply for a visa" or "... and applied for a visa"?
Homework question about an engine pulling a train
Circular reasoning in L'Hopital's rule
Sort list of array linked objects by keys and values
What happens to a Warlock's expended Spell Slots when they gain a Level?
Simulating Exploding Dice
How do spell lists change if the party levels up without taking a long rest?
Can each chord in a progression create its own key?
should truth entail possible truth
How did the audience guess the pentatonic scale in Bobby McFerrin's presentation?
Windows 10: How to Lock (not sleep) laptop on lid close?
How do I design a circuit to convert a 100 mV and 50 Hz sine wave to a square wave?
How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time
Python - Fishing Simulator
Why are PDP-7-style microprogrammed instructions out of vogue?
Sum of $k$ smallest singular values
The 2019 Stack Overflow Developer Survey Results Are In
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Ky Fan Norm QuestionRelation between trace and Ky Fan normSingular values: smallest perturbation to make a matrix singularbounding operator norm by quadratic forms on orthonormal basisDual Optimization ProblemTools to bound the singular values of a finite sum of random matrices from below?Changes in singular values of matrix when rows are addedLower bound on smallest singular value of arbitrary square matrixExtending the Fan-Hoffman singular value inequality for traceless Hermitian matricesAbsolute of all eigenvalues are always bounded by maximal singular value
$begingroup$
The $k$th Ky Fan norm $lVertcdotrVert_(k)$ is defined as the sum of the $k$ largest singular values. Furthermore, for an $mtimes n$ matrix $A$
$$
lVert ArVert_(k) = max_UU^*=VV^*=I_k|texttr(UAV)|.
$$
For Hermitian matrices the sum of the $k$ smallest eigenvalues, denoted $E_k(H)$, is
$$
E_k(H) = min_UU^*=I_ktexttr(UHU^*),
$$
so I was wondering if the sum of the $k$ smallest singular values $S_k(A)$ for a matrix $A$ can be written
$$
S_k(A) = min_UU^*=VV^*=I_k|texttr(UAV)|.
$$
As I have not seen this expression I thought that perhaps it is not true, and that the argument used for the two previous examples fails at some point. Could anyone shed some light on this?
matrices singularvalues matrix-norms
$endgroup$
add a comment |
$begingroup$
The $k$th Ky Fan norm $lVertcdotrVert_(k)$ is defined as the sum of the $k$ largest singular values. Furthermore, for an $mtimes n$ matrix $A$
$$
lVert ArVert_(k) = max_UU^*=VV^*=I_k|texttr(UAV)|.
$$
For Hermitian matrices the sum of the $k$ smallest eigenvalues, denoted $E_k(H)$, is
$$
E_k(H) = min_UU^*=I_ktexttr(UHU^*),
$$
so I was wondering if the sum of the $k$ smallest singular values $S_k(A)$ for a matrix $A$ can be written
$$
S_k(A) = min_UU^*=VV^*=I_k|texttr(UAV)|.
$$
As I have not seen this expression I thought that perhaps it is not true, and that the argument used for the two previous examples fails at some point. Could anyone shed some light on this?
matrices singularvalues matrix-norms
$endgroup$
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08
add a comment |
$begingroup$
The $k$th Ky Fan norm $lVertcdotrVert_(k)$ is defined as the sum of the $k$ largest singular values. Furthermore, for an $mtimes n$ matrix $A$
$$
lVert ArVert_(k) = max_UU^*=VV^*=I_k|texttr(UAV)|.
$$
For Hermitian matrices the sum of the $k$ smallest eigenvalues, denoted $E_k(H)$, is
$$
E_k(H) = min_UU^*=I_ktexttr(UHU^*),
$$
so I was wondering if the sum of the $k$ smallest singular values $S_k(A)$ for a matrix $A$ can be written
$$
S_k(A) = min_UU^*=VV^*=I_k|texttr(UAV)|.
$$
As I have not seen this expression I thought that perhaps it is not true, and that the argument used for the two previous examples fails at some point. Could anyone shed some light on this?
matrices singularvalues matrix-norms
$endgroup$
The $k$th Ky Fan norm $lVertcdotrVert_(k)$ is defined as the sum of the $k$ largest singular values. Furthermore, for an $mtimes n$ matrix $A$
$$
lVert ArVert_(k) = max_UU^*=VV^*=I_k|texttr(UAV)|.
$$
For Hermitian matrices the sum of the $k$ smallest eigenvalues, denoted $E_k(H)$, is
$$
E_k(H) = min_UU^*=I_ktexttr(UHU^*),
$$
so I was wondering if the sum of the $k$ smallest singular values $S_k(A)$ for a matrix $A$ can be written
$$
S_k(A) = min_UU^*=VV^*=I_k|texttr(UAV)|.
$$
As I have not seen this expression I thought that perhaps it is not true, and that the argument used for the two previous examples fails at some point. Could anyone shed some light on this?
matrices singularvalues matrix-norms
matrices singularvalues matrix-norms
edited Mar 31 at 7:37
Rodrigo de Azevedo
13.2k41962
13.2k41962
asked Dec 16 '18 at 22:24
PeterAPeterA
1039
1039
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08
add a comment |
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08
add a comment |
0
active
oldest
votes
Your Answer
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%2f3043260%2fsum-of-k-smallest-singular-values%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
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%2f3043260%2fsum-of-k-smallest-singular-values%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
$begingroup$
Presumably you mean the sum of the $k$ smallest singular values
$endgroup$
– Omnomnomnom
Dec 16 '18 at 22:55
$begingroup$
Thank you, it has been corrected.
$endgroup$
– PeterA
Dec 17 '18 at 8:08