Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
kitkatdafu committed Mar 3, 2024
1 parent c70babe commit fa34a04
Showing 1 changed file with 10 additions and 1 deletion.
11 changes: 10 additions & 1 deletion content/notes/nuclear-norm-sdp.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,12 @@
#+title: Nuclear Norm via SDP
#+date: 2023-03-02
#+category: notes
#+tags: ml

:PROPERTIES:
:CUSTOM_ID: matrix-norm
:END:

# Matrix norms

Given a matrix $X \in \mathbb{R}^{m \times n}$, $\sigma_{i}(X)$ denotes the $i$-th largest singular value of $X$ and is equal to the square root of the $i$-th largest eigenvalue of $XX'$. The rank of $X$, denoted as $\mathrm{rank}(X) = r$ is the number of non-zero singular values.
Expand Down Expand Up @@ -162,4 +171,4 @@ This result shows that we can compute the nuclear norm via SDP.

```
Recht, Benjamin, Maryam Fazel, and Pablo A. Parrilo. "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization." _SIAM review_ 52.3 (2010): 471-501.
```
```

0 comments on commit fa34a04

Please sign in to comment.