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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[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.   Google Scholar

[5]

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

[6]

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

[7]

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

[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.  Google Scholar

[9]

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

[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.  Google Scholar

[11]

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

[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.  Google Scholar

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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

[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.  Google Scholar

[20]

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

[21]

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

[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.  Google Scholar

[23]

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

[24]

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

[25]

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

[26]

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

[27]

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

[28]

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

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.  Google Scholar

[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.  Google Scholar

[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.  Google Scholar

[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.   Google Scholar

[5]

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

[6]

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

[7]

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

[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.  Google Scholar

[9]

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

[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.  Google Scholar

[11]

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

[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.  Google Scholar

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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

[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.  Google Scholar

[20]

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

[21]

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

[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.  Google Scholar

[23]

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

[24]

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

[25]

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

[26]

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

[27]

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

[28]

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

[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 (11)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]