Fast spectrally-accurate solution of variable-coefficient elliptic problems

A simple, efficient, spectrally-accurate numerical method for solving variable-coefficient elliptic partial differential equations in periodic geometry is described. Numerical results show that the method is efficient and accurate even for difficult problems including convection-diffusion equations. Generalizations and applications to phase field models of crystal growth are discussed.

[1]  D. Gilbarg,et al.  Elliptic Partial Differential Equa-tions of Second Order , 1977 .

[2]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[3]  O. Widlund,et al.  On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method , 1976 .

[4]  G. Golub,et al.  Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations. , 1972 .

[5]  Vladimir Rokhlin,et al.  Application of volume integrals to the solution of partial differential equations , 1985 .

[6]  G. Caginalp,et al.  Stefan and Hele-Shaw type models as asymptotic limits of the phase-field equations. , 1989, Physical review. A, General physics.

[7]  V. Rokhlin.  Rapid Solution of Integral Equations of Scattering Theory , 1990 .

[8]  R. Freund,et al.  QMR: a quasi-minimal residual method for non-Hermitian linear systems , 1991 .

[9]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[10]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[11]  Michel Deville,et al.  Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning , 1985 .

[12]  E. Hairer,et al.  Stiff and differential-algebraic problems , 1991 .

[13]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[14]  Hervé Guillard,et al.  Iterative methods with spectral preconditioning for elliptic equations , 1990 .