American Mathematical Society

Review
Author(s): Larry L. Schumaker
Review by: Larry L. Schumaker
Source: Mathematics of Computation, Vol. 32, No. 144 (Oct., 1978), pp. 1318-1319
Published by: American Mathematical Society
Stable URL: http://www.jstor.org/stable/2006359
Accessed: 17-10-2015 20:42 UTC

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/
info/about/policies/terms.jsp
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content
in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship.
For more information about JSTOR, please contact support@jstor.org.

American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to Mathematics of
Computation.

http://www.jstor.org

This content downloaded from 160.36.178.25 on Sat, 17 Oct 2015 20:42:49 UTC
All use subject to JSTOR Terms and Conditions

1318

REVIEWS

AND DESCRIPTIONS

OF TABLES

AND BOOKS

Algorithms
forCurvesand Surfaceshas been publishedin 1974 by UtilitasMathematicaPubl. Inc.,Winnipeg,
Manitoba(viii+ 198pp).
C. D.
20 [2.05].-SAMUEL

KARLIN, CHARLES A. MICCHELLI, ALLAN PINKUS & I. J.

SCHOENBERG,Studiesin SplineFunctionsand Approximation

Theory,Academic
Press,New York, 1976, xii + 500 pp., 23.5cm. Price$19.50.

Thisbook is a collectionof 15 researchpaperswritten

bytheauthorsindividually,
and in variouscoauthorship
combinations.The papersare relatedin content,and by
thefactthateach of theauthorsspentsometimeat theWeizmannInstituteof Science,Rehovot,Israel,betweenSeptember,1970 and June,1974. The papersare arrangedintofourcategories,
and we brieflydescribeeach of thembelow.
PartI of thebook dealswithbestapproximations,
optimalquadrature,
and monosplines. The papersare:
(1) On a classof bestnon-linear
approximation
problemsand extendedmonosplines,by S. Karlin. This paperdealswithexistence,uniqueness,
and
of best(nonlinear)approximations
characterization
to 0 fromtheclassof
extendedmonosplines
withfreeknots. The resultsare appliedto optimal
quadrature.
(2) A globalimprovement
theorem
forpolynomialmonosplines,
by S. Karlin.
The mainresultis thatgivena polynomialmonosplinewithodd multiple
knotsand witha maximumset of zeros,thereexistsanothermonospline
withsimpleknotsand thesameset of zeroswhichhas a smallerabsolute
valueat all points.
(3) Applicationsof representation
theorems
to problemsof Chebyshev
approximationwithconstraints,
by A. Pinkus. The authordevelopsrepresentation
theoremsforChebyshev
systemssatisfying
side constraints,
and applies
themto constrained
bestapproximation
problems.
(4) Gaussianquadrature
formulaewithmultipleknots,by S. Karlinand A.
Pinkus. It is shownthatthereis a Gaussianquadratureruleusingderivatives to (odd) orderpi - 1 at ri, i = 1, 2, . . . , k, which is exact for a
+
givenECT-system
of n = k ?k
pi functions.
(5) An extremal
property
of multipleGaussiannodes,by S. KarlinandA. Pinkus.
If

{u,}n + 1

is a Chebyshevsystem,it is shown that thereis a unique u =

n a ui withprescribed
n zeros(each of odd multiplicity)
which

u +1
fbu. The connections
minimizes
withbest quadratureare explored.
PartII of thebook is devotedto cardinalsplinesand relatedmatters.The papers
are:
(6)

(7)

Oscillationmatrices
and cardinalsplineinterpolation,
by Ch. Micchelli.Inset of periodicdata by splinefunctions
with
terpolation
of an infinite
periodicknotsis studiedin termsof a generalized
eigenvalueprobleminvolvingan oscillationmatrix.
of (bounded)data given
CardinalL-splines,by Ch. Micchelli.Interpolation

This content downloaded from 160.36.178.25 on Sat, 17 Oct 2015 20:42:49 UTC
All use subject to JSTOR Terms and Conditions

REVIEWS

AND DESCRIPTIONS

OF TABLES

AND BOOKS

1819

at theintegers
by splineswhichare piecewisein thenull-spaceof a differentialoperatorwithconstantcoefficients
is examined.
(8) On Micchelli'stheoryof cardinalL-splines,by I. J. Schoenberg,The
are used to
author'smethodsforpolynomialcardinalsplineinterpolation
of cardinalL-splineinterpolation
of data of
providea new development
powergrowth.
(9) On theremainders
and theconvergence
of cardinalsplineinterpolation
for
of cardialmostperiodicfunctions,
by I. J. Schoenberg.The convergence
nal splineinterpolation
at theintegers
with
to an almostperiodicfunction
in [- 7r,7r] is examinedwiththehelp of an integral
frequencies
expression fortheerror.
PartIII of thebook is titledInterpolation
withsplines.It containsthefollowingpapers:
(10) Interpolation
by splineswithmixedboundaryconditions,
by S. Karlinand
A. Pinkus. The questionof whenit is possibleto finda uniquesplineinterpolating
givendata and satisfying
mixedboundaryconditions
(involving
combinations
at bothends)is discussedvia determinants.
of the derivatives
(1 1) Divideddifferences
and othernon-linear
existenceproblemsat extremal
points,by S. Karlinand A. Pinkus. Given1 S k S n - 1,and appropriately
alternatingdata

it is shown that thereexists a polynomial of degree

= 0, i = k,. . . , n - 1, and
=
k, . . .,n.
Iti_k, ** ti]p = e,,i
{ei}n,

n and points{ti}n so thatp(k)(ti)

(12) Noteson splinefunctionVI. Extremum

problemsof theLandau-type
for
$
thedifferential
operators
D2
1, by I. J. Schoenberg.Bestboundson
lft'll0givenboundson Ilf"+ a2f L. (or f1"- 2f11.) and on lfllo are
derived.Landau'sinequalityis recovered
whena0.
PartIV of thebook dealswithgeneralized
Landauand Markovtypeinequalities
and withgeneralized
perfectsplines.The papersare:
(13) Oscillatory
perfectsplinesand relatedextremal
problems,by S. Karlin.
Certainperfectsplinesgeneralizing
theZolotareff
polynomials
are conand theirextremalproperties
structed,
discussed.
(14) Generalized
typeinequalities
forsplinefunctions,
by S.
MarkopBernstein
Karlin. Usingtheperfectsplinesof thepreviouspaper,MarkovBernstein
are established
typeinequalities
forcertaincardinalL-splines.
(15) Some one-sidednumerical
differentiation
formulaeand applications,
by S.
Karlin. Differentiation
formulae
of theformf '(0) = Inl + 1 c1f(z,) +
f 1 M(t)f (n)(t) dt are examined.
-

LARRY L. SCHUMAKER

Courtesy
ofSiamReview,v. 20, 1978,p. 406.
Department of Mathematics
The University of Texas at Austin
Austin, Texas 78712

This content downloaded from 160.36.178.25 on Sat, 17 Oct 2015 20:42:49 UTC
All use subject to JSTOR Terms and Conditions