zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients. (English) Zbl 1001.65112
Summary: We present a symbolic computation procedure for deriving various high order compact difference approximation schemes for certain three dimensional linear elliptic partial differential equations with variable coefficients. Based on the Maple software package, we approximate the leading terms in the truncation error of the Taylor series expansion of the governing equation and obtain a 19 point fourth order compact difference scheme for a general linear elliptic partial differential equation. A test problem is solved numerically to validate the derived fourth order compact difference scheme. This symbolic derivation method is simple and can be easily used to derive high order difference approximation schemes for other similar linear elliptic partial differential equations.

MSC:
65N06Finite difference methods (BVP of PDE)
35J25Second order elliptic equations, boundary value problems
65Y15Packaged methods in numerical analysis
Software:
Maple; BILUM
WorldCat.org
Full Text: DOI
References:
[1] Altas, I.; Dym, J.; Gupta, M. M.; Manohar, R. M.: Multigrid solution of automatically generated high order discretization for the biharmonic equation. SIAM J. Sci. comput. 19, No. 5, 1575-1585 (1998) · Zbl 0918.65079
[2] Ananthakrishnaiah, U.; Monahar, R.; Stephenson, J. W.: Fourth-order finite difference methods for three-dimensional general linear elliptic problems with variable coefficients. Numer. methods partial differential equations 3, 229-240 (1987) · Zbl 0651.65068
[3] L. Ge, J. Zhang, Accuracy, robustness, and efficiency comparison in iterative computation of convection diffusion equation with boundary layers, Numer. Methods Partial Differential Equations 16 (4) (2000) 379--394. · Zbl 0959.65115
[4] L. Ge, J. Zhang, High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids, Technical Report No. 288--99, Department of Computer Science, University of Kentucky, Lexington, KY, 1999, J. Comput. Phys. in press. · Zbl 0990.65117
[5] Gupta, M. M.; Kouatchou, J.: Symbolic derivation of finite difference approximations for the three dimensional Poisson equation. Numer. methods partial differential equations 18, No. 5, 593-606 (1998) · Zbl 0926.65103
[6] Gupta, M. M.; Kouatchou, J.; Zhang, J.: A compact multigrid solver for convection-diffusion equations. J. comput. Phys. 132, 123-129 (1997) · Zbl 0881.65119
[7] Gupta, M. M.; Manohar, R. P.; Stephenson, J. W.: A single cell high order scheme for the convection-diffusion equation with variable coefficients. Internat. J. Numer. methods fluids 4, 641-651 (1984) · Zbl 0545.76096
[8] M.M. Gupta, J. Zhang, High accuracy multigrid solution of the 3D convection-diffusion equation. Appl. Math. Comput. 113 (2,3) (2000) 249--274. · Zbl 1023.65127
[9] Kriventsev, V.; Ninokata, H.: An effective, locally exact finite-difference scheme for convection-diffusion problems. Numer. heat transfer, part B 36, 183-205 (1999)
[10] Roache, P. J.: Computational fluid dynamics. (1976) · Zbl 0251.76002
[11] Saad, Y.; Zhang, J.: BILUM: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems. SIAM J. Sci. comput. 20, No. 6, 2103-2121 (1999) · Zbl 0956.65026
[12] Segal, A.: Aspects of numerical methods for elliptic singular perturbation problems. SIAM J. Sci. statist. Comput. 3, 327-349 (1982) · Zbl 0483.65059
[13] W.F. Spotz, High-Order Compact Finite Difference Schemes for Computational Mechanics, Ph.D. Thesis, University of Texas at Austin, Austin, TX, 1995. · Zbl 0836.76065
[14] Spotz, W. F.; Carey, G. F.: High-order compact scheme for the steady stream-function vorticity equations. Internat. J. Numer. methods eng. 38, 3497-3512 (1995) · Zbl 0836.76065
[15] Spotz, W. F.; Carey, G. F.: A high-order compact formulation for the 3D Poisson equation. Numer. methods partial differential equations 12, 235-243 (1996) · Zbl 0866.65066
[16] Tzanos, C. P.: Higher-order difference method with a multigrid approach for the solution of the incompressible flow equations at high Reynolds numbers. Numer. heat transfer: part B 22, 179-198 (1992)
[17] Zhang, J.: Accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number. Numer. methods partial differential equations 77, No. 1, 73-89 (1997)
[18] J. Zhang, Multigrid Acceleration Techniques and Applications to the Numerical Solution of Partial Differential Equations, Ph.D. Thesis, The George Washington University, Washington, DC, 1997.
[19] Zhang, J.: On convergence of iterative methods with a fourth-order compact scheme. Appl. math. Lett. 10, No. 2, 49-55 (1997) · Zbl 0883.65027
[20] Zhang, J.: An explicit fourth-order compact finite difference scheme for three dimensional convection-diffusion equation. Commun. numer. Methods eng. 14, 209-218 (1998) · Zbl 0912.65083
[21] Zhang, J.: Fourth-order compact discretization and iterative solution of the 3D convection-diffusion equation. Iterative methods in scientific computation, 331-336 (1998)
[22] Zhang, J.: On convergence and performance of iterative methods with fourth-order compact schemes. Numer. methods partial differential equations 14, 262-283 (1998)
[23] Zhang, J.: A note on an accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number. Numer. methods partial differential equations 16, No. 1, 1-10 (2000) · Zbl 0953.65090
[24] J. Zhang, L. Ge, M.M. Gupta, Fourth order compact difference scheme for 3D convection diffusion equation with boundary layers on nonuniform grids, Neural, Parallel and Scientific Computations 8 (3,4) (2000) 373--392. · Zbl 0983.65114