43:
84:
131:
1396:
8197:
8392:
7571:
1171:
7968:
10751:
9207:
8716:
5181:
7286:
3762:
8208:
9696:
6998:
7370:
6633:
3565:
10397:
1391:{\displaystyle {\begin{aligned}\|A\|_{\alpha ,\beta }&=\sup\{\|Ax\|_{\beta }:x\in K^{n}{\text{ with }}\|x\|_{\alpha }=1\}\\&=\sup \left\{{\frac {\|Ax\|_{\beta }}{\|x\|_{\alpha }}}:x\in K^{n}{\text{ with }}x\neq 0\right\}.\end{aligned}}}
8192:{\displaystyle \|AU\|_{\text{F}}^{2}=\operatorname {trace} \left((AU)^{*}AU\right)=\operatorname {trace} \left(U^{*}A^{*}AU\right)=\operatorname {trace} \left(UU^{*}A^{*}A\right)=\operatorname {trace} \left(A^{*}A\right)=\|A\|_{\text{F}}^{2},}
7960:
11904:
4003:
3310:
2498:
5517:
10533:
3098:
5032:
9417:
6080:
11998:
11334:
10056:
8571:
5280:
5040:
2788:
2406:
716:
8976:
6384:
4644:
11813:
1751:
10921:
8582:
2645:
2301:
4223:
859:
7854:
5732:
11731:
11652:
5606:
4421:
5818:
11459:
10236:
4937:
4879:
4821:
8934:
3412:
478:
7130:
1891:
10138:
8387:{\displaystyle \|UA\|_{\text{F}}^{2}=\operatorname {trace} \left((UA)^{*}UA\right)=\operatorname {trace} \left(A^{*}U^{*}UA\right)=\operatorname {trace} \left(A^{*}A\right)=\|A\|_{\text{F}}^{2},}
1176:
8865:
3633:
10268:
8758:
11548:
9573:
7566:{\displaystyle \|A\|_{\text{F}}={\sqrt {\sum _{i}^{m}\sum _{j}^{n}|a_{ij}|^{2}}}={\sqrt {\operatorname {trace} \left(A^{*}A\right)}}={\sqrt {\sum _{i=1}^{\min\{m,n\}}\sigma _{i}^{2}(A)}},}
6817:
5326:
4763:
4724:
4685:
1545:
8469:
6463:
11171:
7691:
3904:
778:
2411:
6732:
1987:
652:
11370:
10808:
6251:
5921:
5425:
5392:
3812:
1473:
922:
552:
11407:
10841:
5981:
5430:
3845:
3600:
1596:
1506:
982:
10971:
6119:
3443:
3134:
3005:
4513:
9898:
9733:
6013:
11220:
7614:
6188:
4130:
11078:
11045:
11004:
9471:
7751:
6287:
5884:
5359:
1140:
389:
284:
507:
11246:
8968:
5186:
4552:
4075:
2196:
587:
12204:
Ding, Chris; Zhou, Ding; He, Xiaofeng; Zha, Hongyuan (June 2006). "R1-PCA: Rotational
Invariant L1-norm Principal Component Analysis for Robust Subspace Factorization".
11136:
10172:
7879:
6214:
6152:
5851:
1802:
11819:
11500:
11107:
9965:
9863:
9792:
9259:
6418:
4302:
4104:
4036:
2856:
2117:
2020:
1166:
1035:
6444:
4328:
2153:
7350:
7122:
7089:
7034:
6809:
3167:
2949:
2057:
9822:
4451:
4253:
2649:
1653:
6314:
6008:
5948:
3899:
3872:
2976:
2084:
1918:
1623:
1416:
1093:
1066:
1009:
949:
422:
2306:
2825:
3157:
11571:
11191:
9753:
9534:
9514:
9491:
9279:
8415:
7874:
7715:
7638:
6772:
6752:
4945:
4569:
4471:
4273:
3624:
3436:
3000:
2912:
2888:
1938:
1440:
352:
332:
312:
243:
9298:
1658:
2503:
105:
11910:
2201:
4135:
11254:
8480:
12540:
5675:
9973:
5529:
4333:
10746:{\displaystyle \|A\|_{G,k}=\sup _{{\text{each }}u_{j},v_{j}\in K^{k};\|u_{j}\|=\|v_{j}\|=1}{\sum _{j\in ,\ell \in }{(u_{j}\cdot v_{j})A_{\ell ,j}}}}
149:
9202:{\displaystyle \gamma _{2}(A)=\min _{U,V:A=UV^{T}}\|U\|_{2,\infty }\|V\|_{2,\infty }=\min _{U,V:A=UV^{T}}\max _{i,j}\|U_{i,:}\|_{2}\|V_{j,:}\|_{2}}
5741:
663:
8711:{\displaystyle \|A+B\|_{\text{F}}^{2}=\|A\|_{\text{F}}^{2}+\|B\|_{\text{F}}^{2}+2\operatorname {Re} \left(\langle A,B\rangle _{\text{F}}\right),}
6319:
11737:
10849:
806:
5176:{\displaystyle \|ABx\|_{\gamma }\leq \|A\|_{\beta ,\gamma }\|Bx\|_{\beta }\leq \|A\|_{\beta ,\gamma }\|B\|_{\alpha ,\beta }\|x\|_{\alpha }}
7782:
12534:
11658:
11579:
92:
12194:
Carl D. Meyer, Matrix
Analysis and Applied Linear Algebra, §5.2, p.281, Society for Industrial & Applied Mathematics, June 2000.
11412:
10188:
4884:
4826:
4768:
8877:
7281:{\displaystyle \|A\|_{p,q}=\left(\sum _{j=1}^{n}\left(\sum _{i=1}^{m}|a_{ij}|^{p}\right)^{\frac {q}{p}}\right)^{\frac {1}{q}}.}
430:
12447:
12386:
12171:
3321:
1813:
10067:
3757:{\displaystyle \|A\|_{2}={\sqrt {\rho (A^{*}A)}}\leq {\sqrt {\|A^{*}A\|_{\infty }}}\leq {\sqrt {\|A\|_{1}\|A\|_{\infty }}}}
2870:
for further discussion. The spectral radius should not be confused with the spectral norm.) The spectral norm of a matrix
9564:
8792:
9551:= ∞ yields the spectral norm, which is the operator norm induced by the vector 2-norm (see above). Finally,
7036:
norm as an error function is more robust, since the error for each data point (a column) is not squared. It is used in
9691:{\displaystyle \|A\|_{*}=\operatorname {trace} \left({\sqrt {A^{*}A}}\right)=\sum _{i=1}^{\min\{m,n\}}\sigma _{i}(A),}
6993:{\displaystyle \|A\|_{2,1}=\sum _{j=1}^{n}\|a_{j}\|_{2}=\sum _{j=1}^{n}\left(\sum _{i=1}^{m}|a_{ij}|^{2}\right)^{1/2}}
12530:
12503:
12482:
12221:
9908:
185:
167:
70:
8724:
11512:
7771:
Frobenius norm is often easier to compute than induced norms, and has the useful property of being invariant under
6628:{\displaystyle \|A\|_{p,p}=\|\mathrm {vec} (A)\|_{p}=\left(\sum _{i=1}^{m}\sum _{j=1}^{n}|a_{ij}|^{p}\right)^{1/p}}
5292:
4729:
4690:
4651:
1511:
8420:
7360:, though the latter term is used more frequently in the context of operators on (possibly infinite-dimensional)
12305:
17:
12381:. AMS Colloquium Publications. Vol. 60. Providence, RI: American Mathematical Society. pp. 127â131.
11141:
7643:
7765:
3313:
727:
3560:{\textstyle \|A\|_{2}=\sigma _{\mathrm {max} }(A)\leq \|A\|_{\rm {F}}={\sqrt {\sum _{i}\sigma _{i}(A)^{2}}}}
12556:
9825:
9232:
7694:
7297:
6685:
3415:
1943:
598:
56:
11342:
10780:
10392:{\displaystyle \|A\|_{\Box }=\max _{S\subseteq ,T\subseteq }{\left|\sum _{s\in S,t\in T}{A_{t,s}}\right|}}
6223:
5893:
5397:
5364:
3784:
1445:
894:
512:
11379:
10813:
5953:
3817:
3570:
1569:
1478:
954:
10937:
6085:
3103:
5735:
4479:
9872:
9704:
11196:
10530:
via scalar multiplication. The
Grothendieck norm is the norm of that extended operator; in symbols:
9901:
9916:
9912:
7583:
6167:
4109:
214:. Matrix norms differ from vector norms in that they must also interact with matrix multiplication.
12477:(1996). Matrix Computations â Third Edition. Baltimore: The Johns Hopkins University Press, 56â57.
11050:
11017:
10976:
9432:
8940:
7955:{\displaystyle \operatorname {trace} (XYZ)=\operatorname {trace} (YZX)=\operatorname {trace} (ZXY)}
7761:
7723:
6259:
5856:
5331:
1112:
361:
256:
11899:{\displaystyle {\frac {1}{\sqrt {n}}}\|A\|_{\infty }\leq \|A\|_{2}\leq {\sqrt {m}}\|A\|_{\infty }}
486:
12561:
11225:
11081:
10464:
9829:
8946:
8761:
7754:
7303:
4518:
4041:
3998:{\displaystyle \|A\|_{\alpha ,\beta }=\sup _{x\neq 0}{\frac {\|Ax\|_{\beta }}{\|x\|_{\alpha }}}.}
3305:{\textstyle \|A\|_{2}=\sup\{x^{*}Ay:x\in K^{m},y\in K^{n}{\text{ with }}\|x\|_{2}=\|y\|_{2}=1\}.}
2169:
560:
97:
11115:
10151:
6193:
6124:
5830:
1771:
12166:. Johnson, Charles R. (2nd ed.). Cambridge: Cambridge University Press. pp. 340â341.
12103:
11472:
11086:
9922:
9835:
9758:
9429:
All
Schatten norms are sub-multiplicative. They are also unitarily invariant, which means that
9238:
6397:
4281:
4083:
4008:
2834:
2493:{\displaystyle A={\begin{bmatrix}-3&5&7\\2&6&4\\0&2&8\\\end{bmatrix}},}
2089:
1992:
1145:
1014:
425:
6423:
4307:
2122:
11551:
7322:
7094:
7061:
7006:
6781:
6256:
All induced norms are consistent by definition. Also, any sub-multiplicative matrix norm on
2921:
2029:
793:
12374:
12239:"Maximum properties and inequalities for the eigenvalues of completely continuous operators"
12127:
Malek-Shahmirzadi, Massoud (1983). "A characterization of certain classes of matrix norms".
9797:
5672:. For an arbitrary matrix, we may not have equality for any norm; a counterexample would be
5512:{\displaystyle \|AB\|_{\alpha ,\alpha }\leq \|A\|_{\alpha ,\alpha }\|B\|_{\alpha ,\alpha }.}
4426:
4228:
2022:
measures the longest "radius" of the distorted convex shape. In other words, we must take a
1628:
12250:
11011:
7037:
6292:
5986:
5926:
3877:
3850:
3093:{\displaystyle \|A\|_{2}={\sqrt {\lambda _{\max }\left(A^{*}A\right)}}=\sigma _{\max }(A).}
2954:
2062:
1896:
1601:
1419:
1401:
1071:
1044:
987:
927:
401:
5027:{\displaystyle \|AB\|_{\alpha ,\gamma }\leq \|A\|_{\beta ,\gamma }\|B\|_{\alpha ,\beta };}
8:
9412:{\displaystyle \|A\|_{p}=\left(\sum _{i=1}^{\min\{m,n\}}\sigma _{i}^{p}(A)\right)^{1/p}.}
6075:{\displaystyle \left\|Ax\right\|_{\beta }\leq \left\|A\right\|\left\|x\right\|_{\alpha }}
2979:
2804:
395:
223:
12254:
3139:
210:. Specifically, when the vector space comprises matrices, such norms are referred to as
12453:
12353:
12273:
12238:
11993:{\displaystyle {\frac {1}{\sqrt {m}}}\|A\|_{1}\leq \|A\|_{2}\leq {\sqrt {n}}\|A\|_{1}.}
11556:
11176:
10249:
Another source of inspiration for matrix norms arises from considering a matrix as the
9738:
9519:
9499:
9476:
9264:
8400:
7859:
7700:
7623:
6757:
6737:
4456:
4258:
3609:
3421:
2985:
2897:
2873:
1923:
1425:
355:
337:
317:
297:
228:
31:
12543:, An Introduction to Numerical Analysis, published by John Wiley & Sons, Inc 1989
12499:
12478:
12443:
12382:
12345:
12301:
12278:
12217:
12177:
12167:
12144:
11329:{\displaystyle k=\sup\{\Vert AB\Vert \,:\,\Vert A\Vert \leq 1,\Vert B\Vert \leq 1\}.}
145:
12525:
Carl D. Meyer, Matrix
Analysis and Applied Linear Algebra, published by SIAM, 2000.
12357:
8566:{\displaystyle \|A^{*}A\|_{\text{F}}=\|AA^{*}\|_{\text{F}}\leq \|A\|_{\text{F}}^{2}}
5275:{\displaystyle \sup _{\|x\|_{\alpha }=1}\|ABx\|_{\gamma }=\|AB\|_{\alpha ,\gamma }.}
12474:
12457:
12435:
12434:. STOC '04. Chicago, IL, USA: Association for Computing Machinery. pp. 72â80.
12337:
12268:
12258:
12209:
12136:
12014:
10772:
10250:
7776:
5734:
which has vanishing spectral radius. In any case, for any matrix norm, we have the
5652:
5648:
62:
12519:
10262:
9866:
7772:
5640:
2867:
12072:
10261:. The so-called "cut norm" measures how close the associated graph is to being
10051:{\displaystyle \left|\operatorname {trace} (A'B)\right|\leq \|A\|_{p}\|B\|_{q},}
1560:
12243:
Proceedings of the
National Academy of Sciences of the United States of America
10756:
10258:
10254:
9494:
7617:
7577:
2891:
2828:
2783:{\displaystyle \|A\|_{\infty }=\max(|{-3}|+5+7;2+6+4;0+2+8)=\max(15,12,10)=15.}
250:
12140:
12550:
12349:
12181:
12148:
12034:
10179:
9218:
8764:, and Re is the real part of a complex number (irrelevant for real matrices)
7361:
7041:
2408:
which is simply the maximum absolute row sum of the matrix. For example, for
2401:{\displaystyle \|A\|_{\infty }=\max _{1\leq i\leq m}\sum _{j=1}^{n}|a_{ij}|,}
1761:
1101:
883:
12439:
12213:
12033:
The condition only applies when the product is defined, such as the case of
711:{\displaystyle \left\|\alpha A\right\|=\left|\alpha \right|\left\|A\right\|}
12432:
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
12282:
12263:
291:
207:
12427:
12341:
10755:
The
Grothendieck norm depends on choice of basis (usually taken to be the
10409:. Equivalent definitions (up to a constant factor) impose the conditions
6379:{\displaystyle \left\|v\right\|:=\left\|\left(v,v,\dots ,v\right)\right\|}
4639:{\displaystyle \|Ax\|_{\beta }\leq \|A\|_{\alpha ,\beta }\|x\|_{\alpha }.}
12522:, Applied Numerical Linear Algebra, section 1.7, published by SIAM, 1997.
11808:{\displaystyle \|A\|_{\max }\leq \|A\|_{2}\leq {\sqrt {mn}}\|A\|_{\max }}
1746:{\displaystyle \|A\|_{p}=\sup _{x\neq 0}{\frac {\|Ax\|_{p}}{\|x\|_{p}}}.}
889:
870:
can be rescaled to be sub-multiplicative; in some books, the terminology
246:
203:
199:
12325:
10916:{\displaystyle r\|A\|_{\alpha }\leq \|A\|_{\beta }\leq s\|A\|_{\alpha }}
2640:{\displaystyle \|A\|_{1}=\max(|{-3}|+2+0;5+6+2;7+4+8)=\max(5,13,19)=19,}
12470:
2915:
2296:{\displaystyle \|A\|_{1}=\max _{1\leq j\leq n}\sum _{i=1}^{m}|a_{ij}|,}
4218:{\displaystyle \|A\|_{2,\infty }=\max _{1\leq i\leq m}\|A_{i:}\|_{2},}
1095:
with respect to the standard basis, and one defines the corresponding
854:{\displaystyle \left\|AB\right\|\leq \left\|A\right\|\left\|B\right\|}
12423:
12009:
10241:
The
Frobenius norm and spectral norm are examples of monotone norms.
9422:
These norms again share the notation with the induced and entry-wise
6811:
norm is the sum of the
Euclidean norms of the columns of the matrix:
3781:
We can generalize the above definition. Suppose we have vector norms
12206:
Proceedings of the 23rd
International Conference on Machine Learning
7849:{\displaystyle \|A\|_{\text{F}}=\|AU\|_{\text{F}}=\|UA\|_{\text{F}}}
792:
The only feature distinguishing matrices from rearranged vectors is
10470:
To define the Grothendieck norm, first note that a linear operator
6446:, and use one of the familiar vector norms. For example, using the
4765:
are operator norms induced by the respective pairs of vector norms
4554:
are the maximum row and column 2-norm of the matrix, respectively.
140:
provides insufficient context for those unfamiliar with the subject
12208:. ICML '06. Pittsburgh, Pennsylvania, USA: ACM. pp. 281â288.
7717:, and the fact that the trace is invariant under circular shifts.
7764:. The sub-multiplicativity of Frobenius norm can be proved using
5727:{\displaystyle A={\begin{bmatrix}0&1\\0&0\end{bmatrix}},}
12526:
11726:{\displaystyle \|A\|_{F}\leq \|A\|_{*}\leq {\sqrt {r}}\|A\|_{F}}
11647:{\displaystyle \|A\|_{2}\leq \|A\|_{F}\leq {\sqrt {r}}\|A\|_{2}}
7760:
The Frobenius norm is sub-multiplicative and is very useful for
5601:{\displaystyle (\|A^{r}\|_{\alpha ,\alpha })^{1/r}\geq \rho (A)}
5427:. Then, the operator norm is a sub-multiplicative matrix norm:
4416:{\displaystyle \|A\|_{1,2}=\max _{1\leq j\leq n}\|A_{:j}\|_{2},}
3768:
83:
10480:
is just a scalar, and thus extends to a linear operator on any
1940:
to the ball. It would end up becoming a distorted convex shape
12300:. Cambridge, England: Cambridge University Press. p. 57.
2303:
which is simply the maximum absolute column sum of the matrix.
1768:
for matrices treated below, which are also usually denoted by
7876:. This property follows from the cyclic nature of the trace (
5813:{\displaystyle \lim _{r\to \infty }\|A^{r}\|^{1/r}=\rho (A).}
7720:
The Frobenius norm is an extension of the Euclidean norm to
11454:{\displaystyle \|\cdot \|_{\beta }<\|\cdot \|_{\alpha }}
10231:{\displaystyle A\preccurlyeq B\Rightarrow \|A\|\leq \|B\|.}
9547:= 2 yields the Frobenius norm, introduced before. The case
7640:. The second equality is proven by explicit computation of
4932:{\displaystyle (\|\cdot \|_{\alpha },\|\cdot \|_{\gamma })}
12428:"Approximating the cut-norm via Grothendieck's inequality"
11376:, if there exists no other sub-multiplicative matrix norm
8943:), an alternative definition of max-norm, also called the
4874:{\displaystyle (\|\cdot \|_{\beta },\|\cdot \|_{\gamma })}
4816:{\displaystyle (\|\cdot \|_{\alpha },\|\cdot \|_{\beta })}
12298:
Introduction to numerical linear algebra and optimisation
10463:, which is itself equivalent to another norm, called the
10061:
In particular, this implies the Schatten norm inequality
8929:{\displaystyle {\sqrt {mn}}\max _{i,j}\vert a_{ij}\vert }
1550:
796:. Matrix norms are particularly useful if they are also
10456:
The cut-norm is equivalent to the induced operator norm
3407:{\textstyle \|A^{*}A\|_{2}=\|AA^{*}\|_{2}=\|A\|_{2}^{2}}
1754:
473:{\displaystyle \|\cdot \|:K^{m\times n}\to \mathbb {R} }
877:
6389:
5690:
3446:
3324:
3170:
2426:
1886:{\displaystyle V_{p,n}=\{x\in K^{n}:\|x\|_{p}\leq 1\}}
11913:
11822:
11740:
11661:
11582:
11559:
11515:
11475:
11415:
11382:
11345:
11257:
11228:
11199:
11179:
11144:
11118:
11089:
11053:
11020:
10979:
10940:
10852:
10816:
10783:
10536:
10271:
10191:
10154:
10133:{\displaystyle \|A\|_{F}^{2}\leq \|A\|_{p}\|A\|_{q}.}
10070:
9976:
9925:
9875:
9838:
9800:
9761:
9741:
9707:
9576:
9522:
9502:
9479:
9435:
9301:
9267:
9241:
8979:
8949:
8880:
8795:
8727:
8585:
8483:
8423:
8403:
8211:
7971:
7882:
7862:
7785:
7726:
7703:
7646:
7626:
7586:
7373:
7325:
7133:
7097:
7064:
7009:
6820:
6784:
6760:
6740:
6688:
6466:
6426:
6400:
6322:
6295:
6262:
6226:
6196:
6170:
6127:
6088:
6016:
5989:
5956:
5929:
5896:
5859:
5833:
5744:
5678:
5532:
5433:
5400:
5367:
5334:
5295:
5189:
5043:
4948:
4887:
4829:
4771:
4732:
4693:
4654:
4572:
4521:
4482:
4459:
4429:
4336:
4310:
4284:
4261:
4231:
4138:
4112:
4086:
4044:
4011:
3907:
3880:
3853:
3820:
3787:
3636:
3612:
3573:
3424:
3142:
3106:
3008:
2988:
2957:
2924:
2900:
2876:
2837:
2807:
2652:
2506:
2414:
2309:
2204:
2172:
2125:
2092:
2065:
2032:
1995:
1946:
1926:
1899:
1816:
1774:
1661:
1631:
1604:
1572:
1514:
1481:
1448:
1428:
1422:. This norm measures how much the mapping induced by
1404:
1174:
1148:
1115:
1074:
1047:
1017:
990:
957:
930:
897:
809:
730:
666:
601:
563:
515:
489:
433:
404:
364:
340:
320:
300:
259:
231:
5328:
is an operator norm on the space of square matrices
4563:
11502:once again refer to the norm induced by the vector
2858:-norm for vectors), the induced matrix norm is the
1442:can stretch vectors. Depending on the vector norms
12326:"Quick Approximation to Matrices and Applications"
11992:
11898:
11807:
11725:
11646:
11565:
11542:
11494:
11453:
11401:
11364:
11328:
11240:
11214:
11185:
11165:
11130:
11101:
11072:
11039:
10998:
10965:
10915:
10835:
10802:
10745:
10391:
10230:
10166:
10132:
10050:
9959:
9892:
9857:
9816:
9786:
9747:
9727:
9690:
9528:
9508:
9485:
9465:
9411:
9273:
9253:
9201:
8962:
8928:
8860:{\displaystyle \|A\|_{\max }=\max _{i,j}|a_{ij}|.}
8859:
8752:
8710:
8565:
8463:
8409:
8386:
8191:
7954:
7868:
7848:
7745:
7709:
7685:
7632:
7608:
7565:
7344:
7280:
7116:
7083:
7028:
6992:
6803:
6766:
6746:
6726:
6627:
6438:
6412:
6378:
6308:
6281:
6245:
6208:
6182:
6146:
6113:
6074:
6002:
5975:
5942:
5915:
5878:
5845:
5822:
5812:
5726:
5600:
5511:
5419:
5386:
5353:
5320:
5274:
5175:
5026:
4931:
4873:
4815:
4757:
4718:
4679:
4638:
4546:
4507:
4465:
4445:
4415:
4322:
4296:
4267:
4247:
4217:
4124:
4098:
4069:
4030:
3997:
3893:
3866:
3839:
3806:
3756:
3618:
3594:
3559:
3430:
3406:
3304:
3151:
3128:
3092:
2994:
2970:
2943:
2906:
2882:
2850:
2819:
2782:
2639:
2492:
2400:
2295:
2190:
2147:
2111:
2078:
2051:
2014:
1981:
1932:
1912:
1885:
1796:
1745:
1647:
1617:
1590:
1539:
1500:
1467:
1434:
1410:
1390:
1160:
1134:
1087:
1060:
1029:
1003:
976:
943:
916:
853:
772:
710:
646:
581:
546:
501:
472:
416:
383:
346:
326:
306:
278:
237:
12126:
6646:-norm (see below), but the notation is the same.
5521:Moreover, any such norm satisfies the inequality
12548:
11800:
11752:
11264:
10563:
10524:, by letting each matrix element on elements of
10292:
9646:
9343:
9126:
9088:
9003:
8892:
8816:
8807:
7514:
5746:
5664:) for the 2-norm, since in this case the 2-norm
5191:
4363:
4165:
3934:
3901:respectively; the corresponding operator norm is
3190:
3136:represents the largest singular value of matrix
3112:
3073:
3035:
2750:
2672:
2604:
2526:
2330:
2225:
2119:, in order for it to be large enough to contain
1682:
1405:
1292:
1208:
11464:
12537:, lecture notes, University of Waterloo, 2011.
11506:-norm (as above in the Induced norm section).
11222:is a sub-multiplicative matrix norm for every
8753:{\displaystyle \langle A,B\rangle _{\text{F}}}
12498:Chapter 5, Cambridge University Press, 1985.
12373:
12203:
11543:{\displaystyle A\in \mathbb {R} ^{m\times n}}
4566:with the vector norms that induce it, giving
4330:, the induced matrix norms can be computed by
4132:, the induced matrix norms can be computed by
12323:
11978:
11971:
11952:
11945:
11933:
11926:
11887:
11880:
11861:
11854:
11842:
11835:
11796:
11789:
11767:
11760:
11748:
11741:
11714:
11707:
11688:
11681:
11669:
11662:
11635:
11628:
11609:
11602:
11590:
11583:
11483:
11476:
11442:
11435:
11423:
11416:
11390:
11383:
11353:
11346:
11320:
11311:
11305:
11293:
11287:
11279:
11270:
11267:
11209:
11203:
11125:
11119:
10904:
10897:
10882:
10875:
10863:
10856:
10824:
10817:
10791:
10784:
10643:
10630:
10624:
10611:
10544:
10537:
10279:
10272:
10222:
10216:
10210:
10204:
10161:
10155:
10118:
10111:
10102:
10095:
10078:
10071:
10036:
10029:
10020:
10013:
9846:
9839:
9661:
9649:
9584:
9577:
9460:
9448:
9442:
9436:
9358:
9346:
9309:
9302:
9190:
9170:
9161:
9141:
9069:
9062:
9047:
9040:
8923:
8907:
8803:
8796:
8741:
8728:
8691:
8678:
8647:
8640:
8623:
8616:
8599:
8586:
8549:
8542:
8530:
8513:
8501:
8484:
8367:
8360:
8222:
8212:
8172:
8165:
7982:
7972:
7837:
7827:
7815:
7805:
7793:
7786:
7529:
7517:
7381:
7374:
7364:. This norm can be defined in various ways:
7141:
7134:
6881:
6867:
6828:
6821:
6516:
6492:
6474:
6467:
6234:
6227:
6203:
6197:
5964:
5957:
5904:
5897:
5840:
5834:
5775:
5761:
5550:
5536:
5491:
5484:
5469:
5462:
5444:
5434:
5408:
5401:
5375:
5368:
5321:{\displaystyle \|\cdot \|_{\alpha ,\alpha }}
5303:
5296:
5254:
5244:
5232:
5219:
5202:
5195:
5164:
5157:
5142:
5135:
5120:
5113:
5101:
5091:
5076:
5069:
5057:
5044:
5006:
4999:
4984:
4977:
4959:
4949:
4917:
4910:
4898:
4891:
4859:
4852:
4840:
4833:
4801:
4794:
4782:
4775:
4758:{\displaystyle \|\cdot \|_{\alpha ,\gamma }}
4740:
4733:
4701:
4694:
4662:
4655:
4624:
4617:
4602:
4595:
4583:
4573:
4529:
4522:
4490:
4483:
4401:
4384:
4344:
4337:
4203:
4186:
4146:
4139:
4052:
4045:
4019:
4012:
3980:
3973:
3962:
3952:
3915:
3908:
3828:
3821:
3795:
3788:
3743:
3736:
3727:
3720:
3704:
3687:
3644:
3637:
3581:
3574:
3503:
3496:
3454:
3447:
3390:
3383:
3371:
3354:
3342:
3325:
3296:
3281:
3274:
3262:
3255:
3193:
3178:
3171:
3016:
3009:
2866:coincide in infinite dimensions — see
2660:
2653:
2514:
2507:
2317:
2310:
2212:
2205:
2100:
2093:
2003:
1996:
1880:
1865:
1858:
1836:
1782:
1775:
1728:
1721:
1710:
1700:
1669:
1662:
1522:
1515:
1489:
1482:
1456:
1449:
1331:
1324:
1313:
1303:
1279:
1264:
1257:
1224:
1214:
1211:
1186:
1179:
965:
958:
905:
898:
767:
761:
755:
749:
743:
731:
608:
602:
570:
564:
480:that must satisfy the following properties:
440:
434:
411:
405:
11173:there exists a unique positive real number
10490:. Moreover, given any choice of basis for
9235:of a matrix. If the singular values of the
6754:. From the original definition, the matrix
4719:{\displaystyle \|\cdot \|_{\beta ,\gamma }}
4680:{\displaystyle \|\cdot \|_{\alpha ,\beta }}
3606:. Equality holds if and only if the matrix
1753:These induced norms are different from the
1540:{\displaystyle \|\cdot \|_{\alpha ,\beta }}
71:Learn how and when to remove these messages
8464:{\displaystyle U^{*}U=UU^{*}=\mathbf {I} }
6638:This is a different norm from the induced
4038:defined previously is the special case of
1806:Geometrically speaking, one can imagine a
874:is reserved for sub-multiplicative norms.
621:
617:
12324:Frieze, Alan; Kannan, Ravi (1999-02-01).
12272:
12262:
11524:
11286:
11282:
11147:
8970:-norm, refers to the factorization norm:
8397:where we have used the unitary nature of
466:
186:Learn how and when to remove this message
168:Learn how and when to remove this message
12422:
11166:{\displaystyle \mathbb {R} ^{n\times n}}
11047:. This is true because the vector space
9915:for Euclidean space yields a version of
8776:is the elementwise norm in the limit as
7686:{\displaystyle \mathrm {trace} (A^{*}A)}
6778:data points in m-dimensional space. The
2792:
1655:then the corresponding operator norm is:
108:of all important aspects of the article.
12369:
12367:
12295:
10766:
10182:. Thus, a matrix norm is increasing if
10178:if it is monotonic with respect to the
9735:denotes a positive semidefinite matrix
8874:; but modifying the right-hand side to
773:{\displaystyle \|A+B\|\leq \|A\|+\|B\|}
14:
12549:
8939:Note that in some literature (such as
6660:
3626:is a rank-one matrix or a zero matrix.
2914:(i.e., the square root of the largest
104:Please consider expanding the lead to
12418:
12416:
12414:
12319:
12317:
12070:
6727:{\displaystyle (a_{1},\ldots ,a_{n})}
1982:{\displaystyle AV_{p,n}\subset K^{m}}
647:{\displaystyle \|A\|=0\iff A=0_{m,n}}
150:providing more context for the reader
12364:
12161:
12098:
12096:
12094:
12092:
12066:
12064:
11365:{\displaystyle \|\cdot \|_{\alpha }}
10803:{\displaystyle \|\cdot \|_{\alpha }}
7580:is the sum of diagonal entries, and
6289:induces a compatible vector norm on
6246:{\displaystyle \|\cdot \|_{\alpha }}
5916:{\displaystyle \|\cdot \|_{\alpha }}
5523:
5420:{\displaystyle \|\cdot \|_{\alpha }}
5387:{\displaystyle \|\cdot \|_{\alpha }}
3807:{\displaystyle \|\cdot \|_{\alpha }}
1468:{\displaystyle \|\cdot \|_{\alpha }}
917:{\displaystyle \|\cdot \|_{\alpha }}
878:Matrix norms induced by vector norms
547:{\displaystyle A,B\in K^{m\times n}}
124:
77:
36:
12236:
11573:, the following inequalities hold:
11402:{\displaystyle \|\cdot \|_{\beta }}
10836:{\displaystyle \|\cdot \|_{\beta }}
6657:= ∞ yields the maximum norm.
6642:-norm (see above) and the Schatten
5976:{\displaystyle \|\cdot \|_{\beta }}
3840:{\displaystyle \|\cdot \|_{\beta }}
3603:
3595:{\displaystyle \|A\|_{\textrm {F}}}
1591:{\displaystyle 1\leq p\leq \infty }
1547:can be used for the operator norm.
1501:{\displaystyle \|\cdot \|_{\beta }}
977:{\displaystyle \|\cdot \|_{\beta }}
24:
12411:
12314:
11891:
11846:
10966:{\displaystyle A\in K^{m\times n}}
9832:is well defined. The nuclear norm
9079:
9057:
7693:. The third equality is proven by
7660:
7657:
7654:
7651:
7648:
6502:
6499:
6496:
6114:{\displaystyle A\in K^{m\times n}}
5756:
5284:
4500:
4156:
4119:
3747:
3708:
3508:
3478:
3475:
3472:
3129:{\displaystyle \sigma _{\max }(A)}
2664:
2321:
2185:
1585:
206:are defined for elements within a
27:Norm on a vector space of matrices
25:
12573:
12533:, Theory of Quantum Information,
12089:
12061:
11339:A sub-multiplicative matrix norm
10143:
9904:to search for low-rank matrices.
9212:
7779:operations in general). That is,
7291:
5668:precisely the spectral radius of
4508:{\displaystyle \|A\|_{2,\infty }}
334:columns and entries in the field
52:This article has multiple issues.
12494:Roger Horn and Charles Johnson.
11112:Moreover, for every matrix norm
9893:{\displaystyle {\text{rank}}(A)}
9728:{\displaystyle {\sqrt {A^{*}A}}}
9426:-norms, but they are different.
8457:
217:
129:
82:
41:
12513:
12488:
12464:
12379:Large Networks and Graph Limits
11215:{\displaystyle \ell \|\cdot \|}
10973:. In other words, all norms on
9227:-norms arise when applying the
8871:
7091:norm can be generalized to the
6653:= 2 is the Frobenius norm, and
5823:Consistent and compatible norms
3769:Matrix norms induced by vector
2086:, then multiply it by at least
1551:Matrix norms induced by vector
1041:induces a linear operator from
424:). Thus, the matrix norm is a
394:Norms are often expressed with
96:may be too short to adequately
60:or discuss these issues on the
12289:
12230:
12197:
12188:
12155:
12129:Linear and Multilinear Algebra
12120:
12027:
10722:
10696:
10690:
10684:
10672:
10666:
10326:
10320:
10308:
10302:
10201:
10002:
9988:
9909:von Neumann's trace inequality
9887:
9881:
9682:
9676:
9384:
9378:
8996:
8990:
8850:
8832:
8260:
8250:
8020:
8010:
7949:
7937:
7925:
7913:
7901:
7889:
7757:on the space of all matrices.
7680:
7664:
7609:{\displaystyle \sigma _{i}(A)}
7603:
7597:
7555:
7549:
7445:
7426:
7233:
7214:
6961:
6942:
6721:
6689:
6596:
6577:
6512:
6506:
6372:
6338:
6330:
6324:
6183:{\displaystyle \alpha =\beta }
6062:
6056:
6050:
6044:
6030:
6019:
5804:
5798:
5753:
5595:
5589:
5566:
5533:
4926:
4888:
4868:
4830:
4810:
4772:
4125:{\displaystyle \beta =\infty }
3677:
3661:
3546:
3539:
3490:
3484:
3161:There are further properties:
3123:
3117:
3084:
3078:
2771:
2753:
2744:
2692:
2679:
2675:
2625:
2607:
2598:
2546:
2533:
2529:
2391:
2373:
2286:
2268:
847:
841:
836:
830:
822:
811:
704:
698:
679:
668:
618:
462:
106:provide an accessible overview
13:
1:
12296:Ciarlet, Philippe G. (1989).
12054:
11073:{\displaystyle K^{m\times n}}
11040:{\displaystyle K^{m\times n}}
10999:{\displaystyle K^{m\times n}}
10512:extends to a linear operator
9466:{\displaystyle \|A\|=\|UAV\|}
7746:{\displaystyle K^{n\times n}}
6282:{\displaystyle K^{n\times n}}
5879:{\displaystyle K^{m\times n}}
5354:{\displaystyle K^{n\times n}}
4557:
4453:is the j-th column of matrix
1135:{\displaystyle K^{m\times n}}
384:{\displaystyle K^{m\times n}}
279:{\displaystyle K^{m\times n}}
30:For the general concept, see
12426:; Naor, Assaf (2004-06-13).
12377:(2012). "The cut distance".
11465:Examples of norm equivalence
10244:
9826:positive semidefinite matrix
9539:The most familiar cases are
7695:singular value decomposition
3416:singular value decomposition
1920:, then apply the linear map
502:{\displaystyle \alpha \in K}
7:
12003:
11241:{\displaystyle \ell \geq k}
8963:{\displaystyle \gamma _{2}}
8767:
6420:matrix as a vector of size
5660:
5614:
4547:{\displaystyle \|A\|_{1,2}}
4070:{\displaystyle \|A\|_{p,p}}
2191:{\displaystyle p=1,\infty }
2158:
582:{\displaystyle \|A\|\geq 0}
10:
12578:
12393:Note that LovĂĄsz rescales
11131:{\displaystyle \|\cdot \|}
10926:for some positive numbers
10770:
10167:{\displaystyle \|\cdot \|}
9543:= 1, 2, ∞. The case
9216:
7301:
7295:
6209:{\displaystyle \|\cdot \|}
6154:. In the special case of
6147:{\displaystyle x\in K^{n}}
5846:{\displaystyle \|\cdot \|}
5624:for all positive integers
4255:is the i-th row of matrix
2198:, we have simple formulas.
1797:{\displaystyle \|A\|_{p}.}
1598:) is used for both spaces
1508:used, notation other than
881:
29:
12141:10.1080/03081088308817508
11495:{\displaystyle \|A\|_{p}}
11102:{\displaystyle m\times n}
10777:For any two matrix norms
9960:{\displaystyle 1/p+1/q=1}
9902:mathematical optimization
9900:, so it is often used in
9858:{\displaystyle \|A\|_{*}}
9787:{\displaystyle BB=A^{*}A}
9254:{\displaystyle m\times n}
7766:CauchyâSchwarz inequality
6734:be the columns of matrix
6413:{\displaystyle m\times n}
6390:"Entry-wise" matrix norms
4297:{\displaystyle \alpha =1}
4099:{\displaystyle \alpha =2}
4031:{\displaystyle \|A\|_{p}}
3314:CauchyâSchwarz inequality
2851:{\displaystyle \ell _{2}}
2112:{\displaystyle \|A\|_{p}}
2015:{\displaystyle \|A\|_{p}}
1161:{\displaystyle m\times n}
1030:{\displaystyle m\times n}
12020:
9794:. More precisely, since
8941:Communication complexity
7762:numerical linear algebra
7298:HilbertâSchmidt operator
6439:{\displaystyle m\cdot n}
5361:induced by vector norms
4323:{\displaystyle \beta =2}
4278:In the special cases of
4080:In the special cases of
2148:{\displaystyle AV_{p,n}}
12440:10.1145/1007352.1007371
12214:10.1145/1143844.1143880
12162:Horn, Roger A. (2012).
11010:; they induce the same
9919:for Schatten norms for
9567:'n'-norm), defined as:
9231:-norm to the vector of
8762:Frobenius inner product
7856:for any unitary matrix
7755:Frobenius inner product
7352:norm, it is called the
7345:{\displaystyle L_{p,q}}
7304:Frobenius inner product
7117:{\displaystyle L_{p,q}}
7084:{\displaystyle L_{2,1}}
7029:{\displaystyle L_{2,1}}
6804:{\displaystyle L_{2,1}}
5736:spectral radius formula
5658:, we have equality in (
2944:{\displaystyle A^{*}A,}
2052:{\displaystyle V_{p,m}}
12535:2.3 Norms of operators
12264:10.1073/pnas.37.11.760
11994:
11900:
11809:
11727:
11648:
11567:
11544:
11496:
11455:
11403:
11366:
11330:
11242:
11216:
11187:
11167:
11132:
11103:
11074:
11041:
11000:
10967:
10917:
10837:
10804:
10747:
10502:, any linear operator
10393:
10232:
10168:
10134:
10052:
9961:
9894:
9859:
9818:
9817:{\displaystyle A^{*}A}
9788:
9749:
9729:
9692:
9665:
9530:
9510:
9487:
9467:
9413:
9362:
9275:
9255:
9203:
8964:
8930:
8861:
8754:
8712:
8567:
8465:
8411:
8388:
8193:
7956:
7870:
7850:
7747:
7711:
7687:
7634:
7610:
7567:
7533:
7424:
7409:
7346:
7282:
7212:
7185:
7118:
7085:
7030:
6994:
6940:
6913:
6866:
6805:
6768:
6748:
6728:
6629:
6575:
6554:
6440:
6414:
6380:
6310:
6283:
6247:
6210:
6184:
6148:
6115:
6076:
6004:
5977:
5944:
5917:
5880:
5847:
5814:
5728:
5602:
5513:
5421:
5388:
5355:
5322:
5276:
5177:
5028:
4933:
4875:
4817:
4759:
4720:
4681:
4640:
4548:
4509:
4467:
4447:
4446:{\displaystyle A_{:j}}
4417:
4324:
4298:
4269:
4249:
4248:{\displaystyle A_{i:}}
4219:
4126:
4100:
4071:
4032:
3999:
3895:
3868:
3841:
3808:
3758:
3620:
3596:
3561:
3432:
3408:
3306:
3153:
3130:
3094:
2996:
2972:
2945:
2908:
2884:
2862:. (The two values do
2852:
2821:
2784:
2641:
2494:
2402:
2371:
2297:
2266:
2192:
2149:
2113:
2080:
2053:
2016:
1983:
1934:
1914:
1887:
1798:
1747:
1649:
1648:{\displaystyle K^{m},}
1619:
1592:
1541:
1502:
1469:
1436:
1412:
1392:
1162:
1136:
1089:
1062:
1031:
1005:
978:
945:
918:
855:
774:
720:absolutely homogeneous
712:
648:
583:
548:
503:
474:
418:
385:
354:. A matrix norm is a
348:
328:
308:
280:
239:
12342:10.1007/s004930050052
12077:mathworld.wolfram.com
11995:
11901:
11810:
11728:
11649:
11568:
11545:
11497:
11456:
11404:
11367:
11331:
11243:
11217:
11188:
11168:
11133:
11104:
11075:
11042:
11001:
10968:
10918:
10838:
10805:
10748:
10394:
10233:
10169:
10135:
10053:
9962:
9895:
9869:of the rank function
9860:
9819:
9789:
9750:
9730:
9693:
9630:
9531:
9511:
9488:
9468:
9414:
9327:
9276:
9256:
9217:Further information:
9204:
8965:
8931:
8862:
8755:
8713:
8568:
8466:
8412:
8389:
8194:
7957:
7871:
7851:
7748:
7712:
7688:
7635:
7611:
7568:
7498:
7410:
7395:
7347:
7283:
7192:
7165:
7119:
7086:
7031:
6995:
6920:
6893:
6846:
6806:
6769:
6749:
6729:
6630:
6555:
6534:
6441:
6415:
6394:These norms treat an
6381:
6311:
6309:{\displaystyle K^{n}}
6284:
6248:
6211:
6185:
6149:
6116:
6077:
6005:
6003:{\displaystyle K^{m}}
5978:
5945:
5943:{\displaystyle K^{n}}
5918:
5881:
5848:
5815:
5729:
5603:
5514:
5422:
5389:
5356:
5323:
5277:
5178:
5029:
4934:
4876:
4818:
4760:
4721:
4682:
4641:
4562:Any operator norm is
4549:
4510:
4468:
4448:
4418:
4325:
4299:
4270:
4250:
4220:
4127:
4101:
4072:
4033:
4000:
3896:
3894:{\displaystyle K^{m}}
3869:
3867:{\displaystyle K^{n}}
3842:
3809:
3759:
3621:
3597:
3562:
3433:
3409:
3307:
3154:
3131:
3095:
2997:
2973:
2971:{\displaystyle A^{*}}
2946:
2909:
2885:
2853:
2822:
2785:
2642:
2495:
2403:
2351:
2298:
2246:
2193:
2150:
2114:
2081:
2079:{\displaystyle K^{m}}
2054:
2017:
1984:
1935:
1915:
1913:{\displaystyle K^{n}}
1888:
1799:
1748:
1650:
1620:
1618:{\displaystyle K^{n}}
1593:
1542:
1503:
1470:
1437:
1413:
1411:{\displaystyle \sup }
1393:
1168:matrices as follows:
1163:
1137:
1090:
1088:{\displaystyle K^{m}}
1063:
1061:{\displaystyle K^{n}}
1032:
1006:
1004:{\displaystyle K^{m}}
979:
946:
944:{\displaystyle K^{n}}
919:
856:
775:
713:
649:
584:
549:
504:
475:
419:
417:{\displaystyle \|A\|}
386:
349:
329:
309:
281:
240:
11911:
11820:
11738:
11659:
11580:
11557:
11513:
11473:
11413:
11380:
11343:
11255:
11226:
11197:
11177:
11142:
11116:
11087:
11051:
11018:
10977:
10938:
10850:
10814:
10781:
10767:Equivalence of norms
10534:
10269:
10189:
10152:
10068:
9974:
9923:
9873:
9836:
9798:
9759:
9739:
9705:
9574:
9520:
9500:
9477:
9433:
9299:
9292:-norm is defined by
9288:, then the Schatten
9265:
9239:
8977:
8947:
8878:
8793:
8725:
8583:
8481:
8421:
8401:
8209:
7969:
7880:
7860:
7783:
7724:
7701:
7644:
7624:
7584:
7371:
7358:HilbertâSchmidt norm
7323:
7131:
7095:
7062:
7038:robust data analysis
7007:
6818:
6782:
6758:
6738:
6686:
6464:
6424:
6398:
6320:
6293:
6260:
6224:
6194:
6168:
6125:
6086:
6014:
5987:
5954:
5927:
5894:
5857:
5831:
5742:
5676:
5530:
5431:
5398:
5365:
5332:
5293:
5187:
5041:
4946:
4885:
4827:
4769:
4730:
4691:
4652:
4570:
4519:
4480:
4457:
4427:
4334:
4308:
4282:
4259:
4229:
4136:
4110:
4084:
4042:
4009:
3905:
3878:
3851:
3818:
3785:
3634:
3610:
3571:
3444:
3422:
3322:
3168:
3140:
3104:
3006:
2986:
2955:
2922:
2898:
2874:
2835:
2805:
2650:
2504:
2412:
2307:
2202:
2170:
2123:
2090:
2063:
2030:
1993:
1944:
1924:
1897:
1814:
1772:
1659:
1629:
1602:
1570:
1512:
1479:
1446:
1426:
1402:
1172:
1146:
1113:
1072:
1045:
1015:
988:
955:
928:
895:
807:
728:
664:
599:
561:
513:
487:
431:
402:
396:double vertical bars
362:
338:
318:
298:
257:
229:
12557:Norms (mathematics)
12475:Charles F. Van Loan
12255:1951PNAS...37..760F
12108:fourier.eng.hmc.edu
12071:Weisstein, Eric W.
10934:, for all matrices
10091:
9917:Hölder's inequality
9913:Hölder's inequality
9559:(also known as the
9377:
8660:
8636:
8612:
8562:
8380:
8235:
8185:
7995:
7753:and comes from the
7548:
6450:-norm for vectors,
5890:with a vector norm
4005:In particular, the
3403:
2980:conjugate transpose
2820:{\displaystyle p=2}
786:triangle inequality
146:improve the article
11990:
11896:
11805:
11723:
11644:
11563:
11540:
11492:
11451:
11399:
11362:
11326:
11238:
11212:
11183:
11163:
11128:
11099:
11070:
11037:
10996:
10963:
10913:
10833:
10800:
10743:
10694:
10653:
10389:
10364:
10330:
10228:
10164:
10130:
10077:
10048:
9957:
9890:
9855:
9814:
9784:
9745:
9725:
9688:
9526:
9506:
9483:
9463:
9409:
9363:
9271:
9251:
9199:
9140:
9124:
9039:
8960:
8926:
8906:
8872:sub-multiplicative
8857:
8830:
8786:goes to infinity:
8750:
8708:
8646:
8622:
8598:
8563:
8548:
8474:It also satisfies
8461:
8407:
8384:
8366:
8221:
8189:
8171:
7981:
7952:
7866:
7846:
7743:
7707:
7683:
7630:
7606:
7563:
7534:
7342:
7278:
7114:
7081:
7026:
6990:
6801:
6764:
6744:
6724:
6625:
6436:
6410:
6376:
6306:
6279:
6243:
6206:
6180:
6144:
6111:
6072:
6000:
5973:
5950:and a vector norm
5940:
5913:
5876:
5843:
5810:
5760:
5724:
5715:
5598:
5509:
5417:
5384:
5351:
5318:
5272:
5218:
5173:
5037:this follows from
5024:
4929:
4871:
4813:
4755:
4716:
4677:
4636:
4544:
4505:
4463:
4443:
4413:
4383:
4320:
4294:
4265:
4245:
4215:
4185:
4122:
4096:
4067:
4028:
3995:
3948:
3891:
3864:
3837:
3804:
3754:
3616:
3592:
3557:
3528:
3428:
3404:
3389:
3302:
3152:{\displaystyle A.}
3149:
3126:
3090:
2992:
2968:
2941:
2904:
2880:
2848:
2817:
2780:
2637:
2490:
2481:
2398:
2350:
2293:
2245:
2188:
2145:
2109:
2076:
2049:
2012:
1979:
1930:
1910:
1883:
1794:
1743:
1696:
1645:
1615:
1588:
1537:
1498:
1465:
1432:
1408:
1388:
1386:
1158:
1132:
1085:
1058:
1027:
1001:
974:
951:and a vector norm
941:
914:
851:
798:sub-multiplicative
784:or satisfying the
770:
708:
644:
579:
544:
499:
470:
414:
381:
344:
324:
304:
276:
235:
32:Norm (mathematics)
12449:978-1-58113-852-8
12388:978-0-8218-9085-1
12237:Fan, Ky. (1951).
12173:978-1-139-77600-4
11969:
11924:
11923:
11878:
11833:
11832:
11787:
11705:
11626:
11566:{\displaystyle r}
11186:{\displaystyle k}
10655:
10570:
10562:
10337:
10291:
9879:
9748:{\displaystyle B}
9723:
9621:
9529:{\displaystyle V}
9509:{\displaystyle U}
9486:{\displaystyle A}
9473:for all matrices
9274:{\displaystyle A}
9125:
9087:
9002:
8891:
8889:
8870:This norm is not
8815:
8747:
8697:
8653:
8629:
8605:
8555:
8536:
8507:
8410:{\displaystyle U}
8373:
8228:
8202:and analogously:
8178:
7988:
7869:{\displaystyle U}
7843:
7821:
7799:
7710:{\displaystyle A}
7633:{\displaystyle A}
7558:
7491:
7455:
7387:
7272:
7256:
7124:norm as follows:
6767:{\displaystyle A}
6747:{\displaystyle A}
6649:The special case
5745:
5622:
5621:
5190:
4466:{\displaystyle A}
4362:
4268:{\displaystyle A}
4164:
3990:
3933:
3752:
3713:
3680:
3619:{\displaystyle A}
3588:
3555:
3519:
3431:{\displaystyle A}
3253:
3063:
2995:{\displaystyle A}
2907:{\displaystyle A}
2883:{\displaystyle A}
2329:
2224:
1933:{\displaystyle A}
1738:
1681:
1564:-norm for vectors
1435:{\displaystyle A}
1365:
1341:
1255:
347:{\displaystyle K}
327:{\displaystyle n}
307:{\displaystyle m}
294:of matrices with
238:{\displaystyle K}
196:
195:
188:
178:
177:
170:
123:
122:
75:
16:(Redirected from
12569:
12541:Kendall Atkinson
12507:
12496:Matrix Analysis,
12492:
12486:
12468:
12462:
12461:
12420:
12409:
12407:
12403:
12392:
12371:
12362:
12361:
12321:
12312:
12311:
12293:
12287:
12286:
12276:
12266:
12234:
12228:
12227:
12201:
12195:
12192:
12186:
12185:
12159:
12153:
12152:
12124:
12118:
12117:
12115:
12114:
12100:
12087:
12086:
12084:
12083:
12068:
12048:
12046:
12031:
12015:Logarithmic norm
11999:
11997:
11996:
11991:
11986:
11985:
11970:
11965:
11960:
11959:
11941:
11940:
11925:
11919:
11915:
11905:
11903:
11902:
11897:
11895:
11894:
11879:
11874:
11869:
11868:
11850:
11849:
11834:
11828:
11824:
11814:
11812:
11811:
11806:
11804:
11803:
11788:
11780:
11775:
11774:
11756:
11755:
11732:
11730:
11729:
11724:
11722:
11721:
11706:
11701:
11696:
11695:
11677:
11676:
11653:
11651:
11650:
11645:
11643:
11642:
11627:
11622:
11617:
11616:
11598:
11597:
11572:
11570:
11569:
11564:
11549:
11547:
11546:
11541:
11539:
11538:
11527:
11501:
11499:
11498:
11493:
11491:
11490:
11460:
11458:
11457:
11452:
11450:
11449:
11431:
11430:
11408:
11406:
11405:
11400:
11398:
11397:
11371:
11369:
11368:
11363:
11361:
11360:
11335:
11333:
11332:
11327:
11247:
11245:
11244:
11239:
11221:
11219:
11218:
11213:
11192:
11190:
11189:
11184:
11172:
11170:
11169:
11164:
11162:
11161:
11150:
11137:
11135:
11134:
11129:
11108:
11106:
11105:
11100:
11079:
11077:
11076:
11071:
11069:
11068:
11046:
11044:
11043:
11038:
11036:
11035:
11005:
11003:
11002:
10997:
10995:
10994:
10972:
10970:
10969:
10964:
10962:
10961:
10922:
10920:
10919:
10914:
10912:
10911:
10890:
10889:
10871:
10870:
10843:, we have that:
10842:
10840:
10839:
10834:
10832:
10831:
10809:
10807:
10806:
10801:
10799:
10798:
10773:Equivalent norms
10762:
10752:
10750:
10749:
10744:
10742:
10741:
10740:
10739:
10721:
10720:
10708:
10707:
10693:
10652:
10642:
10641:
10623:
10622:
10607:
10606:
10594:
10593:
10581:
10580:
10571:
10568:
10558:
10557:
10529:
10523:
10511:
10501:
10495:
10489:
10479:
10462:
10452:
10441:
10431:
10426:
10416:
10408:
10398:
10396:
10395:
10390:
10388:
10387:
10383:
10382:
10381:
10380:
10363:
10329:
10287:
10286:
10251:adjacency matrix
10237:
10235:
10234:
10229:
10173:
10171:
10170:
10165:
10139:
10137:
10136:
10131:
10126:
10125:
10110:
10109:
10090:
10085:
10057:
10055:
10054:
10049:
10044:
10043:
10028:
10027:
10009:
10005:
9998:
9966:
9964:
9963:
9958:
9947:
9933:
9899:
9897:
9896:
9891:
9880:
9877:
9864:
9862:
9861:
9856:
9854:
9853:
9823:
9821:
9820:
9815:
9810:
9809:
9793:
9791:
9790:
9785:
9780:
9779:
9754:
9752:
9751:
9746:
9734:
9732:
9731:
9726:
9724:
9719:
9718:
9709:
9697:
9695:
9694:
9689:
9675:
9674:
9664:
9644:
9626:
9622:
9617:
9616:
9607:
9592:
9591:
9535:
9533:
9532:
9527:
9515:
9513:
9512:
9507:
9495:unitary matrices
9492:
9490:
9489:
9484:
9472:
9470:
9469:
9464:
9418:
9416:
9415:
9410:
9405:
9404:
9400:
9391:
9387:
9376:
9371:
9361:
9341:
9317:
9316:
9280:
9278:
9277:
9272:
9260:
9258:
9257:
9252:
9208:
9206:
9205:
9200:
9198:
9197:
9188:
9187:
9169:
9168:
9159:
9158:
9139:
9123:
9122:
9121:
9083:
9082:
9061:
9060:
9038:
9037:
9036:
8989:
8988:
8969:
8967:
8966:
8961:
8959:
8958:
8935:
8933:
8932:
8927:
8922:
8921:
8905:
8890:
8882:
8866:
8864:
8863:
8858:
8853:
8848:
8847:
8835:
8829:
8811:
8810:
8785:
8759:
8757:
8756:
8751:
8749:
8748:
8745:
8717:
8715:
8714:
8709:
8704:
8700:
8699:
8698:
8695:
8659:
8654:
8651:
8635:
8630:
8627:
8611:
8606:
8603:
8572:
8570:
8569:
8564:
8561:
8556:
8553:
8538:
8537:
8534:
8528:
8527:
8509:
8508:
8505:
8496:
8495:
8470:
8468:
8467:
8462:
8460:
8452:
8451:
8433:
8432:
8416:
8414:
8413:
8408:
8393:
8391:
8390:
8385:
8379:
8374:
8371:
8356:
8352:
8348:
8347:
8324:
8320:
8313:
8312:
8303:
8302:
8279:
8275:
8268:
8267:
8234:
8229:
8226:
8198:
8196:
8195:
8190:
8184:
8179:
8176:
8161:
8157:
8153:
8152:
8129:
8125:
8121:
8120:
8111:
8110:
8084:
8080:
8073:
8072:
8063:
8062:
8039:
8035:
8028:
8027:
7994:
7989:
7986:
7961:
7959:
7958:
7953:
7875:
7873:
7872:
7867:
7855:
7853:
7852:
7847:
7845:
7844:
7841:
7823:
7822:
7819:
7801:
7800:
7797:
7752:
7750:
7749:
7744:
7742:
7741:
7716:
7714:
7713:
7708:
7692:
7690:
7689:
7684:
7676:
7675:
7663:
7639:
7637:
7636:
7631:
7615:
7613:
7612:
7607:
7596:
7595:
7572:
7570:
7569:
7564:
7559:
7547:
7542:
7532:
7512:
7497:
7492:
7490:
7486:
7482:
7481:
7461:
7456:
7454:
7453:
7448:
7442:
7441:
7429:
7423:
7418:
7408:
7403:
7394:
7389:
7388:
7385:
7351:
7349:
7348:
7343:
7341:
7340:
7318:
7287:
7285:
7284:
7279:
7274:
7273:
7265:
7263:
7259:
7258:
7257:
7249:
7247:
7243:
7242:
7241:
7236:
7230:
7229:
7217:
7211:
7206:
7184:
7179:
7155:
7154:
7123:
7121:
7120:
7115:
7113:
7112:
7090:
7088:
7087:
7082:
7080:
7079:
7057:
7035:
7033:
7032:
7027:
7025:
7024:
6999:
6997:
6996:
6991:
6989:
6988:
6984:
6975:
6971:
6970:
6969:
6964:
6958:
6957:
6945:
6939:
6934:
6912:
6907:
6889:
6888:
6879:
6878:
6865:
6860:
6842:
6841:
6810:
6808:
6807:
6802:
6800:
6799:
6773:
6771:
6770:
6765:
6753:
6751:
6750:
6745:
6733:
6731:
6730:
6725:
6720:
6719:
6701:
6700:
6677:
6668:
6634:
6632:
6631:
6626:
6624:
6623:
6619:
6610:
6606:
6605:
6604:
6599:
6593:
6592:
6580:
6574:
6569:
6553:
6548:
6524:
6523:
6505:
6488:
6487:
6456:
6445:
6443:
6442:
6437:
6419:
6417:
6416:
6411:
6385:
6383:
6382:
6377:
6375:
6371:
6367:
6333:
6315:
6313:
6312:
6307:
6305:
6304:
6288:
6286:
6285:
6280:
6278:
6277:
6252:
6250:
6249:
6244:
6242:
6241:
6215:
6213:
6212:
6207:
6189:
6187:
6186:
6181:
6163:
6153:
6151:
6150:
6145:
6143:
6142:
6120:
6118:
6117:
6112:
6110:
6109:
6081:
6079:
6078:
6073:
6071:
6070:
6065:
6053:
6039:
6038:
6033:
6029:
6009:
6007:
6006:
6001:
5999:
5998:
5982:
5980:
5979:
5974:
5972:
5971:
5949:
5947:
5946:
5941:
5939:
5938:
5922:
5920:
5919:
5914:
5912:
5911:
5885:
5883:
5882:
5877:
5875:
5874:
5852:
5850:
5849:
5844:
5819:
5817:
5816:
5811:
5791:
5790:
5786:
5773:
5772:
5759:
5733:
5731:
5730:
5725:
5720:
5719:
5671:
5657:
5646:
5638:
5616:
5607:
5605:
5604:
5599:
5582:
5581:
5577:
5564:
5563:
5548:
5547:
5524:
5518:
5516:
5515:
5510:
5505:
5504:
5483:
5482:
5458:
5457:
5426:
5424:
5423:
5418:
5416:
5415:
5393:
5391:
5390:
5385:
5383:
5382:
5360:
5358:
5357:
5352:
5350:
5349:
5327:
5325:
5324:
5319:
5317:
5316:
5281:
5279:
5278:
5273:
5268:
5267:
5240:
5239:
5217:
5210:
5209:
5182:
5180:
5179:
5174:
5172:
5171:
5156:
5155:
5134:
5133:
5109:
5108:
5090:
5089:
5065:
5064:
5033:
5031:
5030:
5025:
5020:
5019:
4998:
4997:
4973:
4972:
4938:
4936:
4935:
4930:
4925:
4924:
4906:
4905:
4880:
4878:
4877:
4872:
4867:
4866:
4848:
4847:
4822:
4820:
4819:
4814:
4809:
4808:
4790:
4789:
4764:
4762:
4761:
4756:
4754:
4753:
4725:
4723:
4722:
4717:
4715:
4714:
4686:
4684:
4683:
4678:
4676:
4675:
4645:
4643:
4642:
4637:
4632:
4631:
4616:
4615:
4591:
4590:
4553:
4551:
4550:
4545:
4543:
4542:
4514:
4512:
4511:
4506:
4504:
4503:
4472:
4470:
4469:
4464:
4452:
4450:
4449:
4444:
4442:
4441:
4422:
4420:
4419:
4414:
4409:
4408:
4399:
4398:
4382:
4358:
4357:
4329:
4327:
4326:
4321:
4303:
4301:
4300:
4295:
4274:
4272:
4271:
4266:
4254:
4252:
4251:
4246:
4244:
4243:
4224:
4222:
4221:
4216:
4211:
4210:
4201:
4200:
4184:
4160:
4159:
4131:
4129:
4128:
4123:
4105:
4103:
4102:
4097:
4076:
4074:
4073:
4068:
4066:
4065:
4037:
4035:
4034:
4029:
4027:
4026:
4004:
4002:
4001:
3996:
3991:
3989:
3988:
3987:
3971:
3970:
3969:
3950:
3947:
3929:
3928:
3900:
3898:
3897:
3892:
3890:
3889:
3873:
3871:
3870:
3865:
3863:
3862:
3846:
3844:
3843:
3838:
3836:
3835:
3813:
3811:
3810:
3805:
3803:
3802:
3763:
3761:
3760:
3755:
3753:
3751:
3750:
3735:
3734:
3719:
3714:
3712:
3711:
3699:
3698:
3686:
3681:
3673:
3672:
3657:
3652:
3651:
3625:
3623:
3622:
3617:
3601:
3599:
3598:
3593:
3591:
3590:
3589:
3586:
3566:
3564:
3563:
3558:
3556:
3554:
3553:
3538:
3537:
3527:
3518:
3513:
3512:
3511:
3483:
3482:
3481:
3462:
3461:
3437:
3435:
3434:
3429:
3413:
3411:
3410:
3405:
3402:
3397:
3379:
3378:
3369:
3368:
3350:
3349:
3337:
3336:
3311:
3309:
3308:
3303:
3289:
3288:
3270:
3269:
3254:
3252: with
3251:
3249:
3248:
3230:
3229:
3205:
3204:
3186:
3185:
3158:
3156:
3155:
3150:
3135:
3133:
3132:
3127:
3116:
3115:
3099:
3097:
3096:
3091:
3077:
3076:
3064:
3062:
3058:
3054:
3053:
3039:
3038:
3029:
3024:
3023:
3001:
2999:
2998:
2993:
2977:
2975:
2974:
2969:
2967:
2966:
2950:
2948:
2947:
2942:
2934:
2933:
2913:
2911:
2910:
2905:
2889:
2887:
2886:
2881:
2857:
2855:
2854:
2849:
2847:
2846:
2826:
2824:
2823:
2818:
2789:
2787:
2786:
2781:
2695:
2690:
2682:
2668:
2667:
2646:
2644:
2643:
2638:
2549:
2544:
2536:
2522:
2521:
2499:
2497:
2496:
2491:
2486:
2485:
2407:
2405:
2404:
2399:
2394:
2389:
2388:
2376:
2370:
2365:
2349:
2325:
2324:
2302:
2300:
2299:
2294:
2289:
2284:
2283:
2271:
2265:
2260:
2244:
2220:
2219:
2197:
2195:
2194:
2189:
2154:
2152:
2151:
2146:
2144:
2143:
2118:
2116:
2115:
2110:
2108:
2107:
2085:
2083:
2082:
2077:
2075:
2074:
2058:
2056:
2055:
2050:
2048:
2047:
2026:-norm unit ball
2021:
2019:
2018:
2013:
2011:
2010:
1988:
1986:
1985:
1980:
1978:
1977:
1965:
1964:
1939:
1937:
1936:
1931:
1919:
1917:
1916:
1911:
1909:
1908:
1892:
1890:
1889:
1884:
1873:
1872:
1854:
1853:
1832:
1831:
1810:-norm unit ball
1803:
1801:
1800:
1795:
1790:
1789:
1752:
1750:
1749:
1744:
1739:
1737:
1736:
1735:
1719:
1718:
1717:
1698:
1695:
1677:
1676:
1654:
1652:
1651:
1646:
1641:
1640:
1624:
1622:
1621:
1616:
1614:
1613:
1597:
1595:
1594:
1589:
1546:
1544:
1543:
1538:
1536:
1535:
1507:
1505:
1504:
1499:
1497:
1496:
1474:
1472:
1471:
1466:
1464:
1463:
1441:
1439:
1438:
1433:
1417:
1415:
1414:
1409:
1397:
1395:
1394:
1389:
1387:
1380:
1376:
1366:
1364: with
1363:
1361:
1360:
1342:
1340:
1339:
1338:
1322:
1321:
1320:
1301:
1285:
1272:
1271:
1256:
1254: with
1253:
1251:
1250:
1232:
1231:
1200:
1199:
1167:
1165:
1164:
1159:
1141:
1139:
1138:
1133:
1131:
1130:
1107:subordinate norm
1094:
1092:
1091:
1086:
1084:
1083:
1067:
1065:
1064:
1059:
1057:
1056:
1040:
1036:
1034:
1033:
1028:
1010:
1008:
1007:
1002:
1000:
999:
983:
981:
980:
975:
973:
972:
950:
948:
947:
942:
940:
939:
923:
921:
920:
915:
913:
912:
869:
860:
858:
857:
852:
850:
839:
825:
821:
779:
777:
776:
771:
717:
715:
714:
709:
707:
696:
682:
678:
653:
651:
650:
645:
643:
642:
588:
586:
585:
580:
553:
551:
550:
545:
543:
542:
508:
506:
505:
500:
483:For all scalars
479:
477:
476:
471:
469:
461:
460:
423:
421:
420:
415:
390:
388:
387:
382:
380:
379:
353:
351:
350:
345:
333:
331:
330:
325:
313:
311:
310:
305:
289:
285:
283:
282:
277:
275:
274:
244:
242:
241:
236:
198:In the field of
191:
184:
173:
166:
162:
159:
153:
133:
132:
125:
118:
115:
109:
86:
78:
67:
45:
44:
37:
21:
12577:
12576:
12572:
12571:
12570:
12568:
12567:
12566:
12547:
12546:
12520:James W. Demmel
12516:
12511:
12510:
12493:
12489:
12469:
12465:
12450:
12421:
12412:
12405:
12402:
12394:
12389:
12372:
12365:
12322:
12315:
12308:
12294:
12290:
12249:(11): 760â766.
12235:
12231:
12224:
12202:
12198:
12193:
12189:
12174:
12164:Matrix analysis
12160:
12156:
12125:
12121:
12112:
12110:
12102:
12101:
12090:
12081:
12079:
12069:
12062:
12057:
12052:
12051:
12038:
12035:square matrices
12032:
12028:
12023:
12006:
11981:
11977:
11964:
11955:
11951:
11936:
11932:
11914:
11912:
11909:
11908:
11890:
11886:
11873:
11864:
11860:
11845:
11841:
11823:
11821:
11818:
11817:
11799:
11795:
11779:
11770:
11766:
11751:
11747:
11739:
11736:
11735:
11717:
11713:
11700:
11691:
11687:
11672:
11668:
11660:
11657:
11656:
11638:
11634:
11621:
11612:
11608:
11593:
11589:
11581:
11578:
11577:
11558:
11555:
11554:
11528:
11523:
11522:
11514:
11511:
11510:
11486:
11482:
11474:
11471:
11470:
11467:
11445:
11441:
11426:
11422:
11414:
11411:
11410:
11393:
11389:
11381:
11378:
11377:
11356:
11352:
11344:
11341:
11340:
11256:
11253:
11252:
11227:
11224:
11223:
11198:
11195:
11194:
11178:
11175:
11174:
11151:
11146:
11145:
11143:
11140:
11139:
11117:
11114:
11113:
11088:
11085:
11084:
11080:has the finite
11058:
11054:
11052:
11049:
11048:
11025:
11021:
11019:
11016:
11015:
10984:
10980:
10978:
10975:
10974:
10951:
10947:
10939:
10936:
10935:
10907:
10903:
10885:
10881:
10866:
10862:
10851:
10848:
10847:
10827:
10823:
10815:
10812:
10811:
10794:
10790:
10782:
10779:
10778:
10775:
10769:
10760:
10729:
10725:
10716:
10712:
10703:
10699:
10695:
10659:
10654:
10637:
10633:
10618:
10614:
10602:
10598:
10589:
10585:
10576:
10572:
10567:
10566:
10547:
10543:
10535:
10532:
10531:
10525:
10513:
10503:
10497:
10491:
10481:
10471:
10461:
10457:
10443:
10433:
10422:
10412:
10410:
10400:
10370:
10366:
10365:
10341:
10336:
10332:
10331:
10295:
10282:
10278:
10270:
10267:
10266:
10247:
10190:
10187:
10186:
10153:
10150:
10149:
10146:
10121:
10117:
10105:
10101:
10086:
10081:
10069:
10066:
10065:
10039:
10035:
10023:
10019:
9991:
9981:
9977:
9975:
9972:
9971:
9943:
9929:
9924:
9921:
9920:
9876:
9874:
9871:
9870:
9867:convex envelope
9849:
9845:
9837:
9834:
9833:
9805:
9801:
9799:
9796:
9795:
9775:
9771:
9760:
9757:
9756:
9740:
9737:
9736:
9714:
9710:
9708:
9706:
9703:
9702:
9670:
9666:
9645:
9634:
9612:
9608:
9606:
9602:
9587:
9583:
9575:
9572:
9571:
9555:= 1 yields the
9521:
9518:
9517:
9501:
9498:
9497:
9478:
9475:
9474:
9434:
9431:
9430:
9396:
9392:
9372:
9367:
9342:
9331:
9326:
9322:
9321:
9312:
9308:
9300:
9297:
9296:
9286:
9281:are denoted by
9266:
9263:
9262:
9240:
9237:
9236:
9233:singular values
9221:
9215:
9193:
9189:
9177:
9173:
9164:
9160:
9148:
9144:
9129:
9117:
9113:
9091:
9072:
9068:
9050:
9046:
9032:
9028:
9006:
8984:
8980:
8978:
8975:
8974:
8954:
8950:
8948:
8945:
8944:
8914:
8910:
8895:
8881:
8879:
8876:
8875:
8849:
8840:
8836:
8831:
8819:
8806:
8802:
8794:
8791:
8790:
8777:
8770:
8744:
8740:
8726:
8723:
8722:
8694:
8690:
8677:
8673:
8655:
8650:
8631:
8626:
8607:
8602:
8584:
8581:
8580:
8557:
8552:
8533:
8529:
8523:
8519:
8504:
8500:
8491:
8487:
8482:
8479:
8478:
8456:
8447:
8443:
8428:
8424:
8422:
8419:
8418:
8402:
8399:
8398:
8375:
8370:
8343:
8339:
8338:
8334:
8308:
8304:
8298:
8294:
8293:
8289:
8263:
8259:
8249:
8245:
8230:
8225:
8210:
8207:
8206:
8180:
8175:
8148:
8144:
8143:
8139:
8116:
8112:
8106:
8102:
8098:
8094:
8068:
8064:
8058:
8054:
8053:
8049:
8023:
8019:
8009:
8005:
7990:
7985:
7970:
7967:
7966:
7881:
7878:
7877:
7861:
7858:
7857:
7840:
7836:
7818:
7814:
7796:
7792:
7784:
7781:
7780:
7731:
7727:
7725:
7722:
7721:
7702:
7699:
7698:
7671:
7667:
7647:
7645:
7642:
7641:
7625:
7622:
7621:
7618:singular values
7591:
7587:
7585:
7582:
7581:
7543:
7538:
7513:
7502:
7496:
7477:
7473:
7472:
7468:
7460:
7449:
7444:
7443:
7434:
7430:
7425:
7419:
7414:
7404:
7399:
7393:
7384:
7380:
7372:
7369:
7368:
7330:
7326:
7324:
7321:
7320:
7309:
7306:
7300:
7294:
7264:
7248:
7237:
7232:
7231:
7222:
7218:
7213:
7207:
7196:
7191:
7187:
7186:
7180:
7169:
7164:
7160:
7159:
7144:
7140:
7132:
7129:
7128:
7102:
7098:
7096:
7093:
7092:
7069:
7065:
7063:
7060:
7059:
7048:
7014:
7010:
7008:
7005:
7004:
6980:
6976:
6965:
6960:
6959:
6950:
6946:
6941:
6935:
6924:
6919:
6915:
6914:
6908:
6897:
6884:
6880:
6874:
6870:
6861:
6850:
6831:
6827:
6819:
6816:
6815:
6789:
6785:
6783:
6780:
6779:
6759:
6756:
6755:
6739:
6736:
6735:
6715:
6711:
6696:
6692:
6687:
6684:
6683:
6680:
6675:
6670:
6667:
6661:
6615:
6611:
6600:
6595:
6594:
6585:
6581:
6576:
6570:
6559:
6549:
6538:
6533:
6529:
6528:
6519:
6515:
6495:
6477:
6473:
6465:
6462:
6461:
6451:
6425:
6422:
6421:
6399:
6396:
6395:
6392:
6345:
6341:
6337:
6323:
6321:
6318:
6317:
6300:
6296:
6294:
6291:
6290:
6267:
6263:
6261:
6258:
6257:
6237:
6233:
6225:
6222:
6221:
6216:is also called
6195:
6192:
6191:
6169:
6166:
6165:
6155:
6138:
6134:
6126:
6123:
6122:
6099:
6095:
6087:
6084:
6083:
6066:
6055:
6054:
6043:
6034:
6022:
6018:
6017:
6015:
6012:
6011:
5994:
5990:
5988:
5985:
5984:
5967:
5963:
5955:
5952:
5951:
5934:
5930:
5928:
5925:
5924:
5907:
5903:
5895:
5892:
5891:
5864:
5860:
5858:
5855:
5854:
5832:
5829:
5828:
5825:
5782:
5778:
5774:
5768:
5764:
5749:
5743:
5740:
5739:
5714:
5713:
5708:
5702:
5701:
5696:
5686:
5685:
5677:
5674:
5673:
5669:
5655:
5644:
5641:spectral radius
5629:
5573:
5569:
5565:
5553:
5549:
5543:
5539:
5531:
5528:
5527:
5494:
5490:
5472:
5468:
5447:
5443:
5432:
5429:
5428:
5411:
5407:
5399:
5396:
5395:
5378:
5374:
5366:
5363:
5362:
5339:
5335:
5333:
5330:
5329:
5306:
5302:
5294:
5291:
5290:
5287:
5285:Square matrices
5257:
5253:
5235:
5231:
5205:
5201:
5194:
5188:
5185:
5184:
5167:
5163:
5145:
5141:
5123:
5119:
5104:
5100:
5079:
5075:
5060:
5056:
5042:
5039:
5038:
5009:
5005:
4987:
4983:
4962:
4958:
4947:
4944:
4943:
4920:
4916:
4901:
4897:
4886:
4883:
4882:
4862:
4858:
4843:
4839:
4828:
4825:
4824:
4804:
4800:
4785:
4781:
4770:
4767:
4766:
4743:
4739:
4731:
4728:
4727:
4704:
4700:
4692:
4689:
4688:
4665:
4661:
4653:
4650:
4649:
4627:
4623:
4605:
4601:
4586:
4582:
4571:
4568:
4567:
4560:
4532:
4528:
4520:
4517:
4516:
4493:
4489:
4481:
4478:
4477:
4458:
4455:
4454:
4434:
4430:
4428:
4425:
4424:
4404:
4400:
4391:
4387:
4366:
4347:
4343:
4335:
4332:
4331:
4309:
4306:
4305:
4283:
4280:
4279:
4260:
4257:
4256:
4236:
4232:
4230:
4227:
4226:
4206:
4202:
4193:
4189:
4168:
4149:
4145:
4137:
4134:
4133:
4111:
4108:
4107:
4085:
4082:
4081:
4055:
4051:
4043:
4040:
4039:
4022:
4018:
4010:
4007:
4006:
3983:
3979:
3972:
3965:
3961:
3951:
3949:
3937:
3918:
3914:
3906:
3903:
3902:
3885:
3881:
3879:
3876:
3875:
3858:
3854:
3852:
3849:
3848:
3831:
3827:
3819:
3816:
3815:
3798:
3794:
3786:
3783:
3782:
3779:
3746:
3742:
3730:
3726:
3718:
3707:
3703:
3694:
3690:
3685:
3668:
3664:
3656:
3647:
3643:
3635:
3632:
3631:
3611:
3608:
3607:
3585:
3584:
3580:
3572:
3569:
3568:
3549:
3545:
3533:
3529:
3523:
3517:
3507:
3506:
3502:
3471:
3470:
3466:
3457:
3453:
3445:
3442:
3441:
3423:
3420:
3419:
3398:
3393:
3374:
3370:
3364:
3360:
3345:
3341:
3332:
3328:
3323:
3320:
3319:
3284:
3280:
3265:
3261:
3250:
3244:
3240:
3225:
3221:
3200:
3196:
3181:
3177:
3169:
3166:
3165:
3141:
3138:
3137:
3111:
3107:
3105:
3102:
3101:
3072:
3068:
3049:
3045:
3044:
3040:
3034:
3030:
3028:
3019:
3015:
3007:
3004:
3003:
2987:
2984:
2983:
2962:
2958:
2956:
2953:
2952:
2929:
2925:
2923:
2920:
2919:
2899:
2896:
2895:
2890:is the largest
2875:
2872:
2871:
2868:Spectral radius
2842:
2838:
2836:
2833:
2832:
2806:
2803:
2802:
2799:
2793:Spectral norm (
2691:
2683:
2678:
2663:
2659:
2651:
2648:
2647:
2545:
2537:
2532:
2517:
2513:
2505:
2502:
2501:
2480:
2479:
2474:
2469:
2463:
2462:
2457:
2452:
2446:
2445:
2440:
2435:
2422:
2421:
2413:
2410:
2409:
2390:
2381:
2377:
2372:
2366:
2355:
2333:
2320:
2316:
2308:
2305:
2304:
2285:
2276:
2272:
2267:
2261:
2250:
2228:
2215:
2211:
2203:
2200:
2199:
2171:
2168:
2167:
2164:
2133:
2129:
2124:
2121:
2120:
2103:
2099:
2091:
2088:
2087:
2070:
2066:
2064:
2061:
2060:
2037:
2033:
2031:
2028:
2027:
2006:
2002:
1994:
1991:
1990:
1973:
1969:
1954:
1950:
1945:
1942:
1941:
1925:
1922:
1921:
1904:
1900:
1898:
1895:
1894:
1868:
1864:
1849:
1845:
1821:
1817:
1815:
1812:
1811:
1785:
1781:
1773:
1770:
1769:
1760:-norms and the
1731:
1727:
1720:
1713:
1709:
1699:
1697:
1685:
1672:
1668:
1660:
1657:
1656:
1636:
1632:
1630:
1627:
1626:
1609:
1605:
1603:
1600:
1599:
1571:
1568:
1567:
1557:
1525:
1521:
1513:
1510:
1509:
1492:
1488:
1480:
1477:
1476:
1459:
1455:
1447:
1444:
1443:
1427:
1424:
1423:
1403:
1400:
1399:
1385:
1384:
1362:
1356:
1352:
1334:
1330:
1323:
1316:
1312:
1302:
1300:
1299:
1295:
1283:
1282:
1267:
1263:
1252:
1246:
1242:
1227:
1223:
1201:
1189:
1185:
1175:
1173:
1170:
1169:
1147:
1144:
1143:
1120:
1116:
1114:
1111:
1110:
1079:
1075:
1073:
1070:
1069:
1052:
1048:
1046:
1043:
1042:
1038:
1016:
1013:
1012:
1011:are given. Any
995:
991:
989:
986:
985:
968:
964:
956:
953:
952:
935:
931:
929:
926:
925:
908:
904:
896:
893:
892:
886:
880:
865:
840:
829:
814:
810:
808:
805:
804:
729:
726:
725:
697:
686:
671:
667:
665:
662:
661:
632:
628:
600:
597:
596:
591:positive-valued
562:
559:
558:
532:
528:
514:
511:
510:
488:
485:
484:
465:
450:
446:
432:
429:
428:
403:
400:
399:
369:
365:
363:
360:
359:
339:
336:
335:
319:
316:
315:
299:
296:
295:
287:
264:
260:
258:
255:
254:
251:complex numbers
230:
227:
226:
220:
192:
181:
180:
179:
174:
163:
157:
154:
143:
134:
130:
119:
113:
110:
103:
91:This article's
87:
46:
42:
35:
28:
23:
22:
15:
12:
11:
5:
12575:
12565:
12564:
12562:Linear algebra
12559:
12545:
12544:
12538:
12528:
12523:
12515:
12512:
12509:
12508:
12487:
12463:
12448:
12410:
12406:[0, 1]
12400:
12387:
12363:
12336:(2): 175â220.
12313:
12306:
12288:
12229:
12222:
12196:
12187:
12172:
12154:
12119:
12104:"Matrix norms"
12088:
12059:
12058:
12056:
12053:
12050:
12049:
12025:
12024:
12022:
12019:
12018:
12017:
12012:
12005:
12002:
12001:
12000:
11989:
11984:
11980:
11976:
11973:
11968:
11963:
11958:
11954:
11950:
11947:
11944:
11939:
11935:
11931:
11928:
11922:
11918:
11906:
11893:
11889:
11885:
11882:
11877:
11872:
11867:
11863:
11859:
11856:
11853:
11848:
11844:
11840:
11837:
11831:
11827:
11815:
11802:
11798:
11794:
11791:
11786:
11783:
11778:
11773:
11769:
11765:
11762:
11759:
11754:
11750:
11746:
11743:
11733:
11720:
11716:
11712:
11709:
11704:
11699:
11694:
11690:
11686:
11683:
11680:
11675:
11671:
11667:
11664:
11654:
11641:
11637:
11633:
11630:
11625:
11620:
11615:
11611:
11607:
11604:
11601:
11596:
11592:
11588:
11585:
11562:
11537:
11534:
11531:
11526:
11521:
11518:
11489:
11485:
11481:
11478:
11466:
11463:
11448:
11444:
11440:
11437:
11434:
11429:
11425:
11421:
11418:
11396:
11392:
11388:
11385:
11372:is said to be
11359:
11355:
11351:
11348:
11337:
11336:
11325:
11322:
11319:
11316:
11313:
11310:
11307:
11304:
11301:
11298:
11295:
11292:
11289:
11285:
11281:
11278:
11275:
11272:
11269:
11266:
11263:
11260:
11237:
11234:
11231:
11211:
11208:
11205:
11202:
11182:
11160:
11157:
11154:
11149:
11127:
11124:
11121:
11098:
11095:
11092:
11067:
11064:
11061:
11057:
11034:
11031:
11028:
11024:
10993:
10990:
10987:
10983:
10960:
10957:
10954:
10950:
10946:
10943:
10924:
10923:
10910:
10906:
10902:
10899:
10896:
10893:
10888:
10884:
10880:
10877:
10874:
10869:
10865:
10861:
10858:
10855:
10830:
10826:
10822:
10819:
10797:
10793:
10789:
10786:
10768:
10765:
10757:standard basis
10738:
10735:
10732:
10728:
10724:
10719:
10715:
10711:
10706:
10702:
10698:
10692:
10689:
10686:
10683:
10680:
10677:
10674:
10671:
10668:
10665:
10662:
10658:
10651:
10648:
10645:
10640:
10636:
10632:
10629:
10626:
10621:
10617:
10613:
10610:
10605:
10601:
10597:
10592:
10588:
10584:
10579:
10575:
10565:
10561:
10556:
10553:
10550:
10546:
10542:
10539:
10459:
10386:
10379:
10376:
10373:
10369:
10362:
10359:
10356:
10353:
10350:
10347:
10344:
10340:
10335:
10328:
10325:
10322:
10319:
10316:
10313:
10310:
10307:
10304:
10301:
10298:
10294:
10290:
10285:
10281:
10277:
10274:
10259:directed graph
10246:
10243:
10239:
10238:
10227:
10224:
10221:
10218:
10215:
10212:
10209:
10206:
10203:
10200:
10197:
10194:
10163:
10160:
10157:
10148:A matrix norm
10145:
10144:Monotone norms
10142:
10141:
10140:
10129:
10124:
10120:
10116:
10113:
10108:
10104:
10100:
10097:
10094:
10089:
10084:
10080:
10076:
10073:
10059:
10058:
10047:
10042:
10038:
10034:
10031:
10026:
10022:
10018:
10015:
10012:
10008:
10004:
10001:
9997:
9994:
9990:
9987:
9984:
9980:
9956:
9953:
9950:
9946:
9942:
9939:
9936:
9932:
9928:
9889:
9886:
9883:
9852:
9848:
9844:
9841:
9813:
9808:
9804:
9783:
9778:
9774:
9770:
9767:
9764:
9744:
9722:
9717:
9713:
9699:
9698:
9687:
9684:
9681:
9678:
9673:
9669:
9663:
9660:
9657:
9654:
9651:
9648:
9643:
9640:
9637:
9633:
9629:
9625:
9620:
9615:
9611:
9605:
9601:
9598:
9595:
9590:
9586:
9582:
9579:
9525:
9505:
9482:
9462:
9459:
9456:
9453:
9450:
9447:
9444:
9441:
9438:
9420:
9419:
9408:
9403:
9399:
9395:
9390:
9386:
9383:
9380:
9375:
9370:
9366:
9360:
9357:
9354:
9351:
9348:
9345:
9340:
9337:
9334:
9330:
9325:
9320:
9315:
9311:
9307:
9304:
9284:
9270:
9250:
9247:
9244:
9214:
9213:Schatten norms
9211:
9210:
9209:
9196:
9192:
9186:
9183:
9180:
9176:
9172:
9167:
9163:
9157:
9154:
9151:
9147:
9143:
9138:
9135:
9132:
9128:
9120:
9116:
9112:
9109:
9106:
9103:
9100:
9097:
9094:
9090:
9086:
9081:
9078:
9075:
9071:
9067:
9064:
9059:
9056:
9053:
9049:
9045:
9042:
9035:
9031:
9027:
9024:
9021:
9018:
9015:
9012:
9009:
9005:
9001:
8998:
8995:
8992:
8987:
8983:
8957:
8953:
8925:
8920:
8917:
8913:
8909:
8904:
8901:
8898:
8894:
8888:
8885:
8868:
8867:
8856:
8852:
8846:
8843:
8839:
8834:
8828:
8825:
8822:
8818:
8814:
8809:
8805:
8801:
8798:
8769:
8766:
8743:
8739:
8736:
8733:
8730:
8719:
8718:
8707:
8703:
8693:
8689:
8686:
8683:
8680:
8676:
8672:
8669:
8666:
8663:
8658:
8649:
8645:
8642:
8639:
8634:
8625:
8621:
8618:
8615:
8610:
8601:
8597:
8594:
8591:
8588:
8574:
8573:
8560:
8551:
8547:
8544:
8541:
8532:
8526:
8522:
8518:
8515:
8512:
8503:
8499:
8494:
8490:
8486:
8459:
8455:
8450:
8446:
8442:
8439:
8436:
8431:
8427:
8406:
8395:
8394:
8383:
8378:
8369:
8365:
8362:
8359:
8355:
8351:
8346:
8342:
8337:
8333:
8330:
8327:
8323:
8319:
8316:
8311:
8307:
8301:
8297:
8292:
8288:
8285:
8282:
8278:
8274:
8271:
8266:
8262:
8258:
8255:
8252:
8248:
8244:
8241:
8238:
8233:
8224:
8220:
8217:
8214:
8200:
8199:
8188:
8183:
8174:
8170:
8167:
8164:
8160:
8156:
8151:
8147:
8142:
8138:
8135:
8132:
8128:
8124:
8119:
8115:
8109:
8105:
8101:
8097:
8093:
8090:
8087:
8083:
8079:
8076:
8071:
8067:
8061:
8057:
8052:
8048:
8045:
8042:
8038:
8034:
8031:
8026:
8022:
8018:
8015:
8012:
8008:
8004:
8001:
7998:
7993:
7984:
7980:
7977:
7974:
7951:
7948:
7945:
7942:
7939:
7936:
7933:
7930:
7927:
7924:
7921:
7918:
7915:
7912:
7909:
7906:
7903:
7900:
7897:
7894:
7891:
7888:
7885:
7865:
7839:
7835:
7832:
7829:
7826:
7817:
7813:
7810:
7807:
7804:
7795:
7791:
7788:
7740:
7737:
7734:
7730:
7706:
7682:
7679:
7674:
7670:
7666:
7662:
7659:
7656:
7653:
7650:
7629:
7605:
7602:
7599:
7594:
7590:
7574:
7573:
7562:
7557:
7554:
7551:
7546:
7541:
7537:
7531:
7528:
7525:
7522:
7519:
7516:
7511:
7508:
7505:
7501:
7495:
7489:
7485:
7480:
7476:
7471:
7467:
7464:
7459:
7452:
7447:
7440:
7437:
7433:
7428:
7422:
7417:
7413:
7407:
7402:
7398:
7392:
7383:
7379:
7376:
7354:Frobenius norm
7339:
7336:
7333:
7329:
7296:Main article:
7293:
7292:Frobenius norm
7290:
7289:
7288:
7277:
7271:
7268:
7262:
7255:
7252:
7246:
7240:
7235:
7228:
7225:
7221:
7216:
7210:
7205:
7202:
7199:
7195:
7190:
7183:
7178:
7175:
7172:
7168:
7163:
7158:
7153:
7150:
7147:
7143:
7139:
7136:
7111:
7108:
7105:
7101:
7078:
7075:
7072:
7068:
7023:
7020:
7017:
7013:
7001:
7000:
6987:
6983:
6979:
6974:
6968:
6963:
6956:
6953:
6949:
6944:
6938:
6933:
6930:
6927:
6923:
6918:
6911:
6906:
6903:
6900:
6896:
6892:
6887:
6883:
6877:
6873:
6869:
6864:
6859:
6856:
6853:
6849:
6845:
6840:
6837:
6834:
6830:
6826:
6823:
6798:
6795:
6792:
6788:
6763:
6743:
6723:
6718:
6714:
6710:
6707:
6704:
6699:
6695:
6691:
6679:
6673:
6665:
6659:
6636:
6635:
6622:
6618:
6614:
6609:
6603:
6598:
6591:
6588:
6584:
6579:
6573:
6568:
6565:
6562:
6558:
6552:
6547:
6544:
6541:
6537:
6532:
6527:
6522:
6518:
6514:
6511:
6508:
6504:
6501:
6498:
6494:
6491:
6486:
6483:
6480:
6476:
6472:
6469:
6435:
6432:
6429:
6409:
6406:
6403:
6391:
6388:
6374:
6370:
6366:
6363:
6360:
6357:
6354:
6351:
6348:
6344:
6340:
6336:
6332:
6329:
6326:
6303:
6299:
6276:
6273:
6270:
6266:
6240:
6236:
6232:
6229:
6205:
6202:
6199:
6179:
6176:
6173:
6141:
6137:
6133:
6130:
6108:
6105:
6102:
6098:
6094:
6091:
6069:
6064:
6061:
6058:
6052:
6049:
6046:
6042:
6037:
6032:
6028:
6025:
6021:
5997:
5993:
5970:
5966:
5962:
5959:
5937:
5933:
5910:
5906:
5902:
5899:
5873:
5870:
5867:
5863:
5842:
5839:
5836:
5827:A matrix norm
5824:
5821:
5809:
5806:
5803:
5800:
5797:
5794:
5789:
5785:
5781:
5777:
5771:
5767:
5763:
5758:
5755:
5752:
5748:
5723:
5718:
5712:
5709:
5707:
5704:
5703:
5700:
5697:
5695:
5692:
5691:
5689:
5684:
5681:
5620:
5619:
5610:
5608:
5597:
5594:
5591:
5588:
5585:
5580:
5576:
5572:
5568:
5562:
5559:
5556:
5552:
5546:
5542:
5538:
5535:
5508:
5503:
5500:
5497:
5493:
5489:
5486:
5481:
5478:
5475:
5471:
5467:
5464:
5461:
5456:
5453:
5450:
5446:
5442:
5439:
5436:
5414:
5410:
5406:
5403:
5381:
5377:
5373:
5370:
5348:
5345:
5342:
5338:
5315:
5312:
5309:
5305:
5301:
5298:
5286:
5283:
5271:
5266:
5263:
5260:
5256:
5252:
5249:
5246:
5243:
5238:
5234:
5230:
5227:
5224:
5221:
5216:
5213:
5208:
5204:
5200:
5197:
5193:
5170:
5166:
5162:
5159:
5154:
5151:
5148:
5144:
5140:
5137:
5132:
5129:
5126:
5122:
5118:
5115:
5112:
5107:
5103:
5099:
5096:
5093:
5088:
5085:
5082:
5078:
5074:
5071:
5068:
5063:
5059:
5055:
5052:
5049:
5046:
5035:
5034:
5023:
5018:
5015:
5012:
5008:
5004:
5001:
4996:
4993:
4990:
4986:
4982:
4979:
4976:
4971:
4968:
4965:
4961:
4957:
4954:
4951:
4928:
4923:
4919:
4915:
4912:
4909:
4904:
4900:
4896:
4893:
4890:
4870:
4865:
4861:
4857:
4854:
4851:
4846:
4842:
4838:
4835:
4832:
4812:
4807:
4803:
4799:
4796:
4793:
4788:
4784:
4780:
4777:
4774:
4752:
4749:
4746:
4742:
4738:
4735:
4713:
4710:
4707:
4703:
4699:
4696:
4674:
4671:
4668:
4664:
4660:
4657:
4635:
4630:
4626:
4622:
4619:
4614:
4611:
4608:
4604:
4600:
4597:
4594:
4589:
4585:
4581:
4578:
4575:
4559:
4556:
4541:
4538:
4535:
4531:
4527:
4524:
4502:
4499:
4496:
4492:
4488:
4485:
4462:
4440:
4437:
4433:
4412:
4407:
4403:
4397:
4394:
4390:
4386:
4381:
4378:
4375:
4372:
4369:
4365:
4361:
4356:
4353:
4350:
4346:
4342:
4339:
4319:
4316:
4313:
4293:
4290:
4287:
4264:
4242:
4239:
4235:
4214:
4209:
4205:
4199:
4196:
4192:
4188:
4183:
4180:
4177:
4174:
4171:
4167:
4163:
4158:
4155:
4152:
4148:
4144:
4141:
4121:
4118:
4115:
4095:
4092:
4089:
4064:
4061:
4058:
4054:
4050:
4047:
4025:
4021:
4017:
4014:
3994:
3986:
3982:
3978:
3975:
3968:
3964:
3960:
3957:
3954:
3946:
3943:
3940:
3936:
3932:
3927:
3924:
3921:
3917:
3913:
3910:
3888:
3884:
3861:
3857:
3834:
3830:
3826:
3823:
3801:
3797:
3793:
3790:
3778:
3767:
3766:
3765:
3749:
3745:
3741:
3738:
3733:
3729:
3725:
3722:
3717:
3710:
3706:
3702:
3697:
3693:
3689:
3684:
3679:
3676:
3671:
3667:
3663:
3660:
3655:
3650:
3646:
3642:
3639:
3628:
3627:
3615:
3604:Frobenius norm
3583:
3579:
3576:
3552:
3548:
3544:
3541:
3536:
3532:
3526:
3522:
3516:
3510:
3505:
3501:
3498:
3495:
3492:
3489:
3486:
3480:
3477:
3474:
3469:
3465:
3460:
3456:
3452:
3449:
3439:
3427:
3401:
3396:
3392:
3388:
3385:
3382:
3377:
3373:
3367:
3363:
3359:
3356:
3353:
3348:
3344:
3340:
3335:
3331:
3327:
3317:
3312:Proved by the
3301:
3298:
3295:
3292:
3287:
3283:
3279:
3276:
3273:
3268:
3264:
3260:
3257:
3247:
3243:
3239:
3236:
3233:
3228:
3224:
3220:
3217:
3214:
3211:
3208:
3203:
3199:
3195:
3192:
3189:
3184:
3180:
3176:
3173:
3148:
3145:
3125:
3122:
3119:
3114:
3110:
3089:
3086:
3083:
3080:
3075:
3071:
3067:
3061:
3057:
3052:
3048:
3043:
3037:
3033:
3027:
3022:
3018:
3014:
3011:
2991:
2965:
2961:
2940:
2937:
2932:
2928:
2918:of the matrix
2903:
2892:singular value
2879:
2845:
2841:
2829:Euclidean norm
2816:
2813:
2810:
2798:
2791:
2779:
2776:
2773:
2770:
2767:
2764:
2761:
2758:
2755:
2752:
2749:
2746:
2743:
2740:
2737:
2734:
2731:
2728:
2725:
2722:
2719:
2716:
2713:
2710:
2707:
2704:
2701:
2698:
2694:
2689:
2686:
2681:
2677:
2674:
2671:
2666:
2662:
2658:
2655:
2636:
2633:
2630:
2627:
2624:
2621:
2618:
2615:
2612:
2609:
2606:
2603:
2600:
2597:
2594:
2591:
2588:
2585:
2582:
2579:
2576:
2573:
2570:
2567:
2564:
2561:
2558:
2555:
2552:
2548:
2543:
2540:
2535:
2531:
2528:
2525:
2520:
2516:
2512:
2509:
2489:
2484:
2478:
2475:
2473:
2470:
2468:
2465:
2464:
2461:
2458:
2456:
2453:
2451:
2448:
2447:
2444:
2441:
2439:
2436:
2434:
2431:
2428:
2427:
2425:
2420:
2417:
2397:
2393:
2387:
2384:
2380:
2375:
2369:
2364:
2361:
2358:
2354:
2348:
2345:
2342:
2339:
2336:
2332:
2328:
2323:
2319:
2315:
2312:
2292:
2288:
2282:
2279:
2275:
2270:
2264:
2259:
2256:
2253:
2249:
2243:
2240:
2237:
2234:
2231:
2227:
2223:
2218:
2214:
2210:
2207:
2187:
2184:
2181:
2178:
2175:
2163:
2157:
2142:
2139:
2136:
2132:
2128:
2106:
2102:
2098:
2095:
2073:
2069:
2046:
2043:
2040:
2036:
2009:
2005:
2001:
1998:
1976:
1972:
1968:
1963:
1960:
1957:
1953:
1949:
1929:
1907:
1903:
1882:
1879:
1876:
1871:
1867:
1863:
1860:
1857:
1852:
1848:
1844:
1841:
1838:
1835:
1830:
1827:
1824:
1820:
1793:
1788:
1784:
1780:
1777:
1742:
1734:
1730:
1726:
1723:
1716:
1712:
1708:
1705:
1702:
1694:
1691:
1688:
1684:
1680:
1675:
1671:
1667:
1664:
1644:
1639:
1635:
1612:
1608:
1587:
1584:
1581:
1578:
1575:
1556:
1549:
1534:
1531:
1528:
1524:
1520:
1517:
1495:
1491:
1487:
1484:
1462:
1458:
1454:
1451:
1431:
1407:
1383:
1379:
1375:
1372:
1369:
1359:
1355:
1351:
1348:
1345:
1337:
1333:
1329:
1326:
1319:
1315:
1311:
1308:
1305:
1298:
1294:
1291:
1288:
1286:
1284:
1281:
1278:
1275:
1270:
1266:
1262:
1259:
1249:
1245:
1241:
1238:
1235:
1230:
1226:
1222:
1219:
1216:
1213:
1210:
1207:
1204:
1202:
1198:
1195:
1192:
1188:
1184:
1181:
1178:
1177:
1157:
1154:
1151:
1129:
1126:
1123:
1119:
1082:
1078:
1055:
1051:
1026:
1023:
1020:
998:
994:
971:
967:
963:
960:
938:
934:
911:
907:
903:
900:
882:Main article:
879:
876:
864:Every norm on
862:
861:
849:
846:
843:
838:
835:
832:
828:
824:
820:
817:
813:
794:multiplication
790:
789:
769:
766:
763:
760:
757:
754:
751:
748:
745:
742:
739:
736:
733:
723:
706:
703:
700:
695:
692:
689:
685:
681:
677:
674:
670:
659:
641:
638:
635:
631:
627:
624:
620:
616:
613:
610:
607:
604:
594:
578:
575:
572:
569:
566:
541:
538:
535:
531:
527:
524:
521:
518:
498:
495:
492:
468:
464:
459:
456:
453:
449:
445:
442:
439:
436:
413:
410:
407:
378:
375:
372:
368:
343:
323:
303:
273:
270:
267:
263:
234:
219:
216:
194:
193:
176:
175:
137:
135:
128:
121:
120:
100:the key points
90:
88:
81:
76:
50:
49:
47:
40:
26:
18:Frobenius norm
9:
6:
4:
3:
2:
12574:
12563:
12560:
12558:
12555:
12554:
12552:
12542:
12539:
12536:
12532:
12529:
12527:
12524:
12521:
12518:
12517:
12505:
12504:0-521-38632-2
12501:
12497:
12491:
12484:
12483:0-8018-5413-X
12480:
12476:
12472:
12467:
12459:
12455:
12451:
12445:
12441:
12437:
12433:
12429:
12425:
12419:
12417:
12415:
12398:
12390:
12384:
12380:
12376:
12375:LovĂĄsz LĂĄszlĂł
12370:
12368:
12359:
12355:
12351:
12347:
12343:
12339:
12335:
12331:
12330:Combinatorica
12327:
12320:
12318:
12309:
12303:
12299:
12292:
12284:
12280:
12275:
12270:
12265:
12260:
12256:
12252:
12248:
12244:
12240:
12233:
12225:
12223:1-59593-383-2
12219:
12215:
12211:
12207:
12200:
12191:
12183:
12179:
12175:
12169:
12165:
12158:
12150:
12146:
12142:
12138:
12134:
12130:
12123:
12109:
12105:
12099:
12097:
12095:
12093:
12078:
12074:
12073:"Matrix Norm"
12067:
12065:
12060:
12045:
12041:
12036:
12030:
12026:
12016:
12013:
12011:
12008:
12007:
11987:
11982:
11974:
11966:
11961:
11956:
11948:
11942:
11937:
11929:
11920:
11916:
11907:
11883:
11875:
11870:
11865:
11857:
11851:
11838:
11829:
11825:
11816:
11792:
11784:
11781:
11776:
11771:
11763:
11757:
11744:
11734:
11718:
11710:
11702:
11697:
11692:
11684:
11678:
11673:
11665:
11655:
11639:
11631:
11623:
11618:
11613:
11605:
11599:
11594:
11586:
11576:
11575:
11574:
11560:
11553:
11535:
11532:
11529:
11519:
11516:
11507:
11505:
11487:
11479:
11462:
11446:
11438:
11432:
11427:
11419:
11394:
11386:
11375:
11357:
11349:
11323:
11317:
11314:
11308:
11302:
11299:
11296:
11290:
11283:
11276:
11273:
11261:
11258:
11251:
11250:
11249:
11235:
11232:
11229:
11206:
11200:
11180:
11158:
11155:
11152:
11122:
11110:
11096:
11093:
11090:
11083:
11065:
11062:
11059:
11055:
11032:
11029:
11026:
11022:
11013:
11009:
10991:
10988:
10985:
10981:
10958:
10955:
10952:
10948:
10944:
10941:
10933:
10929:
10908:
10900:
10894:
10891:
10886:
10878:
10872:
10867:
10859:
10853:
10846:
10845:
10844:
10828:
10820:
10795:
10787:
10774:
10764:
10758:
10753:
10736:
10733:
10730:
10726:
10717:
10713:
10709:
10704:
10700:
10687:
10681:
10678:
10675:
10669:
10663:
10660:
10656:
10649:
10646:
10638:
10634:
10627:
10619:
10615:
10608:
10603:
10599:
10595:
10590:
10586:
10582:
10577:
10573:
10559:
10554:
10551:
10548:
10540:
10528:
10521:
10517:
10510:
10506:
10500:
10494:
10488:
10484:
10478:
10474:
10468:
10466:
10454:
10450:
10446:
10440:
10436:
10430:
10425:
10421:& 2|
10420:
10415:
10407:
10403:
10384:
10377:
10374:
10371:
10367:
10360:
10357:
10354:
10351:
10348:
10345:
10342:
10338:
10333:
10323:
10317:
10314:
10311:
10305:
10299:
10296:
10288:
10283:
10275:
10264:
10260:
10256:
10252:
10242:
10225:
10219:
10213:
10207:
10198:
10195:
10192:
10185:
10184:
10183:
10181:
10180:Loewner order
10177:
10158:
10127:
10122:
10114:
10106:
10098:
10092:
10087:
10082:
10074:
10064:
10063:
10062:
10045:
10040:
10032:
10024:
10016:
10010:
10006:
9999:
9995:
9992:
9985:
9982:
9978:
9970:
9969:
9968:
9954:
9951:
9948:
9944:
9940:
9937:
9934:
9930:
9926:
9918:
9914:
9910:
9905:
9903:
9884:
9868:
9850:
9842:
9831:
9827:
9811:
9806:
9802:
9781:
9776:
9772:
9768:
9765:
9762:
9742:
9720:
9715:
9711:
9685:
9679:
9671:
9667:
9658:
9655:
9652:
9641:
9638:
9635:
9631:
9627:
9623:
9618:
9613:
9609:
9603:
9599:
9596:
9593:
9588:
9580:
9570:
9569:
9568:
9566:
9562:
9558:
9554:
9550:
9546:
9542:
9537:
9523:
9503:
9496:
9480:
9457:
9454:
9451:
9445:
9439:
9427:
9425:
9406:
9401:
9397:
9393:
9388:
9381:
9373:
9368:
9364:
9355:
9352:
9349:
9338:
9335:
9332:
9328:
9323:
9318:
9313:
9305:
9295:
9294:
9293:
9291:
9287:
9268:
9248:
9245:
9242:
9234:
9230:
9226:
9223:The Schatten
9220:
9219:Schatten norm
9194:
9184:
9181:
9178:
9174:
9165:
9155:
9152:
9149:
9145:
9136:
9133:
9130:
9118:
9114:
9110:
9107:
9104:
9101:
9098:
9095:
9092:
9084:
9076:
9073:
9065:
9054:
9051:
9043:
9033:
9029:
9025:
9022:
9019:
9016:
9013:
9010:
9007:
8999:
8993:
8985:
8981:
8973:
8972:
8971:
8955:
8951:
8942:
8937:
8936:makes it so.
8918:
8915:
8911:
8902:
8899:
8896:
8886:
8883:
8873:
8854:
8844:
8841:
8837:
8826:
8823:
8820:
8812:
8799:
8789:
8788:
8787:
8784:
8780:
8775:
8765:
8763:
8737:
8734:
8731:
8705:
8701:
8687:
8684:
8681:
8674:
8670:
8667:
8664:
8661:
8656:
8643:
8637:
8632:
8619:
8613:
8608:
8595:
8592:
8589:
8579:
8578:
8577:
8558:
8545:
8539:
8524:
8520:
8516:
8510:
8497:
8492:
8488:
8477:
8476:
8475:
8472:
8453:
8448:
8444:
8440:
8437:
8434:
8429:
8425:
8404:
8381:
8376:
8363:
8357:
8353:
8349:
8344:
8340:
8335:
8331:
8328:
8325:
8321:
8317:
8314:
8309:
8305:
8299:
8295:
8290:
8286:
8283:
8280:
8276:
8272:
8269:
8264:
8256:
8253:
8246:
8242:
8239:
8236:
8231:
8218:
8215:
8205:
8204:
8203:
8186:
8181:
8168:
8162:
8158:
8154:
8149:
8145:
8140:
8136:
8133:
8130:
8126:
8122:
8117:
8113:
8107:
8103:
8099:
8095:
8091:
8088:
8085:
8081:
8077:
8074:
8069:
8065:
8059:
8055:
8050:
8046:
8043:
8040:
8036:
8032:
8029:
8024:
8016:
8013:
8006:
8002:
7999:
7996:
7991:
7978:
7975:
7965:
7964:
7963:
7946:
7943:
7940:
7934:
7931:
7928:
7922:
7919:
7916:
7910:
7907:
7904:
7898:
7895:
7892:
7886:
7883:
7863:
7833:
7830:
7824:
7811:
7808:
7802:
7789:
7778:
7774:
7769:
7767:
7763:
7758:
7756:
7738:
7735:
7732:
7728:
7718:
7704:
7696:
7677:
7672:
7668:
7627:
7619:
7600:
7592:
7588:
7579:
7560:
7552:
7544:
7539:
7535:
7526:
7523:
7520:
7509:
7506:
7503:
7499:
7493:
7487:
7483:
7478:
7474:
7469:
7465:
7462:
7457:
7450:
7438:
7435:
7431:
7420:
7415:
7411:
7405:
7400:
7396:
7390:
7377:
7367:
7366:
7365:
7363:
7362:Hilbert space
7359:
7355:
7337:
7334:
7331:
7327:
7316:
7312:
7305:
7299:
7275:
7269:
7266:
7260:
7253:
7250:
7244:
7238:
7226:
7223:
7219:
7208:
7203:
7200:
7197:
7193:
7188:
7181:
7176:
7173:
7170:
7166:
7161:
7156:
7151:
7148:
7145:
7137:
7127:
7126:
7125:
7109:
7106:
7103:
7099:
7076:
7073:
7070:
7066:
7055:
7051:
7045:
7043:
7042:sparse coding
7039:
7021:
7018:
7015:
7011:
6985:
6981:
6977:
6972:
6966:
6954:
6951:
6947:
6936:
6931:
6928:
6925:
6921:
6916:
6909:
6904:
6901:
6898:
6894:
6890:
6885:
6875:
6871:
6862:
6857:
6854:
6851:
6847:
6843:
6838:
6835:
6832:
6824:
6814:
6813:
6812:
6796:
6793:
6790:
6786:
6777:
6761:
6741:
6716:
6712:
6708:
6705:
6702:
6697:
6693:
6676:
6664:
6658:
6656:
6652:
6647:
6645:
6641:
6620:
6616:
6612:
6607:
6601:
6589:
6586:
6582:
6571:
6566:
6563:
6560:
6556:
6550:
6545:
6542:
6539:
6535:
6530:
6525:
6520:
6509:
6489:
6484:
6481:
6478:
6470:
6460:
6459:
6458:
6454:
6449:
6433:
6430:
6427:
6407:
6404:
6401:
6387:
6368:
6364:
6361:
6358:
6355:
6352:
6349:
6346:
6342:
6334:
6327:
6301:
6297:
6274:
6271:
6268:
6264:
6254:
6238:
6230:
6219:
6200:
6177:
6174:
6171:
6162:
6158:
6139:
6135:
6131:
6128:
6106:
6103:
6100:
6096:
6092:
6089:
6067:
6059:
6047:
6040:
6035:
6026:
6023:
5995:
5991:
5968:
5960:
5935:
5931:
5908:
5900:
5889:
5871:
5868:
5865:
5861:
5837:
5820:
5807:
5801:
5795:
5792:
5787:
5783:
5779:
5769:
5765:
5750:
5737:
5721:
5716:
5710:
5705:
5698:
5693:
5687:
5682:
5679:
5667:
5663:
5662:
5654:
5650:
5642:
5636:
5632:
5627:
5618:
5611:
5609:
5592:
5586:
5583:
5578:
5574:
5570:
5560:
5557:
5554:
5544:
5540:
5526:
5525:
5522:
5519:
5506:
5501:
5498:
5495:
5487:
5479:
5476:
5473:
5465:
5459:
5454:
5451:
5448:
5440:
5437:
5412:
5404:
5379:
5371:
5346:
5343:
5340:
5336:
5313:
5310:
5307:
5299:
5282:
5269:
5264:
5261:
5258:
5250:
5247:
5241:
5236:
5228:
5225:
5222:
5214:
5211:
5206:
5198:
5168:
5160:
5152:
5149:
5146:
5138:
5130:
5127:
5124:
5116:
5110:
5105:
5097:
5094:
5086:
5083:
5080:
5072:
5066:
5061:
5053:
5050:
5047:
5021:
5016:
5013:
5010:
5002:
4994:
4991:
4988:
4980:
4974:
4969:
4966:
4963:
4955:
4952:
4942:
4941:
4940:
4921:
4913:
4907:
4902:
4894:
4863:
4855:
4849:
4844:
4836:
4805:
4797:
4791:
4786:
4778:
4750:
4747:
4744:
4736:
4711:
4708:
4705:
4697:
4672:
4669:
4666:
4658:
4646:
4633:
4628:
4620:
4612:
4609:
4606:
4598:
4592:
4587:
4579:
4576:
4565:
4555:
4539:
4536:
4533:
4525:
4497:
4494:
4486:
4474:
4460:
4438:
4435:
4431:
4410:
4405:
4395:
4392:
4388:
4379:
4376:
4373:
4370:
4367:
4359:
4354:
4351:
4348:
4340:
4317:
4314:
4311:
4291:
4288:
4285:
4276:
4262:
4240:
4237:
4233:
4212:
4207:
4197:
4194:
4190:
4181:
4178:
4175:
4172:
4169:
4161:
4153:
4150:
4142:
4116:
4113:
4093:
4090:
4087:
4078:
4062:
4059:
4056:
4048:
4023:
4015:
3992:
3984:
3976:
3966:
3958:
3955:
3944:
3941:
3938:
3930:
3925:
3922:
3919:
3911:
3886:
3882:
3859:
3855:
3832:
3824:
3799:
3791:
3776:
3772:
3739:
3731:
3723:
3715:
3700:
3695:
3691:
3682:
3674:
3669:
3665:
3658:
3653:
3648:
3640:
3630:
3629:
3613:
3605:
3577:
3550:
3542:
3534:
3530:
3524:
3520:
3514:
3499:
3493:
3487:
3467:
3463:
3458:
3450:
3440:
3425:
3417:
3399:
3394:
3386:
3380:
3375:
3365:
3361:
3357:
3351:
3346:
3338:
3333:
3329:
3318:
3315:
3299:
3293:
3290:
3285:
3277:
3271:
3266:
3258:
3245:
3241:
3237:
3234:
3231:
3226:
3222:
3218:
3215:
3212:
3209:
3206:
3201:
3197:
3187:
3182:
3174:
3164:
3163:
3162:
3159:
3146:
3143:
3120:
3108:
3087:
3081:
3069:
3065:
3059:
3055:
3050:
3046:
3041:
3031:
3025:
3020:
3012:
2989:
2981:
2963:
2959:
2938:
2935:
2930:
2926:
2917:
2901:
2893:
2877:
2869:
2865:
2861:
2860:spectral norm
2843:
2839:
2830:
2814:
2811:
2808:
2796:
2790:
2777:
2774:
2768:
2765:
2762:
2759:
2756:
2747:
2741:
2738:
2735:
2732:
2729:
2726:
2723:
2720:
2717:
2714:
2711:
2708:
2705:
2702:
2699:
2696:
2687:
2684:
2669:
2656:
2634:
2631:
2628:
2622:
2619:
2616:
2613:
2610:
2601:
2595:
2592:
2589:
2586:
2583:
2580:
2577:
2574:
2571:
2568:
2565:
2562:
2559:
2556:
2553:
2550:
2541:
2538:
2523:
2518:
2510:
2500:we have that
2487:
2482:
2476:
2471:
2466:
2459:
2454:
2449:
2442:
2437:
2432:
2429:
2423:
2418:
2415:
2395:
2385:
2382:
2378:
2367:
2362:
2359:
2356:
2352:
2346:
2343:
2340:
2337:
2334:
2326:
2313:
2290:
2280:
2277:
2273:
2262:
2257:
2254:
2251:
2247:
2241:
2238:
2235:
2232:
2229:
2221:
2216:
2208:
2182:
2179:
2176:
2173:
2161:
2156:
2140:
2137:
2134:
2130:
2126:
2104:
2096:
2071:
2067:
2044:
2041:
2038:
2034:
2025:
2007:
1999:
1974:
1970:
1966:
1961:
1958:
1955:
1951:
1947:
1927:
1905:
1901:
1877:
1874:
1869:
1861:
1855:
1850:
1846:
1842:
1839:
1833:
1828:
1825:
1822:
1818:
1809:
1804:
1791:
1786:
1778:
1767:
1765:
1759:
1756:
1740:
1732:
1724:
1714:
1706:
1703:
1692:
1689:
1686:
1678:
1673:
1665:
1642:
1637:
1633:
1610:
1606:
1582:
1579:
1576:
1573:
1565:
1563:
1554:
1548:
1532:
1529:
1526:
1518:
1493:
1485:
1460:
1452:
1429:
1421:
1381:
1377:
1373:
1370:
1367:
1357:
1353:
1349:
1346:
1343:
1335:
1327:
1317:
1309:
1306:
1296:
1289:
1287:
1276:
1273:
1268:
1260:
1247:
1243:
1239:
1236:
1233:
1228:
1220:
1217:
1205:
1203:
1196:
1193:
1190:
1182:
1155:
1152:
1149:
1127:
1124:
1121:
1117:
1109:on the space
1108:
1104:
1103:
1102:operator norm
1098:
1080:
1076:
1053:
1049:
1024:
1021:
1018:
996:
992:
969:
961:
936:
932:
909:
901:
891:
885:
884:Operator norm
875:
873:
868:
844:
833:
826:
818:
815:
803:
802:
801:
799:
795:
787:
783:
764:
758:
752:
746:
740:
737:
734:
724:
721:
701:
693:
690:
687:
683:
675:
672:
660:
657:
639:
636:
633:
629:
625:
622:
614:
611:
605:
595:
592:
576:
573:
567:
557:
556:
555:
539:
536:
533:
529:
525:
522:
519:
516:
509:and matrices
496:
493:
490:
481:
457:
454:
451:
447:
443:
437:
427:
408:
397:
392:
376:
373:
370:
366:
357:
341:
321:
301:
293:
271:
268:
265:
261:
252:
248:
232:
225:
218:Preliminaries
215:
213:
209:
205:
201:
190:
187:
172:
169:
161:
151:
147:
141:
138:This article
136:
127:
126:
117:
107:
101:
99:
94:
89:
85:
80:
79:
74:
72:
65:
64:
59:
58:
53:
48:
39:
38:
33:
19:
12531:John Watrous
12514:Bibliography
12495:
12490:
12466:
12431:
12396:
12378:
12333:
12329:
12297:
12291:
12246:
12242:
12232:
12205:
12199:
12190:
12163:
12157:
12135:(2): 97â99.
12132:
12128:
12122:
12111:. Retrieved
12107:
12080:. Retrieved
12076:
12043:
12039:
12029:
11508:
11503:
11468:
11373:
11338:
11111:
11007:
10931:
10927:
10925:
10776:
10754:
10526:
10519:
10515:
10508:
10504:
10498:
10492:
10486:
10482:
10476:
10472:
10469:
10465:Grothendieck
10455:
10448:
10444:
10438:
10434:
10428:
10427:| >
10423:
10418:
10417:| >
10413:
10405:
10401:
10248:
10240:
10175:
10147:
10060:
9906:
9700:
9560:
9557:nuclear norm
9556:
9552:
9548:
9544:
9540:
9538:
9428:
9423:
9421:
9289:
9282:
9228:
9224:
9222:
8938:
8869:
8782:
8778:
8773:
8771:
8720:
8575:
8473:
8396:
8201:
7770:
7759:
7719:
7575:
7357:
7353:
7314:
7310:
7307:
7053:
7049:
7046:
7002:
6775:
6681:
6671:
6662:
6654:
6650:
6648:
6643:
6639:
6637:
6452:
6447:
6393:
6316:by defining
6255:
6217:
6160:
6156:
5887:
5826:
5665:
5659:
5634:
5630:
5625:
5623:
5612:
5520:
5288:
5036:
4647:
4561:
4475:
4277:
4079:
3780:
3774:
3770:
3414:. Proven by
3160:
2978:denotes the
2863:
2859:
2800:
2794:
2165:
2159:
2023:
1807:
1805:
1763:
1757:
1755:"entry-wise"
1561:
1558:
1552:
1418:denotes the
1106:
1100:
1097:induced norm
1096:
887:
871:
866:
863:
797:
791:
785:
782:sub-additive
781:
719:
655:
590:
482:
393:
292:vector space
221:
212:matrix norms
211:
208:vector space
197:
182:
164:
155:
144:Please help
139:
111:
95:
93:lead section
68:
61:
55:
54:Please help
51:
12471:Golub, Gene
11509:For matrix
11409:satisfying
9830:square root
3847:for spaces
890:vector norm
872:matrix norm
200:mathematics
12551:Categories
12424:Alon, Noga
12404:to lie in
12307:0521327881
12113:2020-08-24
12082:2020-08-24
12055:References
11248:; to wit,
11193:such that
11008:equivalent
10771:See also:
10569:each
10174:is called
9907:Combining
9755:such that
9561:trace norm
8417:(that is,
7576:where the
7302:See also:
6457:, we get:
6218:compatible
5888:consistent
5886:is called
4564:consistent
4558:Properties
2916:eigenvalue
888:Suppose a
398:(like so:
245:of either
158:March 2023
114:March 2023
57:improve it
12350:1439-6912
12182:817236655
12149:0308-1087
12010:Dual norm
11979:‖
11972:‖
11962:≤
11953:‖
11946:‖
11943:≤
11934:‖
11927:‖
11892:∞
11888:‖
11881:‖
11871:≤
11862:‖
11855:‖
11852:≤
11847:∞
11843:‖
11836:‖
11797:‖
11790:‖
11777:≤
11768:‖
11761:‖
11758:≤
11749:‖
11742:‖
11715:‖
11708:‖
11698:≤
11693:∗
11689:‖
11682:‖
11679:≤
11670:‖
11663:‖
11636:‖
11629:‖
11619:≤
11610:‖
11603:‖
11600:≤
11591:‖
11584:‖
11533:×
11520:∈
11484:‖
11477:‖
11447:α
11443:‖
11439:⋅
11436:‖
11428:β
11424:‖
11420:⋅
11417:‖
11395:β
11391:‖
11387:⋅
11384:‖
11358:α
11354:‖
11350:⋅
11347:‖
11315:≤
11312:‖
11306:‖
11297:≤
11294:‖
11288:‖
11280:‖
11271:‖
11233:≥
11230:ℓ
11210:‖
11207:⋅
11204:‖
11201:ℓ
11156:×
11126:‖
11123:⋅
11120:‖
11094:×
11082:dimension
11063:×
11030:×
10989:×
10956:×
10945:∈
10909:α
10905:‖
10898:‖
10892:≤
10887:β
10883:‖
10876:‖
10873:≤
10868:α
10864:‖
10857:‖
10829:β
10825:‖
10821:⋅
10818:‖
10796:α
10792:‖
10788:⋅
10785:‖
10731:ℓ
10710:⋅
10682:∈
10679:ℓ
10664:∈
10657:∑
10644:‖
10631:‖
10625:‖
10612:‖
10596:∈
10545:‖
10538:‖
10460:∞â1
10451:= ∅
10358:∈
10346:∈
10339:∑
10318:⊆
10300:⊆
10284:◻
10280:‖
10273:‖
10263:bipartite
10245:Cut norms
10223:‖
10217:‖
10214:≤
10211:‖
10205:‖
10202:⇒
10196:≼
10162:‖
10159:⋅
10156:‖
10119:‖
10112:‖
10103:‖
10096:‖
10093:≤
10079:‖
10072:‖
10037:‖
10030:‖
10021:‖
10014:‖
10011:≤
9986:
9851:∗
9847:‖
9840:‖
9807:∗
9777:∗
9716:∗
9668:σ
9632:∑
9614:∗
9600:
9589:∗
9585:‖
9578:‖
9563:, or the
9461:‖
9449:‖
9443:‖
9437:‖
9365:σ
9329:∑
9310:‖
9303:‖
9246:×
9191:‖
9171:‖
9162:‖
9142:‖
9080:∞
9070:‖
9063:‖
9058:∞
9048:‖
9041:‖
8982:γ
8952:γ
8804:‖
8797:‖
8742:⟩
8729:⟨
8692:⟩
8679:⟨
8671:
8648:‖
8641:‖
8624:‖
8617:‖
8600:‖
8587:‖
8550:‖
8543:‖
8540:≤
8531:‖
8525:∗
8514:‖
8502:‖
8493:∗
8485:‖
8449:∗
8430:∗
8368:‖
8361:‖
8345:∗
8332:
8310:∗
8300:∗
8287:
8265:∗
8243:
8223:‖
8213:‖
8173:‖
8166:‖
8150:∗
8137:
8118:∗
8108:∗
8092:
8070:∗
8060:∗
8047:
8025:∗
8003:
7983:‖
7973:‖
7935:
7911:
7887:
7838:‖
7828:‖
7816:‖
7806:‖
7794:‖
7787:‖
7773:rotations
7736:×
7673:∗
7589:σ
7536:σ
7500:∑
7479:∗
7466:
7412:∑
7397:∑
7382:‖
7375:‖
7194:∑
7167:∑
7142:‖
7135:‖
6922:∑
6895:∑
6882:‖
6868:‖
6848:∑
6829:‖
6822:‖
6774:presents
6706:…
6557:∑
6536:∑
6517:‖
6493:‖
6475:‖
6468:‖
6431:⋅
6405:×
6359:…
6272:×
6239:α
6235:‖
6231:⋅
6228:‖
6204:‖
6201:⋅
6198:‖
6178:β
6172:α
6132:∈
6104:×
6093:∈
6068:α
6041:≤
6036:β
5969:β
5965:‖
5961:⋅
5958:‖
5909:α
5905:‖
5901:⋅
5898:‖
5869:×
5841:‖
5838:⋅
5835:‖
5796:ρ
5776:‖
5762:‖
5757:∞
5754:→
5653:hermitian
5649:symmetric
5587:ρ
5584:≥
5561:α
5555:α
5551:‖
5537:‖
5502:α
5496:α
5492:‖
5485:‖
5480:α
5474:α
5470:‖
5463:‖
5460:≤
5455:α
5449:α
5445:‖
5435:‖
5413:α
5409:‖
5405:⋅
5402:‖
5380:α
5376:‖
5372:⋅
5369:‖
5344:×
5314:α
5308:α
5304:‖
5300:⋅
5297:‖
5265:γ
5259:α
5255:‖
5245:‖
5237:γ
5233:‖
5220:‖
5207:α
5203:‖
5196:‖
5169:α
5165:‖
5158:‖
5153:β
5147:α
5143:‖
5136:‖
5131:γ
5125:β
5121:‖
5114:‖
5111:≤
5106:β
5102:‖
5092:‖
5087:γ
5081:β
5077:‖
5070:‖
5067:≤
5062:γ
5058:‖
5045:‖
5017:β
5011:α
5007:‖
5000:‖
4995:γ
4989:β
4985:‖
4978:‖
4975:≤
4970:γ
4964:α
4960:‖
4950:‖
4939:. Then,
4922:γ
4918:‖
4914:⋅
4911:‖
4903:α
4899:‖
4895:⋅
4892:‖
4864:γ
4860:‖
4856:⋅
4853:‖
4845:β
4841:‖
4837:⋅
4834:‖
4806:β
4802:‖
4798:⋅
4795:‖
4787:α
4783:‖
4779:⋅
4776:‖
4751:γ
4745:α
4741:‖
4737:⋅
4734:‖
4712:γ
4706:β
4702:‖
4698:⋅
4695:‖
4673:β
4667:α
4663:‖
4659:⋅
4656:‖
4629:α
4625:‖
4618:‖
4613:β
4607:α
4603:‖
4596:‖
4593:≤
4588:β
4584:‖
4574:‖
4530:‖
4523:‖
4501:∞
4491:‖
4484:‖
4402:‖
4385:‖
4377:≤
4371:≤
4345:‖
4338:‖
4312:β
4286:α
4204:‖
4187:‖
4179:≤
4173:≤
4157:∞
4147:‖
4140:‖
4120:∞
4114:β
4088:α
4053:‖
4046:‖
4020:‖
4013:‖
3985:α
3981:‖
3974:‖
3967:β
3963:‖
3953:‖
3942:≠
3926:β
3920:α
3916:‖
3909:‖
3833:β
3829:‖
3825:⋅
3822:‖
3800:α
3796:‖
3792:⋅
3789:‖
3748:∞
3744:‖
3737:‖
3728:‖
3721:‖
3716:≤
3709:∞
3705:‖
3696:∗
3688:‖
3683:≤
3670:∗
3659:ρ
3645:‖
3638:‖
3582:‖
3575:‖
3531:σ
3521:∑
3504:‖
3497:‖
3494:≤
3468:σ
3455:‖
3448:‖
3418:(SVD) on
3391:‖
3384:‖
3372:‖
3366:∗
3355:‖
3343:‖
3334:∗
3326:‖
3282:‖
3275:‖
3263:‖
3256:‖
3238:∈
3219:∈
3202:∗
3179:‖
3172:‖
3109:σ
3070:σ
3051:∗
3032:λ
3017:‖
3010:‖
2964:∗
2931:∗
2840:ℓ
2685:−
2665:∞
2661:‖
2654:‖
2539:−
2515:‖
2508:‖
2430:−
2353:∑
2344:≤
2338:≤
2322:∞
2318:‖
2311:‖
2248:∑
2239:≤
2233:≤
2213:‖
2206:‖
2186:∞
2101:‖
2094:‖
2004:‖
1997:‖
1967:⊂
1875:≤
1866:‖
1859:‖
1843:∈
1783:‖
1776:‖
1762:Schatten
1729:‖
1722:‖
1711:‖
1701:‖
1690:≠
1670:‖
1663:‖
1586:∞
1583:≤
1577:≤
1533:β
1527:α
1523:‖
1519:⋅
1516:‖
1494:β
1490:‖
1486:⋅
1483:‖
1461:α
1457:‖
1453:⋅
1450:‖
1371:≠
1350:∈
1336:α
1332:‖
1325:‖
1318:β
1314:‖
1304:‖
1269:α
1265:‖
1258:‖
1240:∈
1229:β
1225:‖
1215:‖
1197:β
1191:α
1187:‖
1180:‖
1153:×
1125:×
1022:×
970:β
966:‖
962:⋅
959:‖
910:α
906:‖
902:⋅
899:‖
827:≤
768:‖
762:‖
756:‖
750:‖
747:≤
744:‖
732:‖
691:α
673:α
619:⟺
609:‖
603:‖
574:≥
571:‖
565:‖
537:×
526:∈
494:∈
491:α
463:→
455:×
441:‖
438:⋅
435:‖
412:‖
406:‖
374:×
314:rows and
269:×
98:summarize
63:talk page
12358:15231198
12283:16578416
12004:See also
11012:topology
10447:∩
10404:∈
10255:weighted
10176:monotone
9996:′
9493:and all
8774:max norm
8768:Max norm
7616:are the
7319:for the
6373:‖
6339:‖
6331:‖
6325:‖
6121:and all
6082:for all
6063:‖
6057:‖
6051:‖
6045:‖
6031:‖
6020:‖
5628:, where
5289:Suppose
4648:Suppose
3567:, where
1420:supremum
848:‖
842:‖
837:‖
831:‖
823:‖
812:‖
705:‖
699:‖
680:‖
669:‖
656:definite
426:function
222:Given a
12458:1667427
12274:1063464
12251:Bibcode
11374:minimal
10411:2|
9261:matrix
8760:is the
7777:unitary
7356:or the
5639:is the
4476:Hence,
3602:is the
1559:If the
1142:of all
1037:matrix
286:be the
12502:
12481:
12456:
12446:
12385:
12356:
12348:
12304:
12281:
12271:
12220:
12180:
12170:
12147:
10759:) and
10467:norm.
10399:where
9828:, its
9701:where
9565:Ky Fan
9283:σ
8721:where
7058:, the
6010:, if:
5647:. For
4881:; and
4726:; and
4423:where
4225:where
3777:-norms
3773:- and
3100:where
2951:where
2162:= 1, â
1989:, and
1766:-norms
1555:-norms
1398:where
253:, let
12454:S2CID
12354:S2CID
12021:Notes
10518:) â (
10442:; or
10253:of a
9983:trace
9911:with
9865:is a
9824:is a
9597:trace
8576:and
8329:trace
8284:trace
8240:trace
8134:trace
8089:trace
8044:trace
8000:trace
7932:trace
7908:trace
7884:trace
7775:(and
7578:trace
7463:trace
7308:When
6678:norms
6220:with
2827:(the
2801:When
2166:When
224:field
204:norms
12500:ISBN
12479:ISBN
12444:ISBN
12383:ISBN
12346:ISSN
12302:ISBN
12279:PMID
12218:ISBN
12178:OCLC
12168:ISBN
12145:ISSN
11552:rank
11469:Let
11433:<
11006:are
10930:and
10810:and
10496:and
9878:rank
9516:and
8772:The
7047:For
7040:and
7003:The
6682:Let
6669:and
6164:and
5394:and
5183:and
4515:and
4304:and
4106:and
3874:and
3814:and
2797:= 2)
1625:and
356:norm
247:real
12436:doi
12338:doi
12269:PMC
12259:doi
12210:doi
12137:doi
11801:max
11753:max
11550:of
11265:sup
11138:on
11014:on
10564:sup
10458:â·â
10293:max
9647:min
9344:min
9127:max
9089:min
9004:min
8893:max
8817:max
8808:max
8471:).
7962:):
7697:of
7620:of
7515:min
7317:= 2
7056:â„ 1
6674:p,q
6666:2,1
6455:â„ 1
5983:on
5923:on
5853:on
5747:lim
5651:or
5643:of
5192:sup
4364:max
4166:max
3935:sup
3191:sup
3113:max
3074:max
3036:max
2982:of
2894:of
2864:not
2831:or
2778:15.
2751:max
2673:max
2605:max
2527:max
2331:max
2226:max
2059:in
1893:in
1683:sup
1406:sup
1293:sup
1209:sup
1105:or
1099:or
1068:to
984:on
924:on
358:on
249:or
148:by
12553::
12473:;
12452:.
12442:.
12430:.
12413:^
12366:^
12352:.
12344:.
12334:19
12332:.
12328:.
12316:^
12277:.
12267:.
12257:.
12247:37
12245:.
12241:.
12216:.
12176:.
12143:.
12133:13
12131:.
12106:.
12091:^
12075:.
12063:^
12047:).
12042:=
11461:.
11109:.
10763:.
10507:â
10485:â
10475:â
10453:.
10437:=
10432:;
10265::
10257:,
9967::
9536:.
8781:=
8668:Re
7768:.
7313:=
7052:,
7044:.
6386:.
6335::=
6253:.
6190:,
6159:=
5738::
5666:is
4823:;
4687:;
4473:.
4275:.
4077:.
3002:):
2769:10
2763:12
2757:15
2632:19
2623:19
2617:13
2155:.
1475:,
800::
554:,
391:.
202:,
66:.
12506:.
12485:.
12460:.
12438::
12408:.
12401:âĄ
12399:â
12397:A
12395:â
12391:.
12360:.
12340::
12310:.
12285:.
12261::
12253::
12226:.
12212::
12184:.
12151:.
12139::
12116:.
12085:.
12044:n
12040:m
12037:(
11988:.
11983:1
11975:A
11967:n
11957:2
11949:A
11938:1
11930:A
11921:m
11917:1
11884:A
11876:m
11866:2
11858:A
11839:A
11830:n
11826:1
11793:A
11785:n
11782:m
11772:2
11764:A
11745:A
11719:F
11711:A
11703:r
11685:A
11674:F
11666:A
11640:2
11632:A
11624:r
11614:F
11606:A
11595:2
11587:A
11561:r
11536:n
11530:m
11525:R
11517:A
11504:p
11488:p
11480:A
11324:.
11321:}
11318:1
11309:B
11303:,
11300:1
11291:A
11284::
11277:B
11274:A
11268:{
11262:=
11259:k
11236:k
11181:k
11159:n
11153:n
11148:R
11097:n
11091:m
11066:n
11060:m
11056:K
11033:n
11027:m
11023:K
10992:n
10986:m
10982:K
10959:n
10953:m
10949:K
10942:A
10932:s
10928:r
10901:A
10895:s
10879:A
10860:A
10854:r
10761:k
10737:j
10734:,
10727:A
10723:)
10718:j
10714:v
10705:j
10701:u
10697:(
10691:]
10688:m
10685:[
10676:,
10673:]
10670:n
10667:[
10661:j
10650:1
10647:=
10639:j
10635:v
10628:=
10620:j
10616:u
10609:;
10604:k
10600:K
10591:j
10587:v
10583:,
10578:j
10574:u
10560:=
10555:k
10552:,
10549:G
10541:A
10527:K
10522:)
10520:K
10516:K
10514:(
10509:K
10505:K
10499:K
10493:K
10487:K
10483:K
10477:K
10473:K
10449:T
10445:S
10439:T
10435:S
10429:m
10424:T
10419:n
10414:S
10406:K
10402:A
10385:|
10378:s
10375:,
10372:t
10368:A
10361:T
10355:t
10352:,
10349:S
10343:s
10334:|
10327:]
10324:m
10321:[
10315:T
10312:,
10309:]
10306:n
10303:[
10297:S
10289:=
10276:A
10226:.
10220:B
10208:A
10199:B
10193:A
10128:.
10123:q
10115:A
10107:p
10099:A
10088:2
10083:F
10075:A
10046:,
10041:q
10033:B
10025:p
10017:A
10007:|
10003:)
10000:B
9993:A
9989:(
9979:|
9955:1
9952:=
9949:q
9945:/
9941:1
9938:+
9935:p
9931:/
9927:1
9888:)
9885:A
9882:(
9843:A
9812:A
9803:A
9782:A
9773:A
9769:=
9766:B
9763:B
9743:B
9721:A
9712:A
9686:,
9683:)
9680:A
9677:(
9672:i
9662:}
9659:n
9656:,
9653:m
9650:{
9642:1
9639:=
9636:i
9628:=
9624:)
9619:A
9610:A
9604:(
9594:=
9581:A
9553:p
9549:p
9545:p
9541:p
9524:V
9504:U
9481:A
9458:V
9455:A
9452:U
9446:=
9440:A
9424:p
9407:.
9402:p
9398:/
9394:1
9389:)
9385:)
9382:A
9379:(
9374:p
9369:i
9359:}
9356:n
9353:,
9350:m
9347:{
9339:1
9336:=
9333:i
9324:(
9319:=
9314:p
9306:A
9290:p
9285:i
9269:A
9249:n
9243:m
9229:p
9225:p
9195:2
9185::
9182:,
9179:j
9175:V
9166:2
9156::
9153:,
9150:i
9146:U
9137:j
9134:,
9131:i
9119:T
9115:V
9111:U
9108:=
9105:A
9102::
9099:V
9096:,
9093:U
9085:=
9077:,
9074:2
9066:V
9055:,
9052:2
9044:U
9034:T
9030:V
9026:U
9023:=
9020:A
9017::
9014:V
9011:,
9008:U
9000:=
8997:)
8994:A
8991:(
8986:2
8956:2
8924:|
8919:j
8916:i
8912:a
8908:|
8903:j
8900:,
8897:i
8887:n
8884:m
8855:.
8851:|
8845:j
8842:i
8838:a
8833:|
8827:j
8824:,
8821:i
8813:=
8800:A
8783:q
8779:p
8746:F
8738:B
8735:,
8732:A
8706:,
8702:)
8696:F
8688:B
8685:,
8682:A
8675:(
8665:2
8662:+
8657:2
8652:F
8644:B
8638:+
8633:2
8628:F
8620:A
8614:=
8609:2
8604:F
8596:B
8593:+
8590:A
8559:2
8554:F
8546:A
8535:F
8521:A
8517:A
8511:=
8506:F
8498:A
8489:A
8458:I
8454:=
8445:U
8441:U
8438:=
8435:U
8426:U
8405:U
8382:,
8377:2
8372:F
8364:A
8358:=
8354:)
8350:A
8341:A
8336:(
8326:=
8322:)
8318:A
8315:U
8306:U
8296:A
8291:(
8281:=
8277:)
8273:A
8270:U
8261:)
8257:A
8254:U
8251:(
8247:(
8237:=
8232:2
8227:F
8219:A
8216:U
8187:,
8182:2
8177:F
8169:A
8163:=
8159:)
8155:A
8146:A
8141:(
8131:=
8127:)
8123:A
8114:A
8104:U
8100:U
8096:(
8086:=
8082:)
8078:U
8075:A
8066:A
8056:U
8051:(
8041:=
8037:)
8033:U
8030:A
8021:)
8017:U
8014:A
8011:(
8007:(
7997:=
7992:2
7987:F
7979:U
7976:A
7950:)
7947:Y
7944:X
7941:Z
7938:(
7929:=
7926:)
7923:X
7920:Z
7917:Y
7914:(
7905:=
7902:)
7899:Z
7896:Y
7893:X
7890:(
7864:U
7842:F
7834:A
7831:U
7825:=
7820:F
7812:U
7809:A
7803:=
7798:F
7790:A
7739:n
7733:n
7729:K
7705:A
7681:)
7678:A
7669:A
7665:(
7661:e
7658:c
7655:a
7652:r
7649:t
7628:A
7604:)
7601:A
7598:(
7593:i
7561:,
7556:)
7553:A
7550:(
7545:2
7540:i
7530:}
7527:n
7524:,
7521:m
7518:{
7510:1
7507:=
7504:i
7494:=
7488:)
7484:A
7475:A
7470:(
7458:=
7451:2
7446:|
7439:j
7436:i
7432:a
7427:|
7421:n
7416:j
7406:m
7401:i
7391:=
7386:F
7378:A
7338:q
7335:,
7332:p
7328:L
7315:q
7311:p
7276:.
7270:q
7267:1
7261:)
7254:p
7251:q
7245:)
7239:p
7234:|
7227:j
7224:i
7220:a
7215:|
7209:m
7204:1
7201:=
7198:i
7189:(
7182:n
7177:1
7174:=
7171:j
7162:(
7157:=
7152:q
7149:,
7146:p
7138:A
7110:q
7107:,
7104:p
7100:L
7077:1
7074:,
7071:2
7067:L
7054:q
7050:p
7022:1
7019:,
7016:2
7012:L
6986:2
6982:/
6978:1
6973:)
6967:2
6962:|
6955:j
6952:i
6948:a
6943:|
6937:m
6932:1
6929:=
6926:i
6917:(
6910:n
6905:1
6902:=
6899:j
6891:=
6886:2
6876:j
6872:a
6863:n
6858:1
6855:=
6852:j
6844:=
6839:1
6836:,
6833:2
6825:A
6797:1
6794:,
6791:2
6787:L
6776:n
6762:A
6742:A
6722:)
6717:n
6713:a
6709:,
6703:,
6698:1
6694:a
6690:(
6672:L
6663:L
6655:p
6651:p
6644:p
6640:p
6621:p
6617:/
6613:1
6608:)
6602:p
6597:|
6590:j
6587:i
6583:a
6578:|
6572:n
6567:1
6564:=
6561:j
6551:m
6546:1
6543:=
6540:i
6531:(
6526:=
6521:p
6513:)
6510:A
6507:(
6503:c
6500:e
6497:v
6490:=
6485:p
6482:,
6479:p
6471:A
6453:p
6448:p
6434:n
6428:m
6408:n
6402:m
6369:)
6365:v
6362:,
6356:,
6353:v
6350:,
6347:v
6343:(
6328:v
6302:n
6298:K
6275:n
6269:n
6265:K
6175:=
6161:n
6157:m
6140:n
6136:K
6129:x
6107:n
6101:m
6097:K
6090:A
6060:x
6048:A
6027:x
6024:A
5996:m
5992:K
5936:n
5932:K
5872:n
5866:m
5862:K
5808:.
5805:)
5802:A
5799:(
5793:=
5788:r
5784:/
5780:1
5770:r
5766:A
5751:r
5722:,
5717:]
5711:0
5706:0
5699:1
5694:0
5688:[
5683:=
5680:A
5670:A
5661:1
5656:A
5645:A
5637:)
5635:A
5633:(
5631:Ï
5626:r
5617:)
5615:1
5613:(
5596:)
5593:A
5590:(
5579:r
5575:/
5571:1
5567:)
5558:,
5545:r
5541:A
5534:(
5507:.
5499:,
5488:B
5477:,
5466:A
5452:,
5441:B
5438:A
5347:n
5341:n
5337:K
5311:,
5270:.
5262:,
5251:B
5248:A
5242:=
5229:x
5226:B
5223:A
5215:1
5212:=
5199:x
5161:x
5150:,
5139:B
5128:,
5117:A
5098:x
5095:B
5084:,
5073:A
5054:x
5051:B
5048:A
5022:;
5014:,
5003:B
4992:,
4981:A
4967:,
4956:B
4953:A
4927:)
4908:,
4889:(
4869:)
4850:,
4831:(
4811:)
4792:,
4773:(
4748:,
4709:,
4670:,
4634:.
4621:x
4610:,
4599:A
4580:x
4577:A
4540:2
4537:,
4534:1
4526:A
4498:,
4495:2
4487:A
4461:A
4439:j
4436::
4432:A
4411:,
4406:2
4396:j
4393::
4389:A
4380:n
4374:j
4368:1
4360:=
4355:2
4352:,
4349:1
4341:A
4318:2
4315:=
4292:1
4289:=
4263:A
4241::
4238:i
4234:A
4213:,
4208:2
4198::
4195:i
4191:A
4182:m
4176:i
4170:1
4162:=
4154:,
4151:2
4143:A
4117:=
4094:2
4091:=
4063:p
4060:,
4057:p
4049:A
4024:p
4016:A
3993:.
3977:x
3959:x
3956:A
3945:0
3939:x
3931:=
3923:,
3912:A
3887:m
3883:K
3860:n
3856:K
3775:ÎČ
3771:α
3764:.
3740:A
3732:1
3724:A
3701:A
3692:A
3678:)
3675:A
3666:A
3662:(
3654:=
3649:2
3641:A
3614:A
3587:F
3578:A
3551:2
3547:)
3543:A
3540:(
3535:i
3525:i
3515:=
3509:F
3500:A
3491:)
3488:A
3485:(
3479:x
3476:a
3473:m
3464:=
3459:2
3451:A
3438:.
3426:A
3400:2
3395:2
3387:A
3381:=
3376:2
3362:A
3358:A
3352:=
3347:2
3339:A
3330:A
3316:.
3300:.
3297:}
3294:1
3291:=
3286:2
3278:y
3272:=
3267:2
3259:x
3246:n
3242:K
3235:y
3232:,
3227:m
3223:K
3216:x
3213::
3210:y
3207:A
3198:x
3194:{
3188:=
3183:2
3175:A
3147:.
3144:A
3124:)
3121:A
3118:(
3088:.
3085:)
3082:A
3079:(
3066:=
3060:)
3056:A
3047:A
3042:(
3026:=
3021:2
3013:A
2990:A
2960:A
2939:,
2936:A
2927:A
2902:A
2878:A
2844:2
2815:2
2812:=
2809:p
2795:p
2775:=
2772:)
2766:,
2760:,
2754:(
2748:=
2745:)
2742:8
2739:+
2736:2
2733:+
2730:0
2727:;
2724:4
2721:+
2718:6
2715:+
2712:2
2709:;
2706:7
2703:+
2700:5
2697:+
2693:|
2688:3
2680:|
2676:(
2670:=
2657:A
2635:,
2629:=
2626:)
2620:,
2614:,
2611:5
2608:(
2602:=
2599:)
2596:8
2593:+
2590:4
2587:+
2584:7
2581:;
2578:2
2575:+
2572:6
2569:+
2566:5
2563:;
2560:0
2557:+
2554:2
2551:+
2547:|
2542:3
2534:|
2530:(
2524:=
2519:1
2511:A
2488:,
2483:]
2477:8
2472:2
2467:0
2460:4
2455:6
2450:2
2443:7
2438:5
2433:3
2424:[
2419:=
2416:A
2396:,
2392:|
2386:j
2383:i
2379:a
2374:|
2368:n
2363:1
2360:=
2357:j
2347:m
2341:i
2335:1
2327:=
2314:A
2291:,
2287:|
2281:j
2278:i
2274:a
2269:|
2263:m
2258:1
2255:=
2252:i
2242:n
2236:j
2230:1
2222:=
2217:1
2209:A
2183:,
2180:1
2177:=
2174:p
2160:p
2141:n
2138:,
2135:p
2131:V
2127:A
2105:p
2097:A
2072:m
2068:K
2045:m
2042:,
2039:p
2035:V
2024:p
2008:p
2000:A
1975:m
1971:K
1962:n
1959:,
1956:p
1952:V
1948:A
1928:A
1906:n
1902:K
1881:}
1878:1
1870:p
1862:x
1856::
1851:n
1847:K
1840:x
1837:{
1834:=
1829:n
1826:,
1823:p
1819:V
1808:p
1792:.
1787:p
1779:A
1764:p
1758:p
1741:.
1733:p
1725:x
1715:p
1707:x
1704:A
1693:0
1687:x
1679:=
1674:p
1666:A
1643:,
1638:m
1634:K
1611:n
1607:K
1580:p
1574:1
1566:(
1562:p
1553:p
1530:,
1430:A
1382:.
1378:}
1374:0
1368:x
1358:n
1354:K
1347:x
1344::
1328:x
1310:x
1307:A
1297:{
1290:=
1280:}
1277:1
1274:=
1261:x
1248:n
1244:K
1237:x
1234::
1221:x
1218:A
1212:{
1206:=
1194:,
1183:A
1156:n
1150:m
1128:n
1122:m
1118:K
1081:m
1077:K
1054:n
1050:K
1039:A
1025:n
1019:m
997:m
993:K
937:n
933:K
867:K
845:B
834:A
819:B
816:A
788:)
780:(
765:B
759:+
753:A
741:B
738:+
735:A
722:)
718:(
702:A
694:|
688:|
684:=
676:A
658:)
654:(
640:n
637:,
634:m
630:0
626:=
623:A
615:0
612:=
606:A
593:)
589:(
577:0
568:A
540:n
534:m
530:K
523:B
520:,
517:A
497:K
467:R
458:n
452:m
448:K
444::
409:A
377:n
371:m
367:K
342:K
322:n
302:m
290:-
288:K
272:n
266:m
262:K
233:K
189:)
183:(
171:)
165:(
160:)
156:(
152:.
142:.
116:)
112:(
102:.
73:)
69:(
34:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.