Dimensions of Bivariate Spline Spaces and Algebraic Geometry

Splines are piecewise polynomial functions of a given order of smoothness r. Given complex delta the set of splines of degree less than or equal to d forms a vector space and is denoted by Sr d(delta). For a simplicial complex delta, Strang conjectured a lower bound on the dimension of spline space...

Full description

Bibliographic Details
Main Author: Ko, Youngdeug
Other Authors: Stiller, Peter
Format: Others
Language:English
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7515
id ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-ETD-TAMU-2009-12-7515
record_format oai_dc
spelling ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-ETD-TAMU-2009-12-75152013-01-08T10:41:18ZDimensions of Bivariate Spline Spaces and Algebraic GeometryKo, Youngdeugbivariate spline spacescofactor spaceconformality conditionSplines are piecewise polynomial functions of a given order of smoothness r. Given complex delta the set of splines of degree less than or equal to d forms a vector space and is denoted by Sr d(delta). For a simplicial complex delta, Strang conjectured a lower bound on the dimension of spline space Srd(delta) and it is known that the equality holds for sufficiently large d. It is called the dimension formula. In this dissertation, we approach the study of splines from the viewpoint of algebraic geometry. This dissertation follows the works of Lau and Stiller. They introduced the conformality conditions which lead to the machinery of sheaves and cohomology which provided a powerful type of generalization of linear algebra. First, we try to analyze effects in the dimensions of spline spaces when we remove or add certain faces in the given complex. We define the cofactor spaces and cofactor maps from the given complexes and use them to interpret the changes in the dimensions of spline spaces. Second, given polyhedral complex delta, we break it into two smaller complexes delta1 and delta2 which are usually easier to handle. We will find conditions for delta1 and delta2 which guarantee that the dimension formula holds for the original complex delta. Next, we use the previous splitting method on certain types of triangulations. We explain how to break the given triangulation and show what kind of simple complexes we end up with. Finally, we study the "2r+1" conjecture on a certain triangulation. The "2r+1" conjecture is that the dimension formula holds on any triangulation for d >/= 2r + 1. We know that the conjecture is sharp because the dimension formula fails on a certain triangulation for d = 2r, but we do not know if it holds on the same triangulation when d = 2r + 1. It is related to a Toeplitz matrix.Stiller, Peter2010-07-15T00:15:38Z2010-07-23T21:46:32Z2010-07-15T00:15:38Z2010-07-23T21:46:32Z2009-122010-07-14December 2009BookThesisElectronic Dissertationtextapplication/pdfhttp://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7515eng
collection NDLTD
language English
format Others
sources NDLTD
topic bivariate spline spaces
cofactor space
conformality condition
spellingShingle bivariate spline spaces
cofactor space
conformality condition
Ko, Youngdeug
Dimensions of Bivariate Spline Spaces and Algebraic Geometry
description Splines are piecewise polynomial functions of a given order of smoothness r. Given complex delta the set of splines of degree less than or equal to d forms a vector space and is denoted by Sr d(delta). For a simplicial complex delta, Strang conjectured a lower bound on the dimension of spline space Srd(delta) and it is known that the equality holds for sufficiently large d. It is called the dimension formula. In this dissertation, we approach the study of splines from the viewpoint of algebraic geometry. This dissertation follows the works of Lau and Stiller. They introduced the conformality conditions which lead to the machinery of sheaves and cohomology which provided a powerful type of generalization of linear algebra. First, we try to analyze effects in the dimensions of spline spaces when we remove or add certain faces in the given complex. We define the cofactor spaces and cofactor maps from the given complexes and use them to interpret the changes in the dimensions of spline spaces. Second, given polyhedral complex delta, we break it into two smaller complexes delta1 and delta2 which are usually easier to handle. We will find conditions for delta1 and delta2 which guarantee that the dimension formula holds for the original complex delta. Next, we use the previous splitting method on certain types of triangulations. We explain how to break the given triangulation and show what kind of simple complexes we end up with. Finally, we study the "2r+1" conjecture on a certain triangulation. The "2r+1" conjecture is that the dimension formula holds on any triangulation for d >/= 2r + 1. We know that the conjecture is sharp because the dimension formula fails on a certain triangulation for d = 2r, but we do not know if it holds on the same triangulation when d = 2r + 1. It is related to a Toeplitz matrix.
author2 Stiller, Peter
author_facet Stiller, Peter
Ko, Youngdeug
author Ko, Youngdeug
author_sort Ko, Youngdeug
title Dimensions of Bivariate Spline Spaces and Algebraic Geometry
title_short Dimensions of Bivariate Spline Spaces and Algebraic Geometry
title_full Dimensions of Bivariate Spline Spaces and Algebraic Geometry
title_fullStr Dimensions of Bivariate Spline Spaces and Algebraic Geometry
title_full_unstemmed Dimensions of Bivariate Spline Spaces and Algebraic Geometry
title_sort dimensions of bivariate spline spaces and algebraic geometry
publishDate 2010
url http://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7515
work_keys_str_mv AT koyoungdeug dimensionsofbivariatesplinespacesandalgebraicgeometry
_version_ 1716504756608827392