Professional Documents
Culture Documents
Alternative to function approximations for (spatial) discretization of PDE Collocation method is the limit of FD Related to Lagrange Poly
Similar to Lagrange Polynomial, but applied locally
Finite-difference Formulae:
Simplest to derive using Taylor-series expansion
Classroom Note:Calculation of Weights in Finite Difference Formulas Bengt Fornberg, SIAM Rev. 40, 685 (1998)
Ae232a. Tim Colonius 5
Notes
Higher order derivatives similar On evenly spaced grid, symmetry/antisymmetry for even/ odd derivatives automatically zeros the odd/even equations Biased (no symmetry) schemes are useful for representing points near the edge of a domain. Construction of stencils larger than ~3 points need to be constructed with care due to instability. Geometry handled by overset grids.
Notes
Terminology:
Compact Finite Difference Pad Finite Difference Implicit Finite Difference
Better accuracy and smaller stencil for same order Can play same games to derive forward/backward biased schemes But.we have coupled terms on the LHS In matrix form:
10
Solution
If we take at most L=R=1 tridiagonal matrix If we take at most L=R=2 penta-diagonal matrix Still O(N) computations to compute the derivative More computations Bad for parallel computations Obvious questionis the better accuracy for, say, the 4th order compact scheme (compared to explicit scheme) cost effective?
4 times smaller leading error E4 requires 3A + 2M per N C4 requires 3A + 3M per N
11
13
14
15
16
17
18
Biased schemes
Have complex modified wavenumbers
19
20
21
22
23
Explicit schemes
5pt 3pt
7pt
6th order compact th order (r=l=2, 6 R=L=1), explicit (r=l=3,R=L= 0) 4th order explicit (r=l=2,R=L= 0)
24
Optimized FD schemes
Choose some coefficients to give a certain order of accuracy Choose some coefficients to give a good modified wavenumber relation:
e.g. Make k=k at some particular points Minimize the error in k-k
25
Efficiency
Different schemes have different operation counts Real cost is CPU time to compute a derivative, can be estimated with operation count Weight PPW with operation count to get normalized cost
Aside: scheme can also impact maximum stable time step for a given PDE. The plot on the next page accounts for this for the model advection equation, ut + ux = 0
26
Efficiency