RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2023 Volume 30, Number 1, Pages 28–38 (Mi mais789)

Discrete mathematics in relation to computer science

On computational constructions in function spaces

A. N. Morozov

P. G. Demidov Yaroslavl State University, 14 Sovetskaya str., Yaroslavl 150003, Russia

Abstract: Numerical study of various processes leads to the need for clarification (extensions) of the limits of applicability of computational constructs and modeling tools. In this article, we study the differentiability in the space of Lebesgue integrable functions and the consistency of this concept with fundamental computational constructions such as Taylor expansion and finite differences is considered. The function $f$ from $L_1 [a; b]$ is called $(k,L)$-differentiable at the point $ x_0$ from $(a; b),$ if there exists an algebraic polynomial $P,$ of degree no higher than $k,$ such that the integral over the segment from ${x_0}$ then ${x_0+h}$ for $f-P$ there is $o(h^{k+1}).$ Formulas are found for calculating coefficients of such $P,$ representing the limit of the ratio of integral modifications of finite differences $ {\mathbf\Delta}_h^m(f,x) $ to $ h^m , m=1, \cdots, k. $ It turns out that if $f \in W_1^{l}[a; b],$ and $f^{(l)}$ is $(k,L)$-differentiable at the point $x_0,$ then $f$ is approximated by a Taylor polynomial up to $ o\big((x{-}x_0)^{l+k}\big),$ and the expansion coefficients can be found in the above way. To study functions from $L_1$ on a set, a discrete “global” construction of a difference expression is used: based on the quotient ${\mathbf\Delta}_h^m(f, \cdot)$ and $h^m$ the sequence is built $\big\{{\mathbf\Lambda}_n^m[f]\big\}$ of piecewise constant functions subordinate to partitions half-interval $[a; b)$ into $n$ equal parts. It is shown that for a $(k,L)$-differentiable at the point $x_0$ function $f$ the sequence $\big\{{\mathbf\Lambda}_n^m[f]\big\}, m=1,\cdots, k, $ converge as $n\to \infty$ at this point to the coefficients of the polynomial approximating the function at it. Using $\big\{{\mathbf\Lambda}_n^k[f]\big\}$ the following theorem is established: "$f$ from $L_1[a;b]$ belongs to $C^k[a;b] \Longleftrightarrow $ $f$ is uniformly $(k,L)$-differentiable on $[a;b]$". A special place is occupied by the study of constructions corresponding to the case $m = 0.$ We consider them in $L_1[Q_0],$ where $Q_0$ is a cube in the space $\mathbb R^d.$ Given a function $ f \in L_1$ and a partition $\tau_{n}$ of a semi-closed cube $Q_0$ on $ n^d$ equal semi-closed cubes we construct a piecewise constant function $\Theta_n[f]$, defined as the integral average $f$ on each cube $Q \in \tau_{n}.$ This computational construction leads to the following theoretical facts: {\it 1)$f$ from $L_1 $ belongs to $L_p, 1 \le p < \infty, \Longleftrightarrow \big\{\Theta_n[f] \big\}$ converges in $L_p;$ the boundedness of $\big\{\Theta_n[f]\big\} \Longleftrightarrow f \in L_\infty;$ 2) sequences $\big\{\Theta_n[\cdot]\big\}$ define on the equivalence classes the operator-projector $\Theta$ in the space $L_1;$ 3) for the function $f \in L_{\infty}$ we get $ \overline{\Theta [f]} \in B,$ where $B$ is the space of bounded functions, and $ \overline{\Theta [f]}$ is the function $ \Theta [f](x),$ extended on a set of measure zero and the equality $ \big\Vert \overline{\Theta [f]}\big\Vert_{B} = \Vert f\Vert_{\infty}.$} Thus, in the family of spaces $L_p$ one can replace $L_{\infty}[Q_0]$ with $B[Q_0].$

Keywords: difference expressions, integral averaging, continuity operator, taylor polynomial, numerical finding of derivatives on a computer.

UDC: 519.65

MSC: 41A35, 41A45, 65D25

Received: 06.02.2023
Revised: 27.02.2023
Accepted: 01.03.2023

DOI: 10.18255/1818-1015-2023-1-28-38



© Steklov Math. Inst. of RAS, 2024