Well-conditioned collocation schemes and new triangular spectral-element methods

In the first portion of this thesis, a new well-conditioned collocation method for solving differential equations based on Birkhoff interpolation is presented. The collocation schemes on interior points using the interpolation basis functions produce linear systems that do not use differentiation m...

Full description

Saved in:
Bibliographic Details
Main Author: Villena Samson, Michael Daniel
Other Authors: Wang Li-Lian
Format: Theses and Dissertations
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/60760
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:In the first portion of this thesis, a new well-conditioned collocation method for solving differential equations based on Birkhoff interpolation is presented. The collocation schemes on interior points using the interpolation basis functions produce linear systems that do not use differentiation matrices and have coefficient matrices with condition numbers independent of the number of points. The method is extended to different differentiation orders, computational domains and dimensionalities, noting corresponding implementation issues. In the latter portion of this thesis, a new triangular spectral-element method using a recently introduced rectangle-triangle map is presented. This map induces a logarithmic singularity, removed by a fast, stable and accurate numerical algorithm; thus, triangular elements are as efficiently handled as quadrilateral elements. Optimal estimates of approximation by the new modal and nodal bases on a triangle are obtained. Efficient and accurate implementations on one triangle and on an unstructured triangulation of a polygon are demonstrated.