March  2014, 34(3): 1041-1060. doi: 10.3934/dcds.2014.34.1041

Bernstein-type approximation of set-valued functions in the symmetric difference metric

1. 

School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, Tel-Aviv, Israel, Israel

Received  November 2012 Revised  February 2013 Published  August 2013

We study the approximation of univariate and multivariate set-valued functions (SVFs) by the adaptation to SVFs of positive sample-based approximation operators for real-valued functions. To this end, we introduce a new weighted average of several sets and study its properties. The approximation results are obtained in the space of Lebesgue measurable sets with the symmetric difference metric.
    In particular, we apply the new average of sets to adapt to SVFs the classical Bernstein approximation operators, and show that these operators approximate continuous SVFs. The rate of approximation of Hölder continuous SVFs by the adapted Bernstein operators is studied and shown to be asymptotically equal to the one for real-valued functions. Finally, the results obtained in the metric space of sets are generalized to metric spaces endowed with an average satisfying certain properties.
Citation: Shay Kels, Nira Dyn. Bernstein-type approximation of set-valued functions in the symmetric difference metric. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 1041-1060. doi: 10.3934/dcds.2014.34.1041
References:
[1]

Z. Artstein, Piecewise linear approximations of set-valued maps,, Journal of Approximation Theory, 56 (1989), 41. doi: 10.1016/0021-9045(89)90131-7.

[2]

R. Baier and E. Farkhi, Differences of convex compact sets in the space of directed sets. Part I: The space of directed sets,, Set-Valued Analysis, 9 (2001), 217. doi: 10.1023/A:1012046027626.

[3]

R. Baier and G. Perria, Set-valued hermite interpolation,, Journal of Approximation Theory, 163 (2011), 1349. doi: 10.1016/j.jat.2010.11.004.

[4]

S. Bernstein, Démonstration du théoreme de weierstrass fondée sur le calcul des probabilités,, Commun. Soc. Math. Kharkow, 13 (1912), 1.

[5]

D. Burago, Y. Burago, S. Ivanov and A. M. Society, "A Course in Metric Geometry,", American Mathematical Society, (2001).

[6]

C. De Boor, "A Practical Guide to Splines,", Springer Verlag, (2001).

[7]

R. DeVore and G. Lorentz, "Constructive Approximation,", Springer, (1993).

[8]

N. Dyn and E. Farkhi, Spline subdivision schemes for convex compact sets,, Journal of Computational and Applied Mathematics, 119 (2000), 133. doi: 10.1016/S0377-0427(00)00375-7.

[9]

N. Dyn and E. Farkhi, Spline subdivision schemes for compact sets with metric averages,, Trends in Approximation Theory, (2001), 93.

[10]

N. Dyn and E. Farkhi, Set-valued approximations with Minkowski averages-convergence and convexification rates,, Numerical Functional Analysis and Optimization, 25 (2004), 363. doi: 10.1081/NFA-120039682.

[11]

N. Dyn, E. Farkhi and A. Mokhov, Approximation of univariate set-valued functions-an overview,, Serdica Math. J., 33 (2007), 495.

[12]

N. Dyn, E. Farkhi and A. Mokhov, Approximations of set-valued functions by metric linear operators,, Constructive Approximation, 25 (2007), 193. doi: 10.1007/s00365-006-0632-9.

[13]

N. Dyn and A. Mokhov, Approximations of set-valued functions based on the metric average,, Rendiconti di Matematica, 26 (2006), 249.

[14]

G. Farin, "Curves and Surfaces for CAGD: A Practical Guide,", Morgan Kaufmann Pub, (2002).

[15]

W. Feller, "An Introduction to Probability Theory and Its Applications,", I, I (1968).

[16]

P. Halmos, "Naive Set Theory,", Springer-Verlag, (1974).

[17]

M. Kac, Une remarque sur les polynomes de m.s. bernstein,, Studia Math, 7 (1938), 49.

[18]

M. Kac, Reconnaissance de priorité relative a ma note, une remarque sur les polynomes de m.s. bernstein,, Studia Math, 8 (1939).

[19]

S. Kels and N. Dyn, Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric,, Arxiv Preprint , (2011). doi: 10.1007/s10208-013-9146-z.

[20]

K. Levasseur, A probabilistic proof of the Weierstrass approximation theorem,, Amer. Math. Monthly, 91 (1984), 249. doi: 10.2307/2322960.

[21]

P. Mathé, Approximation of holder continuous functions by Bernstein polynomials,, The American Mathematical Monthly, 106 (1999), 568. doi: 10.2307/2589469.

[22]

P. Mathé, Asymptotic constants for multivariate Bernstein polynomials,, Studia Scientiarum Mathematicarum Hungarica, 40 (2003), 59. doi: 10.1556/SScMath.40.2003.1-2.5.

[23]

I. Molchanov, "Theory of Random Sets,", Springer Verlag, (2005).

[24]

M. Muresan, Set-valued approximation of multifunctions,, Studia Univ. Babes-Bolyai, 55 (2010), 107.

[25]

A. Papadopoulos, "Metric Spaces, Convexity and Nonpositive Curvature,", 6 European Mathematical Society, 6 (2005).

[26]

C. Rabut, An introduction to Schoenberg's approximation,, Computers & Mathematics with Applications, 24 (1992), 149. doi: 10.1016/0898-1221(92)90177-J.

[27]

R. Vitale, Approximation of convex set-valued functions,, Journal of Approximation Theory, 26 (1979), 301. doi: 10.1016/0021-9045(79)90067-4.

[28]

M. Zelen and N. Severo, "Probability Functions,", in, 5 (1964), 925.

show all references

References:
[1]

Z. Artstein, Piecewise linear approximations of set-valued maps,, Journal of Approximation Theory, 56 (1989), 41. doi: 10.1016/0021-9045(89)90131-7.

[2]

R. Baier and E. Farkhi, Differences of convex compact sets in the space of directed sets. Part I: The space of directed sets,, Set-Valued Analysis, 9 (2001), 217. doi: 10.1023/A:1012046027626.

[3]

R. Baier and G. Perria, Set-valued hermite interpolation,, Journal of Approximation Theory, 163 (2011), 1349. doi: 10.1016/j.jat.2010.11.004.

[4]

S. Bernstein, Démonstration du théoreme de weierstrass fondée sur le calcul des probabilités,, Commun. Soc. Math. Kharkow, 13 (1912), 1.

[5]

D. Burago, Y. Burago, S. Ivanov and A. M. Society, "A Course in Metric Geometry,", American Mathematical Society, (2001).

[6]

C. De Boor, "A Practical Guide to Splines,", Springer Verlag, (2001).

[7]

R. DeVore and G. Lorentz, "Constructive Approximation,", Springer, (1993).

[8]

N. Dyn and E. Farkhi, Spline subdivision schemes for convex compact sets,, Journal of Computational and Applied Mathematics, 119 (2000), 133. doi: 10.1016/S0377-0427(00)00375-7.

[9]

N. Dyn and E. Farkhi, Spline subdivision schemes for compact sets with metric averages,, Trends in Approximation Theory, (2001), 93.

[10]

N. Dyn and E. Farkhi, Set-valued approximations with Minkowski averages-convergence and convexification rates,, Numerical Functional Analysis and Optimization, 25 (2004), 363. doi: 10.1081/NFA-120039682.

[11]

N. Dyn, E. Farkhi and A. Mokhov, Approximation of univariate set-valued functions-an overview,, Serdica Math. J., 33 (2007), 495.

[12]

N. Dyn, E. Farkhi and A. Mokhov, Approximations of set-valued functions by metric linear operators,, Constructive Approximation, 25 (2007), 193. doi: 10.1007/s00365-006-0632-9.

[13]

N. Dyn and A. Mokhov, Approximations of set-valued functions based on the metric average,, Rendiconti di Matematica, 26 (2006), 249.

[14]

G. Farin, "Curves and Surfaces for CAGD: A Practical Guide,", Morgan Kaufmann Pub, (2002).

[15]

W. Feller, "An Introduction to Probability Theory and Its Applications,", I, I (1968).

[16]

P. Halmos, "Naive Set Theory,", Springer-Verlag, (1974).

[17]

M. Kac, Une remarque sur les polynomes de m.s. bernstein,, Studia Math, 7 (1938), 49.

[18]

M. Kac, Reconnaissance de priorité relative a ma note, une remarque sur les polynomes de m.s. bernstein,, Studia Math, 8 (1939).

[19]

S. Kels and N. Dyn, Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric,, Arxiv Preprint , (2011). doi: 10.1007/s10208-013-9146-z.

[20]

K. Levasseur, A probabilistic proof of the Weierstrass approximation theorem,, Amer. Math. Monthly, 91 (1984), 249. doi: 10.2307/2322960.

[21]

P. Mathé, Approximation of holder continuous functions by Bernstein polynomials,, The American Mathematical Monthly, 106 (1999), 568. doi: 10.2307/2589469.

[22]

P. Mathé, Asymptotic constants for multivariate Bernstein polynomials,, Studia Scientiarum Mathematicarum Hungarica, 40 (2003), 59. doi: 10.1556/SScMath.40.2003.1-2.5.

[23]

I. Molchanov, "Theory of Random Sets,", Springer Verlag, (2005).

[24]

M. Muresan, Set-valued approximation of multifunctions,, Studia Univ. Babes-Bolyai, 55 (2010), 107.

[25]

A. Papadopoulos, "Metric Spaces, Convexity and Nonpositive Curvature,", 6 European Mathematical Society, 6 (2005).

[26]

C. Rabut, An introduction to Schoenberg's approximation,, Computers & Mathematics with Applications, 24 (1992), 149. doi: 10.1016/0898-1221(92)90177-J.

[27]

R. Vitale, Approximation of convex set-valued functions,, Journal of Approximation Theory, 26 (1979), 301. doi: 10.1016/0021-9045(79)90067-4.

[28]

M. Zelen and N. Severo, "Probability Functions,", in, 5 (1964), 925.

[1]

Sina Greenwood, Rolf Suabedissen. 2-manifolds and inverse limits of set-valued functions on intervals. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5693-5706. doi: 10.3934/dcds.2017246

[2]

Zhiang Zhou, Xinmin Yang, Kequan Zhao. $E$-super efficiency of set-valued optimization problems involving improvement sets. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1031-1039. doi: 10.3934/jimo.2016.12.1031

[3]

Roger Metzger, Carlos Arnoldo Morales Rojas, Phillipe Thieullen. Topological stability in set-valued dynamics. Discrete & Continuous Dynamical Systems - B, 2017, 22 (5) : 1965-1975. doi: 10.3934/dcdsb.2017115

[4]

Dante Carrasco-Olivera, Roger Metzger Alvan, Carlos Arnoldo Morales Rojas. Topological entropy for set-valued maps. Discrete & Continuous Dynamical Systems - B, 2015, 20 (10) : 3461-3474. doi: 10.3934/dcdsb.2015.20.3461

[5]

Geng-Hua Li, Sheng-Jie Li. Unified optimality conditions for set-valued optimizations. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1101-1116. doi: 10.3934/jimo.2018087

[6]

Yu Zhang, Tao Chen. Minimax problems for set-valued mappings with set optimization. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 327-340. doi: 10.3934/naco.2014.4.327

[7]

Qingbang Zhang, Caozong Cheng, Xuanxuan Li. Generalized minimax theorems for two set-valued mappings. Journal of Industrial & Management Optimization, 2013, 9 (1) : 1-12. doi: 10.3934/jimo.2013.9.1

[8]

Zhenhua Peng, Zhongping Wan, Weizhi Xiong. Sensitivity analysis in set-valued optimization under strictly minimal efficiency. Evolution Equations & Control Theory, 2017, 6 (3) : 427-436. doi: 10.3934/eect.2017022

[9]

Mariusz Michta. Stochastic inclusions with non-continuous set-valued operators. Conference Publications, 2009, 2009 (Special) : 548-557. doi: 10.3934/proc.2009.2009.548

[10]

Guolin Yu. Topological properties of Henig globally efficient solutions of set-valued problems. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 309-316. doi: 10.3934/naco.2014.4.309

[11]

Zengjing Chen, Yuting Lan, Gaofeng Zong. Strong law of large numbers for upper set-valued and fuzzy-set valued probability. Mathematical Control & Related Fields, 2015, 5 (3) : 435-452. doi: 10.3934/mcrf.2015.5.435

[12]

C. R. Chen, S. J. Li. Semicontinuity of the solution set map to a set-valued weak vector variational inequality. Journal of Industrial & Management Optimization, 2007, 3 (3) : 519-528. doi: 10.3934/jimo.2007.3.519

[13]

Qi Wang, Yue Zhou. Sets of zero-difference balanced functions and their applications. Advances in Mathematics of Communications, 2014, 8 (1) : 83-101. doi: 10.3934/amc.2014.8.83

[14]

Jiawei Chen, Zhongping Wan, Liuyang Yuan. Existence of solutions and $\alpha$-well-posedness for a system of constrained set-valued variational inequalities. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 567-581. doi: 10.3934/naco.2013.3.567

[15]

Guolin Yu. Global proper efficiency and vector optimization with cone-arcwise connected set-valued maps. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 35-44. doi: 10.3934/naco.2016.6.35

[16]

Yihong Xu, Zhenhua Peng. Higher-order sensitivity analysis in set-valued optimization under Henig efficiency. Journal of Industrial & Management Optimization, 2017, 13 (1) : 313-327. doi: 10.3934/jimo.2016019

[17]

Benjamin Seibold, Morris R. Flynn, Aslan R. Kasimov, Rodolfo R. Rosales. Constructing set-valued fundamental diagrams from Jamiton solutions in second order traffic models. Networks & Heterogeneous Media, 2013, 8 (3) : 745-772. doi: 10.3934/nhm.2013.8.745

[18]

Xing Wang, Nan-Jing Huang. Stability analysis for set-valued vector mixed variational inequalities in real reflexive Banach spaces. Journal of Industrial & Management Optimization, 2013, 9 (1) : 57-74. doi: 10.3934/jimo.2013.9.57

[19]

Ying Gao, Xinmin Yang, Jin Yang, Hong Yan. Scalarizations and Lagrange multipliers for approximate solutions in the vector optimization problems with set-valued maps. Journal of Industrial & Management Optimization, 2015, 11 (2) : 673-683. doi: 10.3934/jimo.2015.11.673

[20]

Qilin Wang, Liu He, Shengjie Li. Higher-order weak radial epiderivatives and non-convex set-valued optimization problems. Journal of Industrial & Management Optimization, 2019, 15 (2) : 465-480. doi: 10.3934/jimo.2018051

2018 Impact Factor: 1.143

Metrics

  • PDF downloads (8)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]