Abstract
The basic concepts of difference methods for PDE in several dimensions are readily adopted from the discussion of one-dimensional initial-boundary-value problems (Chap. 9). We are seeking consistent, stable difference schemes and corresponding discretizations of the initial and boundary conditions by which we obtain convergence of the numerical solution to the exact solution of the differential equation. Except in (10.21) and (10.22) we restrict the discussion to PDE with time dependence in two spatial coordinates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.W. Thomas, Numerical Partial Differential Equations: Finite Difference Methods, Springer Texts in Applied Mathematics, vol. 22 (Springer, Berlin, 1998)
J.W. Thomas, Numerical Partial Differential Equations: Conservation Laws and Elliptic Equations, Springer Texts in Applied Mathematics, vol. 33 (Springer, Berlin, 1999)
W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipes: The Art of Scientific Computing, 3rd edn. (Cambridge University Press, Cambridge, 2007); See also the equivalent handbooks in Fortran, Pascal and C, as well as http://www.nr.com
R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1985)
J.W. Demmel, Applied Numerical Linear Algebra (SIAM, Philadelphia, 1997)
S.T. Zalesak, Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 31, 335 (1979); P.K. Smolarkiewicz, A fully multidimensional positive definite advection transport algorithm with small implicit diffusion. J. Comput. Phys. 54, 325 (1984)
N.A. Peterson, An algorithm for assembling overlapping grid systems. SIAM J. Sci. Comput. 20, 1995 (1999)
W.D. Henshaw, On multigrid for overlapping grids. SIAM J. Sci. Comput. 26, 1547 (2005)
W.T. Ang, A Beginner’s Course in Boundary Element Methods (Universal Publishers, Boca Raton, 2007)
J.E. Flaherty, Finite Element Analysis, CSCI, MATH 6860 Lecture Notes (Rensselaer Polytechnic Institute, Troy, 2000)
Z. Chen, Finite Element Methods and Their Applications (Springer, Berlin, 2005)
M.S. Gockenbach, Understanding and Implementing the Finite Element Method (SIAM, Philadelphia, 2006)
Computational Geometry Algorithms Library, http://www.cgal.org. The algorithms from this library are also built into Matlab
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars, Computational Geometry: Algorithms and Applications, 3rd edn. (Springer, Berlin, 2008); See also J.R. Shewchuk, Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. 22, 21 (2002)
J. Alberty, C. Carstensen, S.A. Funken, Remarks around 50 lines of Matlab: short finite element implementation. Num. Algorithms 20, 117 (1999); J. Alberty, C. Carstensen, S.A. Funken, R. Klose, Matlab implementation of the finite element method in elasticity. Computing 69, 239 (2002)
http://en.wikipedia.org/wiki/List_of_finite_element_software_packages
F. Hecht, New development in freefem++. J. Numer. Math. 20, 251 (2012)
FreeFem++, http://www.freefem.org/
D. Knoll, J. Morel, L. Margolin, M. Shashkov, Physically motivated discretization methods. Los Alamos Sci. 29, 188 (2005)
M. Shashkov, S. Steinberg, Solving diffusion equations with rough coefficients on rough grids. J. Comput. Phys. 129, 383 (1996); J. Hyman, M. Shashkov, S. Steinberg, The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials. J. Comput. Phys. 132, 130 (1997); J. Hyman, M. Shashkov, Mimetic discretizations for Maxwell’s equations. J. Comput. Phys. 151, 881 (1999)
J. Hyman, J. Morel, M. Shashkov, S. Steinberg, Mimetic finite difference methods for diffusion equations. Comput. Geosci. 6, 333 (2002)
Y. Kuznetsov, K. Lipnikov, M. Shashkov, The mimetic finite difference method on polygonal meshes for diffusion-type problems. Comput. Geosci. 8, 301 (2004)
P. Bochev, J. Hyman, Principles of mimetic discretizations of differential operators, in Compatible Spatial Discretizations, ed. by D.N. Arnold, P.B. Bochev, R.B. Lehoucq, R.A. Nicolaides, M. Shashkov, The IMA Volumes in Mathematics and its Applications, vol. 142 (Springer, Berlin, 2006), p. 89
K. Lipnikov, G. Manzini, M. Shashkov, Mimetic finite difference method. J. Comput. Phys. 257, 1163 (2014)
Multiple authors: special issue of Computing in Science and Engineering, (Nov/Dec, 2006)
P. Wesseling, An Introduction to Multigrid Methods (R. T. Edwards, Philadelphia, 2004)
W.L. Briggs, H. van Emden, S.F. McCormick, A Multigrid Tutorial, 2nd edn. (SIAM, Philadelphia, 2000)
S. Li, W.K. Liu, Mesh-Free Particle Methods (Springer, Berlin, 2004)
G.R. Liu, Mesh-Free Methods: Moving Beyond the Finite-Element Method (CRC Press, Boca Raton, 2003)
E.J. Kansa, Multiquadrics – a scattered data approximation scheme with applications to computational fluid dynamics, I: Surface approximations and partial derivative estimates. Comput. Math. Appl. 19, 127 (1990); II: Solutions of parabolic, hyperbolic and elliptic partial differential equations. Comput. Math. Appl. 19, 147 (1990)
N. Flyer, B. Fornberg, Radial basis functions: developments and applications to planetary scale flows. Comput. Fluids 46, 23 (2011)
M. Tatari, M. Dehghan, A method for solving partial differential equations via radial basis functions: application to the heat equation. Eng. Anal. Boundary Elem. 34, 206 (2010)
E.J. Kansa, Exact explicit time integration of hyperbolic partial differential equations with mesh free radial basis functions. Eng. Anal. Boundary Elem. 31, 577 (2007)
E. Larsson, B. Fornberg, A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46, 891 (2003)
C.-S. Huang, H.-D. Yen, A.H.-D. Cheng, On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs. Eng. Anal. Boundary Elem. 34, 802 (2010)
H.J. Eberl, L. Demaret, A finite difference scheme for a degenerated diffusion equation arising in microbial biology. Electron. J. Diff. Equ. Conference 15, 77 (2007)
I. Klapper, J. Dockery, Mathematical description of microbial biofilms. SIAM Rev. 52, 221 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Širca, S., Horvat, M. (2018). Difference Methods for PDE in Several Dimensions. In: Computational Methods in Physics. Graduate Texts in Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-78619-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-78619-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78618-6
Online ISBN: 978-3-319-78619-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)