Skip to main content

Abstract

This is an expository paper on Hausdorff metric and its applications, containing only formulations and references, but no proofs. Other surveys are published in SENDOV [44] and PENKOV and SENDOV [22].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berge, Cl.: Topological spaces. Edinburgh, Oliver and Boyd, Ch. 6, § 6, 1963.

    Google Scholar 

  2. Boyanov, B.: Supplement to the paper of Lupas and Müller. Aequationes Math. 5 (1970), 38–39.

    Article  Google Scholar 

  3. Boyanov T.: On the widths of the space of continuous functions in the metric of Hausdorff. Ann. Univ. de Sofia, 63 (1970), 167–185. (Bulg.)

    Google Scholar 

  4. Boyanov, T.: On the widths of the space of continuous functions on a metric compactum. Ann. Univ. de Sofia. 65 (1972) (Russ.).

    Google Scholar 

  5. Clements, G. F.: Entropies of functions of bounded variation. Can. J. of Math. 15 (1963), 422–432.

    Article  Google Scholar 

  6. Clements, G. F.: Entropies of several sets of real valued functions. Pac. J. of Math. 13 (1963), 1085–1095.

    Article  Google Scholar 

  7. Dieudonne, J.: Modern analysis. N. Y. 1960.

    Google Scholar 

  8. Hausdorff, F.: Grundzüge der Mengenlehre. Leipzig, Teubner, 1914.

    Google Scholar 

  9. Jakov, S. M.: Some problems on approximation with algebraic polynomials. Master Thesis, Univ. Sofia, 1963. (Bulg.)

    Google Scholar 

  10. Kolmogorov, A.: Über die beste Annäherung von Funktionen einer Funktionsklasse. Ann. of Math. 37 (1936), 107–111.

    Article  Google Scholar 

  11. Kolmogorov, A.: Asymptotic characteristics of some totally bounded metric spaces. Doklady Sov. Acad. 108 (1956), 385–389. (Russ.).

    Google Scholar 

  12. Kolmogorov, A. and V. Tihomirov: ε-entropy and ε-capacity of sets in functional spaces. Uspehi mat. nauk. 14, No 2 (1959), 3–86. (Russ.).

    Google Scholar 

  13. Korovkin, P.: Linear operators and approximation theory. Moscow, Fismatgis (1959). (Russ.).

    Google Scholar 

  14. Korovkin, P.: Attempt to an axiomatic treatment of some problem of approximation theory. Constructive functions theory. Proceedings of a conference in Varna. Sofia, 1972, p. 55–63. (Russ.)

    Google Scholar 

  15. Lorentz, G.: Metric entropies, widths and superpositions of functions. Amer. Math. Monthly 69 (1962), 469–485.

    Article  Google Scholar 

  16. Lupas, A. and M. W. Müller: Approximation properties of the M-operators. Aequationes math. 5 (1970), 19–37.

    Article  Google Scholar 

  17. Markov, S.: One sided approximation in Hausdorff metric. Constructive function theory. Proc. of a conference in Varna. Sofia 1972, p. 69–75.

    Google Scholar 

  18. Markov, S. and Bl. Sendov: On numerical evaluation of a class of polynomials of best approximation. Ann. Univ. de Sofia 61 (1968), 17–27. (Bulg.)

    Google Scholar 

  19. Martiniuk, V.: On linear methods of approximating of bounded functions of two variables in Hausdorff metric. Izv. vysshich uč. zav. (Moscow), 7 (1968), 42–50. (Russ.).

    Google Scholar 

  20. Müller, M. W. und H. Walk: Konvergenz und Güteaussagen für die Approximation durch Folgen linearer positiver Operatoren. Constructive function theory. Proceedings of a conference in Varna. Sofia, 1972, p. 221–233.

    Google Scholar 

  21. Penkov, B. and Bl. Sendov: Entropy of the set of continuous functions of many variables. C. R. Bulg. Acad. of sci., 17 (1964), 335–337. (Russ.).

    Google Scholar 

  22. Penkov, B. und Bl. Sendov: Hausdorffsche Metrik und Approximationen. Num. Math. 9 (1966), 214–226.

    Article  Google Scholar 

  23. Popov, V.: Approximations of functions of many variables through algebraic polynomials in Hausdorff metric. Master Thesis. Univ. of Sofia, 1965. (Bulg.)

    Google Scholar 

  24. Popov, V.: Approximations de fonctions d’un grand nombre de variables indépendantes au moyen de polynomes dans la metrique de Hausdorff. C. R. Bulg. Acad. of Sci., 19 (1966), 561–564.

    Google Scholar 

  25. Popov, V.: Approximation of convex figures. C. R. Bulg. Acad. of Sci., 21 (1968), 993–995. (Russ.).

    Google Scholar 

  26. Popov, V.: Approximation of convex function with polygons. C. R. Bulg. Acad. of Sci., 23 (1970), 643–646. (Russ.).

    Google Scholar 

  27. Popov V.: Approximation of convex sets. Izv. Math. Inst. Bulg. Acad. of Sci., 11 (1970), 67–80.

    Google Scholar 

  28. Popov, V.: Approximation of convex function with polygones. Izv, Math. Inst. Bulg. Acad. of Sci., 11 (1970), 117–126. (Bulg.)

    Google Scholar 

  29. Popov, V.: Some problems connected with convergence in Hausdorff metric. Izv. Math. Inst. Bulg. Acad. of Sci., 12 (1970), 87–96.

    Google Scholar 

  30. Popov, V. and A. Andreev: On the convergence of linear operators in Hausdorff metric. Ann. Univ. of Sofia, 62 (1969), 215–224.

    Google Scholar 

  31. Popov, V. and Bl. Sendov: On approximation with splines and rational functions. Constr. funct. theory. Proceed. of a Conference in Varna. Sofia, 1972, p. 89–94.

    Google Scholar 

  32. Popov, V. and V. Veselinov:On the best approximation with algebraic and trigonometric polynomials in Hausdorff metric. Izv. Math. Inst. Bulg. Acad. of Sci., 10 (1969), 213–221. (Bulg.)

    Google Scholar 

  33. Popov, V. and V. Veselinov: Some remarks on the derivatives of linear positive operators. Ann. Univ. de Sofia 65 (1972) (Rusa.).

    Google Scholar 

  34. Popoviciu, T.: Les fonctions convexes. Paris, Hermann, 1945.

    Google Scholar 

  35. Sendov, Bl.: Approximation with algebraic polynomials in Hausdorff metric. Ann. Univ. de Sofia, 55 (1962), 1–39. (Bulg.)

    Google Scholar 

  36. Sendov, Bl.: On the best approximation with algebraic polynomials with respect to Hausdorff distance. Ann. Univ. de Sofia, 56 (1963), 195–207. (Bulg.)

    Google Scholar 

  37. Sendov, Bl.: On an estimate in approximating of functions with Bernstein polynomials. Mathematica (Cluj), 5 (1963), 145–154. (Russ.)

    Google Scholar 

  38. Sendov, Bl.: On some linear methods of approximating periodic functions in Hausdorff metric. Ann. Univ. de Sofia, 58 (1965), 107–140. (Bulg.)

    Google Scholar 

  39. Sendov, Bl.: Linear methods of approximating periodic functions in Hausdorff metric. Doklady Soviet Acad. of Sci., 160 (1965), 1023–1025. (Russ.).

    Google Scholar 

  40. Sendov, Bl.: On Fejer’s interpolation process. Izv. Math. Inst. Bulg. Acad. of Sci., 9 (1966), 133–145. (Bulg.)

    Google Scholar 

  41. Sendov, Bl.: Approximation with step functions in Hausdorff metric. Mat. zametki, 2 (1967), 61–70. (Russ.).

    Google Scholar 

  42. Sendov, Bl.: On Korovkin’s theorems on convergence of sequences of linear pos. operators. Doklady Soviet Acad. of Sci., 177 (1967), 518–520. (Russ.).

    Google Scholar 

  43. Sendov, Bl.: Approximation in Hausdorff distance. Doct. Diss. Math. Inst. Soviet Acad. of Sci., 1967. (Russ.).

    Google Scholar 

  44. Sendov, Bl.: Some problems in the theory of approximation of functions and point sets in Hausdorff metric. Uspehi mat. Nauk, 24, No 5 (1969), 141–178. (Russ.).

    Google Scholar 

  45. Sendov, Bl.: Parametric approximation. Ann. Univ. de Sofia 65 (1972)(Bulg.)

    Google Scholar 

  46. Sendov, Bl. and V. Popov: On a generalization of Jackson’s theorem for best approximation. (To appear in Journ. Approx. Theory).

    Google Scholar 

  47. Sendov, Bl., St. Dimiev and B. Penkov: ε-entropy and ε-capacity of the set of continuous curves. Vestnik MGU, 3, No. 1 (1962), 20–23. (Russ.).

    Google Scholar 

  48. Sendov, Bl. and B. Penkov: ε-entropy and ε-capacity of the set of continuous functions. Vestnik MGU 3, ser. 1 (1962), 15–19. (Russ.).

    Google Scholar 

  49. Sendov, Bl. and B. Penkov: ε-entropy and ε-capacity of the space of continuous functions. Izv. Math. Inst. Bulg. Acad. of Sci., 6 (1962), 27–50. (Bulg.)

    Google Scholar 

  50. Sendov, Bl. and B. Penkov: On widths of the space of continuous functions. C. R. Bulg. Acad. of Sci., 17 (1964), 684–691.

    Google Scholar 

  51. Sendov, Bl. and B. Penkov: On the widths of the space of continuous functions. Izv. Math. Inst. Bulg. Acad. of sci., 10 (1969), 5–15. (Bulg.)

    Google Scholar 

  52. Sendov, Bl. and V. Popov: On some properties of Hausdorff metrics. Mat. (Cluj), 8 (1966), 163–172. (Russ.)

    Google Scholar 

  53. Sendov, Bl. and V. Popov: On convergence of the derivatives of linear positive operators. C. R. Bulg. Acad. of sci., 22 (1969), 507–509. (Russ.).

    Google Scholar 

  54. Sendov, Bl. and V. Popov: Convergence of the derivatives of linear positive operators. Izv. Math. Inst. Bulg. Acad. of Sci., 11 (1970), 107–115. (Bulg.)

    Google Scholar 

  55. Sendov, Bl. and V. Popov: Approximation of plane curve with polynomial curves. C. R. Bulg. Acad. of sci., 23 (1970), 639–642. (Russ.).

    Google Scholar 

  56. Sendov, Bl. and V. Popov: On approximations with spline function. C. R. Bulg. Acad. of Sci., 23 (1970), 755–758. (Russ.).

    Google Scholar 

  57. Sendov, Bl. and V. Popov: Asymptotic estimate of the best approximation with algebraic and trigonometric polynomials in Hausdorff metric. (To appear).

    Google Scholar 

  58. Sendov, Bl. and V. Popov: Analogue of Nikolski’s theorem for approximation with algebraic polynomials in Hausdorff metric. Constructive function theory. Proceedings of a conference in Varna. Sofia, 1972, p. 95–105.

    Google Scholar 

  59. Spiridonov, V.: On the convergence of an interpolation process. Izv. Math. Inst. Bulg, Acad. of sci., 9 (1966), 219–227. (Bulg.)

    Google Scholar 

  60. Szabados, J.: On parametric approximation. (To appear).

    Google Scholar 

  61. Tihomirov, V.: On the n-th widths of some functional classes. Doklady Sov. Acad., 130 (1960), 734–738. (Russ.)

    Google Scholar 

  62. Tihomirov, V.: Widths of sets in functional spaces and approximation theory. Uspehi mat. Nauk, 15, No. 3 (1960), 81–120. (Russ.).

    Google Scholar 

  63. Trojanski, S. and V. Popov: On approximation of abstract functions in Hausdorff metric. Math. Balkanica, 1 (1971), 190–194.

    Google Scholar 

  64. Veselinov, V.: Approximations with trigonometric polynomials in Hausdorff metric. Master Theses, Univ. of Sofia, 1965. (Bulg.)

    Google Scholar 

  65. Veselinov, V.: Approximations of functions with trigonometric polynomials with respect to a metric of Hausdorff type. Math. (Cluj), 9 (1967), 185–199. (Russ.).

    Google Scholar 

  66. Veselinov, V.: On some estimates of best approximations with algebraic polynomials in Hausdorff metric. C. R. Bulg. Acad. of sci., 21 (1968), 5–8. (Russ.).

    Google Scholar 

  67. Veselinov, V.:Approximation of unbounded functions with linear positive operators in Hausdorff metric. C. R. Bulg. Acad. of sci., 22 (1969), 499–502. (Bulg.)

    Google Scholar 

  68. Veselinov, V.: On the best approximation of periodic sets with trigonometric polynomials in Hausdorff metric. Ann. Ecoles Techn. Sup. Sofia, 4, 1 (1969), 69–86. (Bulg.)

    Google Scholar 

  69. Veselinov, V.: Approximation of unbounded functions with linear positive operators in Hausdorff metric. Ann. Univ. of Sofia, 65 (1971) (Bulg.).

    Google Scholar 

  70. Veselinov, V.: On the convergence of some sequence of linear positive operators. Mathematica (Cluj), 12 (1970), 377–382.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1972 Springer Basel AG

About this chapter

Cite this chapter

Penkov, B.I., Sendov, B. (1972). Hausdorff Metric and its Applications. In: Collatz, L., Meinardus, G. (eds) Numerische Methoden der Approximationstheorie. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D’Analyse Numérique, vol 16. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5952-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-5952-3_12

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-5953-0

  • Online ISBN: 978-3-0348-5952-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics