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










3












$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?










share|cite|improve this question











$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















3












$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?










share|cite|improve this question











$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













3












3








3





$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?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • $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










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
);



);













draft saved

draft discarded


















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















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%2f3043260%2fsum-of-k-smallest-singular-values%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

Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ