Skip to main content
×
×
Home

NEAREST POINTS AND DELTA CONVEX FUNCTIONS IN BANACH SPACES

  • JONATHAN M. BORWEIN (a1) and OHAD GILADI (a2)
Abstract

Given a closed set $C$ in a Banach space $(X,\Vert \cdot \Vert )$ , a point $x\in X$ is said to have a nearest point in $C$ if there exists $z\in C$ such that $d_{C}(x)=\Vert x-z\Vert$ , where $d_{C}$ is the distance of $x$ from $C$ . We survey the problem of studying the size of the set of points in $X$ which have nearest points in $C$ . We then turn to the topic of delta convex functions and indicate how it is related to finding nearest points.

Copyright
Corresponding author
ohad.giladi@newcastle.edu.au
References
Hide All
[1]Araujo, A., ‘The nonexistence of smooth demand in general Banach spaces’, J. Math. Econom. 17(4) (1988), 309319.
[2]Bačák, M. and Borwein, J. M., ‘On difference convexity of locally Lipschitz functions’, Optimization 60(8–9) (2011), 961978.
[3]Borwein, J. M., ‘Proximality and Chebyshev sets’, Optim. Lett. 1(1) (2007), 2132.
[4]Borwein, J. M. and Fitzpatrick, S., ‘Existence of nearest points in Banach spaces’, Canad. J. Math. 41(4) (1989), 702720.
[5]Borwein, J. M. and Lewis, A. S., Convex Analysis and Nonlinear Optimization, 2nd edn, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 3 (Springer, New York, 2006).
[6]Borwein, J. M. and Preiss, D., ‘A smooth variational principle with applications to subdifferentiability and to differentiability of convex functions’, Trans. Amer. Math. Soc. 303(2) (1987), 517527.
[7]Borwein, J. M. and Vanderwerff, J. D., Convex Functions: Constructions, Characterizations and Counterexamples, Encyclopedia of Mathematics and its Applications, 109 (Cambridge University Press, Cambridge, 2010).
[8]Borwein, J. M. and Zhu, Q. J., Techniques of Variational Analysis, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 20 (Springer, New York, 2005).
[9]Cepedello Boiso, M., ‘Approximation of Lipschitz functions by Δ-convex functions in Banach spaces’, Israel J. Math. 106 (1998), 269284.
[10]Cúth, M. and Rmoutil, M., ‘𝜎-porosity is separably determined’, Czechoslovak Math. J. 63(138)(1) (2013), 219234.
[11]De Blasi, F. S., Myjak, J. and Papini, P. L., ‘Porous sets in best approximation theory’, J. Lond. Math. Soc. (2) 44(1) (1991), 135142.
[12]Duda, J., ‘On inverses of 𝛿-convex mappings’, Comment. Math. Univ. Carolin. 42(2) (2001), 281297.
[13]Duda, J., ‘On the size of the set of points where the metric projection exists’, Israel J. Math. 140 (2004), 271283.
[14]Duda, J., Veselý, L. and Zajíček, L., ‘On d.c. functions and mappings’, Atti Semin. Mat. Fis. Univ. Modena 51(1) (2003), 111138.
[15]Fabián, M., ‘Lipschitz smooth points of convex functions and isomorphic characterizations of Hilbert spaces’, Proc. Lond. Math. Soc. (3) 51(1) (1985), 113126.
[16]Fabián, M. and Preiss, D., ‘On intermediate differentiability of Lipschitz functions on certain Banach spaces’, Proc. Amer. Math. Soc. 113(3) (1991), 733740.
[17]Fletcher, J. and Moors, W. B., ‘Chebyshev sets’, J. Aust. Math. Soc. 98(2) (2015), 161231.
[18]Hartman, P., ‘On functions representable as a difference of convex functions’, Pacific J. Math. 9 (1959), 707713.
[19]Horst, R., Pardalos, P. M. and Thoai, N. V., Introduction to Global Optimization, 2nd edn, Nonconvex Optimization and its Applications, 48 (Kluwer Academic, Dordrecht, 2000).
[20]Konjagin, S. V., ‘Approximation properties of closed sets in Banach spaces and the characterization of strongly convex spaces’, Dokl. Akad. Nauk SSSR 251(2) (1980), 276280.
[21]Kopecká, E. and Malý, J., ‘Remarks on delta-convex functions’, Comment. Math. Univ. Carolin. 31(3) (1990), 501510.
[22]Lau, K. S., ‘Almost Chebyshev subsets in reflexive Banach spaces’, Indiana Univ. Math. J. 27(5) (1978), 791795.
[23]Lindenstrauss, J., Preiss, D. and Tišer, J., Fréchet Differentiability of Lipschitz Functions and Porous Sets in Banach Spaces, Annals of Mathematics Studies, 179 (Princeton University Press, Princeton, NJ, 2012).
[24]Pavlica, D., ‘A d.c. C 1 function need not be difference of convex C 1 functions’, Comment. Math. Univ. Carolin. 46(1) (2005), 7583.
[25]Penot, J. P., Calculus without Derivatives, Graduate Texts in Mathematics, 266 (Springer, New York, 2013).
[26]Preiss, D. and Zajíček, L., ‘Fréchet differentiation of convex functions in a Banach space with a separable dual’, Proc. Amer. Math. Soc. 91(2) (1984), 202204.
[27]Revalski, J. P. and Zhivkov, N. V., ‘Small sets in best approximation theory’, J. Global Optim. 50(1) (2011), 7791.
[28]Revalski, J. P. and Zhivkov, N. V., ‘Best approximation problems in compactly uniformly rotund spaces’, J. Convex Anal. 19(4) (2012), 11531166.
[29]Shalev-Shwartz, S., Online learning: Theory, algorithms, and applications, available at http://www.cs.huji.ac.il/ shais/papers/ShalevThesis07.pdf.
[30]Stečkin, S. B., ‘Approximation properties of sets in normed linear spaces’, Rev. Math. Pures Appl. 8 (1963), 518.
[31]Thach, P. T., ‘D.c. sets, d.c. functions and nonlinear equations’, Math. Program. 58(3, Ser. A) (1993), 415428.
[32]Thach, P. T. and Konno, H., ‘D.c. representability of closed sets in reflexive Banach spaces and applications to optimization problems’, J. Optim. Theory Appl. 91(1) (1996), 122.
[33]Veselý, L. and Zajíček, L., ‘Delta-convex mappings between Banach spaces and applications’, Dissertationes Math. (Rozprawy Mat.) 289 (1989), 52.
[34]Veselý, L. and Zajíček, L., ‘On D.C. mappings and differences of convex operators’, Acta Univ. Carolin. Math. Phys. 42(2) (2001), 8997; 29th Winter School on Abstract Analysis (Lhota nad Rohanovem/Zahrádky u České Lípy, 2001).
[35]Zajíček, L., ‘Differentiability of the distance function and points of multivaluedness of the metric projection in Banach space’, Czechoslovak Math. J. 33(108)(2) (1983), 292308.
[36]Zajíček, L., ‘On 𝜎-porous sets in abstract spaces’, Abstr. Appl. Anal. 5 (2005), 509534.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of the Australian Mathematical Society
  • ISSN: 0004-9727
  • EISSN: 1755-1633
  • URL: /core/journals/bulletin-of-the-australian-mathematical-society
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax

Keywords:

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 33 *
Loading metrics...

Abstract views

Total abstract views: 194 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd May 2018. This data will be updated every 24 hours.