Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2023, Volume 30, Number 1, Pages 28–38
DOI: https://doi.org/10.18255/1818-1015-2023-1-28-38
(Mi mais789)
 

This article is cited in 1 scientific paper (total in 1 paper)

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
Full-text PDF (675 kB) Citations (1)
References:
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.
Funding agency
The work was carried out within the framework of the initiative research work of the YarGU. P. G. Demidov No. VIP-016.
Received: 06.02.2023
Revised: 27.02.2023
Accepted: 01.03.2023
Document Type: Article
UDC: 519.65
MSC: 41A35, 41A45, 65D25
Language: Russian
Citation: A. N. Morozov, “On computational constructions in function spaces”, Model. Anal. Inform. Sist., 30:1 (2023), 28–38
Citation in format AMSBIB
\Bibitem{Mor23}
\by A.~N.~Morozov
\paper On computational constructions in function spaces
\jour Model. Anal. Inform. Sist.
\yr 2023
\vol 30
\issue 1
\pages 28--38
\mathnet{http://mi.mathnet.ru/mais789}
\crossref{https://doi.org/10.18255/1818-1015-2023-1-28-38}
Linking options:
  • https://www.mathnet.ru/eng/mais789
  • https://www.mathnet.ru/eng/mais/v30/i1/p28
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025