Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric
From MaRDI portal
Publication:385451
Abstract: In this work we construct subdivision schemes refining general subsets of R^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 the metric spaces of sets, to general metric spaces endowed with an averaging operation satisfying certain properties.
Recommendations
- scientific article; zbMATH DE number 2016954
- Spline subdivision schemes for convex compact sets
- Approximation order equivalence properties of manifold-valued data subdivision schemes
- scientific article; zbMATH DE number 5082648
- Bernstein-type approximation of set-valued functions in the symmetric difference metric
Cites work
- scientific article; zbMATH DE number 1249699 (Why is no real title available?)
- scientific article; zbMATH DE number 2016954 (Why is no real title available?)
- scientific article; zbMATH DE number 3443893 (Why is no real title available?)
- scientific article; zbMATH DE number 2111756 (Why is no real title available?)
- scientific article; zbMATH DE number 1444734 (Why is no real title available?)
- scientific article; zbMATH DE number 272685 (Why is no real title available?)
- scientific article; zbMATH DE number 3053873 (Why is no real title available?)
- A 4-point interpolatory subdivision scheme for curve design
- A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
- A course in metric geometry
- Analysis and design of univariate subdivision schemes
- Approximation of convex set-valued functions
- Approximation of univariate set-valued functions -- an overview
- Approximations of set-valued functions based on the metric average
- Differences of convex compact sets in the space of directed sets. I: The space of directed sets
- Multidimensional Reconstruction by Set-valued Approximations
- Piecewise linear approximations of set-valued maps
- Set-Valued Approximations with Minkowski Averages – Convergence and Convexification Rates
- Set-valued Hermite interpolation
- Set-valued approximation of multifunctions
- Some remarks on the measurability of certain sets
- Spline subdivision schemes for convex compact sets
- Subdivision schemes in geometric modelling
- Symmetric iterative interpolation processes
Cited in
(14)- \textit{CINPACT}-splines: a class of \(C^{\infty}\) curves with compact support
- Subdivision scheme for discrete probability measure-valued data
- scientific article; zbMATH DE number 2065320 (Why is no real title available?)
- A weighted binary average of point-normal pairs with application to subdivision schemes
- Manifold-valued subdivision schemes based on geodesic inductive averaging
- Geometric Hermite interpolation in \(\mathbb{R}^n\) by refinements
- Computation of the metric average of 2D sets with piecewise linear boundaries
- Subdivision schemes for non-convex compact sets with a new definition of set interpolation
- High order reconstruction from cross-sections
- A global approach to the refinement of manifold data
- Bernstein-type approximation of set-valued functions in the symmetric difference metric
- High-order approximation of set-valued functions
- Approximation of 3D objects by piecewise linear geometric interpolants of their 1D cross-sections
- scientific article; zbMATH DE number 2016954 (Why is no real title available?)
This page was built for publication: Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385451)
