Elements in Analysis and Design, vo. 16, pp. 317-327. Compares standard Chebyshev

grid with the stretched Kosloff/Tal-Ezer grid.

Carcione, J. M.: 1996, A 2-D Chebyshev differential operator for the elastic wave equation,

Computer Methods in Applied Mechanics and Engineering 130, 33“45. Adaptive grid map-

ping using the Kosloff/Tal-Ezer map (for longer time step), the Augenbaum map (to

resolve narrow features) and different maps on different subdomains for maximum

¬‚exibility.

Carpenter, M. H.: 1996, Spectral methods on arbitrary grids, Journal of Computational Physics

129(1), 74“86. Differentiation is performed using one grid of points while the equation

is collocated on a different grid. Generalization of Don and Gottlieb(1994).

Carpenter, R. L., Droegemeier, K. K., Woodward, P. R. and Hane, C. E.: 1990, Application of

the piecewise parabolic method (PPM) to meteorological modeling, Monthly Weather

Review 118, 586“612. Not spectral.

Carrier, G. F. and Pearson, C. E.: 1968, Ordinary Differential Equations, Blaisdell, Waltham,

MA. 229 pp; not spectral.

Carse, G. A. and Urquhart, J.: 1914, Harmonic analysis, in E. M. Horsburgh (ed.), Mod-

ern Instruments and Methods of Calculation, G. Bell and Sons, in cooperation with the

Royal Society of Edinburgh, London. 300 pp. Reviews “Runge grouping”, which is a

variant of the FFT that was widely used in the early 20th century and requires only

real arithmetic. This algorithm was lost in mid-century until rediscovered, in com-

plex form, by Cooley and Tukey. The article also describes the Runge-FFT computing

forms devised by E. T. Whittaker [today, we would call them “spreadsheets”] and the

mechanical harmonic analyzer of Michaelson and Stratton (1898) which empirically

discovered the Gibbs™ phenomenon.

Chan, T. and Kerkhoven, T.: 1985, Fourier methods with extended stability intervals for the

Korteweg-deVries equation, SIAM Journal of Numerical Analysis 22, 441“454.

Chan, T. F.: 1984, Newton-like pseudo-arclength methods for computing simple turning

points, SIAM Journal of Scienti¬c and Statistical Computing 5, 135“148. Not spectral, but

useful for tracking branches of the solutions to nonlinear equations as a parameter is

varied.

Chaouche, A. M.: 1990, A collocation method basedon an in¬‚uence matrix technique for

axisymmetric ¬‚ows in an annulus, Rech. A´rosp. 1990-5, 1“13.

e

BIBLIOGRAPHY

604

Chaouche, A., Randriamampianina, A. and Bontoux, P.: 1990, A collocation method based

on an in¬‚uence matrix technique for axisymmetric ¬‚ows in an annulus, Computer

Methods in Applied Mechanics and Engineering 80, 237“244.

Chapman, S. and Lindzen, R. S.: 1970, Atmospheric Tides, D. Reidel, Dordrecht, Holland.

200 pp., computes Hough functions by solving eigenvalue problem for Laplace™s tidal

equations by spherical harmonic expanions.

Chen, H. B.: 1993a, On the instability of a full non-parallel ¬‚ow ” Kovasznay ¬‚ow, Inter-

national Journal for Numerical Methods in Fluids 17, 731“754. Eigenvalue study using

rational Chebyshev functions T Ln for the semi-in¬nite interval.

Chen, S., Doolen, G. D., Kraichnan, R. H. and She, Z.-S.: 1993, On statistical correlation

between velocity increments and locally averaged dissipation in homogeneous tur-

bulence, Physics of Fluids A 5, 458“463.

Chen, X.-S.: 1993b, The aliased and dealiased spectral models of the shallow-water equa-

tions, Monthly Weather Review 121, 834“852. Solves the KdV equation and also

the spherical shallow water wave equations for both very smooth initial conditions

(Rossby-Haurwitz waves) and realistic conditions (observational data from FGGE). In

all cases, the aliased models are no better than aliased models with the same number

of points after ¬ltering (the dealiased code uses (3/2)N points to compute N modes);

the aliased models are always considerably worse than dealiased models when com-

pared on the basis of the same number of collocation points (the dealiased code has

a smaller number of modes than the aliased code after the dealiasing ¬ltering is ap-

plied). One of the dealiased methods is novel in that it uses the Walsh Hadamard

transform instead of the usual FFT. The WT transform method is a little cheaper than

the FFT for the same accuracy, but all of the dealiased codes are 1. 7 to 2 times more

expensive than the aliasing codes with the same number of grid points. but unfortu-

nately no more accurate.

Christov, C. I.: 1982, A complete orthonormal system in L2 (’∞, ∞) space, SIAM Journal of

Applied Mathematics 42, 1337“1344.

Christov, C. I. and Bekyarov, K. L.: 1990, A Fourier-series method for solving soliton prob-

lems, SIAM Journal of Scienti¬c and Statistical Computing 11, 631“647. Rational func-

tions.

Chu, M. T.: 1988, On the continuous realization of iterative processes, SIAM Review 30, 375“

387. Differential equations in pseudotime as models for Newton™s and other iterations.

Cividini, A. and Zampieri, E.: 1997, Nonlinear stress analysis problems by spectral collo-

cation methods, Comput. Methods Appl. Mech. Engrg. 145, 185“201.

Clenshaw, C. W.: 1957, The numerical solution of linear differential equations in Chebyshev

series, Proceedings of the Cambridge Philosophical Society 53, 134“149.

Clenshaw, C. W. and Curtis, A. R.: 1960, A method for numerical integration on an auto-

matic computer, Numerische Mathematik 2, 197“205. Chebyshev polynomial quadra-

ture scheme.

Clercx, H. J. H.: 1997, A spectral solver for the Navier-Stokes equations in the velocity-

vorticity formulation for ¬‚ows with two nonperiodic directions, J. Comput. Phys.

137, 186“211.

BIBLIOGRAPHY 605

Cloot, A.: 1991, Equidistributing mapping and spectral method for the computation on

unbounded domains, Applied Mathematics Letters 4, 23“27.

Cloot, A. and Weideman, J. A. C.: 1990, Spectral methods and mappings for evolution

equations on the in¬nite line, Computer Methods in Applied Mechanics and Engineering

80, 467“481.

Cloot, A. and Weideman, J. A. C.: 1992, An adaptive algorithm for spectral computations

on unbounded domains, Journal of Computational Physics 102, 398“406.

Cloot, A., Herbst, B. M. and Weideman, J. A. C.: 1990, A numerical study of the cubic-

quintic Schrodinger equation, Journal of Computational Physics 86, 127“146.

Concus, P. and Golub, G. H.: 1973, Use of fast direct methods for the ef¬cient numerical

solution of nonseparable elliptic equations, SIAM Journal of Numerical Analysis. Not

spectral, but shows how a fast direct method, either spectral or otherwise, can be used

to ef¬ciently solve nonseparable elliptic equations.

Cooley, J. W. and Tukey, J. W.: 1965, An algorithm for the machine calculation of complex

Fourier series, Mathematics of Computation 19, 297“301.

Corral, R. and Jim´ nez, J.: 1995, Fourier/Chebyshev methods for the incompressible

e

Navier-Stokes equations in in¬nite domains, J. Comput. Phys. 121, 261.

ˆe

Cot´ , J., Gravel, S. and Staniforth, A.: 1990, Improving variable-resolution ¬nite-element

semi-Lagrangian integration schemes by pseudostaggering, Monthly Weather Review

118, 2718“2731.

ˆe

Cot´ , J., Gravel, S. and Staniforth, A.: 1995, A generalized family of schemes that eliminates

the spurious resonant response of semi-Lagrangian schemes to orographic forcing,

Monthly Weather Review 123, 3605.

Coulson, C. A.: 1961, Valence, Oxford University Press, New York. 250 pp.

Courtier, P. and Geleyn, J.-F.: 1988, A global numerical weather prediction model with

variable resolution: Application to the shallow-water equations, Quarterly Journal of

Royal Meteorological Society 114, 1321“1346.

Courtier, P. and Naughton, M.: 1994, A polar problem in the reduced Gaussian grid, Quart.

J. Roy. Met. Soc. 120, 1389“1407.

Courtier, P., Freydier, C., Geleyn, J. F., Rabier, F. and Rochas, M.: 1991, The Arpege project at

M´ t´ o-France., Proceedings of Numerical Methods in Atmospheric Models, European Cen-

ee

ter for Medium Range Forecasting, European Center for Medium Range Forecasting,

Shin¬eld Park, Reading, United Kingdom, pp. 193“231.

Coutsias, E. A., Hagstrom, T. and Torres, D.: 1996, An ef¬cient spectral method for ordinary

differential equations with rational function coef¬cients, Mathematics of Computation

65, 611“635. Obtained banded matrix representations of one-dimensional differential

operators for all standard polynomial basis sets, assuming that the coef¬cients of the

operators are restricted to polynomials or rational functions. These banded matrices

can be inverted in O(N ) operations.

Couzy, W. and Deville, M.: 1994, Iterative solution technique for spectral-element pressure

operators at high Reynolds number, in S. Wagner et al. (eds), Proceedings of the Second

European Computational Fluid Dynamics Conference, Stuttgart, Germany, pp. 613“618.

BIBLIOGRAPHY

606

Craik, A. D. D.: 1985, Wave Interactions and Fluid Flows, Cambridge University Press, New

York. Not spectral, but a good description of weakly nonlinear waves and resonant

triad and four-wave interactions.

Curchitser, E. N., Iskandarani, M. and Haidvogel, D. B.: 1998, A spectral element solu-

tion of the shallow-water equations on multiprocessor computers, J. Atmos. Oceanic

Technology 15(2), 510“521.

da Silva, M. R.: 1987, A quick survey of recent developments and applications of the

tau-method, in E. L. Ortiz (ed.), Numerical Approximations of P. D. E., Part III, North-

Holland, Amsterdam, pp. 297“308.

Daley, R.: 1980, The development of ef¬cient time integration schemes using model normal

modes, Monthly Weather Review 108, 100“110.

Daley, R.: 1981, Normal mode initialization, Reviews of Geophysics and Space Physics

19(3), 450“468. Review.

Daley, R.: 1991, Atmospheric Data Analysis, Cambridge University Press, New York.

Daley, R. and Bourassu, Y.: 1978, Rhomboidal versus triangular spherical harmonic trun-

cation: Some veri¬cation statistics, Atmosphere-Ocean 16, 187“196.

Davis, P. J.: 1975, Interpolation and Approximation, Dover Publications, New York. 200 pp.

Davis, P. J. and Rabinowitz, P.: 1984, Methods of Numerical Integration, 3rd edn, Academic

Press, Boston. 612pp.

Dawkins, P. T., Dunbar, S. R. and Douglass, R. W.: 1998, The origin and nature of spurious

eigenvalues in the spectral tau method, J. Comput. Phys. 147(2), 441“462. Theoretical

paper proving the existence of two spurious eigenvalues for the exemplary problem

uxxxx = »uxx which are larger than N 4 . The cure and numerical experiments are also

described.

de Veronico, M. C., Funaro, D. and Reali, G. C.: 1994, A novel numerical technique to

investigate nonlinear guided waves: approximation of the Nonlinear Schroedinger

equation by nonperiodic pseudospectral methods, Numerical Methods for Partial Dif-

ferential Equations 10(6), 667“675. Domain decomposition with Legendre polynomials

on interior domains and Laguerre polynomials on the exterior elements, which extend

to in¬nity.

de Vries, R. W. and Zandbergen, P. J.: 1989, The numerical solution of the biharmonic

equation, using a spectral multigrid method, in W. F. Ballhaus and M. Y. Hussaini

(eds), Advances in Fluid Dynamics, Springer-Verlag, New York, pp. 25“35.

Deane, A. E., Kevrekidis, I. G., Karniadakis, G. E. and Orszag, S. A.: 1991, Low-dimensional

modeling for complex geometry ¬‚ows: Application to grooved channels and circular

cylinders, Physics of Fluids A 3, 2337“2354. Spectral elements; also derivation and

application of a four-mode model using “empirical eigenfunctions” as the basis (also

known as “proper orthogonal decomposition”.

Debussche, A., Dubois, T. and Temam, R.: 1995, The Nonlinear Galerkin method: A mul-

tiscale method applied to the simulation of homogeneous turbulent ¬‚ows, Theoretical

and Computational Fluid Dynamics 7, 279“315.

BIBLIOGRAPHY 607

Decker, D. W. and Keller, H. B.: 1980, Path following near bifurcation, Communications in

Pure and Applied Mathematics 34, 149“175.

Delves, L. M.: 1976, Expansion methods, in G. Hall and J. M. Watts (eds), Modern Numerical

Methods for O. D. E.s, Clarendon Press, Oxford University Press, Oxford, pp. 269“281.

REVIEW.

Delves, L. M.: 1977a, A fast method for the solution of Fredholm integral equations, Journal

of the Institute for Mathematics and its Applications 20, 173“184.

Delves, L. M.: 1977b, On the solution of the linear equation arising from Galerkin methods,

Journal of the Institute for Mathematics and its Applications 20, 163“171.

Delves, L. M.: 1977c, A linear equation solver for Galerkin and least squares methods, J.

Comp. 20, 371“374.

Delves, L. M., Abd-Elal, L. F. and Hendry, J. A.: 1979, A fast Galerkin algorithm for the

solution of Fredholm integral equations, Journal of the Institute for Mathematics and its

Applications 23, 139“166.

Delves, L. M., Abd-Elal, L. F. and Hendry, J. A.: 1981a, A set of modules for the solution of

integral equations, Comp. J. 24, 184“190.

Delves, L. M. and Hall, C. A.: 1979, An implicit matching procedure for global element

calculations, Journal of the Institute for Mathematics and its Applications 23, 223“234.

Delves, L. M. and Mead, K. O.: 1971, On the convergence rates of variational methods.

I. Asymptotically diagonal systems, Mathematics of Computation 25, 699“716. Theory

only.

Delves, L. M. and Phillips, C.: 1980, A fast implementation of the global element method,

Journal of the Institute for Mathematics and its Applications 25, 177“197.

Delves, L. M., McKerrell, A. and Henry, J. A.: 1981b, A note on Chebyshev methods for the

solution of partial differential equations, Journal of Computational Physics 41, 444“452.

Delves, L. M., McKerrell, A. and Peters, S. A.: 1986, Performance of GEM2 on the ELLPACK

problem population, International Journal for Numerical Methods in Engineering 23, 229“

238.

Delves, L. N. and Freeman, T. N.: 1981, Analysis of Global Expansion Methods: Weakly Asymp-

totically Diagonal Systems, Academic Press, New York. 275 pp. Mostly theory with

only a handful of elementary examples, but the preconditioned “Delves-Freeman”

iteration is very interesting.

Demaret, P. and Deville, M. O.: 1989, Chebyshev pseudospectral solution of the Stokes

equation using ¬nite element preconditioning, Journal of Computational Physics 83, 463“

484.

Demaret, P. and Deville, M. O.: 1991, Chebyshev collocations solutions of the Navier-

Stokes equations using multi-domain decomposition and ¬nite element precondition-

ing, Journal of Computational Physics 95, 359“386.

Demaret, P., Deville, M. O. and Schneidesch, C.: 1989, Thermal convection solutions by

Chebyshev pseudospectral multi-domain decomposition and ¬nite element precon-

ditioning, Applied Numerical Mathematics 6, 107“121. Nonlinear steady ¬‚ows through

nested iterations: outer Newton/inner Richardson.

BIBLIOGRAPHY

608

D´ qu´ Piedelievre, M.: 1995, High resolution climate model over Europe, Climate Dynamics

ee

11, 321“339.

Dettori, L., Gottlieb, D. and T´ mam, R.: 1995, Nonlinear Galerkin method: the two-level

e

Fourier collocation case, Journal of Scienti¬c Computing 10, 371“.