vation.

Sawyer, J. S.: 1963, A semi-Lagrangian method of solving the vorticity equation, Tellus

15(4), 336“342. Not spectral; coined the label “semi-Lagrangian”.

Schaffer, S. and Stenger, F.: 1986, Multigrid-sinc methods, Applied Mathematics and Compu-

tation 19, 311“319.

BIBLIOGRAPHY

652

Schatz, M. F., Tagg, R. P., Swinney, H. L., Fischer, P. F. and Patera, A. T.: 1991, Supercritical

transition in plane channel ¬‚ow with spatially periodic perturbations, Physical Review

Letters.

Schmidt, F.: 1977, Variable ¬ne mesh in the spectral global models, Beitr. Phys. Atmos.

50, 211“217. Conformal mapping to give high resolution in a chosen region.

Schmidt, F.: 1982, Cyclone tracing, Beitr. Phys. Atmos. 55, 335“357. Conformal mapping is

used to track cyclones by increasing resolution locally around the track of the storm;

method of Schmidt(1977).

Schnack, D. D., Baxter, D. C. and Caramana, E. J.: 1984, A pseudospectral algorithm for

three-dimensional magnetohydrodynamic simulation, Journal of Computational Physics

55, 485“514.

Schneidesch, C., Deville, M. and Demaret, P.: 1990, Steady-state solution of a convection

benchmark problem by multidomain Chebyshev collocation, in B. Roux (ed.), Nu-

merical Simulation of Oscillatory Convection in Low-Pr Fluids, Friedr. Vieweg & Sohn

Verlagsgesellschaft mbH, Braunschweig, part 4, pp. 256“261.

Schneidesch, C. R. and Deville, M. O.: 1993, Chebyshev collocation method and multi-

domain decomposition for Navier-Stokes equations in complex curved geometries,

Journal of Computational Physics 106, 234“257.

Schneidesch, C. R. and Deville, M. O.: 1994, Multidomain decomposition of curved geome-

tries in the Chebyshev collocation method for thermal problems, in C. Bernardi and

Y. Maday (eds), Analysis, Algorithms and Applications of Spectral and High Order Methods

for Partial Differential Equations, Selected Papers from the International Conference on

Spectral and High Order Methods (ICOSAHOM ™92), Le Corum, Montpellier, France,

22-26 June 1992, North-Holland, Amsterdam, pp. 87“94. Also in Comput. Meths.

Appl. Mech. Engrg., 116.

Schoeberl, M. R. and Geller, M. A.: 1977, A calculation of the structure of stationary plan-

etary waves in winter, Journal of the Atmospheric Sciences 34, 1235“1255. Application

of ¬nite differences and block-tridiagonal Gaussian elimination to a PDE of mixed

elliptic-hyperbolic type.

Schultz, W. W., Huh, J. and Grif¬n, O. M.: 1994, Potential-energy in steep and breaking

waves, J. Fluid Mech. 278, 201“228. Spectral algorithm for two-dimensional potential

¬‚ow.

Schultz, W. W., Lee, N.-Y. and Boyd, J. P.: 1989, Chebyshev pseudospectral method of

viscous ¬‚ows with corner singularities, Journal of Scienti¬c Computing 4, 1“24.

Schultz, W. W., Vanden-Broeck, J., Jiang, L. and Perlin, M.: 1998, Highly nonlinear stand-

ing water waves with small capillary effect, J. Fluid Mech. 369, 253“272. Spectral

boundary integral method is combined with Newton iteration to compute spatially

and temporally periodic standing waves. A non-uniform node distribution (change-

of-coordinate) is used to get accurate approximations near the limiting wave.

Schumack, M. R.: 1996, Application of the pseudospectral method to thermodynamic lu-

brication, Int. J. Numer. Meth. Fluids 23(11), 1145“1161. Preprint.

Schumack, M. R., Schultz, W. W. and Boyd, J. P.: 1991, Spectral method solution of the

Stokes equations on nonstaggered grids, Journal of Computational Physics 94(1), 30“58.

BIBLIOGRAPHY 653

Schumer, J. W. and Holloway, J. P.: 1998, Vlasov simulations using velocity-scaled Hermite

representations, J. Comput. Phys. 144(2), 626“661. Hermite function calculations in

plasma physics.

Schuster, A.: 1903, On some de¬nite integrals and a new method of reducing a function of

spherical coordinates to a series of spherical harmonics, Phil. Trans. Roy. Soc. London A

200, 181“223. Two-step transform in which data for a given longitudinal wavenumber

is expanded ¬rst as a trigonometric series, and then this is converted to spherical

harmonics at a savings of roughly a factor of two over direct computation of spherical

harmonic coef¬cients.

Schwartz, C.: 1963, Estimating convergence rates of variational calculations, Methods in

Computational Physics 2, 241“266. How singularities affect the rate of convergence of

Laguerre function series.

Sela, J.: 1980, Spectral modelling at the National Meteorological Center, Monthly Weather

Review 108, 1279“1292.

Sela, J. G.: 1995, Weather forecasting on parallel architectures, Parallel Comput. 21(10), 1639“

1654. Spherical harmonic modelling at the National Meteorological Center.

Shen, J.: 1994, Ef¬cient spectral-Galerkin method I. Direct solvers of second- and fourth-

order equations using Legendre polynomials, SIAM Journal of Scienti¬c Computing

15(6), 1489“1505.

Shen, J.: 1995a, Ef¬cient spectral-Galerkin method II. Direct solvers of second- and fourth-

order equations using Chebyshev polynomials, SIAM Journal of Scienti¬c Computing

16(6), 74“87.

Shen, J.: 1995b, On fast Poisson solver, inf-sup constant and iterative Stokes solver by Leg-

endre Galerkin method, Journal of Computational Physics 116, 184“188.

Shen, J.: 1997, Ef¬cient spectral-Galerkin method III. Polar and cylindrical geometries,

SIAM J. Sci. Comput. Fast methods for inverting the Laplace and other almost con-

stant coef¬cient operators using orthogonal polynomials.

Sherwin, S. J.: 1997, Hierarchical hp ¬nite elements in hybrid domains, Finite Elements in

Analysis and Design 27, 109“119.

Sherwin, S. J. and Karniadakis, G. E.: 1996, Tetrahedral hp ¬nite elements: algorithms and

¬‚ow simulations, Journal of Computational Physics 124, 14“45. Tensor product spectral

elements in three dimensions.

Sherwin, S. J., Karniadakis, G. E. and Orszag, S. A.: 1994, Numerical simulation of the ion

etching process, Journal of Computational Physics 110, 373.

Shoucri, M. M. and Gagn´ , R. R. J.: 1977, Numerical solution of a two-dimensional Vlasov

e

equation, Journal of Computational Physics 25, 94“103. Tensor product Hermite basis for

the two velocity coordinates, ¬nite differences for the two space dimensions.

Simmons, A. J. and Hoskins, B. J.: 1975, A comparison of spectral and ¬nite-difference

simulations of a growing baroclinic wave, Quarterly Journal of the Royal Meteorological

Society 101, 551“565.

Siyyam, H. I. and Syam, M. I.: 1997, An accurate solution of the Poisson equation by the

Chebyshev-Tau method, J. Comput. App. Math. 85, 1“10. Alternative to Haidvogel-

Zang algorithm for separable PDEs.

BIBLIOGRAPHY

654

Sloan, D. M.: 1991, Fourier pseudospectral solution of the Regularised Long Wave equa-

tion, Journal of Computational and Applied Mathematics 36, 159“179.

Sloan, I. H.: 1995, Polynomial interpolation and hyperinterpolation over general regions,

Journal of Approximation Theory 83, 238“254. Computation of approximations on the

surface of sphere as a truncated spherical harmonic series with coef¬cients evalu-

ated by numerical quadrature. “Hyperinterpolation” is a coef¬cient computed by a

quadrature with more points than unknowns in the truncated basis. For the sphere,

interpolation is not possible but hyperinterpolation is successful.

Smith, N. R.: 1988, A truncated oceanic spectral model for equatorial thermodynamic stud-

ies, Dyn. Atmos. Oceans 12, 313“337. Hermite spectral series.

Smith, R. C. and Bowers, K. L.: 1991, A fully Galerkin method for the recovery of stiffness

and damping parameters in Euler-Bernoulli beam models, Computation and Control II,

Proceedings of the Bozeman Conference 1990, number 11 in Progress in Systems and Control

Theory, Birkh¨ user, Boston, pp. 289“306.

a

Smith, R. C., Bogar, G. A., Bowers, K. L. and Lund, J.: 1991a, The sinc-Galerkin method for

fourth-order differential equations, SIAM Journal of Numerical Analysis 28, 760“788.

Smith, R. C., Bowers, K. L. and Lund, J.: 1991b, Ef¬cient numerical solution of fourth-order

problems in the modeling of ¬‚exible structures, Computation and Control, Proceedings

of the Bozeman Conference 1988, number 1 in Progress in Systems and Control Theory,

Birkh¨ user, Boston, pp. 289“306.

a

Smith, R. C., Bowers, K. L. and Lund, J.: 1992, A fully sinc-Galerkin method for Euler-

Bernoulli beam models, Numerical Methods for Partial Differential Equations 8, 171“202.

Smolarkiewicz, P. and Rasch, P.: 1990, Monotone advection on the sphere: An Eulerian

versus a semi-Lagrangian approach, Journal of the Atmospheric Sciences 48, 793“810.

Sneddon, G. E.: 1996, Second-order spectral differentiation matrices, SIAM Journal of Nu-

merical Analysis 33(6), 2468“2487. Shows that different discretization methods (pseu-

dospectral versus Galerkin versus tau) are equivalent, after splitting the matrix into

two subproblems through parity, to a rank-one update to the symmetric differentia-

tion matrix and a different rank-one update to the differentiation matrix for functions

antisymmetric with respect to x. Claims that one can choose an update which makes

the eigenvalues O(N 2 ) at largest instead of O(N 4 ) without drastic loss of accuracy in

differentiation.

Solomonoff, A.: 1992, A fast algorithm for spectral differentiation, Journal of Computational

Physics 98, 174“177. Independent invention of the Parity Matrix Multiplication.

Spalart, P. R.: 1984, A spectral method for external viscous ¬‚ows, Contemporary Mathematics

28, 315“335. Divergence-free basis functions.

Spotz, W. F., Taylor, M. A. and Swarztrauber, P. N.: 1998, Fast shallow-water equation

solvers in latitude-longitude coordinates, Journal of Computational Physics 145(1), 432“

444. Double Fourier series in both longitude and latitude, which would normally have

serious pole troubles, are stabilized by using a ¬lter. One ¬lter is an improvement of a

Fourier ¬lter developed by Merilees. Another is the fast multipole-like ¬lter develped

by Jakob-Chien and Alpert and improved by Yarvin and Rokhlin. Both ¬lters work

well and eliminate most of the speed penalty associated with Legendre transforms in

a pure spherical harmonics method.

BIBLIOGRAPHY 655

ˆe

Staniforth, A. and Cot´ , J.: 1991, Semi-Lagrangian integration schemes for atmospheric

models ” a review, Monthly Weather Review 119, 2206“2223.

Stenger, F.: 1979, A “Sinc-Galerkin” method of solution of boundary value problems, Math-

ematics of Computation 33, 85“109.

Stenger, F.: 1981, Numerical methods based on Whittaker cardinal or Sinc functions, SIAM

Review 23, 165“224.

Stenger, F.: 1993, Sinc Methods, Springer-Verlag, New York. 500 pp. Restricted to sinc func-

tions; nothing on Chebyshev or Fourier algorithms.

Strain, J.: 1994, Fast spectrally-accurate solution of variable-coef¬cient elliptic problems,

Proceedings of the American Mathematical Society 122, 843“850. Iteration for non-

separable BVPs in which a separable elliptic problem is solved by a fast direct spectral

method at each iteration.

Strain, J.: 1995, Spectral methods for nonlinear parabolic systems, Journal of Computational

Physics 122, 1“12.

Straka, J. M., Wilhelmson, R. B., Wicker, L. J., Anderson, J. R. and Droegemeier, K. K.:

1993, Numerical solutions of a non-linear density current: A benchmark solution and

comparisons, International Journal for Numerical Methods in Fluids 17, 1“22.

Strang, G.: 1968, On the construction and comparison of difference schemes, SIAM Journal

of Numerical Analysis 5(3), 506“517. Independent invention of fractional steps time-

marching, which is often called “Strang splitting” in the U. S.

Strang, G. and Fix, G. J.: 1973, The Analysis of the Finite Element Method, Prentice-Hall, En-

glewood Cliffs, New Jersey. 305 pp.

Straughan, B. and Walker, D. W.: 1996, Two very accurate and ef¬cient methods for com-

puting eigenvalues and eigenfunctions in porous convection problems, Journal of Com-

putational Physics 127, 128“141. Compound matrix and Chebyshev-tau algorithms.

Streett, C. L. and Zang, T. A.: 1984, Spectral methods for the solution of the boundary-layer

equations, Paper 84-0170, AIAA. Nonlinear Richardson™s iteration.

Streett, C. L., Zang, T. A. and Hussaini, M. Y.: 1985, Spectral multigrid methods with ap-

plications to transonic potential ¬‚ow, Journal of Computational Physics 57, 43“76.

Stuhne, G. R. and Peltier, W. R.: 1999, New icosahedral grid-point discretizations of the

shallow water equations on the sphere, J. Comput. Phys. 148(1), 23“58. Non-spectral

alternative to spherical harmonics.

Su, Y. Y. and Khomami, B.: 1992, Numerical solution of eigenvalue problems using spectral

techniques, Journal of Computational Physics 100, 297“305.

Sulem, P. L., Sulem, C. and Patera, A.: 1985, A numerical simulation of singular solutions to

the two-dimensional Cubic Schrodinger equation, Communications in Pure and Applied

Mathematics 37, 755“778.

¨

Suli, E. and Ware, A.: 1991, A spectral method of characteristics for hyperbolic problems,

SIAM Journal of Numerical Analysis 28, 423“445.

BIBLIOGRAPHY

656

¨

Suli, E. and Ware, A. F.: 1992, Analysis of the spectral Lagrange-Galerkin method for the

Navier-Stokes equations, in J. G. Heywood, K. Masuda, R. Rautmann and V. A. Solon-

nikov (eds), The Navier-Stokes Equations II-Theory and Numerical Methods: Proceedings of

a Conference in Oberwolfach, Germany, Springer-Verlag, pp. 184“195.

Swarztrauber, P. N.: 1977, On the spectral approximation of discrete scalar and vector func-

tions on the sphere, SIAM Journal of Numerical Analysis 16, 934“949.

Swarztrauber, P. N.: 1981, The approximation of vector functions and their derivatives on

the sphere, SIAM Journal of Numerical Analysis 18, 191“210.

Swarztrauber, P. N.: 1982, Vectorizing the FFTs, in G. Rodrique (ed.), Parallel Computations,

Academic Press, New York, pp. 51“83.

Swarztrauber, P. N.: 1986, Symmetric FFTs, Mathematics of Computation 47, 323“346. Ef¬-

cient methods of computing cosine and sine transforms.

Swarztrauber, P. N.: 1987, Multiprocessor FFTs, Parallel Computing 7, 197“210.

Swarztrauber, P. N.: 1993, The vector harmonic transform method for solving partial dif-

ferential equations in spherical geometry, Monthly Weather Review 121, 3415“3437.

Swarztrauber, P. N.: 1996, Spectral transform methods for solving the shallow-water equa-

tions on the sphere, Monthly Weather Review 124, 730.

Swarztrauber, P. N. and Kasahara, A.: 1985, The vector harmonic analysis of Laplace™s

tidal equations, SIAM Journal of Scienti¬c and Statistical Computing 6, 464“491. This

and earlier individual papers by the two authors are very good works on the use of

vector basis functions for geophysical ¬‚ows.

Swarztrauber, P. N., Williamson, D. L. and Drake, J. B.: 1997, The Cartesian method for solv-

ing partial differential equations in spherical geometry, Dyn. Atmos. Oceans 27, 679“

706. Ingenious non-spectral scheme on an icosahedral grid.

Tan, B. and Boyd, J. P.: 1997, Dynamics of the Flierl-Petviashvili monopoles in a barotropic

model with topographic forcing, Wave Motion 26, 239“252. Double Fourier series for