Highly accurate compact mixed methods for two point boundary value problems

Applied Mathematics and Computation

Volumn 188, Issue 2, 2007, Pages 1402-1418

  Zhao, Jichao ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Boundary value problems; Compact finite difference method; Mixed method; Multigrid methods

Indexed keywords

ERROR ANALYSIS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FUNCTIONS; ITERATIVE METHODS;

COMPACT FINITE DIFFERENCE METHOD; ITERATIVE SOLVER; MIXED METHOD; MULTIGRID METHODS;

BOUNDARY VALUE PROBLEMS;

EID: 34248191196     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.11.006     Document Type: Article

References (31)

1. Pardhanani A.L., Spotz W.F., and Carey G.F. A stable multigrid strategy for convection-diffusion using high order compact discretization. Electron. Trans. Numer. Anal. 6 (1997) 211-223
2. Fornberg B. Calculation of weights in finite difference formulas. SIAM Rev. 40 3 (1998) 685-691
3. Carey G.F., and Spotz W.F. Higher-order compact mixed methods. Commun. Numer. Methods Eng. 13 (1997) 553-564
4. J.R.K. Ngongang, High-order multigrid techniques for partial differential equations, Ph.D. thesis, George Washington University, 1998.
5. J. Zhang, Multigrid method and fourth order compact scheme for 2D Poisson equation with unequal meshsize discretization, Technical Report No. 321-01, University of Kentucky, 2001.
6. Zhao J., Zhang T., and Corless R.M. Convergence of the compact finite difference method for second order elliptic equations. Appl. Math. Comput. 182 2 (2006) 1454-1469
7. J. Zhao, Y. Jin, L. Ma, R.M. Corless, A highly efficient and accurate algorithm for solving the partial differential equation in cardiac tissue models, in: Proceedings of the 2006 WSEAS International Conference on Mathematical Biology and Ecology, Miami, FL, USA, January 18-20, 2006, pp. 81-86.
8. Jin Y., Zhao J., Ma L., and Corless R.M. A new accurate algorithm for solving the partial differential equation in two dimensional cardiac tissue models. WSEAS Trans. Biol. Biomed. 3 2 (2006) 63-68
9. Zhao J., and Corless R.M. Compact finite difference method for integro-differential equations. Appl. Math. Comput. 177 (2006) 271-288
10. J. Zhao, R.M. Corless, M. Davison, Financial applications of symbolically generated compact finite difference formulae, in: International Workshop on Symbolic-Numerical Computation Proceedings, Xi'an, China, 2005, pp. 220-234.
11. J. Zhao, R.M. Corless, Compact finite difference method for high order integro-differential equations, Appl. Numer. Math., submitted for publication.
12. J. Zhao, M. Davison, R.M. Corless, Compact finite difference method for American option pricing, J. Comput. Appl. Math., in press.
13. L.F. Shampine, J. Kierzenka, M.W. Reichelt, Solving boundary value problems for ordinary differential equations in Matlab with bvp4v, Natick, MA, 2000.
14. Pettigrew M.F., and Rasmussen H. A compact method for second-order boundary values problems on nonuniform grids. Comput. Math. Appl. 31 9 (1996) 1-16
15. Carpenter M.H., Gottlieb D., and Abarbanel S. The stability of numerical boundary treatments for compact high-order finite-difference schemes. J. Comput. Phys. 108 (1993) 272-295
16. Carpenter M.H., Gottlieb D., and Abarbanel S. Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. J. Comput. Phys. 111 (1994) 220-236
17. Gupta M.M., Zhang J., and Kouatchou J. Comparison of second and fourth order discretizations for multigrid Poisson solvers. J. Comput. Phys. 132 (1997) 226-232
18. M.O. Ahmed, An exploration of compact finite difference methods for the numerical solution of PDE, Ph.D. thesis, The University of Western Ontario, 1997.
19. Heckbert P. Multigrid methods and application, Introduction to Scientific Computing (2000), Carnegie Mellon University
20. Chu P.C., and Fan C. A three-point combined compact difference scheme. J. Comput. Phys. 140 (1998) 370-399
21. Li R.H., Chen Z.Y., and Wu W. Generalized Difference Methods for Differential Equations (Numerical Analysis of Finite Volume Methods) (2000), Marcel Dekker Inc, New York
22. Holsapple R., Venkataraman R., and Doman D. A new, fast numerical method for solving two-point boundary value problems. J. Guid. Control Dynam. 27 2 (2004) 301-304
23. Varga R.S. Matrix Iterative Analysis (2000), Springer, Berlin, New York
24. R. Vichnevetsky, J.B. Bowles, Fourier analysis of numerical approximations of hyperbolic equations, SIAM Studies in Applied Mathematics, Philadelphia, 1982.
25. Lele S.K. Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103 (1992) 16-42
26. Abarbanel S.S., and Chertock A.E. Strict stability of high-order compact implicit finite-difference schemes: the role of boundary conditions for hyperbolic PDEs I. J. Comput. Phys. 160 (2000) 42-66
27. Zhang T. Finite Element Methods for Evolution Integro-Differential Equations (2001), Northeastern University Press, Shenyang of China
28. Trottenberg U., Oosterlee C., and Schüller A. Multigrid (2001), Academic Press, UK
29. Spotz W.F., and Carey G.F. Iterative and parallel performance of high order compact systems. SIAM J. Sci. Comput. 19 1 (1998) 1-14
30. W.F. Spotz, High-order compact finite difference schemes for computational mechanics, Ph.D. thesis, The University of Texas at Austin, 1995.
31. Briggs W.L., Henson V.E., and McCormick S.F. A Multigrid Tutorial. second ed. (2000), SIAM Publications