Thesis
Anisotropic piecewise linear approximation
Herunterladbarer Inhalt
PDF Herunterladen- Creator
- Rights statement
- Awarding institution
- University of Strathclyde
- Date of award
- 2012
- Thesis identifier
- T13399
- Qualification Level
- Qualification Name
- Department, School or Faculty
- Abstract
- The subject of this thesis includes the design of new partitioning methods for the approximation of a function f on a domain C Rd, d 2, by piecewise linear functions, and the derivation of errors estimations in Lp-norm and W1 p - seminorm. In the two-dimensional setting, we develop a construction of a sequence of anisotropic triangulations, where the approximation provided by the piecewise linear interpolant for a given f C2() with a positive definite Hessian, is asymptotically optimal in Lp-norm and in the same time optimal in W1 p - seminorm with respect to the number of degrees of freedom. As a preparation for this result, we review various local error bounds for the interpolation by linear polynomials on a triangle, and derive a number of new estimates of this type. In addition, for functions of d 2 variables, we propose a new approximation method, where several overlaying partitions of are designed such that the sum of piecewise constant or piecewise linear polynomials over these partitions provides a better approximation order than the one obtainable by using a single partition.
- Resource Type
- DOI
- Date Created
- 2012
- Former identifier
- 989794
Beziehungen
Objekte
Miniaturansicht | Titel | Hochladedatum | Sichtbarkeit | Aktionen |
---|---|---|---|---|
PDF of thesis T13399 | 2021-07-02 | Öffentlich | Herunterladen |