Next Article in Journal
Generalized Matrix Spectral Factorization with Symmetry and Construction of Quasi-Tight Framelets over Algebraic Number Fields
Previous Article in Journal
Stability and Synchronization of Delayed Quaternion-Valued Neural Networks under Multi-Disturbances
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analysis of Shielded Harmonic and Biharmonic Systems by the Iterative Extension Method

1
Department of Mathematical and Computer Modeling, Institute of Natural Sciences and Mathematics, South Ural State University, 76 Prospekt Lenina, 454080 Chelyabinsk, Russia
2
Department of Automotive Engineering, Institute of Engineering and Technology, South Ural State University, 76 Prospekt Lenina, 454080 Chelyabinsk, Russia
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(6), 918; https://doi.org/10.3390/math12060918
Submission received: 19 January 2024 / Revised: 10 March 2024 / Accepted: 19 March 2024 / Published: 20 March 2024

Abstract

:
To describe stationary physical systems, well-known boundary problems for shielded Poisson and Sophie Germain equations are used. The obtained shielded harmonic and biharmonic systems are approximated using the finite element method and fictitiously continued. The resulting problems are solved using the developed method of iterative extensions. To expedite the convergence of this method, the relationships between physical quantities on the extension of systems and additional parameters of the iterative method are employed. The formulations of sufficient convergence conditions for the iterative process utilize interdisciplinary connections with functional analysis, applying discrete analogs of the principles of function extensions while preserving norm and class. In the algorithmic implementation of the iterative extensions method, automation is applied to control the selection of the optimal iterative parameter value during information processing. In accordance with the fictitious domain methodology, solvable problems from domains with a complex geometry are reduced to problems in a rectangle in the two-dimensional case and in a rectangular parallelepiped in the three-dimensional case. But now, in the problems being solved, the minimization of the error of the iterative processes is carried out with a norm stronger than the energy norm. Then, all relative errors are estimated from above in the used norms by terms of infinitely decreasing geometric progressions. A generalization of the developed methodology to boundary value problems for polyharmonic equations is possible.

1. Introduction

This article is dedicated to the development of a new iterative extensions method for the analysis of stationary physical systems [1,2,3,4,5,6]. The numerical solution of the biharmonic equation and similar ones, even in a square region, under the main boundary conditions has not been sufficiently mastered, and there are difficulties in solving such problems. The solution of shielded Poisson and Sophie Germain equations is considered with a mandatory presence of the Dirichlet boundary condition. Developing a method that is asymptotically optimal in terms of computational costs for solving such problems is challenging [7]. For the screened Poisson equation, such a method was obtained in [8]. This method was quite complicated, not universal, and was not developed, for example, in [9,10,11]. The work reported in [8] provides a more detailed overview of the fundamental works on the developed methodology. It is worth noting that there are a large number of approaches to solving the problems under consideration, which are not listed here. This work has a highly specialized focus on the used methodology. We can say that a new development of fictitious domain methods is proposed, for example, as in [8,12]. The considered problems have both differences and common properties. To illustrate this, it is necessary to present their classical and generalized formulations simultaneously.
Firstly, this article is devoted to the development of a new method of iterative extensions for the analysis of the screened biharmonic system [13]. A shielded biharmonic system is a mixed boundary problem for the shielded Sophie Germain equation.
u : Δ 2 u = f | Ω , Ω 2 ,
u = u n | Γ 0 = 0 , u = l 1 u | Γ 1 = 0 , u n = l 2 u | Γ 2 0 , l 1 u = l 2 u | Γ 3 0 ,
where Ω is a bounded domain in the plane with a piecewise-smooth boundary, and n is the external normal to Ω .
Ω = s ¯ , s = Γ 0 Γ 1 Γ 2 Γ 3 , Γ i Γ j = , i j , i , j = 0 , 1 , 2 , 3 ,
l 1 u = Δ u + ( 1 σ ) n 1 n 2 u x y n 2 2 u x x n 1 2 u y y ,
l 2 u = Δ u n + ( 1 σ ) s ( n 1 n 2 ( u y y u x x ) + ( n 1 2 n 2 2 ) u x y ) ,
n 1 = cos ( n , x ) , n 2 = cos ( n , y ) , σ ( 0 ; 1 ) .
The previous boundary problem can be formulated as the representation of a linear functional in the form of a scalar product:
u H : [ u , v ] = F ( v ) v H , F H ,
where the space of Sobolev functions is
H = H ( Ω ) = v W 2 2 ( Ω ) : v Γ 0 Γ 1 = 0 , v n | Γ 0 Γ 2 = 0 ,
and the scalar product is
[ u , v ] = Λ ( u , v ) = Ω ( σ Δ u Δ v + ( 1 σ ) ( u x x v x x + 2 u x y v x y + u y y v y y ) ) d Ω ,
If f —is a given function, then the linear functional is
F v = ( u , v ) = Ω f v d Ω .
Secondly, this article is devoted to the development of a new method of iterative extensions for the analysis of the screened harmonic system [14]—a mixed boundary value problem for the screened Poisson equation in the three-dimensional case:
u : Δ u + κ u = f | Ω ,   Ω 3 ,   u | Γ 1 = 0 ,   u n | Γ 2 = 0 ,
where Ω = s ¯ , s = Γ 1 Γ 2 , Γ 1 Γ 2 = , κ 0 ; + , Ω —is a limited region in three-dimensional space with a piecewise smooth boundary, and n is the outer normal to Ω .
We can formulate the previous boundary value problem as the problem of representing a linear functional in the form of a scalar product:
u H : u , v = F ( v ) v H ,
where the Sobolev space is
H = H ( Ω ) = v W 2 1 ( Ω ) : v Γ 1 = 0 ,
and the scalar product is
u , v = A ( u , v ) = Ω ( u x v x + u y v y + u z v z + κ u v ) d Ω ,
and if f is the given function, then the linear functional is
F ( v ) = u , v = Ω f v d Ω .
Due to the universality of the formulations of the above problems, universal methods for solving them are being developed. In the method of iterative extensions, the computational costs are asymptotically optimal, i.e., the number of operations is of the order of the number of unknowns in the resulting systems of linear algebraic equations, if at each step of the applied iterative processes, known marching methods are used, for example, from [1].

2. Analysis of Shielded Biharmonic System

Let us consider the shielded biharmonic system in a variational form:
u ω H ω : Λ ω ( u ω , v ω ) = F ω ( v ω ) v ω H ω , F ω H ω , ω 1 , Ι Ι , Ω ω 2 ,
where the right-hand side of the problem, if f 1 L 2 ( Ω 1 ) is a given function, is given as
F ω ( v ω ) = Ω ω f ω v ω d Ω ω v ω H ω , f Ι Ι = 0 ,
where the space of Sobolev functions is
H ω = H ω ( Ω ω ) = v ω W 2 2 ( Ω ω ) : v ω Γ ω , 0 Γ ω , 1 = 0 , v ω n ω | Γ ω , 0 Γ ω , 2 = 0 ,
on a flat, bounded domain Ω ω with a boundary:
Ω ω = s ¯ ω , s ω = Γ ω , 0 Γ ω , 1 Γ ω , 2 Γ ω , 3 ,
Γ ω , i Γ ω , j = ,   if   i j ,   i , j = 0 , 1 , 2 , 3 ,
and n ω is the external normal to Ω ω , and the scalar product is
Λ ω ( u ω , v ω ) = Ω ω ( σ ω Δ u ω Δ v ω + ( 1 σ ω ) ( u ω x x v ω x x + 2 u ω x y v ω x y + u ω y y v ω y y ) + a ω u ω v ω ) d Ω ω ,
where coefficient a ω 0 ; + , and coefficient σ ω ( 0 ; 1 ) . When considering ω = 1 , a 1 0 , Γ 1 , 0 , the solved problem of the shielded biharmonic system is examined. When considering ω = Ι Ι , a Ι Ι 0 , a fictitious problem of the shielded biharmonic system is examined.
The extended shielded biharmonic system is provided as follows:
u V : Λ 1 ( u , I 1 v ) + Λ Ι Ι ( u , v ) = F 1 ( I 1 v ) v V ,
where the extended solution space of the considered extended problem is the Sobolev space:
V = V ( Π ) = v W 2 2 ( Π ) : v Γ 0 Γ 1 = 0 , v n Γ 0 Γ 2 = 0 ,
and the regions Ω 1 , Ω Ι Ι are such that Ω ¯ 1 Ω ¯ Ι Ι = Π ¯ , Ω 1 Ω Ι Ι = , and the boundary of the region Π also consists of the closure of the unions of open non-intersecting parts.
Π = s ¯ , s = Γ 0 Γ 1 Γ 2 Γ 3 , Γ i Γ j = , i j , i , j = 0 , 1 , 2 , 3 ,
And the non-empty intersection of the boundary of the first region and the boundary of the second region is the closure of the intersection of the corresponding parts of the boundaries of these regions:
Ω 1 Ω Ι Ι = S ¯ , S = Γ 1 , 0 Γ Ι Ι , 3 ,
where n is the external normal to Π .
The extended solution space contains a subspace of solutions for the extended problem.
V 1 = V 1 ( Π ) = v 1 V : v 1 Π \ Ω 1 = 0 .
Arbitrary projection operators from the extended space to the subspace of solutions for the extended problem are used in the extended problem:
I 1 : V V 1 , V 1 = i m I 1 , I 1 = I 1 2 .
The extended shielded biharmonic system is considered in a finite-dimensional subspace of the Sobolev space. Parabolic finite elements are used for approximation. The discretization of the extended shielded biharmonic system is analyzed when
Π = ( 0 ; b 1 ) × ( 0 ; b 2 ) , Γ 0 = , Γ 1 = b 1 × ( 0 ; b 2 ) ( 0 ; b 1 ) × b 2 ,
Γ 2 = 0 × ( 0 ; b 2 ) ( 0 ; b 1 ) × 0 , Γ 3 = , b 1 , b 2 ( 0 ; + ) .
A grid is defined in a rectangular domain with nodes:
( x i ; y j ) = ( i 1 , 5 ) h 1 ; ( j 1 , 5 ) h 2 ,
h 1 = b 1 / ( m 1 , 5 ) , h 2 = b 2 / ( n 1 , 5 ) , i = 1 , 2 , , m , j = 1 , 2 , , n , m 2 , n 2 .
Grid functions are introduced on the set of nodes of the introduced grid:
v i , j = v ( x i ; y j ) , i = 1 , 2 , , m , j = 1 , 2 , , n , m 2 , n 2 .
Grid functions are completed using parabolic basis functions.
Φ i , j ( x ; y ) = Ψ 1 , i ( x ) Ψ 2 , j ( y ) , i = 2 , , m 1 , j = 2 , , n 1 , m 2 , n 2 ,
Ψ 1 , i ( x ) = [ 2 / i ] Ψ ( x / h 1 i + 4 ) + Ψ ( x / h 1 i + 3 ) [ ( i + 1 ) / m ] Ψ ( x / h 1 i + 1 ) ,
Ψ 2 , j ( y ) = [ 2 / j ] Ψ ( y / h 2 j + 4 ) + Ψ ( y / h 2 j + 3 ) + [ ( j + 1 ) / n ] Ψ ( y / h 2 j + 1 ) ,
Ψ ( z ) = 0.5 z 2 , z 2 + 3 z 1.5 , 0.5 z 2 3 z 4.5 , 0 , z [ 0 ; 1 ] , z [ 1 ; 2 ] , z [ 2 ; 3 ] , z ( 0 ; 3 ) .
It is assumed that the basis functions outside the rectangular domain are zero.
Φ i , j ( x ; y ) = 0 , ( x ; y ) Π , i = 2 , , m 1 , j = 2 , , n 1 , m 2 , n 2 .
Linear combinations of basis functions are used, which define a finite-dimensional subspace in the extended solution space:
V ˜ = v ˜ = i = 2 m 1 j = 2 n 1 v i , j Φ i , j ( x ; y ) V .
The extended system is considered in Euclidean space. After approximation, the extended system problem is formulated in matrix form as a system of linear algebraic equations. When approximating the problem for the extended system using a finite-dimensional subspace, a system of equations is obtained.
u ¯ N : B u ¯ = f ¯ , f ¯ N .
It is assumed that the projection operator on the solution space of the extended problem zeros the coefficients of the basis functions whose supports are not entirely contained in the first region. The extended system problem in matrix form is obtained by defining the extended matrix and the extended right-hand side of the system.
B u ¯ , v ¯ = Λ 1 ( u ˜ , I 1 v ˜ ) + Λ Ι Ι ( u ˜ , v ˜ ) u ˜ , v ˜ V ˜ , f ¯ , v ¯ = F 1 ( I 1 v ˜ ) v ˜ V ˜ , f ¯ , v ¯ = ( f ¯ , v ¯ ) h 1 h 2 = f ¯ v ¯ h 1 h 2 , v ¯ = ( v 1 , v 2 , , v N ) N , N = ( m 2 ) ( n 2 ) .
In this case, the first basis functions, whose supports are entirely contained in the first region, are numbered first. Then, the basis functions, whose supports intersect the boundary of the first region and the second region together, are numbered. The numbering ends with the basis functions, whose supports are entirely contained in the second region. With this numbering, the resulting vectors have the following form:
v ¯ = ( v ¯ 1 , v ¯ 2 , v ¯ 3 ) , u ¯ = ( u ¯ 1 , 0 ¯ , 0 ¯ ) , f ¯ = ( f ¯ 1 , 0 ¯ , 0 ¯ ) .
The matrix has a well-known structure:
B = Λ 11 Λ 12 0 0 Λ 02 Λ 23 0 Λ 32 Λ 33 .
The extended problem is solved in matrix form:
B u ¯ = f ¯ , Λ 11 Λ 12 0 0 Λ 02 Λ 23 0 Λ 32 Λ 33 u ¯ 1 0 ¯ 0 ¯ = f ¯ 1 0 ¯ 0 ¯ .
This solution is the matrix form of the original problem, and this is the zero solution of the fictitious problem in matrix form:
Λ 11 u ¯ 1 = f ¯ 1 , Λ 02 Λ 23 Λ 32 Λ 33 u ¯ 2 u ¯ 3 = 0 ¯ 0 ¯ , u ¯ 2 u ¯ 3 = 0 ¯ 0 ¯ .
Matrices generated by scalar products are specified:
Λ Ι u ¯ , v ¯ = Λ 1 ( u ˜ , v ˜ ) , Λ Ι Ι u ¯ , v ¯ = Λ Ι Ι ( u ˜ , v ˜ ) u ˜ , v ˜ V ˜ .
These matrices have the following structure:
Λ Ι = Λ 11 Λ 12 0 Λ 21 Λ 20 0 0 0 0 , Λ Ι Ι = 0 0 0 0 Λ 02 Λ 23 0 Λ 32 Λ 33 .
A subspace of vectors is introduced:
V ¯ 1 = v ¯ = ( v ¯ 1 , v ¯ 2 , v ¯ 3 ) N : v ¯ 2 = 0 ¯ , v ¯ 3 = 0 ¯ .
Additionally, a subspace of vectors is defined:
V ¯ 2 = v ¯ = ( v ¯ 1 , v ¯ 2 , v ¯ 3 ) N : Λ 11 v ¯ 1 + Λ 12 v ¯ 2 = 0 ¯ , Λ 32 v ¯ 2 + Λ 33 v ¯ 3 = 0 ¯ .
An asymptotically optimal analysis of the extended system is carried out based on the iterative extensions method [13]. For solving problem (7), a new iterative extensions method is used. The extended matrix is defined as the sum of the first matrix and the second matrix multiplied by a positive parameter.
C = Λ Ι + γ Λ Ι Ι , C 11 C 12 0 C 21 C 22 C 23 0 C 32 C 33 = Λ 11 Λ 12 0 Λ 21 Λ 20 0 0 0 0 + γ 0 0 0 0 Λ 02 Λ 23 0 Λ 32 Λ 33 , γ ( 0 ; + ) .
It is assumed that the continuation conditions are satisfied.
γ 1 ( 0 ; + ) , γ 2 [ γ 1 ; + ) : γ 1 2 C v ¯ 2 , C v ¯ 2 Λ Ι Ι v ¯ 2 , Λ Ι Ι v ¯ 2 γ 2 2 C v ¯ 2 , C v ¯ 2 v ¯ 2 V ¯ 2 , α ( 0 ; + ) : Λ Ι v ¯ 2 , Λ Ι v ¯ 2 α 2 Λ Ι Ι v ¯ 2 , Λ Ι Ι v ¯ 2 v ¯ 2 V ¯ 2 .
The iterative extensions method is a generalization of the method of fictitious components, where additional parameters are used in choosing the extended matrix, and the iterative parameters are chosen based on the method of minimal residuals.
u ¯ k N : C ( u ¯ k u ¯ k 1 ) = τ k 1 ( B u ¯ k 1 f ¯ ) , k ,
u ¯ 0 V ¯ 1 , γ > α , τ 0 = 1 , τ k 1 = r ¯ k 1 , η ¯ k 1 / η ¯ k 1 , η ¯ k 1 , k \ 1 ,
where, to calculate the iterative parameters, residuals, corrections equivalent to residuals are successively calculated.
r ¯ k 1 = B u ¯ k 1 f ¯ , w ¯ k 1 = C 1 r ¯ k 1 , η ¯ k 1 = B w ¯ k 1 , k .
A norm generated by the extended matrix is defined as
v ¯ C 2 = C 2 v ¯ , v ¯ v ¯ N .
Theorem 1. 
For the iterative extensions method (8) in the analysis of the shielded biharmonic system, a convergence estimate holds:
u ¯ k u ¯ C 2 ε u ¯ 0 u ¯ C 2 , ε = 2 ( γ 2 / γ 1 ) ( α / γ ) k 1 , k .
An algorithm implementing the iterative extensions method for solving the extended system problem in Euclidean space is presented. The method of minimal residuals is applied in choosing the iterative parameters [15].
I. An initial approximation and an iterative parameter are chosen.
u ¯ 0 V ¯ 1 , τ 0 = 1 .
II. The residual is found.
r ¯ k 1 = B u ¯ k 1 f ¯ , k N .
III. The square of the norm of the absolute error is calculated.
Ε k 1 = r ¯ k 1 , r ¯ k 1 , k .
IV. The correction is found.
w ¯ k 1 : C w ¯ k 1 = r ¯ k 1 , k .
V. The equivalent residual is found.
η ¯ k 1 = B w ¯ k 1 , k \ 1 .
VI. The optimal value of the iterative parameter is found.
τ k 1 = r ¯ k 1 , η ¯ k 1 / η ¯ k 1 , η ¯ k 1 , k \ 1 .
VII. The next approximation is found.
u ¯ k = u ¯ k 1 τ k 1 w ¯ k 1 , k .
VIII. The termination criterion for iterations is checked with formulas based on a specified estimate of the relative error.
Ε k 1 Ε 2 Ε 0 , k \ 1 , Ε ( 0 ; 1 ) .
An example of solving problem (5) using the iterative extension method, when a 1 = 1 , is as follows:
Ω 1 = ( 1 ; 2 ) × ( 1 ; 2 ) , Ω Ι Ι = ( 0 ; b ) × ( 0 ; b ) \ [ 1 ; 2 ] × [ 1 ; 2 ] , Π = ( 0 ; b ) × ( 0 ; b ) , 3 < b 19 / 6 ,
and the boundaries of the regions have the following parts:
Γ 1 , 0 = 1 , 2 × ( 1 ; 2 ) ( 1 ; 2 ) × 1 , 2 , Γ Ι Ι , 1 = b × ( 0 ; b ) ( 0 ; b ) × b , Γ Ι Ι , 2 = 0 × ( 0 ; b ) ( 0 ; b ) × 0 , Γ Ι Ι , 3 = 1 , 2 × ( 1 ; 2 ) ( 1 ; 2 ) × 1 , 2 , Γ 1 = b × ( 0 ; b ) ( 0 ; b ) × b , Γ 2 = 0 × ( 0 ; b ) ( 0 ; b ) × 0 .
In this square area and an encircling stripe, a grid with nodes is defined:
( x i ; y j ) = ( i 1 , 5 ) h ; ( j 1 , 5 ) h , h = 3 / ( n 2 ) , n = 3 m + 2 , m , m 3 , b = 3 + 0 , 5 h , i = 1 , 2 , n , j = 1 , 2 , n .
With the right side expressed as follows:
f 1 = 512 ( 3 ( x 1 ) 2 ( x 2 ) 2 + + ( 6 x 2 18 x + 13 ) ( 6 y 2 18 y + 13 ) + 3 ( y 1 ) 2 ( y 2 ) 2 ) + 64 ( x 1 ) 2 ( x 2 ) 2 ( y 1 ) 2 ( y 2 ) 2
The solution to the original problem has the following form:
u 1 = 64 ( x 1 ) 2 ( x 2 ) 2 ( y 1 ) 2 ( y 2 ) 2 .
When solving a problem on a computer, the estimate is given as Ε = 0.001 . The graphs of the last approximation and the exact solution almost coincide (Figure 1).

3. Analysis of Shielded Harmonic System

Let us consider a screened harmonic system in the three-dimensional case in variational form:
u ω H ω : A ω ( u ω , v ω ) = F ω ( v ω ) v ω H ω ,   F ω H ω ,   ω 1 , Ι Ι ,   Ω ω 3 ,
where the Sobolev functions space is
H ω = H ω ( Ω ω ) = v ω W 2 1 ( Ω ) : v ω Γ 1 = 0
on a flat bounded area Ω ω with a boundary given as
Ω ω = s ¯ ω , s ω = Γ ω , 1 Γ ω , 2 , Γ ω , i Γ ω , j = ,   if   i j , i , j = 1 , 2 ,
and the scalar product is
A ω ( u ω , v ω ) = Ω ω ( u ω x v ω x + u ω y v ω y + u ω z v ω z + κ ω u ω v ω ) d Ω ω .
When ω = 1 , κ 1 0 , Γ 1 , 1 = , a solvable problem of a screened harmonic system in the three-dimensional case is considered. When ω = Ι Ι , κ Ι Ι 0 , a fictitious problem of a screened harmonic system in the three-dimensional case is considered.
The extended harmonic system is
u V : A 1 ( u , I 1 v ) + A Ι Ι ( u , v ) = F 1 ( I 1 v ) v V ,
where the extended solution space of the extended problem considered is the Sobolev space
V = V ( Π ) = v W 2 1 ( Π ) : v Γ 1 = 0 ,
and the regions are Ω 1 , Ω Ι Ι such that Ω ¯ 1 Ω ¯ Ι Ι = Π , Ω 1 Ω Ι Ι = , and the boundary of a region Π also consists of the closure of unions of open disjoint areas:
Π = s ¯ , s = Γ 1 Γ 2 , Γ i Γ j = , i j , i , j = 1 , 2 ,
and a non-empty intersection of boundaries of the first and second areas is the closure of the intersection of the corresponding parts of the boundaries of these areas:
Ω 1 Ω Ι Ι = S ¯ ,   S = Γ 1 , 1 Γ Ι Ι , 2 = .
The extended solution space contains a subspace of solutions to the extended problem
V 1 = V 1 Π = v 1 V : v 1 | Π \ Ω 1 = 0 .
The extended problem uses arbitrary projecting operators of the extended space onto the subspace of solutions to the extended problem:
I 1 : V 1 V 1 , V 1 = i m I 1 , I 1 = I 1 2 .
The extended screened harmonic system in a three-dimensional case is considered on a finite-dimensional subspace of the Sobolev space. The discretization of the extended harmonic system is analyzed when
Π = 0 ; b 1 × 0 ; b 2 × 0 ; b 3 , Γ 1 = b 1 × 0 ; b 2 × 0 ; b 3 0 ; b 1 × b 2 × 0 ; b 3 0 ; b 1 × 0 ; b 2 × b 3 , Γ 2 = 0 × 0 ; b 2 × 0 ; b 3 0 ; b 1 × 0 × 0 ; b 3 0 ; b 1 × 0 ; b 2 × 0 , b 1 , b 2 , b 3 0 ; + .
A grid with nodes is defined in a rectangular area:
x i ; y j ; z p = i 1.5 h 1 ; j 1.5 h 2 ; p 1.5 h 3 , h 1 = b 1 / m 1.5 ,   h 2 = b 2 / n 1.5 ,   h 3 = b 3 / K 1.5 , i = 1 , 2 , , m , j = 1 , 2 , , n , p = 1 , 2 , , K , m 2 , n 2 , K 2 .
Grid functions are introduced:
v i , j , p = v x i ; y j ; z p , i = 1 , 2 , , m , j = 1 , 2 , , n , p = 1 , 2 , , K , m 2 , n 2 , K 2 .
The completion of grid functions with linear basis functions is applied.
Φ i , j , p x ; y ; z = Ψ 1 , i x Ψ 2 , j y Ψ 3 , p z , i = 2 , , m , j = 2 , , n , p = 2 , , K , m 2 , n 2 , K 2 , Ψ 1 , i x = 2 / i Ψ x / h 1 i + 3.5 + Ψ x / h 1 i + 2.5 , Ψ 2 , j y = 2 / j Ψ y / h 2 j + 3.5 + Ψ y / h 2 j + 2.5 , Ψ 3 , p z = 2 / p Ψ z / h 3 p + 3.5 + Ψ z / h 3 p + 2.5 , Ψ z = z , z 0 ; 1 , 2 z , z 1 ; 2 , 0 , z 0 ; 2 .
The basis functions outside the rectangular region are considered to be zero:
Φ i , j , p x ; y ; z = 0 , x ; y ; z Π , i = 2 , , m , j = 2 , , n , p = 2 , , K , m 2 , n 2 , K 2 .
Linear combinations of basis functions define a finite-dimensional subspace in the extended solution space.
V ˜ = v ˜ = i = 2 m 1 j = 2 n 1 p = 2 K 1 v i , j , p Φ i , j , p x ; y ; z V .
The extended system is considered in Euclidean space. The approximated extended system problem is considered in matrix form as a system of linear algebraic equations. We approximate the problem for an extended system using a finite-dimensional subspace and obtain a system of equations.
u ¯ N : B u ¯ = f ¯ , f ¯ N .
Let us consider that the projection operator onto the solution space of the extended problem nullifies the coefficients of basis functions whose supports are not completely contained in the first domain. We obtain the extended system problem in matrix form if we define the extended matrix and the extended right-hand side of the system as follows:
B u ¯ , v ¯ = A 1 u ˜ , I 1 v ˜ + A Ι Ι u ˜ , v ˜ u ˜ , v ˜ V ˜ , f ¯ , v ¯ = F 1 I 1 v ˜ v ˜ V ˜ , f ¯ , v ¯ = f ¯ , v ¯ h 1 h 2 h 3 = f ¯ v ¯ h 1 h 2 h 3 , v ¯ = v 1 , v 2 , , v N N , N = m 2 n 2 K 2 .
In this case, the basis functions whose supports lie entirely in the first region are enumerated first. Then, the basis functions whose supports intersect the boundary of the first region and the second region together are enumerated. Finally, the basis functions whose supports lie entirely in the second region are enumerated. With this numbering, the resulting vectors have the following form:
v ¯ = v ¯ 1 , v ¯ 2 , v ¯ 3 , u ¯ = u ¯ 1 , 0 ¯ , 0 ¯ , f ¯ = f ¯ 1 , 0 ¯ , 0 ¯ .
The matrix has a well-known structure:
B = A 11 A 12 0 0 A 02 A 23 0 A 32 A 33 .
The extended problem is solved in matrix form:
B u ¯ = f ¯ , A 11 A 12 0 0 A 02 A 23 0 A 32 A 33 u 1 ¯ 0 ¯ 0 ¯ = f 1 ¯ 0 ¯ 0 ¯ .
The solution to the original problem in matrix form and the zero solution to the fictitious problem in matrix form are
A 11 u 1 ¯ = f ¯ 1 , A 02 A 23 A 32 A 33 u 2 ¯ u 3 ¯ = 0 ¯ 0 ¯ , u 2 ¯ u 3 ¯ = 0 ¯ 0 ¯ .
The matrices generated by scalar products are defined as
A 1 u ¯ , v ¯ = A 1 u ˜ , v ˜ , A Ι Ι u ¯ , v ¯ = A Ι Ι u ˜ , v ˜ u ˜ , v ˜ V ˜ .
These matrices have the following structure:
A Ι = A 11 A 12 0 A 21 A 20 0 0 0 0 , A Ι Ι = 0 0 0 0 A 02 A 23 0 A 32 A 33 .
A subspace of vectors is introduced:
V 1 ¯ = v ¯ = v ¯ 1 , v ¯ 2 , v ¯ 3 N : v ¯ 2 = 0 , ¯ v ¯ 3 = 0 ¯ .
Additionally, a subspace of vectors is defined:
V 2 ¯ = v ¯ = v ¯ 1 , v ¯ 2 , v ¯ 3 N : A 11 v ¯ 1 + A 12 v ¯ 2 = 0 , ¯ A 32 v ¯ 2 + A 33 v ¯ 3 = 0 ¯ .
An asymptotically optimal analysis of the extended system is performed based on the method of iterative extensions [13,14]. To solve problem (11), a method of iterative extensions is applied. The extended matrix is defined as the sum of the first matrix and the second matrix, multiplied by a positive parameter.
C = A Ι + γ A Ι Ι , C 11 C 12 0 C 21 C 22 C 23 0 C 32 C 33 = A 11 A 12 0 A 21 A 20 0 0 0 0 + γ 0 0 0 0 A 02 A 23 0 A 32 A 33 ,   γ 0 ; + .
It is assumed that the continuation provisions comply with the following:
γ 1 0 ; + , γ 2 γ 1 ; + : γ 1 2 C v ¯ 2 , C v ¯ 2 A Ι Ι v ¯ 2 , A Ι Ι v ¯ 2 γ 2 2 C v ¯ 2 , C v ¯ 2 v ¯ 2 V ¯ 2 , α 0 ; + : A Ι v ¯ 2 , A Ι v ¯ 2 α 2 A Ι Ι v ¯ 2 , A Ι Ι v ¯ 2 v ¯ 2 V ¯ 2 .
The method of iterative extensions is a generalization of the fictitious domain method [12], where additional parameters are used when choosing extended matrices, and the iterative parameters are selected with the method of minimal residuals [15].
u ¯ k N : C ( u ¯ k u ¯ k 1 ) = τ k 1 ( B u ¯ k 1 f ¯ ) ,   k ,
u ¯ 0 V ¯ 1 ,   γ > α ,   τ 0 = 1 ,   τ k 1 = r ¯ k 1 , η ¯ k 1 / η ¯ k 1 , η ¯ k 1 ,   k \ 1 ,
where, to calculate the iterative parameters, residuals, corrections, and equivalent residuals are sequentially calculated.
r ¯ k 1 = B u ¯ k 1 f ¯ ,   w ¯ k 1 = C 1 r ¯ k 1 ,   η ¯ k 1 = B w ¯ k 1 ,   k .
The norm generated by the extended matrix is
v ¯ C 2 = C 2 v ¯ , v ¯ v ¯ N .
Theorem 2. 
For the method of iterative extensions (12) when analyzing a screened harmonic system in the three-dimensional case, the convergence is estimated as
u ¯ k u ¯ C 2 ε u ¯ 0 u ¯ C 2 , ε = 2 γ 2 / γ 1 α / γ k 1 , k .
An algorithm for solving the problem of and extended system in Euclidean space is given. When choosing iterative parameters, the method of minimal residuals is used.
I. Start with the zero initial approximation.
u ¯ 0 V ¯ 1 ,   τ 0 = 1 .
II. Calculate the residual.
r ¯ k 1 = B u ¯ k 1 f ¯ ,   k .
III. Calculate the value of the squared norm of the initial absolute error, which is preserved throughout all calculations.
Ε k 1 = r ¯ k 1 , r ¯ k 1 ,   k .
IV. Calculate the correction.
w ¯ k 1 : C w ¯ k 1 = r ¯ k 1
V. Calculate the equivalent residual.
η ¯ k 1 = B w ¯ k 1 ,   k \ 1 .
VI. Calculate the optimal value of the iterative parameter.
τ k 1 = r ¯ k 1 , η ¯ k 1 / η ¯ k 1 , η ¯ k 1 ,   k \ 1 .
VII. Find the new approximation.
u ¯ k = u ¯ k 1 τ k 1 w ¯ k 1 ,   k .
VIII. Check the iteration stop criterion for a given estimation of the relative error.
Ε k 1 Ε 2 Ε 0 ,   k \ 1 ,   E 0 ; 1 .
An example of solving problem (9) with the method of iterative extensions is given in the following domains:
Ω 1 = ( 0 ; 2.5 ) × ( 0 ; 2.5 ) × ( 0 ; 2.5 ) \ [ 1.5 ; 2.5 ) × [ 1.5 ; 2.5 ) × [ 1.5 ; 2.5 ) , Ω 2 = ( 1.5 ; 2.5 ) × ( 1.5 ; 2.5 ) × ( 1.5 ; 2.5 ) ,
with
f 1 = ( ( 392 384 x ) ( 64 y 3 196 y 2 + 225 ) ( 64 z 3 196 z 2 + 225 ) + + ( 64 x 3 196 x 2 + 225 ) ( 392 384 y ) ( 64 z 3 196 z 2 + 225 ) + + ( 64 x 3 196 x 2 + 225 ) ( 64 y 3 196 y 2 + 225 ) ( 392 384 z ) ) / 225 3 , u 1 = ( 64 x 3 196 x 2 + 225 ) ( 64 y 3 196 y 2 + 225 ) ( 64 z 3 196 z 2 + 225 ) / 225 3 .
The projected last approximation to the solution is displayed in Figure 1 with the specified n = 54 , and the evaluation criterion Ε = 0.001 . The red grid represents projected solution u 1 , and the blue surface represents the projected last approximation (Figure 2).

4. Conclusions

A new method of iterative extensions is developed, which is asymptotically optimal in terms of the number of operations, with automation for the optimal selection of iterative parameter values during information processing. This method is designed for the analysis of the shielded harmonic system in a three-dimensional case and the shielded biharmonic system.
The method of iterative extensions for shielded biharmonic systems and shielded harmonic systems in the three-dimensional case is implemented in the form of an iterative algorithm with a stop criterion when a predetermined and required accuracy is achieved.
The problems under consideration are linear and stationary, but the methods for solving them are nonlinear and nonstationary. This may be related to the study of single wave solutions using an improved algebraic method for the new extended Sakovich equations in fluid dynamics [16].
The developed method and algorithm of iterative extensions allow for generalizations for the analysis of a wide range of other systems that describe various stationary physical systems.

Author Contributions

Conceptualization, A.U. and S.A.; methodology, A.U. and S.A.; validation, S.A., M.E. and E.M.; formal analysis, S.A., A.U. and E.M.; investigation, A.U., S.A. and M.E.; resources, A.U., S.A. and M.E.; data collection, A.U. and E.M.; writing—original draft preparation, A.U. and S.A.; writing—review and editing, S.A., E.M. and M.E.; visualization, S.A.; supervision, S.A.; project administration, A.U. and S.A.; funding acquisition, E.M. and M.E. All the authors contributed significantly to the conception, design, and completion of this review, and the writing and improvement of the paper. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Acknowledgments

The authors thank South Ural State University (SUSU) for its support.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

u displacement, solution of an elliptic equation;
f right side of the elliptic equation;
Ω bounded area on a plane;
κ coefficient in second-order equation;
α coefficient in second-order equation;
s area boundaries Ω ;
Γ 1 , Γ 2 parts of the border area;
V extended solution space;
Λ ( , ) bilinear form of the fourth-order equation;
A ( , ) bilinear form of the second-order equation;
F ( ) linear functional;
Ε evaluation criterion for relative error.

References

  1. Bank, R.E.; Rose, D.J. Marching algorithms for elliptic boundary value problems. SIAM J. Numer. Anal. 1977, 14, 792–829. [Google Scholar] [CrossRef]
  2. Ushakov, A.; Zagrebina, S.; Aliukov, S.; Alabugin, A.; Osintsev, K. A Review of Mathematical Models of Elasticity Theory Based on the Methods of Iterative Factorizations and Fictitious Components. Mathematics 2023, 11, 420. [Google Scholar] [CrossRef]
  3. Ushakov, A.L. Research of the boundary value problem for the Sophie Germain Equations in a cyber-physical system. In Studies in Systems, Decision and Control; Springer: Berlin/Heidelberg, Germany, 2021; Volume 338, pp. 51–63. [Google Scholar]
  4. Aubin, J.P. Approximate Solution of Elliptic Boundary Value Problems; Mir: Moscow, Russia, 1977; 383p. [Google Scholar]
  5. Oganesyan, L.A.; Rukhovetz, L.A. Variational Difference Methods of Solving Elliptic Equations; AN ArmSSR: Yerevan, Armenia, 1979. [Google Scholar]
  6. Landau, L.D. Elasticity Theory; Nauka: Moscow, Russia, 1965. [Google Scholar]
  7. Dyakonov, E.G. Minimizing computational work. In Asymptotically Optimal Algorithms for Elliptic Problems; Nauka: Moscow, Russia, 1989; 272p. [Google Scholar]
  8. Matsokin, A.M.; Nepomnyashchikh, S.V. Fictitious space method and explicit continuation operators. J. Comput. Math. Math. Phys. 1993, 33, 52–68. [Google Scholar]
  9. Sorokin, S.B. Reconditioning in the numerical solution of the Dirichlet problem for a biharmonic equation. Sib. J. Comput. Math. 2011, 14, 205–213. [Google Scholar]
  10. Sorokin, S.B. Analytical solution of a generalized spectral problem in the method of recalculating boundary conditions for a biharmonic equation. Sib. J. Comput. Math. 2013, 16, 267–274. [Google Scholar] [CrossRef]
  11. Sorokin, S.B. Exact constants of energy equivalence in the method of recalculating boundary conditions for the biharmonic equation. Bull. Novosib. State Univ. Ser. Math. Mech. Comput. Sci. 2013, 13, 113–121. [Google Scholar]
  12. Marchuk, G.I.; Kuznetsov, Y.A.; Matsokin, A.M. Fictitiois Domain and Domain Decomposition Methods. Russ. J. Numer. Anal. Math. Model. 1986, 1, 3–35. [Google Scholar] [CrossRef]
  13. Ushakov, A.L.; Meltsaykin, E.A. Analysis of Biharmonic and Harmonic Models by the Methods of iterative Extensions. Bull. South Ural. State Univ. Ser. Math. Model. Program. Comput. Softw. 2022, 15, 51–66. [Google Scholar] [CrossRef]
  14. Eremchuk, M.P.; Ushakov, A.L. Method of iterative Extensions for Analysis of a screened Harmonic systems. J. Comput. Eng. Math. 2023, 10, 3–16. [Google Scholar]
  15. Samarsky, A.A.; Nikolaev, E.S. Methods for Solving Grid Functions; Science: Moscow, Russia, 1978. [Google Scholar]
  16. Sakovich, S. A new Painlevé-integrable equation possessing KdV-Type solitons. Nonlinear Phenom Complex Syst. 2019, 22, 299–304. [Google Scholar]
Figure 1. Graphs of the exact solution and iterative solution.
Figure 1. Graphs of the exact solution and iterative solution.
Mathematics 12 00918 g001
Figure 2. Projected solution and projected last approximation.
Figure 2. Projected solution and projected last approximation.
Mathematics 12 00918 g002
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ushakov, A.; Aliukov, S.; Meltsaykin, E.; Eremchuk, M. Analysis of Shielded Harmonic and Biharmonic Systems by the Iterative Extension Method. Mathematics 2024, 12, 918. https://doi.org/10.3390/math12060918

AMA Style

Ushakov A, Aliukov S, Meltsaykin E, Eremchuk M. Analysis of Shielded Harmonic and Biharmonic Systems by the Iterative Extension Method. Mathematics. 2024; 12(6):918. https://doi.org/10.3390/math12060918

Chicago/Turabian Style

Ushakov, Andrey, Sergei Aliukov, Evgeny Meltsaykin, and Maksim Eremchuk. 2024. "Analysis of Shielded Harmonic and Biharmonic Systems by the Iterative Extension Method" Mathematics 12, no. 6: 918. https://doi.org/10.3390/math12060918

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop