Back to search

University of Victoria (Canada)

Nodal configurations and Voronoi tessellations for triangular spectral elements

Abstract

dc:description.abstract

By combining the high-order accuracy of spectral expansions with the locality and geometric flexibility of finite elements, spectral elements are an attractive option for the next generation of numerical climate models. Crucial to their construction is the configuration of nodes in an element — casual placement leads to polynomial fits exhibiting Runge phenomena manifested by wild spatial oscillations. I provide highorder triangular elements suitable for incorporation into existing spectral element codes. Constructed from a variety of measures of optimality, these nodes possess the best interpolation error norms discovered to date. Motivated by the need to accurately determine these error norms, I present an optimization method suitable for finding extrema in a triangle. It marries a branch and bound algorithm to a quadtree smoothing scheme. The resulting scheme is both robust and efficient, promising general applicability. In order to qualitatively evaluate these nodal distributions, I introduce the concept of a Lagrangian Voronoi tessellation. This partitioning of the triangle illustrates the regions over which each node dominates. I argue that distant and disconnected regions are undesirable as they exhibit a non-physical influence. Finally, I have discovered a link between point distributions in the simplex and on the hypersphere. Through a simple transformation, a distance metric is defined permitting the construction of Voronoi diagrams and the calculation of mesh norms.

Degree

thesis:*
Level thesis:degree_level
Doctor of Philosophy Ph.D.
Department thesis:degree_department
School of Earth and Ocean Sciences
Year dc:date.issued
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Roth, Michael James
Advisor dc:contributor.supervisor
  • Weaver, A. J.

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Available for the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1828/44

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Roth, Michael James. Nodal configurations and Voronoi tessellations for triangular spectral elements. Doctor of Philosophy Ph.D. thesis, 2005. http://hdl.handle.net/1828/44