84:
74:
53:
22:
186:
I agree, really. The edit from last June which introduced the definition by symbols is not really in the right place. It should go after the more verbose definition. Also the first paragraph should be expanded with some gentle introduction to the general idea: the norm of an operator gives us a
175:
What could maybe make this article better is to split it into two articles. One main one about linear bounded operators where one focuses on linear operators and not as much on fine details about their norms, and a shorter article on operator norms, which could be more techical.
187:
specific way to talk about its 'size', operator norms apply to matrices but also are particularly useful in picturing the case of spaces of infinite dimension, if the operator norm fails to be defined because the sup is unbounded that indicates the operator is not continuous.
229:
Just a minor thing: the second section says that $ \{c : \|Av\| \leq c\|v\| \forall v \in V\}$ may have no minimum, but I dispute that. It's the intersection over all nonzero $ v\in V$ of the closed set $ $ , and an abritrary intersection of closed sets is closed.
301:
Except for the NP-hard norms, all these norms can be calculated in N^2 operations (for a NxN matrix), with the exception of the l2-l2 norm (which requires N^3 operations for the exact answer, or less if you approximate it with the power method or
Lanczos iterations).
268:. This is a bit confusing. Is it possible to coordinate this information so both of the articles give the same information? Also, the information given in the latter article, does not seem to correspond to the information given in the WolframMathWorld articles about
823:
171:
Looking down below, one uses the words "bounded linear transformation" to introduce the notion of norm. Some care is needed here, as a bounded linear operator is not implying it to be a bounded linear function.
140:
747:
908:
595:
403:
862:
630:
564:
529:
495:
465:
436:
375:
347:
298:. I think this might make a nice addition to the main article. (This could be made more complete by discussing which of the NP-hard norms allow quick approximations).
216:, as these go hand in hand. However, the way things are now is not so good, so two articles, even with a small amount of repetition among them, should be better.
264:
it says that the induced norm is the same as the operator norm. Then one definition is given, which is not the same definition given in this article about
988:
295:
Some common operator norms are easy to calculate, and others are NP-hard. There's a very nice table in section 4.3.1 of Joel Tropp's PhD thesis from 2004
130:
200:
redirects here. Well, that is a self-link that needs to be fixed. So, Oleg's idea maybe to split that into a separate article seems quite promising.
106:
983:
938:
766:
97:
58:
165:
First, the article starts with a very technical "all operator norm definitions money can buy", which is certainly not encouraging.
281:
33:
245:
942:
687:
960:
920:
277:
201:
190:
39:
83:
296:
241:
217:
180:
867:
573:
381:
21:
231:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
956:
916:
89:
828:
73:
52:
608:
542:
507:
473:
443:
414:
353:
325:
642:
197:
168:
Also, the first section does not tie in well with the remainder of the article in general.
209:
977:
667:
265:
213:
261:
937:
with standard inner product, then we're forced to use the 2 norm, not the 1 norm.
269:
638:
273:
102:
79:
930:
I think the resolution is that your example isn't in
Hilbert space! With
964:
946:
924:
646:
285:
249:
234:
818:{\displaystyle A={\begin{bmatrix}1&2\\3&4\\\end{bmatrix}},}
208:
I will get to it by this weeked. It would be not easy to separate
15:
256:
Inconsistency between operator norm and induced norm article
656:
Maybe I'm missing something, but this passage seems wrong:
913:
Sorry for any mistakes and thanks for any clarifications.
781:
870:
831:
769:
690:
611:
576:
545:
510:
476:
446:
417:
384:
356:
328:
101:, a collaborative effort to improve the coverage of
902:
856:
817:
741:
624:
589:
558:
523:
489:
459:
430:
397:
369:
341:
240:You are right, I reworded the text appropriately.
652:Error in "Operators on a Hilbert space" section?
162:I wonder if this article needs some rewriting.
8:
885:
871:
839:
832:
727:
713:
698:
691:
682:is a bounded linear operator, then we have
47:
953:Ah, that's true! Thanks for clarifying :)
888:
878:
869:
842:
830:
776:
768:
742:{\displaystyle \|A\|_{op}=\|A^{*}\|_{op}}
730:
720:
701:
689:
616:
610:
581:
575:
550:
544:
515:
509:
481:
475:
451:
445:
422:
416:
389:
383:
361:
355:
333:
327:
304:
49:
19:
408:
312:
7:
95:This article is within the scope of
38:It is of interest to the following
582:
390:
14:
989:Mid-priority mathematics articles
763:with standard inner product and
500:Maximum absolute entry of matrix
115:Knowledge:WikiProject Mathematics
118:Template:WikiProject Mathematics
82:
72:
51:
20:
903:{\displaystyle \|A^{*}\|_{1}=7}
590:{\displaystyle \ell _{\infty }}
398:{\displaystyle \ell _{\infty }}
306:Computability of Operator Norm
135:This article has been rated as
291:Table of common operator norms
286:15:07, 12 September 2010 (UTC)
1:
109:and see a list of open tasks.
984:C-Class mathematics articles
857:{\displaystyle \|A\|_{1}=6}
1005:
965:07:58, 30 March 2022 (UTC)
947:22:44, 29 March 2022 (UTC)
647:14:55, 20 April 2012 (UTC)
625:{\displaystyle \ell _{1}}
570:
559:{\displaystyle \ell _{2}}
524:{\displaystyle \ell _{2}}
504:
490:{\displaystyle \ell _{2}}
460:{\displaystyle \ell _{1}}
431:{\displaystyle \ell _{1}}
411:
378:
370:{\displaystyle \ell _{2}}
350:
342:{\displaystyle \ell _{1}}
322:
319:
317:
310:
204:09:18, 21 Feb 2005 (UTC)
193:09:15, 21 Feb 2005 (UTC)
183:03:30, 21 Feb 2005 (UTC)
134:
67:
46:
925:21:25, 12 May 2012 (UTC)
250:02:54, 12 May 2006 (UTC)
235:00:59, 12 May 2006 (UTC)
220:19:05, 21 Feb 2005 (UTC)
141:project's priority scale
98:WikiProject Mathematics
904:
858:
819:
743:
626:
591:
560:
536:Maximum singular value
525:
491:
461:
432:
399:
371:
343:
158:Some rewriting needed?
28:This article is rated
905:
859:
820:
744:
666:is a real or complex
627:
592:
561:
526:
492:
462:
433:
400:
372:
344:
260:In the section about
868:
829:
767:
688:
609:
574:
543:
508:
474:
444:
415:
382:
354:
326:
121:mathematics articles
307:
225:Infimum and minimum
900:
854:
815:
806:
739:
622:
587:
556:
521:
487:
457:
428:
395:
367:
339:
305:
90:Mathematics portal
34:content assessment
636:
635:
155:
154:
151:
150:
147:
146:
996:
909:
907:
906:
901:
893:
892:
883:
882:
863:
861:
860:
855:
847:
846:
824:
822:
821:
816:
811:
810:
748:
746:
745:
740:
738:
737:
725:
724:
709:
708:
631:
629:
628:
623:
621:
620:
596:
594:
593:
588:
586:
585:
565:
563:
562:
557:
555:
554:
530:
528:
527:
522:
520:
519:
496:
494:
493:
488:
486:
485:
467:norm of a column
466:
464:
463:
458:
456:
455:
437:
435:
434:
429:
427:
426:
404:
402:
401:
396:
394:
393:
376:
374:
373:
368:
366:
365:
348:
346:
345:
340:
338:
337:
308:
202:Charles Matthews
198:bounded operator
191:Charles Matthews
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
1004:
1003:
999:
998:
997:
995:
994:
993:
974:
973:
884:
874:
866:
865:
838:
827:
826:
805:
804:
799:
793:
792:
787:
777:
765:
764:
726:
716:
697:
686:
685:
654:
612:
607:
606:
577:
572:
571:
546:
541:
540:
511:
506:
505:
477:
472:
471:
447:
442:
441:
418:
413:
412:
385:
380:
379:
357:
352:
351:
329:
324:
323:
293:
278:Mårten Berglund
258:
242:Oleg Alexandrov
227:
218:Oleg Alexandrov
210:linear operator
196:Ah, I see that
181:Oleg Alexandrov
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
1002:
1000:
992:
991:
986:
976:
975:
972:
971:
970:
969:
968:
967:
954:
939:128.138.65.148
899:
896:
891:
887:
881:
877:
873:
853:
850:
845:
841:
837:
834:
814:
809:
803:
800:
798:
795:
794:
791:
788:
786:
783:
782:
780:
775:
772:
754:
753:
751:
750:
749:
736:
733:
729:
723:
719:
715:
712:
707:
704:
700:
696:
693:
660:
653:
650:
634:
633:
632:norm of a row
619:
615:
603:
600:
597:
584:
580:
568:
567:
553:
549:
537:
534:
531:
518:
514:
502:
501:
498:
484:
480:
468:
454:
450:
438:
425:
421:
410:
406:
405:
392:
388:
377:
364:
360:
349:
336:
332:
321:
318:
315:
314:
311:
292:
289:
266:operator norms
257:
254:
253:
252:
226:
223:
222:
221:
159:
156:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
1001:
990:
987:
985:
982:
981:
979:
966:
962:
958:
957:Saung Tadashi
955:
952:
951:
950:
949:
948:
944:
940:
936:
933:
929:
928:
927:
926:
922:
918:
917:Saung Tadashi
914:
911:
897:
894:
889:
879:
875:
851:
848:
843:
835:
812:
807:
801:
796:
789:
784:
778:
773:
770:
762:
759:
752:
734:
731:
721:
717:
710:
705:
702:
694:
684:
683:
681:
677:
673:
669:
668:Hilbert space
665:
661:
659:
658:
657:
651:
649:
648:
644:
640:
617:
613:
604:
601:
598:
578:
569:
551:
547:
538:
535:
532:
516:
512:
503:
499:
482:
478:
469:
452:
448:
439:
423:
419:
407:
386:
362:
358:
334:
330:
316:
309:
303:
299:
297:
290:
288:
287:
283:
279:
275:
271:
270:Operator norm
267:
263:
262:induced norms
255:
251:
247:
243:
239:
238:
237:
236:
233:
224:
219:
215:
214:operator norm
211:
207:
206:
205:
203:
199:
194:
192:
188:
184:
182:
179:Other ideas?
177:
173:
169:
166:
163:
157:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
934:
931:
915:
912:
760:
757:
756:If I choose
755:
679:
675:
671:
663:
655:
637:
300:
294:
274:Induced norm
259:
232:David Bulger
228:
195:
189:
185:
178:
174:
170:
167:
164:
161:
137:Mid-priority
136:
96:
62:Mid‑priority
40:WikiProjects
497:of a column
112:Mathematics
103:mathematics
59:Mathematics
978:Categories
313:Co-domain
566:of a row
662:Suppose
605:Maximum
539:Maximum
470:Maximum
440:Maximum
602:NP-hard
599:NP-hard
533:NP-hard
409:Domain
139:on the
30:C-class
864:, but
639:Lavaka
36:scale.
825:then
670:. If
212:from
961:talk
943:talk
921:talk
643:talk
282:talk
272:and
246:talk
131:Mid
980::
963:)
945:)
932:H=
923:)
910:.
886:‖
880:∗
872:‖
840:‖
833:‖
758:H=
728:‖
722:∗
714:‖
699:‖
692:‖
678:→
674::
645:)
614:ℓ
583:∞
579:ℓ
548:ℓ
513:ℓ
479:ℓ
449:ℓ
420:ℓ
391:∞
387:ℓ
359:ℓ
331:ℓ
320:×
284:)
276:.
248:)
959:(
941:(
935:R
919:(
898:7
895:=
890:1
876:A
852:6
849:=
844:1
836:A
813:,
808:]
802:4
797:3
790:2
785:1
779:[
774:=
771:A
761:R
735:p
732:o
718:A
711:=
706:p
703:o
695:A
680:H
676:H
672:A
664:H
641:(
618:1
552:2
517:2
483:2
453:1
424:1
363:2
335:1
280:(
244:(
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.