1. Families of non-linear subdivision schemes for scattered data fitting and their non-tensor product extensions
- Author
-
Rabia Hameed and Ghulam Mustafa
- Subjects
Discrete mathematics ,0209 industrial biotechnology ,65D17, 65D10, 68U07, 93E24, 62J02, 62J05 ,business.industry ,Applied Mathematics ,Univariate ,020206 networking & telecommunications ,Numerical Analysis (math.NA) ,02 engineering and technology ,Bivariate analysis ,Computational Mathematics ,Nonlinear system ,020901 industrial engineering & automation ,Data point ,Tensor product ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Outlier ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Curve fitting ,Applied mathematics ,Mathematics - Numerical Analysis ,business ,Mathematics ,Subdivision - Abstract
In this article, families of non-linear subdivision schemes are presented that are based on univariate polynomials up to degree three. Theses families of schemes are constructed by using dynamic iterative re-weighed least squares method. These schemes are suitable for fitting scattered data with noise and outliers. Although these schemes are non-interpolatory, but have the ability to preserve the shape of the initial polygon in case of non-noisy initial data. The numerical examples illustrate that the schemes constructed by non-linear polynomials give better performance than the schemes that are constructed by linear polynomials (Computer-Aided Design, 58, 189-199). Moreover, the numerical examples show that these schemes have the ability to reproduce polynomials and do not cause over and under fitting of the data. Furthermore, families of non-linear bivariate subdivision schemes are also presented that are based on linear and non-linear bivariate polynomials., Comment: There are 98 figures and 41 pages in this paper
- Published
- 2019