The solution of a simple partial
differential equation of the first order does not seem to be a difficult
problem today and is fully provided by analytical and computer numerical
solutions. The proposed study is aimed rather at obtaining a fundamental
answer: is it possible to apply the properties of a functional voxel model (PV
model) used to solve a fairly wide class of problems [1,2] in solving a
differential equation in principle. Therefore, the example [3] was initially
chosen, which is not complicated, but is able to demonstrate quite clearly the
answer to the question posed. In the case of obtaining the resulting function
manually or by means of an analytical calculator available on a computer, we
have as a result a formula expression [4-8], but numerical computer methods are
configured to obtain numerical values at the nodes of the approximation grid, i.e.,
we get as a result the number [9,10]. The functional voxel method (FV-method)
provides filling on the specified area of the analytical function with local
functions describing the local linear law for each point of the area, which
makes it possible to apply in further calculations not just a number, but the
corresponding analytical expression with all the advantages that follow from
here.
In [11], the algorithm of differentiation
and integration based on the principles of constructing the FV-model is
considered. It is quite simple to switch to the FV model of partial derivatives
and back to the integrated FV model. At the same time, for the definiteness of
the results obtained, it is necessary to set initial conditions (Cauchy
problem). This allows us to develop an approach to the construction of a
FV-model in solving a partial differential equation under given boundary
conditions.
To demonstrate the
algorithm, let's consider an example of solving a homogeneous partial
differential equation, analyzed in the textbook [3]:
|
(1)
|
satisfying
the condition
|
(2)
|
The analytical
solution of such a differential equation will be a function describing a
paraboloid of rotation
:
|
(3)
|
Herewith
|
(4)
|
|
(5)
|
Figure
1 shows an illustration of the function (3) defined on the domain
,
performed by the traditional approach in
the
MathCAD
system with a discretization step of 1/30.
Fig. 1:
Illustration
of function (3) in the system
MathCAD
Visual analysis of
Figure 1 shows the approximate value of function (3) at the corner points of
the surface segment under consideration, which, when accurately calculated,
give coordinates: (0,0,0), (2,0,4), (0,2,4), (1,1,8).
Fig.2 (a, b)
respectively demonstrates the image of the surfaces of functions (4) and (5) as
partial derivatives of function (3). Let's calculate the values at the corner
points for these surface segments, respectively: (0, 0, 0), (2, 0, 0), (0, 2, 4),
(2, 2, 4) and (0, 0, 0), (0, 2, 0), (2, 0,4), (2, 2, 4).
|
|
a)
|
b)
|
Fig. 2:
Illustration of
functions (4,5) in the system
MathCAD
Further, applying
the FV-method, we obtain a computer FV-representation of function (3) in the
form of a domain of local functions of the form:
,
where
– the local geometric characteristics of
such a function are represented on a computer in graphic form of
M-images
(Fig.3) with a 400x400 image
resolution. M-images in [8] are understood as model-images that display one of
the local geometric characteristics of the FV-model in tone or color. Such a
graphical representation of the function area on a computer provides not only
visual visibility, but also compact storage compared to a traditional array of
real numbers. At the same time, the accuracy of the representation of a
numerical value by a semitone is provided in RGB format (256 shades). To
increase visual clarity, we will demonstrate M-images for 16777214 shades of
color in Figure 4. The patterns obtained in this case characterize the
transition from shades of red through shades of green to blue, providing higher
visibility due to the patterns provides for comparing the intended result with
the proposed standard. In our case, we will take the M-images of Figures 3 and
4 as the standard of the solution.
Fig. 3:
Illustration
of the representation on a computer of the local geometric characteristics of
the function (3) (256 shades of semitone)
Fig. 4:
Illustration of
the representation on a computer of the local geometric characteristics of the
function (3) (16777214 shades of color)
At this stage, we
will assume that we have enough initial information for a numerical and visual
experiment.
The paper [11]
shows an algorithm for obtaining a FV-model of a integral function if its FV-models
of partial derivatives are known. At the same time, it is sufficient to
determine the local geometric characteristics at one approximation point to
calculate the value of the function at the remaining points of the triangular
element of the approximation grid. This makes it possible to expand the further
search for local geometric characteristics over the entire given solution area.
To use this
algorithm, it is necessary to express partial derivatives of functions to
obtain their exact value at the current point. In the case under consideration,
the initial condition is the function (2). It is a cross section of the desired
surface of the function (3) when x = 0
Which means
|
(6)
|
where
- approximation
step.
Numerical data
confirming the proposed solution can be seen in Figure 2, b. Here we see that
at the point (0, 0) ∂z/∂y=0, and at the point (400, 0)
∂z/∂y=0. At the same time, along the Oy axis, the value is
constantly increasing according to the linear law.
Then we can say
that for
x
=0, a solution for determining partial derivatives is ready:
|
(7)
|
If the local
function of the FV-model is represented as:
then
where the coefficient "c" is
replaced by an approximation
(Ðèñ. 6):
Fig. 6:
Illustration of
approximation nodes
Given the
transition to obtaining the components of the gradient vector, we have:
|
(8)
|
At the first step
of the calculation,
is
determined by the formula (3), and in other cases, respectively, the
coefficients obtained through the next coefficients for the local function are
used:
As a result of
sequential calculation for each node of the approximation triangulated grid of
local geometric characteristics by the method of FV-modeling [6, 7], the area
is filled of solution of the desired differential equation with local functions
On a computer, such an area is
represented by the corresponding images
as shown in Fig.5 (256 gradations of
halftone shading) and Fig.6 (16777215 gradations of RGB color shading).
Fig. 5:
Illustration
of the local geometric characteristics of the obtained result
(256 shades of semitone)
Ðèñ. 6:
Illustration
of the local geometric characteristics of the obtained result
(16777215 shades of color)
The result
obtained in Fig.5, 6 is visually comparable with the result of Fig.3, 4. This
confirms the adequacy of the algorithm.
Below is the
result of numerical evaluation of the nodal values of the function and its
partial derivatives at the corners of a given domain
x=0 y=0
|
z=0.0000
|
dz/dx=0.0000
|
dz/dy=0.0000;
|
x=0 y=2
|
z=3.9167
|
dz/dx=0.0000
|
dz/dy=3.9169;
|
x=2 y=0
|
z=3.9166
|
dz/dx=3.9453
|
dz/dy=0.0000;
|
x=2 y=2
|
z=7.9686
|
dz/dx=3.9453
|
dz/dy=3.9164.
|
A comparison on
the difference of points for the corresponding M-images with the accepted
standards showed that for 640054 points of the image, the number of points with
a value differing by no more than one:
(íå áîëåå 1,9%).
The result of the
obtained solution is a linear local function represented by local geometric
characteristics for the points of the selected area:
At the same time, expressing
we
obtain a local differential equation:
The presented
studies are the initial stage in the application of FV-modeling in solving
differential equations. Now we can say that the structure of the FV-model,
based on information about the components of the gradient vector at each point
of the function domain, discretely represents the differential characteristics
of the function. But the question is how to use them effectively in solving a
differential equation. To date, we can only say with confidence that without
setting the necessary additional condition, the proposed approach will not be
able to build the fully required FV-model.
The research was
carried out within the framework of the scientific program of the National
Center for Physics and Mathematics, direction No. 9 "Artificial
intelligence and big data in technical, industrial, natural and social
systems".
1.
Tolok,
A.V., Funktsional’no-voksel’nyi metod v komp’yuternom modelirovanii (The
Functional Voxel Method in Computer Modeling), Moscow: Fizmatlit, 2016.
(In Russian)
2.
Tolok, A.V.,
Lokal’naya
komp’uternaya geometrya (Local computer geometry).
Uchebnoye
posobye (Study guide),
Moscow: I Pi Ar Medya, 2022.
(In
Russian)
3.
Mihacshenko,
T.N., Uravneniya s chastnymy proizvodnymy (Partial differential equations).
Uchebnoye posobye (Study guide),
Kurgan: Izdatel’stvo
Kurganskogo gos. universyteta, 2022.
(In
Russian)
4.
Egorov,
A.I., Obyknovennye differencial’nye yravnenya s prylogeni’amy (Ordinary
differential equations with applications), Moscow: FIZMATLIT, 2003. (In
Russian)
5.
Romanenko,
V.K., Kurs differencial’nyh uravneny i variacionnogo ischislenya (Course of differential equations
and calculus of
variations), Moscow: Laboratorya bazovyh znaniy, 2000. (In Russian)
6.
Stepanov,
V.V., Kurs differencial’nyh uravneny (Course of differential equations), Moscow:
Edyshional URSS, 2004. (In Russian)
7.
Matematichesky
analyz | online kalkul’ator (Mathematical Analysis | Online Calculator) [Electronic resource]. – Access mode:
https://allcalc.ru/node/863.
(In
Russian)
8.
Microsoft
Math Solver [Electronic resource]. –
Access mode:
https://mathsolver.microsoft.com.
(In
Russian)
9.
Kraynov,
A.’U., Moiseeva, K.M., Chislennye metody reshenye kraevyh zadach dlya obyknovennyh
differencyal’nyh uravneny (Numerical methods for solving boundary value
problems for ordinary differential equations),
Uchebnoye posobye
(Study guide),
Tomsk: STT, 2016. (In Russian)
10.
Myshenkov,
V.I, Myshenkov E.V., Chislennye metody. Ch. 2. Chyslennoe reshenye obyknovennyh
differencial’nyh uravneny (Numerical methods. Part 2. Numerical solution of
ordinary differential equations).
Uchebnoye posobye dlya studentov
special’nosty 073000 (Study guide
for
students of the specialty 073000), Moscow:
MGUL, 2005. (In
Russian)
11.
Tolok
A.V., Tolok N.B. Differentiation and integration in functional voxel modeling
// Control sciences. 2022. ¹ 5. P. 51-57.
12.
Konev, V.V.,
Uravnenye v chastnyh proizvodnyh (Partial differential equation): Uchebnoe
posobye / V.V. Konev; Tomsky polytehnichesky universytet. - Access mode:
https://portal.tpu.ru/SHARED/k/KONVAL/notes/Partial.pdf
(In Russian).