On the best polynomials approximation of segment functions

A. Yu. Trynin

Vladikavkazskij matematičeskij žurnal, Tome 25 (2023) no. 1, pp. 105-111

Résumé

An algorithm for finding the best approximation polynomial for a continuous multivalued segment function defined on a set of segments $X$ is proposed, where $ X=\big(\bigcup_{j_{1}=0}^{n_1}[a_{j_1},b_{j_1}]\big)\cup\big(\bigcup_{k=0}^n x_k\big)$ with $\big(\bigcup_{j_{1}=0}^{n_1}[a_{j_1},b_{j_1}]\big)\cap \big(\bigcup_{k=0}^n x_k\big)=\varnothing$. The disjoint segments $[a_{j_1},b_{j_1}]$ and points $x_k$ belong to a bounded segment $[A,B]\subset\mathbb{R}$. We assume that the functions $f_{1}$ and $f_{2}$ are continuous on the set $X$, and everywhere on $X$ the value of the function $f_{1}(x)$ does not exceed the value of the function $ f_{2} (x)$. The operator assigning to each $x\in X$ the segment $[(x,f_{1}(x)),(x,f_{2}(x))]$ will be called the segments function ${\mathcal F } (x)$ defined on $X$. Since the functions $f_{1}$ and $f_{2}$ are continuous, the segments function ${\mathcal F}$ is an upper $h$-semicontinuous mapping. The polynomial $P_{m}=\sum_{i=0}^{m}a_{i}x^{i}$ of the best approximation in the Hausdorff metric on the set $X$ of a segment function ${\mathcal F}$ with a vector of coefficients $\vec{a}=(a_0,a_1,\dots,a_m)\in {\mathbb{R}^{m+1}}$ is a solution to the extremal problem $ \min_{\vec{a}\in {\mathbb{R}^{m+1}}} \max_{x\in X}\max(P_{m}(x)-f_{1}(x),f_{2}(x)-P_{m}(x)).$ It is shown by methods of constructive function theory that, for any functions $f_{1}(x)\le f_{2}(x)$ continuous on $X$, there exists some polynomial of best approximation in the Hausdorff metric as the segment function ${\mathcal F} (x)$ is upper $h$-semicontinuous on $X$. An algorithm for describing the set $E$ of coefficients $\vec{a}$ of polynomials of the best approximation of a segment function is proposed. Necessary and sufficient conditions for the uniqueness of the polynomial of best approximation of the segment function are obtained. The results of numerical experiments carried out using the proposed algorithm are presented.

Bibliographie

[1] Polovinkin E. S., Mnogoznachnyi analiz i differentsialnye vklyucheniya, Fizmatlit, M., 2014, 524 pp.

[2] Vygodchikova I. Yu., Dudov S. I., Sorina E. V., “Vneshnyaya otsenka segmentnoi funktsii polinomialnoi polosoi”, Zhurn. vychisl. matem. i mat. fiz., 49:7 (2009), 1175–1183 | MR | Zbl

[3] Vygodchikova I. Yu., “O edinstvennosti resheniya zadachi nailuchshego priblizheniya mnogoznachnogo otobrazheniya algebraicheskim polinomom”, Izv. Sarat. un-ta. Nov. ser. Ser. Matematika. Mekhanika. Informatika, 6:1–2 (2006), 11–19 | DOI

[4] Vygodchikova I. Yu., “Ob approksimatsii mnogoznachnogo otobrazheniya algebraicheskim polinomom s ogranicheniyami”, Izv. vuzov. Mat., 2015, no. 2, 30–34 | MR | Zbl

[5] Vygodchikova I. Yu., “O priblizhenii dvuznachnoi funktsii algebraicheskim polinomom”, Izv. vuzov. Mat., 2016, no. 4, 8–13 | MR | Zbl

[6] Stafney J. D., “A permissible restriction on the coefficients in uniform polynomial approximation to $C[0, 1]$”, Duke Math. J., 34:3 (1967), 393–396 | DOI | MR | Zbl

[7] Khavinson S. Ya., “Dopustimye velichiny koeffitsientov mnogochlenov pri ravnomernoi approksimatsii nepreryvnykh funktsii”, Mat. zametki, 6:5 (1969), 619–625 | Zbl

[8] Lyusternik L. A., Sobolev V. I., Elementy funktsionalnogo analiza, Nauka, gl. red. fiz.-mat. lit-ry, M., 1965, 520 pp. | MR

[9] Natanson I. P., Teoriya funktsii veschestvennoi peremennoi, Nauka, M., 1974, 480 pp. | MR