. 130
( 136 .)


plication of Fourier basis; methods described in Sanders, Katopodes and Boyd (1998).

Keller, H. B.: 1977, Numerical solution of bifurcation and nonlinear eigenvalue problems,
in P. Rabinowitz (ed.), Applications of Bifurcation Theory, Academic Press, New York,
pp. 359“384.

Keller, H. B.: 1992, Numerical Methods for Two-Point Boundary-Value Problems, Dover, New
York. Reprints of good research papers on solving nonlinear algebraic equations as
well as differential equations.

Kermode, M., McKerrell, A. and Delves, L. M.: 1985, The calculation of singular coef¬-
cients, Computer Methods in Applied Mechanics and Engineering 50, 205“215. Corner
singularities, global elements.

Khabibrakhmanov, I. K. and Summers, D.: 1998, The use of generalized Laguerre poly-
nomials in spectral methods for nonlinear differential equations, Comput. Math. Appl.
36(2), 65“70. Galerkin method, implemented by recurrence, and illustrated by the
Blasius equation on the semi-in¬nite domain.

Khajah, H. G. and Ortiz, E. L.: 1992, Numerical approximation of solutions of functional
equations using the Tau method, Applied Numerical Mathematics 9, 461“474.

Khajah, H. G. and Ortiz, E. L.: 1993, Rational approximations: a tau method approach,
in T. M. Rassias, H. M. Srivastava and A. Yanushauskas (eds), Topics in polynomials of
one and several variables and their applications, Volume dedicated to the memory of P. L.
Chebyshev, World Scienti¬c, Singapore, pp. 323“333.

Khorrami, M. R. and Malik, M. R.: 1993, Ef¬cient computation of spatial eigenvalues for hy-
drodynamic stability analysis, Journal of Computational Physics 104(1), 267“272. Show
that by neglecting terms quadratic in the eigenvalue, one can halve the size of the
matrix given the QZ algorithm, and then safely re¬ne the eigenvalues by iterative
correction with the quadratic term reinserted.

Kida, S.: 1985, Three-dimensional periodic ¬‚ows with high-symmetry, Journal of the Physical
Society of Japan 54, 2132“2136. Three-dimensional Fourier basis, greatly reduced by

Kida, S. and Orszag, S. A.: 1990, Energy and spectral dynamics in forced compressible
turbulence, Journal of Scienti¬c Computing 5(2), 85“126. Fourier 643 with Runge-Kutta-
Gill timestepping.

Kikuchi, N.: 1986, Finite Element Methods in Mechanics, Cambridge University Press, Cam-
bridge. Very readable, elementary introduction to ¬nite elements and skyline matrix

Klimas, A. J.: 1987, A method for overcoming the velocity space ¬lamentation problem
in collisionless plasma model solutions, Journal of Computational Physics 68, 202“226.
Fourier-Galerkin for both velocity and space coordinates; introduces a ¬lter which
is quite effective in controlling the dissipation of small-scale structure in the velocity

Klimas, A. J. and Farrell, W. M.: 1994, A splitting algorithm for Vlasov simulation with
¬lamentation ¬ltration, Journal of Computational Physics 110, 150“163. Fourier-Galerkin
for both velocity coordinate and space coordinate; shows a particular ¬lter greatly
improves convergence and reduces ¬lamentation in the velocity.

Kopriva, D. A.: 1986, A spectral multidomain method for the solution of hyperbolic sys-
tems, Applied Numerical Mathematics 2, 221“241.

Kopriva, D. A.: 1987, A practical assessment of spectral accuracy for hyperbolic problems
with discontinuity, Journal of Scienti¬c Computing 2, 249“262.

Kopriva, D. A.: 1988, A multidomain spectral collocation computation of the sound gen-
erated by a shock-vortex interaction, in M. Schultz, D. Lee and R. Sternberg (eds),
Computational Acoustics and Wave Propagation, North-Holland, Amsterdam.

Kopriva, D. A.: 1989a, Computation of hyperbolic equations on complicated domains with
patched and overset Chebyshev grids, SIAM Journal of Scienti¬c and Statistical Comput-
ing 10, 120“132.

Kopriva, D. A.: 1989b, Domain decomposition with both spectral and ¬nite difference
methods for the accurate computation of ¬‚ows with shocks, Applied Numerical Mathe-
matics 6, 141“151.

Kopriva, D. A.: 1991, Multidomain spectral solution of the Euler gas dynamics equations,
Journal of Computational Physics 96, 428“450.

Kopriva, D. A.: 1992, Spectral solution of inviscid supersonic ¬‚ows over wedges and ax-
isymmetric cones, Computers and Fluids 21, 247“266.

Kopriva, D. A.: 1993a, Spectral solution of the viscous blunt-body problem, AIAA Journal
31, 1235“1242.

Kopriva, D. A.: 1993b, Spectral solutions of high-speed ¬‚ows over blunt cones, AIAA Jour-
nal 31, 2227“2231.

Kopriva, D. A.: 1993c, Multidomain spectral solution of compressible viscous ¬‚ows, AIAA
Journal 31, 3376“3384.

Kopriva, D. A.: 1994, Multidomain spectral solution of compressible viscous ¬‚ows, Journal
of Computational Physics 115(1), 184“199.

Kopriva, D. A.: 1996a, Spectral solution of the viscous blunt body problem. II. Multidomain
approximation, AIAA Journal 34(3), 560“564.

Kopriva, D. A.: 1996b, A conservative, staggered-grid multidomain method for the Eu-
ler gas-dynamics equations, in A. V. Ilin and L. R. Scott (eds), Proceedings of the Third
International Conference on Spectral and High Order Methods, Houston Journal of Math-
ematics, Houston, Texas, pp. 457“468.

Kopriva, D. A.: 1998, A staggered-grid multidomain spectral method for the compressible
Navier-Stokes equations, Journal of Computational Physics 143(1), 125“158. Noncon-
forming interfaces; complex geometry.

Kopriva, D. A. and Hussaini, M. Y.: 1989, Multidomain spectral solution of shock-
turbulence interactions, in T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund
(eds), Domain Decomposition Methods, SIAM, Philadelphia, pp. 340“350.

Kopriva, D. A. and Kolias, J. H.: 1996, A conservative staggered-grid Chebyshev multido-
main method for compressible ¬‚ows, Journal of Computational Physics 125, 244“261.

Kopriva, D. A. and Panchang, V. G.: 1989, Pseudospectral solution of two-dimensional
water-wave propagation, Mathematical and Computer Modelling 12, 625“640.

Kopriva, D. A., Zang, T. A. and Hussaini, M. Y.: 1991, Spectral methods for the Euler
equations: The blunt body revisited, AIAA Journal 29(9), 1458“1462.

Kopriva, D. A., Zang, T. A., Salas, M. D. and Hussaini, M. Y.: 1984, Pseudospectral solution
of two-dimensional gas-dynamics problems, in M. Pandol¬ and R. Piva (eds), Proceed-
ings 5th GAMM Conf. Numerical Methods on Fluid Mechanics, Vieweg, Braunschweig,
pp. 185“192.

Korczak, K. Z. and Patera, A. T.: 1986, An isoparametric spectral element method for so-
lution of the Navier-Stokes equations in complex geometry, Journal of Computational
Physics 62, 361“382.

Kosloff, D., Reshef, M. and Loewenthal, D.: 1984, Elastic wave calculations by the Fourier
method, Bulletin of the Seismological Society of America 74, 875“891.

Kosloff, R. and Tal-Ezer, H.: 1993, A modi¬ed Chebyshev pseudospectral method with an
O(1/N ) time step restriction, Journal of Computational Physics 104, 457“469. The key
idea is to employ a mapping which almost converts the Chebyshev polynomials back
into cosines. The interpolahon grid is not uniform, but the roots of the mapped poly-
nomials are not as concentrated near the endpoints as those of the Chebyshev polyno-
mials. When the stretching parameter is chosen so as to give an O(1/N ) timstep, the
asymptotic rate of convergence is reduced from geometric to algebraic, however.

Koures, V. G.: 1996, Solving the Coulomb Shrodinger equation in d = 2 + 1 via sinc collo-
cation, Journal of Computational Physics 128(1), 1“5.

Kreiss, H.-O.: 1991, Problems with different time scales, Acta Numerica 1, 101“139. Numer-
ical algorithms for problems with a “slow manifold”.

Krishnamurti, T. N.: 1962, Numerical integration of primitive equations by a quasi-
Lagrangian advection scheme, Journal of Applied Meteorology 1, 508“521. Not spectral;
early paper on semi-Lagrangian methods.

Kuo, H.-C. and Williams, R. T.: 1990, Semi-Lagrangian solutions to the inviscid Burgers
equation, Monthly Weather Review 118, 1278“1288. Elementary, but good introduction
to semi-Lagrangian schemes.

Lacour, C. and Maday, Y.: 1997, Two different approaches for matching nonconforming
grids: The mortar element method and the FETI method, BIT 37(3), 720“738.

Lambiotte, J., Bokhari, S., Hussaini, M. Y. and Orszag, S. A.: 1982, Navier-Stokes solu-
tions on the Cyber-203 by a pseudospectral technique, 10th IMACS World Congress
on System Simulation and Scienti¬c Computation, Montreal. Splitting with mixed ¬nite
difference/spectral spatial discretization.

Lanczos, C.: 1938, Trigonometric interpolation of empirical and analytical functions, Jour-
nal of Mathematics and Physics 17, 123“199. The origin of both the pseudospectral
method and the tau method. Lanczos is to spectral methods what Newton was to

Lanczos, C.: 1956, Applied Analysis, Prentice-Hall, Englewood Cliffs, New Jersey. 400 pp.

Lanczos, C.: 1966, Discourse on Fourier Series, Oliver and Boyd, Edinburgh.

Lanczos, C.: 1973, Legendre versus Chebyshev polynomials, in J. C. P. Miller (ed.), Numer-
ical Analysis, Academic Press, New York, pp. 191“201. Shows Legendre is “supercon-
vergent” and much better than Chebyshev at x = ±1.

Lander, J. and Hoskins, B. J.: 1997, Believable scales and parameterizations in a spectral
transform model, Mon. Weath. Rev. 125, 292“303.

Laprise, R.: 1992, The resolution of global spectral methods, Bulletin of the American Meteo-
rological Society 73, 1453“1454.

Launay, J., Bouchet, S., Randriamampianina, A., Bontoux, P. and Gibart, P.: 1994, Modeling
and experiments on epitaxial growth on a GaAs hemisphere substrate at 1 g and under
hypergravity, in L. L. Regel and W. R. Wilcox (eds), Materials Processing in High Gravity,
Plenum Press, New York, pp. 139“160. Two-dimensional (r, z) crystal in cylindrical
coordinates using a Chebyshev tau method with the Haidvogel-Zang diagonalization
method and time integration by the software package LSODA.

Le Qu´ r´ , P. and P´ cheux, J.: 1989, Multiple transitions in axisymmetric annulus convec-
ee e
tion, Journal of Fluid Mechanics 206, 517“544. Chebyshev-tau spectral method.

Le Qu´ r´ , P. and P´ cheux, J.: 1990, A three-dimensional pseudo-spectral algorithm for the
ee e
computation of convection in a rotating annulus, Computer Methods in Applied Mechan-
ics and Engineering 80, 261“271.

Lee, N. Y., Schultz, W. W. and Boyd, J. P.: 1989, Stability of ¬‚uid in a rectangular enclosure
by spectral method, International Journal of Heat and Mass Transfer 32, 513“520.

Leith, C. E.: 1980, Nonlinear normal mode initialization and quasi-geostrophic theory, Jour-
nal of the Atmospheric Sciences 37, 958“968.

Leovy, C. B.: 1964, Simple models of thermally driven mesospheric circulations, Journal of
the Atmospheric Sciences 21, 327“341. Spectral eigensolution of Laplace™s Tidal equa-

Leslie, L. M. and Purser, R. J.: 1991, High order numerics in an unstaggered three-
dimensional time-split semi-Lagrangian forecast model, Monthly Weather Review
119, 1612“1623. Not spectral, but very high order spatial differences.

Levin, J. G., Iskandarani, M. and Haidvogel, D. B.: 1997, A spectral ¬ltering procedure
for eddy-resolving simulations with a spectral element ocean model, J. Comput. Phys.
137(1), 130“154.

Lewis, D. L., Lund, J. and Bowers, K. L.: 1987, The space-time sinc-Galerkin method for
parabolic problems, International Journal for Numerical Methods in Engineering 24, 1629“
1644. Sinc basis in both space and time.

Lewis, H. R. and Bellan, P. M.: 1990, Physical constraints on the coef¬cients of Fourier ex-
pansions in cylindrical coordinates, Journal of Mathematical Physics 31, 2592“. Analysis
of the symmetry conditions across r = 0 for both scalars and vectors.

Li, C. W. and Qin, M. Z.: 1988, A symplectic difference scheme for the in¬nite dimensional
Hamiltonian system, Journal of Computer and Applied Mathematics 6, 164“174.

Li, T.-Y.: 1987, Solving polynomial systems, Math. Intelligencer 9, 33“39. Probability-one

Lie, I.: 1993, Using implicit ODE methods with iterative linear equation solvers in spectral
methods, SIAM Journal of Scienti¬c Computing 14, 1194“1213.

Liffman, K.: 1996, Comments on a collocation spectral solver for the Helmholtz equation,
Journal of Computational Physics 128(1), 254“258. Extends the linear, elliptic boundary
value solver of Ehrenstein and Peyret(1986), which uses Chebyshev polynomials, to
inhomogeneous Robin boundary conditions.

Lin, S.-H. and Pierrehumbert, R. T.: 1988, Does Ekman friction suppress baroclinic insta-
bility?, Journal of the Atmospheric Sciences 45, 2920“2933. Solves a two-dimensional
eigenvalue problem on the half-space ([’∞, ∞] — [0, ∞]) via a tensor product basis of
rational Chebyshev functions, T Bm (y) T Ln (z).

Lindberg, C. and Broccoli, A. J.: 1996, Representation of topography in spectral climate
models and its effect on simulated precipitation, J. Climate 9, 2641“. Smoothing of
spherical harmonic series for topography through non-uniform spherical spline.

Lindzen, R. S.: 1970, Internal equatorial planetary-scale waves in shear ¬‚ow, Journal of the
Atmospheric Sciences 27, 394“407. Mixed elliptic-hyperbolic PDE.

Liu, K. M. and Ortiz, E. L.: 1982, Eigenvalue problems for singularly perturbed differential
equations, in J. J. H. Miller (ed.), Computational Methods for Boundary and Interior Layers,
Vol. II, Boole Press, Dublin, pp. 324“329.

Liu, K. M. and Ortiz, E. L.: 1986, Numerical solution of eigenvalue problems for partial
differential equations with tau-lines method, Computer Mathematics and Applications
12B, 1153“1168.

Liu, K. M. and Ortiz, E. L.: 1987a, Tau method approximate solution of high-order differ-
ential eigenvalue problems de¬ned in the complex plane with an application of the
Orr-Sommerfeld stability equation, Comm. Appl. Numer. Meths. 3, 187“194.

Liu, K. M. and Ortiz, E. L.: 1987b, Tau method approximation of differential eigenvalue
problems where the spectral parameter enters nonlinearly, Journal of Computational
Physics 72(2), 299“310.

Liu, K. M. and Ortiz, E. L.: 1989, Numerical solution of ordinary and partial functional-


. 130
( 136 .)