zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Numerical methods based on Sinc and analytic functions. (English) Zbl 0803.65141
Springer Series in Computational Mathematics. 20. New York, NY: Springer- Verlag. xv, 565 p. DM 118.00/hbk (1993).

This excellent monograph offers a self-contained presentation of the sinc method and its application to the numerical solution of integral and differential equations. This book will be the standard reference for the sinc method. It is of interest for mathematicians, computational scientists and graduate students.

Let h>0 and sinc(x):=(πx) -1 sin(πx). Using the basis functions

S(k,h)(x):=sinc( x - k h ) / h,

a given function f bounded on the real line is approximated by the cardinal function

C(f,h)(x):= k=- f(kh)S(k,h)(x)·

First, the approximation of f by means of C(f,h) was studied by de la Vallée Poussin and Whittaker. Later, Shannon’s sampling theorem gave an essential impulse to application of this theory in signal processing. The author has special merits in this topic, since he has studied the sinc method over 30 years intensively. Thus, many results presented in this book are new. Note that the sinc method is closely related to the approximation by translates, wavelet theory, and multiscale technique.

Basic facts on analytic functions, polynomial approximation, and Fourier technique are presented in the first two chapters. Chapter 3 deals with the approximation of f by C(f,h), where f is analytic on a strip containing the real line. Interpolation, quadrature, Fourier and Hilbert transforms, derivatives, and indefinite integrals are determined approximately. All of these procedures converge at exponential and close to optimal rate. Using a conformal mapping, the results of Chapter 3 are extended in Chapter 4 to approximations over a contour such that a finite or semi-infinite interval is a special case.

In Chapter 5, procedures related to sinc methods are discussed. Chapter 6 illustrates the application of sinc methods to the approximate solution of integral equations. The author considers nonlinear Volterra integral equations, Cauchy singular integral equations, convolution equations, Wiener-Hopf integral equations, and the inversion of Laplace transform. If there exists an analytic solution, then it is shown that an exponential convergence rate is reachable by sinc methods.

Finally, Chapter 7 demonstrates the use of sinc methods to obtain approximate solutions of ordinary and partial differential equations for both initial and boundary value problems. It is pointed out that Galerkin, finite element, spectral, and collocation methods are essential the same for the sinc methods, since they all yield nearly the same system of linear equations, whose solutions have the same order of accuracy.

Each section ends with some problems. Each chapter closes with historical remarks. This book is completed by a detailed list of references containing 296 items.

65T40Trigonometric approximation and interpolation (numerical methods)
65-02Research monographs (numerical analysis)
42C05General theory of orthogonal functions and polynomials
65N30Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
65N35Spectral, collocation and related methods (BVP of PDE)
65L60Finite elements, Rayleigh-Ritz, Galerkin and collocation methods for ODE
65M70Spectral, collocation and related methods (IVP of PDE)
65R20Integral equations (numerical methods)
42A38Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type
94A12Signal theory (characterization, reconstruction, filtering, etc.)
65DxxNumerical approximation and computational geometry (primarily algorithms)
44A10Laplace transform
45ExxSingular integral equations
45G10Nonsingular nonlinear integral equations