PNNL-13501 - Pacific Northwest National Laboratory
PNNL-13501 - Pacific Northwest National Laboratory
PNNL-13501 - Pacific Northwest National Laboratory
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
loss of local and global curvature data will introduce large<br />
scaling errors. Also, the uncertainty as to whether a<br />
nonsymmetric result is due to numerical errors or to the<br />
physical continuum model severely limits our predictive<br />
capabilities and our basic understanding of the dynamics<br />
of coupled transport phenomena.<br />
For the linearized equations of mathematical physics,<br />
there exists a well-developed theory of finite difference<br />
schemes. These schemes are based on three fundamental<br />
concepts: 1) truncation error analysis, 2) numerical<br />
stability analysis, and 3) convergence, which follows<br />
from an estimate of the truncation error and the stability<br />
of the numerical scheme. It is possible to extend<br />
truncation error measures to nonlinear equations, but<br />
investigating the numerical stability of methods for<br />
solving such equations is much more complex. A general<br />
mathematical theory of numerical stability for threedimensional<br />
advection-diffusion equations does not<br />
currently exist. The hope of obtaining an n-dimensional<br />
characterization requires that we first determine the<br />
“observability” and identification of the symmetry<br />
invariants of the partial differential equations state<br />
variable representation, given as an n-dimensional<br />
manifold. By carefully examining the parameter space<br />
data of both the time and phase space domains of quasilinear<br />
and nonlinear equations in terms of their linear<br />
equation analogs, we can begin to develop identifying<br />
measures of stability and instability. We will begin to<br />
develop n-dimensional grids to discretize the multiscale,<br />
multidimensional energy surfaces of phase space<br />
representations of these equations. Given that there is<br />
currently no mathematical theory for obtaining<br />
quantitative a priori estimates for the accuracy of finite<br />
difference approximations to full three-dimensional (and<br />
generalized to n-dimensional) nonlinear hydro-transport<br />
equations, we will initially use qualitative<br />
multidimensional grid methods to derive approximate<br />
measures of the time and phase space domains of<br />
multiscale hydro-transport physics domains. Therefore, it<br />
is natural to require that the invariant grid discretized<br />
models should preserve the physical symmetry of the<br />
physical continuum model by maintaining both accurate<br />
measures of local and global curvature, together with the<br />
local algebraic symmetry groups that provide us with a<br />
Lie Group symmetry invariant based definition of<br />
“adequate numerical approximations,” where “adequate”<br />
still needs to be defined.<br />
Preservation of spatial symmetry is one of the<br />
manifestations of the more general notion of invariance of<br />
finite difference methods, related to the preservation of<br />
group properties (up to isometric-isomorphisms) of the<br />
continuum equations and both local and global curvature<br />
symmetry. The theory of Lie Groups, which has been a<br />
classical tool for the analysis of the fundamental<br />
symmetries of continuum ordinary differential equations<br />
for over 100 years, has been used recently to construct<br />
finite difference schemes with symmetry preserving group<br />
invariance in one-dimensional (Vorodnitsyn 1994). A<br />
number of results also are available for three-dimensional<br />
advection-diffusion equations in Eulerian form (Leutoff<br />
et al. 1992). Extending these approaches to two- and<br />
three-dimensional Lagrangian advection-diffusiontransport<br />
equations will lead to significant improvements<br />
in our simulation capabilities.<br />
Results and Accomplishments<br />
The principal investigators have continued to investigate<br />
and apply the Fowler, Oliveira, and Trease (Millennium)<br />
remapping algorithm to three-dimensional particle<br />
transport in a fluid that interacts with a visco-elastic<br />
membrane. (See examples in figures below.) We have<br />
demonstrated that the Millennium algorithm has a nearoptimal<br />
space and time complexity, that is O (n log (n))<br />
and preserves the underlying invariant SO(3) symmetry of<br />
this hybrid grid by faithfully remapping coordinate-free<br />
representations of sets of scalars, vectors, and tensors.<br />
We can show that each of the measure-preserving maps<br />
are symmetry invariant with respect to the SO(3) and the<br />
O(3) groups and that the computational efficiency of the<br />
intersection algorithm depends on the SO(n) invariance of<br />
the spherically bounded search space of polyhedral face<br />
intersections.<br />
The Malard-Oliveira remapping algorithm has a<br />
conjectured computational amortized complexity of O (n).<br />
Significant improvements over the original algorithm<br />
design have been made, which is described as follows:<br />
During the first year of this project, we developed a novel<br />
remapping algorithm, whose expected run-time was<br />
potentially linear in the number of pairs of overlapping<br />
elements. Our second year goal for refining and<br />
implementing the algorithm was to initially develop and<br />
implement an abstract data type for dynamic list<br />
representations that would be more computationally<br />
effective on nonuniform memory access multiprocess<br />
architectures. Figure 1 shows the remapping time for all<br />
three variants. The remapping time excludes both the<br />
input time and the time needed to compute adjacency<br />
relations between elements of the same grid. The runtime<br />
of the bridge variant appears more uniform for large<br />
problems than the other two variants.<br />
A novel remapping algorithm has been simplified,<br />
implemented using abstract data types built on top of<br />
freely available software, and benchmarked on a Silicon<br />
Computational Science and Engineering 133