Knowledge

Sinc numerical methods

Source 📝

705: 383: 163: 513:
with some c>0, where n is the number of nodes or bases used in the methods. However, Sugihara has recently found that the errors in the Sinc numerical methods based on double exponential transformation are
237: 573: 511: 251: 46: 746: 575:
with some k>0, in a setup that is also meaningful both theoretically and practically and are found to be best possible in a certain mathematical sense.
770: 174: 613: 594: 739: 242:
Sinc approximation methods excel for problems whose solutions may have singularities, or infinite domains, or boundary layers.
29: 517: 765: 468: 732: 378:{\displaystyle C_{M,N}(f,h)(x)=\displaystyle \sum _{k=-M}^{N}f(kh)\,{\textrm {sinc}}\left({\dfrac {x}{h}}-k\right)} 158:{\displaystyle C(f,h)(x)=\sum _{k=-\infty }^{\infty }f(kh)\,{\textrm {sinc}}\left({\dfrac {x}{h}}-k\right)} 413: 712: 21: 448: 431: 33: 17: 609: 590: 424: 420: 679: 650: 716: 462: 655: 638: 759: 704: 438: 684: 671: 399: 40:
function and Cardinal function C(f,h) which is an expansion of f defined by
458:
Indeed, Sinc are ubiquitous for approximating every operation of calculus
406: 608:. Philadelphia: Society for Industrial and Applied Mathematics (SIAM). 245:
The truncated Sinc expansion of f is defined by the following series:
168:
where the step size h>0 and where the sinc function is defined by
461:
In the standard setup of the sinc numerical methods, the errors (in
232:{\displaystyle {\textrm {sinc}}(x)={\frac {\sin(\pi x)}{\pi x}}} 37: 28:
are numerical techniques for finding approximate solutions of
412:
approximate solution of initial and boundary value ordinary
720: 444:
approximate solution of partial differential equations,
606:
Sinc Methods for Quadrature and Differential Equations
568:{\displaystyle O\left(e^{-{\frac {kn}{\ln n}}}\right)} 520: 471: 352: 298: 254: 177: 133: 49: 672:"Recent developments of the Sinc numerical methods" 567: 505: 377: 231: 157: 676:Journal of Computational and Applied Mathematics 643:Journal of Computational and Applied Mathematics 506:{\displaystyle O\left(e^{-c{\sqrt {n}}}\right)} 740: 8: 747: 733: 683: 654: 536: 532: 519: 490: 483: 470: 437:approximation of definite and indefinite 351: 340: 339: 338: 317: 303: 259: 253: 197: 179: 178: 176: 132: 121: 120: 119: 98: 84: 48: 629: 7: 701: 699: 604:Lund, John; Bowers, Kenneth (1992). 405:approximate definite and indefinite 639:"Summary of sinc numerical methods" 589:. Boca Raton, Florida: CRC Press. 587:Handbook of Sinc Numerical Methods 99: 94: 14: 670:Sugihara, M.; Matsuo, T. (2004). 703: 454:construction of conformal maps. 419:approximation and inversion of 335: 326: 292: 286: 283: 271: 215: 206: 191: 185: 116: 107: 74: 68: 65: 53: 30:partial differential equations 1: 656:10.1016/S0377-0427(00)00348-4 719:. You can help Knowledge by 390:Sinc numerical methods cover 36:based on the translates of 787: 698: 771:Applied mathematics stubs 685:10.1016/j.cam.2003.09.016 447:approximate solution of 585:Stenger, Frank (2011). 395:function approximation, 715:-related article is a 569: 507: 379: 322: 233: 159: 103: 26:sinc numerical methods 570: 508: 414:differential equation 380: 299: 234: 160: 80: 637:Stenger, F. (2000). 518: 469: 252: 175: 47: 713:applied mathematics 22:applied mathematics 766:Numerical analysis 565: 503: 465:) are known to be 449:integral equations 432:Hilbert transforms 375: 374: 361: 229: 155: 142: 34:integral equations 18:numerical analysis 728: 727: 557: 495: 430:approximation of 398:approximation of 360: 343: 227: 182: 141: 124: 778: 749: 742: 735: 707: 700: 690: 689: 687: 678:. 164–165: 673. 667: 661: 660: 658: 634: 619: 600: 574: 572: 571: 566: 564: 560: 559: 558: 556: 545: 537: 512: 510: 509: 504: 502: 498: 497: 496: 491: 384: 382: 381: 376: 373: 369: 362: 353: 345: 344: 341: 321: 316: 270: 269: 238: 236: 235: 230: 228: 226: 218: 198: 184: 183: 180: 164: 162: 161: 156: 154: 150: 143: 134: 126: 125: 122: 102: 97: 786: 785: 781: 780: 779: 777: 776: 775: 756: 755: 754: 753: 696: 694: 693: 669: 668: 664: 636: 635: 631: 626: 616: 603: 597: 584: 581: 546: 538: 528: 524: 516: 515: 479: 475: 467: 466: 416:(ODE) problems, 392: 350: 346: 255: 250: 249: 219: 199: 173: 172: 131: 127: 45: 44: 12: 11: 5: 784: 782: 774: 773: 768: 758: 757: 752: 751: 744: 737: 729: 726: 725: 708: 692: 691: 662: 628: 627: 625: 622: 621: 620: 614: 601: 595: 580: 577: 563: 555: 552: 549: 544: 541: 535: 531: 527: 523: 501: 494: 489: 486: 482: 478: 474: 463:big O notation 456: 455: 452: 445: 442: 435: 428: 417: 410: 403: 396: 391: 388: 387: 386: 372: 368: 365: 359: 356: 349: 337: 334: 331: 328: 325: 320: 315: 312: 309: 306: 302: 297: 294: 291: 288: 285: 282: 279: 276: 273: 268: 265: 262: 258: 240: 239: 225: 222: 217: 214: 211: 208: 205: 202: 196: 193: 190: 187: 166: 165: 153: 149: 146: 140: 137: 130: 118: 115: 112: 109: 106: 101: 96: 93: 90: 87: 83: 79: 76: 73: 70: 67: 64: 61: 58: 55: 52: 13: 10: 9: 6: 4: 3: 2: 783: 772: 769: 767: 764: 763: 761: 750: 745: 743: 738: 736: 731: 730: 724: 722: 718: 714: 709: 706: 702: 697: 686: 681: 677: 673: 666: 663: 657: 652: 648: 644: 640: 633: 630: 623: 617: 615:9780898712988 611: 607: 602: 598: 596:9781439821596 592: 588: 583: 582: 578: 576: 561: 553: 550: 547: 542: 539: 533: 529: 525: 521: 499: 492: 487: 484: 480: 476: 472: 464: 459: 453: 450: 446: 443: 440: 436: 433: 429: 426: 422: 418: 415: 411: 408: 404: 401: 397: 394: 393: 389: 370: 366: 363: 357: 354: 347: 332: 329: 323: 318: 313: 310: 307: 304: 300: 295: 289: 280: 277: 274: 266: 263: 260: 256: 248: 247: 246: 243: 223: 220: 212: 209: 203: 200: 194: 188: 171: 170: 169: 151: 147: 144: 138: 135: 128: 113: 110: 104: 91: 88: 85: 81: 77: 71: 62: 59: 56: 50: 43: 42: 41: 39: 35: 31: 27: 23: 19: 721:expanding it 710: 695: 675: 665: 646: 642: 632: 605: 586: 460: 457: 244: 241: 167: 25: 15: 649:: 379–420. 439:convolution 427:transforms, 407:integration 400:derivatives 760:Categories 624:References 551:⁡ 534:− 485:− 364:− 311:− 301:∑ 221:π 210:π 204:⁡ 145:− 100:∞ 95:∞ 92:− 82:∑ 579:Reading 425:Laplace 421:Fourier 612:  593:  711:This 717:stub 610:ISBN 591:ISBN 423:and 342:sinc 181:sinc 123:sinc 38:sinc 32:and 20:and 680:doi 651:doi 647:121 201:sin 16:In 762:: 674:. 645:. 641:. 548:ln 24:, 748:e 741:t 734:v 723:. 688:. 682:: 659:. 653:: 618:. 599:. 562:) 554:n 543:n 540:k 530:e 526:( 522:O 500:) 493:n 488:c 481:e 477:( 473:O 451:, 441:, 434:, 409:, 402:, 385:. 371:) 367:k 358:h 355:x 348:( 336:) 333:h 330:k 327:( 324:f 319:N 314:M 308:= 305:k 296:= 293:) 290:x 287:( 284:) 281:h 278:, 275:f 272:( 267:N 264:, 261:M 257:C 224:x 216:) 213:x 207:( 195:= 192:) 189:x 186:( 152:) 148:k 139:h 136:x 129:( 117:) 114:h 111:k 108:( 105:f 89:= 86:k 78:= 75:) 72:x 69:( 66:) 63:h 60:, 57:f 54:( 51:C

Index

numerical analysis
applied mathematics
partial differential equations
integral equations
sinc
derivatives
integration
differential equation
Fourier
Laplace
Hilbert transforms
convolution
integral equations
big O notation
ISBN
9781439821596
ISBN
9780898712988
"Summary of sinc numerical methods"
doi
10.1016/S0377-0427(00)00348-4
"Recent developments of the Sinc numerical methods"
doi
10.1016/j.cam.2003.09.016
Stub icon
applied mathematics
stub
expanding it
v
t

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