M.V. Pershakov. On the calculation of the Hausdorff deviation of convex polygons in $\mathbb{R}^2$ from their geometric difference with disks ... P. 209-217

We study a problem concerning the calculation of the Hausdorff deviation of convex polygons in $\mathbb{R}^2$ from their geometric difference with disks of sufficiently small radius. Problems of this kind, in which not only convex polygons but also convex compact sets in Euclidean space $\mathbb{R}^n$ are considered, arise in various fields of mathematics, in particular, in the theory of differential games, control theory, and convex analysis. Estimates of the Hausdorff deviations of convex compact sets in $\mathbb{R}^n$ from their geometric difference with closed balls in $\mathbb{R}^n$ are found in the works of L.S. Pontryagin and his colleagues. These estimates are essential in deriving an estimate for the discrepancy between Pontryagin's alternating integral in linear differential games of pursuit and alternating sums. Similar estimates turn out to be useful in deriving an estimate for the discrepancy between reachable sets of nonlinear control systems in $\mathbb{R}^n$ and the sets approximating them. The paper considers a convex polygon in $\mathbb{R}^2$. We derive a formula for the Hausdorff deviation of the polygon from its geometric difference with a disk in $\mathbb{R}^2$ whose radius is less than the smallest of the radii of the circles inscribed in the three-links of the polygon.

Keywords: convex polygon in $\mathbb{R}^2$, Hausdorff deviation, disk, geometric difference of sets

Received August 22, 2021

Revised October 22, 2021

Accepted October 25, 2021

Funding Agency: This study is a part of the research carried out at the Ural Mathematical Center and supported by the Ministry of Science and Higher Education of the Russian Federation (agreement no. 075-02-2021-1383).

Maksim Vadimovich Pershakov, Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, 620108 Russia, e-mail: Mper192@yandex.ru

REFERENCES

1.   Pontrjagin L.S. Linear differential games of pursuit. Math. USSR-Sb., 1981, vol. 40, no. 3, pp. 285–303. doi: 10.1070/SM1981v040n03ABEH001815 

2.   Pontryagin L.S. Izbrannye nauchnye trudy. T. 2 [Selected scientific works. Vol. 2]. Moscow: Nauka Publ., 1988, 576 p.

3.   Nikol’skii M.S. On the alternating integral of Pontryagin. Math. USSR-Sb., 1983, vol. 44, no. 1, pp. 125–132. doi: 10.1070/SM1983v044n01ABEH000956 

4.   Nikol’skii N. Approximate computation of the least guaranteed estimate in linear differential games with a fixed duration. J. Appl. Math. Mech., 1982, vol. 46, no. 4, pp. 550–552. doi: 10.1016/0021-8928(82)90044-2 

5.   Polovinkin E.S. Stability of a terminal set and optimality of pursuit time in differential games. Differ. Uravn., 1984, vol. 20, no. 3, pp. 433–446 (in Russian).

6.   Ponomarev A.P., Rozov N.Kh. The stability and convergence of alternated Pontryagin sums. Vestn. Mosk. Univ. Ser. 15: Vych. mat. kib., 1978, no. 1, pp. 82–90 (in Russian).

7.   Azamov A. Semistability and duality in the theory of the Pontryagin alternating integral. Dokl. Math., 1988, vol. 37, no. 2, pp. 355–359.

8.   Polovinkin E.S., Ivanov G.E., Balashov M.V., Konstantinov R.V., Khorev A.V. An algorithm for the numerical solution of linear differential games. Sb. Math., 2001, vol. 192, no. 10, pp. 1515–1542. doi: 10.1070/SM2001v192n10ABEH000604 

9.   Azamov A., Iskanadjiev I.M. Pontryagin’s alternating integral for differential inclusions with counteraction. Contributions to Game Theory and Management, 2012, vol. 5, pp. 33–44.

10.   Ershov A.A., Ushakov A.V., Ushakov V.N. Two game-theoretic problems of approach. Sb. Math., 2021, vol. 212, no. 9, pp. 1228–1260. doi: 10.1070/SM9496 

11.   Ushakov V.N., Pershakov M.V. On estimation of Hausdorff deviation of convex polygons in $\mathbb{R}^2$. Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2020, vol. 30, no. 4, pp. 585–603. (in Russian). doi: 10.35634/vm200404 

12.   Petrov N.N. Vvedenie v vypuklyi analiz: ucheb. posobie [Introduction to convex analysis: textbook]. Izhevsk: UdGU Publ., 2008, 168 p.

Cite this article as: M.V. Pershakov. On the calculation of the Hausdorff deviation of convex polygons in $\mathbb{R}^2$ from their geometric difference with disks, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2022, vol. 28, no. 1, pp. 209–217.