TY - JOUR

T1 - Subdivision Schemes of Sets and the Approximation of Set-Valued Functions in the Symmetric Difference Metric

AU - Kels, Shay

AU - Dyn, Nira

PY - 2013/10

Y1 - 2013/10

N2 - In this work we construct subdivision schemes refining general subsets of ℝn and study their applications to the approximation of set-valued functions. Differently from previous works on set-valued approximation, our methods are developed and analyzed in the metric space of Lebesgue measurable sets endowed with the symmetric difference metric. The construction of the set-valued subdivision schemes is based on a new weighted average of two sets, which is defined for positive weights (corresponding to interpolation) and also when one weight is negative (corresponding to extrapolation). Using the new average with positive weights, we adapt to sets spline subdivision schemes computed by the Lane-Riesenfeld algorithm, which requires only averages of pairs of numbers. The averages of numbers are then replaced by the new averages of pairs of sets. Among other features of the resulting set-valued subdivision schemes, we prove their monotonicity preservation property. Using the new weighted average of sets with both positive and negative weights, we adapt to sets the 4-point interpolatory subdivision scheme. Finally, we discuss the extension of the results obtained in metric spaces of sets, to general metric spaces endowed with an averaging operation satisfying certain properties.

AB - In this work we construct subdivision schemes refining general subsets of ℝn and study their applications to the approximation of set-valued functions. Differently from previous works on set-valued approximation, our methods are developed and analyzed in the metric space of Lebesgue measurable sets endowed with the symmetric difference metric. The construction of the set-valued subdivision schemes is based on a new weighted average of two sets, which is defined for positive weights (corresponding to interpolation) and also when one weight is negative (corresponding to extrapolation). Using the new average with positive weights, we adapt to sets spline subdivision schemes computed by the Lane-Riesenfeld algorithm, which requires only averages of pairs of numbers. The averages of numbers are then replaced by the new averages of pairs of sets. Among other features of the resulting set-valued subdivision schemes, we prove their monotonicity preservation property. Using the new weighted average of sets with both positive and negative weights, we adapt to sets the 4-point interpolatory subdivision scheme. Finally, we discuss the extension of the results obtained in metric spaces of sets, to general metric spaces endowed with an averaging operation satisfying certain properties.

KW - Approximation

KW - Set-valued functions

KW - Subdivision

KW - Symmetric difference metric

UR - http://www.scopus.com/inward/record.url?scp=84884701318&partnerID=8YFLogxK

U2 - 10.1007/s10208-013-9146-z

DO - 10.1007/s10208-013-9146-z

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84884701318

SN - 1615-3375

VL - 13

SP - 835

EP - 865

JO - Foundations of Computational Mathematics

JF - Foundations of Computational Mathematics

IS - 5

ER -