Misplaced Pages

Sinc numerical methods

Article snapshot taken from[REDACTED] with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by PrimeHunter (talk | contribs) at 14:32, 17 November 2012 (remove bad non-displayed character after "sin": U+2061 FUNCTION APPLICATION). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 14:32, 17 November 2012 by PrimeHunter (talk | contribs) (remove bad non-displayed character after "sin": U+2061 FUNCTION APPLICATION)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In numerical analysis and applied mathematics, sinc numerical methods are numerical techniques for finding approximate solutions of partial differential equations and integral equations based on the translates of sinc function and Cardinal function C(f,h)which is an expansion of f defined by

C ( f , h ) ( x ) = k = sinc ( x h k ) {\displaystyle C(f,h)(x)=\sum _{k=-\infty }^{\infty }{\textrm {sinc}}({\frac {x}{h-k}})}

where the step size h>0 and where the sinc function is defined by

sinc ( x ) = sin ( π x ) π x {\displaystyle {\textrm {sinc}}(x)={\frac {\sin(\pi x)}{\pi x}}}

Sinc approximation methods excel for problems whose solutions may have singularities, or infinite domains, or boundary layers.

Sinc numerical methods cover

Indeed, Sinc are ubiquitous for approximating every operation of calculus

In the standard setup of the sinc numerical methods, the errors (in big O notation) are known to be O ( e c n ) {\displaystyle O\left(e^{-c{\sqrt {n}}}\right)} 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 O ( e k n ln n ) {\displaystyle O\left(e^{-{\frac {kn}{\ln n}}}\right)} 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.

Reading

  • Stenger, Frank (2011). Handbook of Sinc Numerical Methods. Boca Raton, FL: CRC Press. ISBN 9781439821596. {{cite book}}: Cite has empty unknown parameter: |coauthors= (help)
  • Lund, John; Bowers, Kenneth (1992). Sinc Methods for Quadrature and Differential Equations. Philadelphia: Society for Industrial and Applied Mathematics (SIAM). ISBN 9780898712988. {{cite book}}: Cite has empty unknown parameter: |coauthors= (help)

References

  1. Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1016/S0377-0427(00)00348-4, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1016/S0377-0427(00)00348-4 instead.
  2. Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1016/j.cam.2003.09.016, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1016/j.cam.2003.09.016 instead.


Stub icon

This applied mathematics–related article is a stub. You can help Misplaced Pages by expanding it.

Categories:
Sinc numerical methods Add topic