Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A PDE is an equation with derivatives of at least two variables in it. Let u be a function of x and y. There are several ways to write a PDE, e.g.,
ux uy u / x u / y
The equations above are linear and first order. The order is determined by the maximum number of derivatives of any term. A nonlinear PDE has the solution times a partial derivative or a partial derivative raised to some power in it. Most interesting problems are nonlinear and time dependent.
1
au xx 2bu xy cu yy du x eu y fu g
Then the type of PDE is determined by the discriminant
b 2 ac
< 0 elliptic = 0 parabolic > 0 hyperbolic
u xx u yy 0 ut u xx u yy 0 ut u x u y 0 utt u xx u yy 0
Finite Differences
Assume we have a uniform mesh with a point x in the interior.. Forward difference: D+h u(x) = u(x+h) u(x). Backward difference: D-h u(x) = u(x) u(x-h). Central difference: x u(x) = u(x+h/2) u(x-h/2) or x2 u(x) = u(x+h) 2u(x) + u(x-h). Taylor Series and Truncation Error Look at the difference between the approximation and the Taylor series. When they do not match, there is a remainder, which is known as the truncation error. It is usually specified as O(hp).
8
11
12
Parallel Computation
Serious calculations today are mostly done on a parallel computer. The domain is partitioned into subdomains that may or may not overlap slightly. Goal is to calculate as many things in parallel as possible even if some things have to be calculated on several processors in order to avoid communication. Communication is the Darth Vader of parallel computing.
13
Consider solving a problem on the given grid. Assume that only half of the nodes fit on a processor.
14
Mesh Decomposition
Goals are to maximize interior while minimizing connections between subdomains. Critical parameter: minimize communication. Such decomposition problems have been studied in load balancing for parallel computation.
Lots of choices:
METIS package from the University of Minnesota. PARTI package from the University of Maryland
16
Benchmarking: Speedup
Speedup for 5 layer SEOM. Dashed lines for large Pacific simulation (3552 elements) and the solid lines are for the small Atlantic Basin simulation (792 elements). Both simulations use 7th order spectral expansion.
17
Benchmarking: Timing
Timings versus processors for 5 layer SEOM. Dashed lines for large Pacific simulation (3552 elements) and the solid lines are for the small Atlantic Basin simulation (792 elements). Both simulations use 7th order spectral expansion.
18