. 134
( 136 .)


isotropic spatial ¬lter whose effect depends only on distance from the point of obser-

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.

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

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

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.

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
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.

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.

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.

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

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.

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.

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


. 134
( 136 .)