|
|
|
CAIMS Research Prize / CAIMS Prix de Recherche
- ROBERT D. RUSSELL, Dept. of Mathematics, Simon Fraser University, Burnaby, BC
V5A 1S6
A Review of Some Adaptive Methods for Solving Differential
Equations
-
Supercomputers notwithstanding, the solution of time-dependent partial
differential equations requires the use of adaptive techniques for
which the computational mesh is suitably chosen to capture special
solution features. Given the wide array of available techniques, it
can be a daunting task for users to determine which one might work
best for their particular applications.
In this talk, we focus on two basic types of methods of moving the
mesh in time and discuss how they encompass many of the approaches
which have been used. The history of their development is a long one,
with marked practical and theoretical improvements in the methods made
by scientists and engineers from a diversity of fields (including many
"pure" areas of mathematical analysis). The first approach is based
upon minimizing a suitable variational form involving the mesh
transformation itself, while the second involves computing mesh
velocities directly. Interpreting them both as ways of finding a
coordinate transformation from physical to computational coordinates
provides insight into why each faces different difficulties for higher
dimensional problems. We discuss some recent theoretical developments
which help to both explain how these traditional difficulties may be
partly overcome. We also relate these adaptive mesh problems to some
other general problems in science and engineering. Finally, some
numerical examples are given which illustrate the practicability of
these new approaches.
|
|