Knowledge

Talk:Discrete Laplace operator

Source 📝

84: 74: 53: 22: 387: 1165:
One way to improve this section would be to revise the development with matrix notation and right eigenvectors, supported by appropriate literature, to better fit the example written in Matlab (which facilitates matrix operations). Presently the literature cited for the development is: Mark Newman
675: 967: 821: 244: 522: 1047:
In the section 'discrete heat equation' there is a mismatch between the development of the solution and the example computer code given at the end. Specifically, the solution development explicitly names the left eigenvectors defined by
1007:
I would rather argue that there is a bunch of other applications from applied engineering to theoretical physics ;) But never mind, yes two different pages would make sense. In English and in German, though.
1160: 1103: 991:
So, by far the most common use of this is the laplace filtering used for image processing. This article shows lots of nice math about this, but however completely fails at describing anything about
210:
should contain more on larger-stencil approximations, as in ; See in particular illustrations starting on page 3. A proper explanation should facilitate comprehension of equation 2 under section
1166:(2010). Networks: An Introduction. Oxford University Press. ISBN 978-0199206650, however sources for a matrix development are available. Are there other suggestions for improving this section? 563: 382:{\displaystyle \mathbf {D} _{xy}^{2}={\frac {1}{\alpha +1}}{\begin{bmatrix}\alpha &1-\alpha &\alpha \\1-\alpha &-4&1-\alpha \\\alpha &1-\alpha &\alpha \end{bmatrix}}} 140: 855: 709: 421: 184:
Yes, of course, e.g., P. McDonald and R. Meyers. Diffusions on graphs, Poisson problems and spectral geometry. Trans. Amer. Math. Soc., 354(12):5111–5136 (electronic), 2002.
850: 704: 558: 416: 972:
Everybody having a MatLab to their abuse can try this with fspecial('laplacian',alpha). (Wow, this was the most complicated maths I ever edited here.) ;-)
1194: 130: 1189: 826:
MatLab itself (for probably some very good reason otherwise MatLab wouldn't do that, however, they don't cite this reason unfortunately) recommends
106: 215: 97: 58: 1022:
The embedding of Laplace filter in Discrete Laplace operator even could look like the embedding of "Diskreter Laplace-Operator" in
1108: 1051: 670:{\displaystyle \mathbf {D} _{xy}^{2}=1/2{\begin{bmatrix}0.5&1&0.5\\1&-6&1\\0.5&1&0.5\end{bmatrix}}} 33: 999:
seems to be vastly superior for this (I am not very good at german though). Would say this needs a separate page at
962:{\displaystyle \mathbf {D} _{xy}^{2}=1/6{\begin{bmatrix}1&4&1\\4&-20&4\\1&4&1\end{bmatrix}}} 816:{\displaystyle \mathbf {D} _{xy}^{2}=1/3{\begin{bmatrix}1&1&1\\1&-8&1\\1&1&1\end{bmatrix}}} 1003:
instead of the current redirect to this page. Not sure I will find much time for it, so any help is very welcome.
234: 517:{\displaystyle \mathbf {D} _{xy}^{2}={\begin{bmatrix}0&1&0\\1&-4&1\\0&1&0\end{bmatrix}}} 189: 21: 977: 219: 39: 1105:, but the computer code uses right eigenvectors produced by Matlab command 'eig', which are defined by 166:? This should necessarily be the case, since both the divergence and the Laplacian are used heavily in 83: 1026: 1009: 1030: 1013: 185: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
1167: 89: 829: 683: 529: 73: 52: 973: 395: 241:
help actually gives both a rule how to construct them and a recommendation which one to use.
1171: 1162:. For clarity and kindness to the reader, the development and the example should match. 1000: 1175: 1034: 1017: 981: 223: 193: 179: 1183: 175: 102: 163: 79: 237:
I always struggle with which of the 3 recommended one now to use. While the
171: 238: 167: 15: 1023: 1155:{\textstyle L\mathbf {v} _{i}=\mathbf {v} _{i}\lambda _{i}} 1098:{\textstyle L\mathbf {v} _{i}=\lambda _{i}\mathbf {v} _{i}} 996: 392:
While the 3 filters mentioned in this article just have an
162:
Is any correspondence of the discrete Laplacian for the
1111: 1054: 898: 752: 606: 453: 294: 858: 832: 712: 686: 566: 532: 424: 398: 247: 995:
this is used for image processing. To contrast, the
101:, a collaborative effort to improve the coverage of 1154: 1097: 961: 844: 815: 698: 669: 552: 516: 410: 381: 8: 19: 204:Approximations of the continuous Laplacian 47: 1146: 1136: 1131: 1121: 1116: 1110: 1089: 1084: 1077: 1064: 1059: 1053: 893: 885: 873: 865: 860: 857: 831: 747: 739: 727: 719: 714: 711: 685: 601: 593: 581: 573: 568: 565: 542: 531: 448: 439: 431: 426: 423: 397: 289: 271: 262: 254: 249: 246: 49: 7: 95:This article is within the scope of 38:It is of interest to the following 235:Implementation in Image Processing 229:Implementation in Image Processing 158:Correspondence for the divergence? 14: 1195:Low-priority mathematics articles 115:Knowledge:WikiProject Mathematics 1190:Start-Class mathematics articles 1132: 1117: 1085: 1060: 861: 715: 569: 427: 250: 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 982:17:16, 20 September 2012 (UTC) 1: 109:and see a list of open tasks. 1035:20:21, 22 August 2019 (UTC) 1018:20:17, 22 August 2019 (UTC) 845:{\displaystyle \alpha =0.2} 699:{\displaystyle \alpha =0.5} 553:{\displaystyle \alpha =1/3} 224:14:24, 3 January 2012 (UTC) 1211: 212:3.2. Reference FDTD Scheme 411:{\displaystyle \alpha =0} 194:00:28, 8 April 2011 (UTC) 180:16:47, 6 April 2011 (UTC) 134: 67: 46: 141:project's priority scale 1176:13:45, 8 May 2022 (UTC) 98:WikiProject Mathematics 1156: 1099: 1043:Discrete heat equation 963: 846: 817: 700: 671: 554: 518: 412: 383: 28:This article is rated 1157: 1100: 964: 847: 818: 701: 672: 555: 519: 413: 384: 1109: 1052: 856: 830: 710: 684: 564: 530: 422: 396: 245: 121:mathematics articles 878: 732: 586: 444: 267: 1152: 1095: 959: 953: 859: 842: 813: 807: 713: 696: 667: 661: 567: 550: 514: 508: 425: 408: 379: 373: 248: 90:Mathematics portal 34:content assessment 287: 155: 154: 151: 150: 147: 146: 1202: 1161: 1159: 1158: 1153: 1151: 1150: 1141: 1140: 1135: 1126: 1125: 1120: 1104: 1102: 1101: 1096: 1094: 1093: 1088: 1082: 1081: 1069: 1068: 1063: 1024:Laplace-Operator 968: 966: 965: 960: 958: 957: 889: 877: 872: 864: 851: 849: 848: 843: 822: 820: 819: 814: 812: 811: 743: 731: 726: 718: 705: 703: 702: 697: 676: 674: 673: 668: 666: 665: 597: 585: 580: 572: 559: 557: 556: 551: 546: 523: 521: 520: 515: 513: 512: 443: 438: 430: 417: 415: 414: 409: 388: 386: 385: 380: 378: 377: 288: 286: 272: 266: 261: 253: 199:More on stencils 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1210: 1209: 1205: 1204: 1203: 1201: 1200: 1199: 1180: 1179: 1142: 1130: 1115: 1107: 1106: 1083: 1073: 1058: 1050: 1049: 1045: 989: 952: 951: 946: 941: 935: 934: 929: 921: 915: 914: 909: 904: 894: 854: 853: 828: 827: 806: 805: 800: 795: 789: 788: 783: 775: 769: 768: 763: 758: 748: 708: 707: 682: 681: 660: 659: 654: 649: 643: 642: 637: 629: 623: 622: 617: 612: 602: 562: 561: 528: 527: 507: 506: 501: 496: 490: 489: 484: 476: 470: 469: 464: 459: 449: 420: 419: 394: 393: 372: 371: 366: 355: 349: 348: 337: 329: 317: 316: 311: 300: 290: 276: 243: 242: 233:In the section 231: 201: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1208: 1206: 1198: 1197: 1192: 1182: 1181: 1149: 1145: 1139: 1134: 1129: 1124: 1119: 1114: 1092: 1087: 1080: 1076: 1072: 1067: 1062: 1057: 1044: 1041: 1040: 1039: 1038: 1037: 1001:Laplace filter 988: 987:Laplace Filter 985: 956: 950: 947: 945: 942: 940: 937: 936: 933: 930: 928: 925: 922: 920: 917: 916: 913: 910: 908: 905: 903: 900: 899: 897: 892: 888: 884: 881: 876: 871: 868: 863: 841: 838: 835: 810: 804: 801: 799: 796: 794: 791: 790: 787: 784: 782: 779: 776: 774: 771: 770: 767: 764: 762: 759: 757: 754: 753: 751: 746: 742: 738: 735: 730: 725: 722: 717: 695: 692: 689: 664: 658: 655: 653: 650: 648: 645: 644: 641: 638: 636: 633: 630: 628: 625: 624: 621: 618: 616: 613: 611: 608: 607: 605: 600: 596: 592: 589: 584: 579: 576: 571: 549: 545: 541: 538: 535: 511: 505: 502: 500: 497: 495: 492: 491: 488: 485: 483: 480: 477: 475: 472: 471: 468: 465: 463: 460: 458: 455: 454: 452: 447: 442: 437: 434: 429: 407: 404: 401: 376: 370: 367: 365: 362: 359: 356: 354: 351: 350: 347: 344: 341: 338: 336: 333: 330: 328: 325: 322: 319: 318: 315: 312: 310: 307: 304: 301: 299: 296: 295: 293: 285: 282: 279: 275: 270: 265: 260: 257: 252: 230: 227: 200: 197: 186:2andrewknyazev 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: 1207: 1196: 1193: 1191: 1188: 1187: 1185: 1178: 1177: 1173: 1169: 1163: 1147: 1143: 1137: 1127: 1122: 1112: 1090: 1078: 1074: 1070: 1065: 1055: 1042: 1036: 1032: 1028: 1025: 1021: 1020: 1019: 1015: 1011: 1006: 1005: 1004: 1002: 998: 994: 986: 984: 983: 979: 975: 970: 954: 948: 943: 938: 931: 926: 923: 918: 911: 906: 901: 895: 890: 886: 882: 879: 874: 869: 866: 839: 836: 833: 824: 808: 802: 797: 792: 785: 780: 777: 772: 765: 760: 755: 749: 744: 740: 736: 733: 728: 723: 720: 693: 690: 687: 678: 662: 656: 651: 646: 639: 634: 631: 626: 619: 614: 609: 603: 598: 594: 590: 587: 582: 577: 574: 547: 543: 539: 536: 533: 525: 509: 503: 498: 493: 486: 481: 478: 473: 466: 461: 456: 450: 445: 440: 435: 432: 405: 402: 399: 390: 374: 368: 363: 360: 357: 352: 345: 342: 339: 334: 331: 326: 323: 320: 313: 308: 305: 302: 297: 291: 283: 280: 277: 273: 268: 263: 258: 255: 240: 236: 228: 226: 225: 221: 217: 213: 209: 205: 198: 196: 195: 191: 187: 182: 181: 177: 173: 169: 165: 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: 1164: 1046: 992: 990: 974:Peterthewall 971: 825: 679: 526: 391: 232: 216:80.232.11.13 211: 207: 203: 202: 183: 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 997:German page 852:leading to 706:leading to 560:leading to 418:leading to 208:Definitions 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 1184:Categories 164:divergence 1027:W.pseudon 1010:W.pseudon 214:in . () 139:on the 1168:Uncole 239:MatLab 206:under 170::s. -- 36:scale. 1172:talk 1031:talk 1014:talk 978:talk 680:And 220:talk 190:talk 176:talk 993:how 840:0.2 694:0.5 657:0.5 647:0.5 620:0.5 610:0.5 172:Kri 168:PDE 131:Low 1186:: 1174:) 1144:λ 1075:λ 1033:) 1016:) 980:) 969:. 927:20 924:− 834:α 823:. 778:− 688:α 677:. 632:− 534:α 524:. 479:− 400:α 389:. 369:α 364:α 361:− 353:α 346:α 343:− 332:− 327:α 324:− 314:α 309:α 306:− 298:α 278:α 222:) 192:) 178:) 1170:( 1148:i 1138:i 1133:v 1128:= 1123:i 1118:v 1113:L 1091:i 1086:v 1079:i 1071:= 1066:i 1061:v 1056:L 1029:( 1012:( 976:( 955:] 949:1 944:4 939:1 932:4 919:4 912:1 907:4 902:1 896:[ 891:6 887:/ 883:1 880:= 875:2 870:y 867:x 862:D 837:= 809:] 803:1 798:1 793:1 786:1 781:8 773:1 766:1 761:1 756:1 750:[ 745:3 741:/ 737:1 734:= 729:2 724:y 721:x 716:D 691:= 663:] 652:1 640:1 635:6 627:1 615:1 604:[ 599:2 595:/ 591:1 588:= 583:2 578:y 575:x 570:D 548:3 544:/ 540:1 537:= 510:] 504:0 499:1 494:0 487:1 482:4 474:1 467:0 462:1 457:0 451:[ 446:= 441:2 436:y 433:x 428:D 406:0 403:= 375:] 358:1 340:1 335:4 321:1 303:1 292:[ 284:1 281:+ 274:1 269:= 264:2 259:y 256:x 251:D 218:( 188:( 174:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
divergence
PDE
Kri
talk
16:47, 6 April 2011 (UTC)
2andrewknyazev
talk
00:28, 8 April 2011 (UTC)
80.232.11.13
talk
14:24, 3 January 2012 (UTC)
Implementation in Image Processing
MatLab
Peterthewall
talk
17:16, 20 September 2012 (UTC)
German page

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