Knowledge

Talk:Operator norm

Source 📝

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::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Mid
project's priority scale
Oleg Alexandrov
Charles Matthews
bounded operator
Charles Matthews
linear operator
operator norm
Oleg Alexandrov
David Bulger
00:59, 12 May 2006 (UTC)
Oleg Alexandrov
talk
02:54, 12 May 2006 (UTC)
induced norms
operator norms
Operator norm
Induced norm
Mårten Berglund

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.