Knowledge

Talk:Beeman's algorithm

Source 📝

947: 84: 74: 53: 414: 942:{\displaystyle {\begin{aligned}{\text{predictor }}&\\r_{n+1}&=r_{n}+hv_{n}+{\frac {h^{2}}{6}}(4a_{n}-a_{n-1})+{\frac {h^{4}}{8}}r_{n}^{(4)};\\{\text{corrector }}&{\text{ (after computation of }}a_{n+1})\\r_{n+1}&=r_{n}+hv_{n}+{\frac {h^{2}}{6}}(a_{n+1}-2a_{n})-{\frac {h^{4}}{12}}r_{n}^{(4)};\\hv_{n+1}&=r_{n+1}-r_{n}+{\frac {h^{2}}{6}}(2a_{n+1}+a_{n})-{\frac {h^{4}}{24}}r_{n}^{(4)}.\end{aligned}}} 22: 953:
Additionally, methods of order 4 and 5 are given and numerically compared to Verlet, Adams-Multon-Bashford multistep, Rahman and Nordsiek methods. Verlet is not used in the leapfrog or velocity Verlet variants, in this situation Beeman's third order method appeared more stable for larger steplengths.
258:
It looks like the equation was made by someone substituting one of the predictor-corrector modifications and removing the predictor-corrector terms. I removed the reference from the page that links to the incorrect source, and added one with a more complete list. I do not know if the error term is
393:
I've put a citation for the original Beeman paper into the source (hidden in a comment). If someone who has access to J. Comp. Phys. could please have a look at it and confirm that it is an appropriate reference, then that should save a little bit of time putting the details together!
311:
The errors of derivative are almost universally one order worse than the errors of the main value. So I will be surprised if the order would be dt^4 for both position and velocity. I took the liberty to edit the formula, it would be still worth to find the original paper anyway
300:
The first source says the error term on velocity is O(dt^4), whereas the other two sources claim O(dt^3). The best step is to probably find Beeman's original paper on the algorithm and be certain one way or another.
246: 419: 140: 285:
I was unable to find the original paper from Beeman on it. That second equation looked a little screwy to me to, but I didn't know it well enough to second guess it properly. --
994:
Seems to have the basic info (except for stability), but needs a lot of editing. What equation is solved? What is the point of the predictor/corrector section?
1047: 130: 106: 1042: 325:
I think it's O(dt^3) also, however velocity verlet is an example of an algorithm with the same order of error for position and velocity. --
97: 58: 988:, these subpages are now deprecated. The comments may be irrelevant or outdated; if so, please feel free to remove this section. 1024: 259:
correct, but the source I added seems much more reliable, so I suspect the error term from that source is also correct.
165: 33: 1020: 999: 39: 354: 83: 21: 399: 346: 260: 350: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
313: 273: 249: 89: 73: 52: 995: 1019:
The introduction mentions "Beeman" several times but never includes his or her first name.
963: 376: 368: 395: 1036: 985: 326: 302: 286: 1011:
Last edited at 07:29, 10 May 2007 (UTC). Substituted at 01:48, 5 May 2016 (UTC)
102: 1028: 1003: 967: 403: 380: 358: 329: 316: 305: 289: 276: 263: 252: 959: 372: 79: 958:
steps are the same as in the article, the corrector steps are at odds.--
248:
changes in velocity could not be proportional to velocity itself!
15: 980: 417: 409:
The equations of the order 3 method in the paper are
168: 101:, a collaborative effort to improve the coverage of 241:{\displaystyle v(t+\Delta t)=v(t)+v(t)\Delta t+...} 941: 240: 984:, and are posted here for posterity. Following 978:The comment(s) below were originally left at 8: 272:At least it makes sense now. Thanks a lot 47: 920: 915: 900: 894: 882: 863: 842: 836: 827: 808: 785: 759: 754: 739: 733: 721: 699: 681: 675: 666: 650: 627: 604: 595: 588: 569: 564: 549: 543: 525: 512: 491: 485: 476: 460: 437: 422: 418: 416: 167: 162:The second equation doesnot make sense 49: 19: 7: 349:- page and pdf file were deleted. -- 95:This article is within the scope of 38:It is of interest to the following 220: 181: 14: 1048:Low-priority mathematics articles 986:several discussions in past years 115:Knowledge:WikiProject Mathematics 981:Talk:Beeman's algorithm/Comments 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 927: 921: 888: 853: 766: 760: 727: 692: 616: 576: 570: 537: 502: 217: 211: 202: 196: 187: 172: 1: 968:14:52, 6 September 2010 (UTC) 330:19:11, 15 February 2006 (UTC) 317:16:34, 15 February 2006 (UTC) 306:13:02, 15 February 2006 (UTC) 290:12:47, 15 February 2006 (UTC) 277:09:01, 15 February 2006 (UTC) 264:08:55, 15 February 2006 (UTC) 253:08:04, 15 February 2006 (UTC) 109:and see a list of open tasks. 1043:B-Class mathematics articles 359:10:51, 21 October 2008 (UTC) 1064: 1029:07:14, 1 August 2020 (UTC) 993: 404:12:34, 16 June 2010 (UTC) 381:10:45, 23 June 2011 (UTC) 134: 67: 46: 1004:07:29, 10 May 2007 (UTC) 347:Basic Molecular Dynamics 141:project's priority scale 98:WikiProject Mathematics 943: 597:(after computation of 242: 28:This article is rated 944: 243: 415: 166: 121:mathematics articles 931: 770: 580: 1021:The-erinaceous-one 974:Assessment comment 939: 937: 911: 750: 560: 238: 90:Mathematics portal 34:content assessment 1009: 1008: 909: 851: 748: 690: 598: 591: 558: 500: 425: 155: 154: 151: 150: 147: 146: 1055: 991: 990: 983: 948: 946: 945: 940: 938: 930: 919: 910: 905: 904: 895: 887: 886: 874: 873: 852: 847: 846: 837: 832: 831: 819: 818: 796: 795: 769: 758: 749: 744: 743: 734: 726: 725: 710: 709: 691: 686: 685: 676: 671: 670: 655: 654: 638: 637: 615: 614: 599: 596: 592: 589: 579: 568: 559: 554: 553: 544: 536: 535: 517: 516: 501: 496: 495: 486: 481: 480: 465: 464: 448: 447: 426: 423: 247: 245: 244: 239: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1063: 1062: 1058: 1057: 1056: 1054: 1053: 1052: 1033: 1032: 1017: 979: 976: 936: 935: 896: 878: 859: 838: 823: 804: 797: 781: 775: 774: 735: 717: 695: 677: 662: 646: 639: 623: 620: 619: 600: 593: 585: 584: 545: 521: 508: 487: 472: 456: 449: 433: 430: 429: 427: 413: 412: 391: 343: 298: 164: 163: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1061: 1059: 1051: 1050: 1045: 1035: 1034: 1016: 1015:Who is Beeman? 1013: 1007: 1006: 975: 972: 971: 970: 951: 950: 949: 934: 929: 926: 923: 918: 914: 908: 903: 899: 893: 890: 885: 881: 877: 872: 869: 866: 862: 858: 855: 850: 845: 841: 835: 830: 826: 822: 817: 814: 811: 807: 803: 800: 798: 794: 791: 788: 784: 780: 777: 776: 773: 768: 765: 762: 757: 753: 747: 742: 738: 732: 729: 724: 720: 716: 713: 708: 705: 702: 698: 694: 689: 684: 680: 674: 669: 665: 661: 658: 653: 649: 645: 642: 640: 636: 633: 630: 626: 622: 621: 618: 613: 610: 607: 603: 594: 587: 586: 583: 578: 575: 572: 567: 563: 557: 552: 548: 542: 539: 534: 531: 528: 524: 520: 515: 511: 507: 504: 499: 494: 490: 484: 479: 475: 471: 468: 463: 459: 455: 452: 450: 446: 443: 440: 436: 432: 431: 428: 421: 420: 390: 387: 386: 385: 384: 383: 362: 361: 342: 339: 337: 335: 334: 333: 332: 320: 319: 297: 294: 293: 292: 282: 281: 280: 279: 267: 266: 237: 234: 231: 228: 225: 222: 219: 216: 213: 210: 207: 204: 201: 198: 195: 192: 189: 186: 183: 180: 177: 174: 171: 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: 1060: 1049: 1046: 1044: 1041: 1040: 1038: 1031: 1030: 1026: 1022: 1014: 1012: 1005: 1001: 997: 992: 989: 987: 982: 973: 969: 965: 961: 957: 952: 932: 924: 916: 912: 906: 901: 897: 891: 883: 879: 875: 870: 867: 864: 860: 856: 848: 843: 839: 833: 828: 824: 820: 815: 812: 809: 805: 801: 799: 792: 789: 786: 782: 778: 771: 763: 755: 751: 745: 740: 736: 730: 722: 718: 714: 711: 706: 703: 700: 696: 687: 682: 678: 672: 667: 663: 659: 656: 651: 647: 643: 641: 634: 631: 628: 624: 611: 608: 605: 601: 581: 573: 565: 561: 555: 550: 546: 540: 532: 529: 526: 522: 518: 513: 509: 505: 497: 492: 488: 482: 477: 473: 469: 466: 461: 457: 453: 451: 444: 441: 438: 434: 411: 410: 408: 407: 406: 405: 401: 397: 388: 382: 378: 374: 370: 366: 365: 364: 363: 360: 356: 352: 348: 345: 344: 340: 338: 331: 328: 324: 323: 322: 321: 318: 315: 310: 309: 308: 307: 304: 295: 291: 288: 284: 283: 278: 275: 271: 270: 269: 268: 265: 262: 257: 256: 255: 254: 251: 235: 232: 229: 226: 223: 214: 208: 205: 199: 193: 190: 184: 178: 175: 169: 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: 1018: 1010: 996:Jitse Niesen 977: 955: 392: 389:Beeman, 1976 367:It's now at 336: 299: 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 112:Mathematics 103:mathematics 59:Mathematics 1037:Categories 590:corrector 424:predictor 296:Error term 396:Philtweir 314:abakharev 274:abakharev 250:abakharev 158:Equations 341:Bad link 261:Mattopia 351:Vadikus 327:Numsgil 303:Numsgil 287:Numsgil 139:on the 30:B-class 36:scale. 960:LutzL 373:LutzL 369:UPenn 1025:talk 1000:talk 964:talk 954:The 400:talk 377:talk 355:talk 371:.-- 131:Low 1039:: 1027:) 1002:) 966:) 907:24 892:− 821:− 746:12 731:− 712:− 530:− 519:− 402:) 394:-- 379:) 357:) 301:-- 221:Δ 182:Δ 1023:( 998:( 962:( 956:x 933:. 928:) 925:4 922:( 917:n 913:r 902:4 898:h 889:) 884:n 880:a 876:+ 871:1 868:+ 865:n 861:a 857:2 854:( 849:6 844:2 840:h 834:+ 829:n 825:r 816:1 813:+ 810:n 806:r 802:= 793:1 790:+ 787:n 783:v 779:h 772:; 767:) 764:4 761:( 756:n 752:r 741:4 737:h 728:) 723:n 719:a 715:2 707:1 704:+ 701:n 697:a 693:( 688:6 683:2 679:h 673:+ 668:n 664:v 660:h 657:+ 652:n 648:r 644:= 635:1 632:+ 629:n 625:r 617:) 612:1 609:+ 606:n 602:a 582:; 577:) 574:4 571:( 566:n 562:r 556:8 551:4 547:h 541:+ 538:) 533:1 527:n 523:a 514:n 510:a 506:4 503:( 498:6 493:2 489:h 483:+ 478:n 474:v 470:h 467:+ 462:n 458:r 454:= 445:1 442:+ 439:n 435:r 398:( 375:( 353:( 236:. 233:. 230:. 227:+ 224:t 218:) 215:t 212:( 209:v 206:+ 203:) 200:t 197:( 194:v 191:= 188:) 185:t 179:+ 176:t 173:( 170:v 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
abakharev
08:04, 15 February 2006 (UTC)
Mattopia
08:55, 15 February 2006 (UTC)
abakharev
09:01, 15 February 2006 (UTC)
Numsgil
12:47, 15 February 2006 (UTC)
Numsgil
13:02, 15 February 2006 (UTC)
abakharev
16:34, 15 February 2006 (UTC)
Numsgil
19:11, 15 February 2006 (UTC)
Basic Molecular Dynamics
Vadikus
talk

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