Next Article in Journal
Probabilistic Analysis of a Marine Ecological System with Intense Variability
Previous Article in Journal
Short Answer Detection for Open Questions: A Sequence Labeling Approach with Deep Learning Models
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Trivariate Spectral Collocation Approach for the Numerical Solution of Three-Dimensional Elliptic Partial Differential Equations

by
Musawenkhosi Patson Mkhatshwa
* and
Melusi Khumalo
Department of Mathematical Sciences, University of South Africa, Cnr Christian de Wet Rd. & Pioneer Avenue, Florida Park, Roodepoort 1709, South Africa
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(13), 2260; https://doi.org/10.3390/math10132260
Submission received: 26 April 2022 / Revised: 13 May 2022 / Accepted: 17 May 2022 / Published: 28 June 2022

Abstract

:
This article is concerned with the numerical solution of three-dimensional elliptic partial differential equations (PDEs) using the trivariate spectral collocation approach based on the Kronecker tensor product. By using the quasilinearization method, the nonlinear elliptic PDEs are simplified to a linear system of algebraic equations that can be discretized using the spectral collocation method. The method is based on approximating the solutions using the triple Lagrange interpolating polynomials, which interpolate the unknown functions at selected Chebyshev–Gauss–Lobatto (CGL) grid points. The CGL points are preferred to ensure simplicity in the conversion of continuous derivatives to discrete derivatives at the collocation points. The collocation process is carried out at the interior points to reduce the size of differentiation matrices. This work is aimed at verifying that the algorithm based on the method is simple and easily implemented in any scientific software to produce more accurate and stable results. The effectiveness and spectral accuracy of the numerical algorithm is checked through the determination and analysis of errors, condition numbers and computational time for various classes of single or system of elliptic PDEs including those with singular behavior. The communicated results indicate that the proposed method is more accurate, stable and effective for solving elliptic PDEs. This good accuracy becomes possible with the usage of few grid points and less memory requirements for numerical computation.

1. Introduction

In the past years, finding numerical solutions to elliptic partial differential equations (PDEs) has been an active area of interest in numerical mathematics. This is due to their valuable applications in engineering and science disciplines, where elliptic PDEs emerge in areas such as fracture and fluid mechanics, elastodynamics, electromagnetics and acoustics [1]. Most physical processes, including steady-state thermal conduction and convection equations that model phenomena of transport, are described using elliptic PDEs [2,3,4]. Numerous numerical approaches have been developed and used to solve elliptic PDEs. These approaches constitute traditional methods such as finite-difference [5,6,7] and finite element [8] methods that have been reported to demonstrate poor accuracy and computational inefficiency due to the usage of much more grid points for numerical discretization. Other numerical methods that have been later used to solve elliptic PDEs include meshless methods [9,10,11,12,13], spline collocation methods [14,15,16], the domain decomposition method [17], Sinc–Galerkin method [18], wavelets collocation methods [19,20,21,22] and spectral collocation methods [23].
The use of spectral methods has been favored in giving superior accuracy and minimizing calculation time. Such superiority in accuracy and computational performance has been evident in problems possessing smooth solutions. However, spectral methods have been found to be ineffective in solving problems defined over irregular domains and those exhibiting discontinuity. Pfeiffer et al. [24] handled nonlinear elliptic PDEs via the domain decomposition spectral method that uses Chebyshev basis functions. The method was reported to be superior in execution time and accuracy, with many collocation points of up to 1000 and for problems with smooth solutions. Wang et al. [25] discussed the two-level Legendre/Chebyshev spectral collocation approach for solving semilinear and nonlinear elliptic PDEs possessing multiple solutions. The two-level spectral method was found to be computationally cheaper and proved high-order accuracy for the semilinear elliptic PDEs. Gu and Shen [26] solved elliptic PDEs defined on complex domains via an accurate and effective fictitious domain spectral method and disclosed that spectral convergence rests upon the smoothness of the solution. Tao et al. [27] presented a Garlekin spectral method for handling the optimal control problem modeled by elliptic PDEs and noted a quick exponential decay in errors. Wang et al. [28] developed the Fourier spectral collocation method for solving inhomogeneous elliptic PDEs. The numerical approach is based on the use of Fourier basis functions and Gauss–Lobatto nodes as collocation points. Liu et al. [29] introduced the Chebyshev spectral method that uses the quasi-inverse approach to directly solve linear elliptic PDEs with homogeneous Robin boundary conditions. Oh [30] presented a numerical approach that uses quasi-inverse matrix diagonalization method along with Chebyshev–Galerkin method to solve linear PDEs spectrally. Ghamire et al. [31] used the Chebyshev basis function in the implementation of a pseudo-spectral collocation method to find numerical solutions to nonlinear elliptic PDEs. With the use of many grid points, these methods were found to be effective and produced highly accurate results.
The use of a high number of grid points and full differentiation matrices means more computer memory will be required to store the matrices, and more computational time will be required to run the algorithm. However, using a higher number of grid points does not ensure good accuracy some times [32]. This is because when the number of collocation points used is many, the size of the resulting coefficient matrix in the linear system is also increased, making the matrix ill-conditioned in nature. Computation using an ill-conditioned matrix is very likely to give numerical solutions with big errors and poor accuracy. In the current work, we attempt to develop a numerical method that can overcome such challenges to some extent. Thus, the purpose of this work is to introduce a spectral collocation method that is based on the use of the quasi-linearization method (QLM) [33] to linearize nonlinear elliptic boundary value problems, triple Lagrange interpolation polynomials established via the Chebyshev–Gauss–Lobatto (CGL) nodes [34] to approximate solutions of elliptic PDEs and Kronecker tensor product [22] to discretize the differentiation matrices. The choice of Gauss–Lobatto nodes is to ensure convergence of the algorithm. To minimize the errors associated with the use of large matrices, the collocation process in the current work is carried out at the interior points, thus leading to a reduction in the size of the differentiation matrices. Consequently, the size of the resulting coefficient matrix in the linear system will also be reduced. Thus the use of fewer grid points, less computer memory and small runtime will be required in the numerical computation.
The remainder of the paper is comprised of the following sections. In Section 2, a description of the trivariate spectral quasi-linearization method (TSQLM) is provided for the general single and system of three-dimensional nonlinear elliptic PDEs. Section 3 entails typical examples that are worked out to demonstrate the applicability and accuracy of the numerical approach. Such typical examples emerge in diverse applications in structural engineering, image processing, thin beams and plates. Section 3 comprises error norms, computing time and stability results, which are provided and discussed for the TSQLM approach. In the same section, a comparison between approximate solutions and exact solutions is presented and discussed. The paper ends with Section 5, which contains the conclusion and possible forthcoming works emanating from the current study.

2. Numerical Procedure

In this section, we provide the solution procedure for second-order three-dimensional nonlinear elliptic PDEs. To achieve that, we first consider a nonlinear elliptic PDE of the form
Γ 2 u x 2 , 2 u y 2 , 2 u z 2 , u x , u y , u z , u = g ( x , y , z ) , ( x , y , z ) [ a , b ] × [ c , d ] × [ e , f ] ,
where Γ represents a nonlinear operator functioning on the unknown function u ( x , y , z ) , its first and second-order space derivatives and g ( x , y , z ) is a known function. This single elliptic PDE (1) is to be solved subject to the following Dirichlet boundary conditions
u ( a , y , z ) = h a ( y , z ) , u ( b , y , z ) = h b ( y , z ) ,
u ( x , c , z ) = h c ( x , z ) , u ( x , d , z ) = h d ( x , z ) ,
u ( x , y , e ) = h e ( x , y ) , u ( x , y , f ) = h f ( x , y ) ,
where h a ( y , z ) , h b ( y , z ) , h c ( x , z ) , h d ( x , z ) , h e ( x , y ) and h f ( x , y ) are known functions.
Secondly, we consider a system of two nonlinear elliptic PDEs of the form
Γ 1 2 u x 2 , 2 u y 2 , 2 u z 2 , u x , u y , u z , 2 v x 2 , 2 v y 2 , 2 v z 2 , v x , v y , v z , u , v = g 1 ( x , y , z ) , Γ 2 2 u x 2 , 2 u y 2 , 2 u z 2 , u x , u y , u z , 2 v x 2 , 2 v y 2 , 2 v z 2 , v x , v y , v z , u , v = g 2 ( x , y , z ) ,
where Γ 1 and Γ 2 denote nonlinear operators. The system of Equation (5) is solved subject to the following Dirichlet boundary conditions
u ( a , y , z ) = h a ( y , z ) , u ( b , y , z ) = h b ( y , z ) , u ( x , c , z ) = h c ( x , z ) , u ( x , d , z ) = h d ( x , z ) , u ( x , y , e ) = h e ( x , y ) , u ( x , y , f ) = h f ( x , y ) , v ( a , y , z ) = h a * ( y , z ) , v ( b , y , z ) = h b * ( y , z ) , v ( x , c , z ) = h c * ( x , z ) , v ( x , d , z ) = h d * ( x , z ) , v ( x , y , e ) = h e * ( x , y ) , v ( x , y , f ) = h f * ( x , y ) ,
where h a ( y , z ) , h b ( y , z ) , h c ( x , z ) , h d ( x , z ) , h e ( x , y ) , h f ( x , y ) , h a * ( y , z ) , h b * ( y , z ) , h c * ( x , z ) , h d * ( x , z ) , h e * ( x , z ) and h f * ( x , z ) are known functions.

2.1. Solving the Single Nonlinear Elliptic PDE

To solve Equation (1), we first simplify the boundary value problem by linearizing the equation using quasilinearization method (QLM) [33]. The QLM algorithm is based on the assumption that if the difference u ι + 1 u ι is hugely small, then the nonlinear components can be approximated by utilizing the linear terms of the Taylor series. Applying QLM to Equation (1) gives the subsequent linear iterative scheme
σ 6 ι 2 u ι + 1 x 2 + σ 5 ι 2 u ι + 1 y 2 + σ 4 ι 2 u ι + 1 z 2 + σ 3 ι u ι + 1 x + σ 2 ι u ι + 1 y + σ 1 ι u ι + 1 z + σ 0 ι u ι + 1 = R ι ,
where the variable coefficients are given by
σ 6 ι = Γ u x x ι , σ 5 ι = Γ u y y ι , σ 4 ι = Γ u z z ι , σ 3 ι = Γ u x ι , σ 2 ι = Γ u y ι , σ 1 ι = Γ u z ι , σ 0 ι = Γ u ι , R ι = σ 6 ι 2 u ι x 2 + σ 5 ι 2 u ι y 2 + σ 4 ι 2 u ι z 2 + σ 3 ι u ι x + σ 2 ι u ι y + σ 1 ι u ι z + σ 0 ι u ι Γ ι ,
with u x x ι = 2 u ι x 2 , u y y ι = 2 u ι y 2 , u z z ι = 2 u ι z 2 , u x ι = u ι x , u y ι = u ι y , u z ι = u ι z , ι and ι + 1 symbolizes respective previous and current iterations. To carry out the solution process, the approximate solution of the nonlinear PDE (1) is obtained by expanding the unknown function u ( x , y , z ) using the trivariate Lagrange interpolating polynomial in all space variables. Thus, the function u ( x , y , z ) can be approximated as
u ( x , y , z ) = k = 0 N z j = 0 N y i = 0 N t u k j i L k ( z ) L j ( y ) L i ( x ) ,
where the unknown coefficient u i j k = u ( x i , y j , z k ) is referred to as a spectral coefficient and the functions L i ( x ) , L j ( y ) and L k ( z ) signify the characteristic Lagrange cardinal polynomials [35] that are assembled as a set of Lagrange interpolation functions associated with the respective grid points x i i = 0 N x , y j j = 0 N y and z j k = 0 N z . The function u ( x , y , z ) is interpolated via Chebyshev–Gauss–Lobatto (CGL) points [34] given by
x ^ i = cos i π N x i = 0 N x , y ^ j = cos j π N y j = 0 N y , z ^ k = cos k π N z k = 0 N z .
Prior to the application of the spectral collocation method, the spatial domains x [ a , b ] , y [ c , d ] and z [ e , f ] are transformed into x ^ [ 1 , 1 ] , y ^ [ 1 , 1 ] and z ^ [ 1 , 1 ] , upon utilizing the linear mappings
x = 1 2 ( b a ) x ^ + 1 2 ( b + a ) , y = 1 2 ( d c ) y ^ + 1 2 ( d + c ) , z = 1 2 ( f e ) z ^ + 1 2 ( f + e ) .
The space derivative matrices in x , y and z are approximated at the collocation points ( x ^ , y ^ , z ^ ) as follows
u x ( x ^ i , y ^ j , z ^ k ) n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) L l ( x ^ i ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) D l i , 2 u x 2 ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) D l i ( 2 ) , s u x s ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) D l i ( s )
u y ( x ^ i , y ^ j , z ^ k ) n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) L l ( x ^ i ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) D m j L l ( x ^ i ) , 2 u y 2 ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) D m j ( 2 ) L l ( x ^ i ) , s u y s ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) D m j ( s ) L l ( x ^ i ) ,
u z ( x ^ i , y ^ j , z ^ k ) n = 0 N z m = 0 N y l = 0 N x u k j i L n ( z ^ k ) L m ( y ^ j ) L l ( x ^ i ) = n = 0 N z m = 0 N y l = 0 N x u k j i D n k L m ( y ^ j ) L l ( x ^ i ) , 2 u z 2 ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i D n k ( 2 ) L m ( y ^ j ) L l ( x ^ i ) , s u z s ( x ^ i , y ^ j , z ^ k ) = n = 0 N z m = 0 N y l = 0 N x u k j i D n k ( s ) L m ( y ^ j ) L l ( x ^ i ) ,
where D represent the differentiation matrix, and D l i = d L l d x ^ ( x ^ i ) , D m j = d L m d y ^ ( y ^ j ) and D n k = d L n d z ^ ( z ^ k ) are entries of the standard first-order Chebyshev differentiation matrices [34,36] with sizes ( N x + 1 ) ( N x + 1 ) , ( N y + 1 ) ( N y + 1 ) and ( N z + 1 ) ( N z + 1 ) , respectively. Note that the letters i , j , k , indicate the grid points in x , y and z variables, while l , m and n are employed in indexing the Lagrange cardinal functions in x , y and z variables, respectively. To save computational processing time and ensure easy application of the solution algorithm, the Kronecker tensor product [22,34] is used to represent the matrix form of the numerical solution. The definitions of the Kronecker product between two and three matrices is outlined below. Let A be a matrix of size p and B be a matrix of size q , then the product of A and B can be denoted by A B , which can be expressed in the form
A B = α 11 B α 12 B α 1 q B α 21 B α 22 B α 2 q B α p 1 B α p 2 B α p q B .
Since the numerical scheme is implemented on MATLAB, the Kronecker tensor product of the matrices A and B are directly invoked using the command k r o n ( A , B ) . The Kronecker tensor product of three matrices A , B and C each of sizes p × q is calculated as
A B C = α 11 E α 12 E α 1 q E α 21 E α 22 E α 2 q E α p 1 E α p 2 E α p q E ,
where E is expressed in the form
E = B C = β 11 C β 12 C β 1 q C β 21 C β 22 C β 2 q C β p 1 C β p 2 C β p q C .
In MATLAB, the k r o n function is generalized to come up with the function s u p e r k r o n for computing the product of more than two matrices. Thus, the Kronecker product of the three matrices is evaluated in one-shot using the function s u p e r k r o n ( A , B , C ) . Consequently, (9) can be written in the form
u ( x ^ i , y ^ j , z ^ k ) = L ( z ^ k ) L ( y ^ j ) L ( x ^ i ) U ,
where
L ( z ^ k ) = L 0 ( z ^ k ) , L 1 ( z ^ k ) , , L N z ( z ^ k ) , L ( y ^ j ) = L 0 ( y ^ j ) , L 1 ( y ^ j ) , , L N y ( y ^ j ) , L ( x ^ i ) = L 0 ( x ^ i ) , L 1 ( x ^ i ) , , L N x ( x ^ i ) ,
U = [ u 000 , , u 00 N x , u 010 , , u 01 N x , , u 0 N y N x , u 100 , , u 1 , N y N x , , u N z N y N x ] T
L ( z ^ k ) L ( y ^ j ) L ( x ^ i ) = [ L 0 ( z ^ k ) L 0 ( y ^ j ) L ( x ^ i ) , , L 0 ( z ^ k ) L N y ( y ^ j ) L ( x ^ i ) , L 1 ( z ^ k ) L 0 ( y ^ j ) L ( x ^ i ) , , L 1 ( z ^ k ) L N y ( y ^ j ) L ( x ^ i ) , , L N z ( z ^ k ) L N y ( y ^ j ) L ( x ^ i ) ] .
The first and sth derivatives of the approximate solution are approximated at the collocation points ( x ^ , y ^ , z ^ ) as follows
u x ( x ^ i , y ^ j , z ^ k ) = L ( z ^ k ) L ( y ^ j ) D ^ U , s u x s ( x ^ i , y ^ j , z ^ k ) = L ( z ^ k ) L ( y ^ j ) D ^ ( s ) U , u y ( x ^ i , y ^ j , z ^ k ) = L ( z ^ k ) D ^ ^ L ( x ^ i ) U , s u y s ( x ^ i , y ^ j , z ^ k ) = L ( z ^ k ) D ^ ^ ( s ) L ( x ^ i ) U , u z ( x ^ i , y ^ j , z ^ k ) = D ^ ^ ^ L ( y ^ j ) L ( x ^ i ) U , s u z s ( x ^ i , y ^ j , z ^ k ) = D ^ ^ ^ ( s ) L ( y ^ j ) L ( x ^ i ) U .
We note that the hat in D ^ of size ( N x + 1 ) × ( N x + 1 ) has been used to distinguish the differentiation matrix in x from those in y and z . The same holds for the double and triple hats in the differentiation matrices D ^ ^ and D ^ ^ ^ of sizes ( N y + 1 ) × ( N y + 1 ) and ( N z + 1 ) × ( N z + 1 ) , respectively.
Applying the spectral collocation method by making use of the definition of discrete derivatives on the QLM iterative scheme, we get a system of linear algebraic equations with size ( N x + 1 ) ( N y + 1 ) ( N z + 1 ) , which is given by
[ diag [ σ 6 ι ] I N z + 1 I N y + 1 Ω x 2 D ^ ( 2 ) + diag [ σ 5 ι ] I N z + 1 Ω y 2 D ^ ^ ( 2 ) I N x + 1 + diag [ σ 4 ι ] Ω z 2 D ^ ^ ^ ( 2 ) I N y + 1 I N x + 1 + diag [ σ 3 ι ] I N z + 1 I N y + 1 Ω x D ^ + diag [ σ 2 ι ] I N z + 1 Ω y D ^ ^ I N x + 1 + diag [ σ 1 ι ] Ω z D ^ ^ ^ I N y + 1 I N x + 1 + diag [ σ 0 ι ] ] U ι + 1 = R ι ,
where U ι + 1 = [ u 000 ι + 1 , , u 00 N x ι + 1 , u 010 , , u 01 N x ι + 1 , , u 0 N y N x ι + 1 , u 100 ι + 1 , , u 1 , N y N x ι + 1 , , u N z N y N x ι + 1 ] T , Ω x = 2 b a , Ω y = 2 d c and Ω z = 2 f e are used for scaling the respective derivative matrices, and I N x + 1 , I N y + 1 and I N z + 1 are identity matrices of sizes ( N x + 1 ) × ( N x + 1 ) , ( N y + 1 ) × ( N y + 1 ) and ( N z + 1 ) × ( N z + 1 ) , respectively. From the boundary conditions (2)–(4), we note that numerical values of the unknown U are given at the boundaries. Thus, we have to solve Equation (23) for the interior points. Collocating at the interior points, with x 1 , x 2 , , x N x 1 , y 1 , y 2 , , y N y 1 and z 1 , z 2 , , z N z 1 as our computational grid, and applying the corresponding Dirichlet boundary conditions at the respective boundary points x 0 = b , x N x = a , y 0 = d , y N y = c , z 0 = f , z N z = e , we obtain the following equation
[ diag [ σ ^ 6 ι ] I N z 1 I N y 1 Ω x 2 D ^ ( 2 ) 2 : N x , : + diag [ σ ^ 5 ι ] I N z 1 Ω y 2 D ^ ^ ( 2 ) 2 : N y , : I N x 1 + diag [ σ ^ 4 ι ] Ω z 2 D ^ ^ ^ ( 2 ) 2 : N z , : I N y 1 I N x 1 + diag [ σ ^ 3 ι ] I N z 1 I N y 1 Ω x D ^ 2 : N x , : + diag [ σ ^ 2 ι ] I N z 1 Ω y D ^ ^ 2 : N y , : I N x 1 + diag [ σ ^ 1 ι ] Ω z D ^ ^ ^ 2 : N z , : I N y 1 I N x 1 + diag [ σ ^ 0 ι ] ] U ^ ι + 1 = R ^ ι ,
where I N x 1 , I N y 1 and I N z 1 are identity matrices of sizes ( N x 1 ) × ( N x 1 ) , ( N y 1 ) × ( N y 1 ) and ( N z 1 ) × ( N z 1 ) , respectively, U ^ = U 2 : N x , 2 : N y , 2 : N z , σ ^ r , ι ( r = 1 , 2 , 3 , 4 , 5 , 6 ) = σ r , ι 2 : N x , 2 : N y , 2 : N z , R ^ ι = R ι 2 : N x , 2 : N y , 2 : N z ϕ i j k + ϕ ^ i j k φ i j k + φ ^ i j k ϑ i j k + ϑ ^ i j k , and
ϕ i j k = σ 6 , ι D ^ ( 2 ) 2 : N x , 1 U 1 , 2 : N y , 2 : N z + σ 3 , ι D ^ 2 : N x , 1 U 1 , 2 : N y , 2 : N z , ϕ ^ i j k = σ 6 , ι D ^ ( 2 ) 2 : N x , N x + 1 U N x + 1 , 2 : N y , 2 : N z + σ 3 , ι D ^ 2 : N x , N x + 1 U N x + 1 , 2 : N y , 2 : N z , φ i j k = σ 5 , ι D ^ ^ ( 2 ) 2 : N y , 1 U 2 : N x , 1 , 2 : N z + σ 2 , ι D ^ ^ 2 : N y , 1 U 2 : N x , 1 , 2 : N z , φ ^ i j k = σ 5 , ι D ^ ^ ( 2 ) 2 : N y , N y + 1 U 2 : N x , N y + 1 , 2 : N z + σ 2 , ι D ^ ^ 2 : N y , N y + 1 U 2 : N x , N y + 1 , 2 : N z , ϑ i j k = σ 4 , ι D ^ ^ ^ ( 2 ) 2 : N z , 1 U 2 : N x , 2 : N y , 1 + σ 1 , ι D ^ ^ ^ 2 : N z , 1 U 2 : N x , 2 : N y , 1 , ϑ ^ i j k = σ 4 , ι D ^ ^ ^ ( 2 ) 2 : N z , N z + 1 U 2 : N x , 2 : N y , N z + 1 + σ 1 , ι D ^ ^ ^ 2 : N z , N z + 1 U 2 : N x , 2 : N y , N z + 1 .
It is worth noting that the derivative coefficient matrices D ^ , D ^ ^ , D ^ ^ ^ in Equation (24) are of respective orders ( N x 1 ) × ( N x 1 ) , ( N y 1 ) × ( N y 1 ) and ( N z 1 ) × ( N z 1 ) , whereas D ^ , D ^ ^ , D ^ ^ ^ are of orders ( N x 1 ) × 1 , ( N y 1 ) × 1 and ( N z 1 ) × 1 , respectively. Equation (24) is a system of ( N x 1 ) ( N y 1 ) ( N z 1 ) linear equations in ( N x 1 ) ( N y 1 ) ( N z 1 ) unknowns that can be written compactly as an ( N x 1 ) ( N y 1 ) ( N z 1 ) × ( N x 1 ) ( N y 1 ) ( N z 1 ) ) matrix system of the form
A U = R ,
where A is a ( N x 1 ) ( N y 1 ) ( N z 1 ) × ( N x 1 ) ( N y 1 ) ( N z 1 ) square matrix, and R is the ( N x 1 ) ( N y 1 ) ( N z 1 ) × 1 array corresponding to the unknown U . After modifying the matrix system by eliminating solutions corresponding to given boundary conditions, the approximate solutions of u ( x , y , z ) are then obtained iteratively from solving
U = A 1 R
at the interior nodes.

2.2. Solving the System of Nonlinear Elliptic PDEs

Applying QLM to the system of Equations (5) gives the following linearized system of PDEs
σ 6 1 , ι 2 u ι + 1 x 2 + σ 5 1 , ι 2 u ι + 1 y 2 + σ 4 1 , ι 2 u ι + 1 z 2 + σ 3 1 , ι u ι + 1 x + σ 2 1 , ι u ι + 1 y + σ 1 1 , ι u ι + 1 z + δ 6 1 , ι 2 v ι + 1 x 2 + δ 5 1 , ι 2 v ι + 1 y 2 + δ 4 1 , ι 2 v ι + 1 z 2 + δ 3 1 , ι u ι + 1 x + δ 2 1 , ι v ι + 1 y + δ 1 1 , ι v ι + 1 z + δ 0 1 , ι v ι + 1 + σ 0 1 , ι u ι + 1 = R 1 ι , σ 6 2 , ι 2 u ι + 1 x 2 + σ 5 2 , ι 2 u ι + 1 y 2 + σ 4 2 , ι 2 u ι + 1 z 2 + σ 3 2 , ι u ι + 1 x + σ 2 2 , ι u ι + 1 y + σ 1 2 , ι u ι + 1 z + δ 6 2 , ι 2 v ι + 1 x 2 + δ 5 2 , ι 2 v ι + 1 y 2 + δ 4 2 , ι 2 v ι + 1 z 2 + δ 3 2 , ι v ι + 1 x + δ 2 2 , ι v ι + 1 y + δ 1 2 , ι v ι + 1 z + σ 0 2 , ι u ι + 1 + δ 0 2 , ι v ι + 1 = R 2 ι ,
where the variable coefficients are given by
σ 6 λ , ι = Γ λ u x x ι , σ 5 λ , ι = Γ λ u y y ι , σ 4 λ , ι = Γ λ u z z ι , σ 3 λ , ι = Γ λ u x ι , σ 2 λ , ι = Γ λ u y ι , σ 1 λ , ι = Γ λ u z ι , σ 0 λ , ι = Γ λ u ι , δ 6 λ , ι = Γ λ v x x ι , δ 5 λ , ι = Γ λ v y y ι , δ 4 λ , ι = Γ λ v z z ι , δ 3 λ , ι = Γ λ v x ι , δ 2 λ , ι = Γ λ v y ι , δ 1 λ , ι = Γ λ v z ι , δ 0 λ , ι = Γ λ v ι , R λ ι = σ 6 λ , ι 2 u ι x 2 + σ 5 λ , ι 2 u ι y 2 + σ 4 λ , ι 2 u ι z 2 + σ 3 λ , ι u ι x + σ 2 λ , ι u ι y + σ 1 λ , ι u ι z + δ 6 λ , ι 2 v ι x 2 + δ 5 λ , ι 2 v ι y 2 + δ 4 λ , ι 2 v ι z 2 + δ 3 λ , ι v ι x + δ 2 λ , ι v ι y + δ 1 λ , ι v ι z + σ 0 λ , ι u ι + δ 0 λ , ι v ι Γ λ ι ,
with u x x ι = 2 u ι x 2 , u y y ι = 2 u ι y 2 , u z z ι = 2 u ι z 2 , u x ι = u ι x , u y ι = u ι y , u z ι = u ι z , v x x ι = 2 v ι x 2 , v y y ι = 2 v ι y 2 , v z z ι = 2 v ι z 2 , v x ι = v ι x , u y ι = v ι y , v z ι = v ι z . The process of discretization, domain transformation and trivariate Lagrange interpolation are performed as in the linearized single elliptic PDEs. Applying the Chebyshev spectral collocation method by using the derivative matrices at the interior collocation points and applying the boundary conditions at the boundary points, Equation (27) can be expressed using the Kronecker product in a matrix form given by
[ diag [ σ 6 1 , ι ] I N z 1 I N y 1 Ω x 2 D ^ ( 2 ) + diag [ σ 5 1 , ι ] I N z 1 Ω y 2 D ^ ^ ( 2 ) I N x 1 + diag [ σ 4 1 , ι ] Ω z 2 D ^ ^ ^ ( 2 ) I N y 1 I N x 1 + diag [ σ 3 1 , ι ] I N z 1 I N y 1 Ω x D ^ + diag [ σ 2 1 , ι ] I N z 1 Ω y D ^ ^ I N x 1 + diag [ σ 1 1 , ι ] Ω z D ^ ^ ^ I N y 1 I N x 1 + diag [ σ 0 1 , ι ] ] U ^ ι + 1 + [ diag [ δ 6 1 , ι ] I N z 1 I N y 1 Ω x 2 D ^ ( 2 ) + diag [ δ 5 1 , ι ] I N z 1 Ω y 2 D ^ ^ ( 2 ) I N x 1 + diag [ δ 4 1 , ι ] Ω z 2 D ^ ^ ^ ( 2 ) I N y 1 I N x 1 + diag [ δ 3 1 , ι ] I N z 1 I N y 1 Ω x D ^ + diag [ δ 2 1 , ι ] I N z 1 Ω y D ^ ^ I N x 1 + diag [ δ 1 1 , ι ] Ω z D ^ ^ ^ I N y 1 I N x 1 + diag [ δ 0 1 , ι ] ] V ι + 1 = R ^ 1 ι ,
[ diag [ σ 6 2 , ι ] I N z 1 I N y 1 Ω x 2 D ^ ( 2 ) + diag [ σ 5 2 , ι ] I N z 1 Ω y 2 D ^ ^ ( 2 ) I N x 1 + diag [ σ 4 2 , ι ] Ω z 2 D ^ ^ ^ ( 2 ) I N y 1 I N x 1 + diag [ σ 3 2 , ι ] I N z 1 I N y 1 Ω x D ^ + diag [ σ 2 2 , ι ] I N z 1 Ω y D ^ ^ I N x 1 + diag [ σ 1 2 , ι ] Ω z D ^ ^ ^ I N y 1 I N x 1 + diag [ σ 0 1 , ι ] ] U ^ ι + 1 + [ diag [ δ 6 2 , ι ] I N z 1 I N y 1 Ω x 2 D ^ ( 2 ) + diag [ δ 5 2 , ι ] I N z 1 Ω y 2 D ^ ^ ( 2 ) I N x 1 + diag [ δ 4 2 , ι ] Ω z 2 D ^ ^ ^ ( 2 ) I N y 1 I N x 1 + diag [ δ 3 2 , ι ] I N z 1 I N y 1 Ω x D ^ + diag [ δ 2 2 , ι ] I N z 1 Ω y D ^ ^ I N x 1 + diag [ δ 1 2 , ι ] Ω z D ^ ^ ^ I N y 1 I N x 1 + diag [ δ 0 2 , ι ] ] V ι + 1 = R ^ 2 ι ,
which can be expressed compactly as 2 ( N x 1 ) ( N y 1 ) ( N z 1 ) × 2 ( N x 1 ) ( N y 1 ) ( N z 1 ) ) matrix system given as
A 1 , 1 A 1 , 2 A 2 , 1 A 2 , 2 U ^ V ^ = R ^ 1 R ^ 2 ,
or
C ι Γ ι + 1 = K ι .
In Equation (32), K is the right-hand side corresponding to the unknown Γ with size 2 ( N x 1 ) ( N y 1 ) ( N z 1 ) × 1 . Equation (32) is to be solved iteratively to obtain the numerical solution of the system of elliptic PDEs.

3. Error Bound Theorem in Trivariate Polynomial Interpolation

This segment of the current work provides error bound theorems along with their proofs for the interpolation error in the triple Lagrange interpolating polynomial, which is established via the CGL nodes. These nodes are relative extremes of the Chebyshev polynomial of the first kind given as T N x ( x ¯ ) = cos [ N x arccos ( x ^ ) ] , where N x is the order of the polynomial and x ¯ [ 1 , 1 ] . The full set of the CGL points are the roots of the polynomial with order N x + 1 expressed in the form
L N x + 1 ( x ¯ ) = 1 x ¯ 2 T N x ( x ¯ ) .
Below, we provide a theorem that validates the derivation of the error bound theorems of trivariate polynomial interpolation.
Theorem 1
([37]). Suppose that u ( x , y , z ) C N x + N y + N z + 3 is smooth enough in such a way that at least the partial derivative of order N x + 1 with reference to x , the partial derivative of order N y + 1 with reference to y , the partial derivative of order N z + 1 with reference to z , the mixed partial derivative of order N x + N y + N z + 3 with reference to x , y , z exist and are all continuous, then ∃ values ω x , ω x ( a , b ) , ω y , ω y ( c , d ) and ω z , ω z ( e , f ) such that
u ( x , y , z ) U ( x , y , z ) = N x + 1 u ( ω x , y , z ) N x + 1 ( N x + 1 ) ! i = 0 N x ( x x i ) + N y + 1 u ( x , ω y , z ) N y + 1 ( N y + 1 ) ! j = 0 N y ( y y j ) + N z + 1 u ( x , y , ω z ) N z + 1 ( N z + 1 ) ! k = 0 N z ( z z k ) + N x + N y + N z + 3 u ( ω x , ω y , ω z ) N x + 1 N y + 1 N z + 1 ( N x + 1 ) ! ( N y + 1 ) ! ( N z + 1 ) ! i = 0 N x ( x x i ) j = 0 N y ( y y j ) k = 0 N z ( z z k ) ,
where U ( x , y , t ) is a trivariate interpolating polynomial of u ( x , y , z ) at grid points x i i = 0 N x in the x-variable, grid points y j j = 0 N y in the y-variable and grid points z k k = 0 N z in the z-variable.
Equation (34) emanates from the use of the mean value theorem and is derived recursively using the univariate formula [38] for the sufficiently smooth function u ( x , y , z ) . When taking into consideration the absolute values, we get
u ( x , y , z ) U ( x , y , z ) max ( x , y , z ) Υ | N x + 1 u ( ω x , y , z ) N x + 1 | | i = 0 N x ( x x i ) | ( N x + 1 ) ! + max ( x , y , z ) Υ | N y + 1 u ( x , ω y , z ) N y + 1 | | j = 0 N y ( y y j ) | ( N y + 1 ) ! + max ( x , y , z ) Υ | N z + 1 u ( x , y , ω z ) N z + 1 | | k = 0 N z ( z z k ) | ( N z + 1 ) ! + max ( x , y , z ) Υ | N x + N y + N z + 3 u ( ω x , ω x , ω z ) N x + 1 N y + 1 N z + 1 | | i = 0 N x ( x x i ) | | j = 0 N y ( y y j ) | | k = 0 N z ( z z k ) | ( N x + 1 ) ! ( N y + 1 ) ! ( N z + 1 ) ! ,
where Υ = [ a , b ] × [ c , d ] × [ e , f ] . Since the function u ( x , y , z ) is taken to be smooth on the domain of interest, then its derivatives are bounded and ∃ constants C 1 , C 2 , C 3 , C 4 such that
max ( x , y , z ) Υ | N x + 1 u ( ω x , y , z ) N x + 1 | C 1 , max ( x , y , z ) Υ | N y + 1 u ( x , ω y , z ) N y + 1 | C 2 max ( x , y , z ) Υ | N z + 1 u ( x , y , ω z ) N z + 1 | C 3 , max ( x , y , z ) Υ | N x + N y + N z + 3 u ( ω x , ω y , ω z ) N x + 1 N y + 1 N z + 1 | C 4 .
The following theorem validates the error bound theorem for trivariate polynomial interpolation via CGL nodes when a single domain of approximation is regarded.
Theorem 2.
The resultant error bound theorem when CGL nodes x i i = 0 N x , y j j = 0 N y and z k k = 0 N z in the x , y and z variables, respectively, are employed in trivariate polynomial interpolation is provided as
E ( x , y , z ) C 1 8 b a 4 N x + 1 ( N x + 1 ) ! + C 2 8 d c 4 N y + 1 ( N y + 1 ) ! + C 3 8 f e 4 N z + 1 ( N z + 1 ) ! + C 4 8 3 b a 4 N x + 1 d c 4 N y + 1 f e 4 N z + 1 ( N x + 1 ) ! ( N y + 1 ) ! ( N z + 1 ) ! .
Proof of Theorem 2.
Adopting the relationship given in [37], Equation (33) becomes
L N x + 1 ( x ¯ ) = ( 1 x ¯ 2 ) T N x ( x ¯ ) = N x x ¯ T N x ( x ¯ ) + N x T N x 1 ( x ¯ ) .
Applying the triangular inequality and noting that | T N x ( x ¯ ) | 1 , x ^ [ 1 , 1 ] , we get
L N x + 1 ( x ¯ ) = | N x x ¯ T N x ( x ¯ ) + N x T N x 1 ( x ¯ ) | | N x x ¯ T N x ( x ¯ ) | + | N x T N x 1 ( x ¯ ) | 2 N x .
The leading coefficient of L N x + 1 ( x ^ ) is 2 N x 1 N x , where 2 N x 1 stem from the leading coefficient of T N x ( x ^ ) and N x is derived from differentiating T N x in N x t h times. The product factor in the first term of the error bound formula in Equation (35) can be regarded as the factorized form of monic polynomial L N x + 1 ( x ¯ ) 2 N x 1 N x . We have
i = 0 N x ( x ¯ x ¯ i ) = L N x + 1 ( x ¯ ) 2 N x 1 N x , x ¯ [ 1 , 1 ] .
Utilizing Equation (39), it can be shown that the monic polynomial (40) is bounded by
| i = 0 N x ( x x ¯ i ) | = | L N x + 1 ( x ¯ ) 2 N x 1 N x | 2 N x 2 N x 1 N x = 4 2 N x .
Considering the finite domain of interest x [ a , b ] , it can be shown that the first product factor in Equation (35) is bounded by
max a x b | i = 0 N x ( x x i ) | = max 1 x ^ 1 | i = 0 N x ( b a ) 2 ( x ¯ x ¯ i ) | = b a 2 N x + 1 max 1 x ¯ 1 | i = 0 N x ( x ¯ x ¯ i ) | = b a 2 N x + 1 max 1 x ¯ 1 | L N x + 1 ( x ¯ ) 2 N x 1 N x | 4 b a 2 N x + 1 2 N x = 4 b a 2 N x + 1 2 N x + 1 2 N x 2 N x + 1 = 8 b a 4 N x + 1
Likewise, the second and third product factor are, respectively, bounded by
max c y d | j = 0 N y ( y y j ) | = d c 2 N y + 1 max 1 y ¯ 1 | L N y + 1 ( y ¯ ) 2 N y 1 N y | 4 d c 2 N y + 1 2 N y = 4 d c 2 N y + 1 2 N y + 1 2 N y 2 N y + 1 = 8 d c 4 N y + 1 ,
max e z f | k = 0 N z ( z z k ) | = f e 2 N z + 1 max 1 z ¯ 1 | L N z + 1 ( z ¯ ) 2 N z 1 N z | 4 f e 2 N z + 1 2 N z = 4 f e 2 N z + 1 2 N z + 1 2 N z 2 N z + 1 = 8 f e 4 N z + 1 ,
Adopting Equation (42) up to (44) and Equation (36) into (35) ends the proof. □
We take note that the error bound via CGL nodes is a bit greater than the optimal Chebyshev nodes [39]. Nevertheless, the CGL nodes are still favored as discretization nodes when compared to the Chebyshev nodes due to the fact that the CGL points are comprised of the boundary point, which is appropriate when dealing with boundary conditions of the equations.

4. Numerical Illustrations

In this section, we provide the various linear and nonlinear elliptic PDEs to be utilized in testing the applicability and accuracy of the numerical scheme. All the examples are available in the literature with exact solutions. The examples are solved subject to the given Dirichlet boundary conditions in various regions ( x , y , z ) [ a , b ] × [ c , d ] × [ e , f ] . The entire computational work was performed on MATLAB 2015a and run on a computer with 4 GB RAM and Intel Core i-3 1.7 GHz CPU.

4.1. Single PDEs

Example 1.
First, the method was tested on 3D Poisson’s equation with singular behaviour [21,40]
2 u x 2 + 1 x 2 2 u y 2 + 2 u z 2 + 1 x u x = f ( x , y , z ) , a x b , c y d , e z f ,
subject to the boundary conditions
u ( a , y , z ) = a 2 cos ( π y ) cos ( π z ) , u ( b , y , z ) = b 2 cos ( π y ) cos ( π z ) , u ( x , c , z ) = x 2 cos ( π c ) cos ( π z ) , u ( x , d , z ) = x 2 cos ( π d ) cos ( π z ) , u ( x , y , e ) = x 2 cos ( π y ) cos ( π e ) , u ( x , y , f ) = x 2 cos ( π y ) cos ( π f ) ,
where the function f ( x , y , z ) was obtained as f ( x , y , z ) = ( 4 π 2 π 2 x 2 ) cos ( π y ) cos ( π z ) using the exact solution u ( x , y , z ) = x 2 cos ( π y ) cos ( π z ) . It is worth noting that the solution procedure of the proposed method involves performing the collocation process at the interior points. Thus, the numerical scheme is directly applicable to solve this elliptic PDE without any special modification at the singular point.
Example 2.
Next, we solve a nonlinear convection PDE given by [21,40,41,42,43]
2 u x 2 + 2 u y 2 + 2 u z 2 u u x + u y + u z = f ( x , y , z ) , a x b , c y d , e z f ,
where the function f ( x , y , z ) was evaluated as
f ( x , y , z ) = 1 π 2 2 e x sin π y 2 sin π z 2 e 2 x sin 2 π y 2 sin 2 π z 2 π 2 e 2 x sin 2 π y 2 sin π z 2 cos π z 2 π 2 e 2 x sin 2 π z 2 sin π y 2 cos π y 2 ,
using the exact solution u ( x , y , z ) = e x sin π y 2 sin π z 2 . The associated boundary conditions are considered as
u ( a , y , z ) = e a sin π y 2 sin π z 2 , u ( b , y , z ) = e b sin π y 2 sin π z 2 , u ( x , c , z ) = e x sin π c 2 sin π z 2 , u ( x , d , z ) = e x sin π d 2 sin π z 2 , u ( x , y , e ) = e x sin π y 2 sin π e 2 , u ( x , y , f ) = e x sin π y 2 sin π f 2 .

4.2. System of Elliptic PDEs

Example 3.
Next, we take into consideration a system of two nonlinear coupled elliptic PDEs [21,44]
2 2 u x 2 + 3 2 u y 2 + 4 2 u z 2 α u v u x + v x u y v y u z v z = f ( x , y , z ) , 5 2 v x 2 + 3 2 v y 2 + 4 2 v z 2 β u v u x + v x u y v y u z v z = g ( x , y , z ) ,
where a x b , c y d , e z f . Making use of the exact solution u ( x , y , z ) = e x cos ( y ) cos ( z ) and v ( x , y , z ) = e x sin ( y ) sin ( z ) , the functions f ( x , y , z ) and g ( x , y , z ) are given by
f ( x , y , z ) = e x cos ( y ) cos ( z ) 5 α e 2 x sin ( y ) sin ( z ) cos ( y ) cos ( z ) + sin ( y ) sin ( z ) , g ( x , y , z ) = e x sin ( y ) sin ( z ) 2 β e 2 x cos ( y ) cos ( z ) cos ( y ) cos ( z ) + sin ( y ) sin ( z ) ,
and the related boundary conditions are given by
u ( a , y , z ) = e a cos ( y ) cos ( z ) , u ( b , y , z ) = e b cos ( y ) cos ( z ) , u ( x , c , z ) = e x cos ( c ) cos ( z ) , u ( x , d , z ) = e x cos ( d ) cos ( z ) , u ( x , y , e ) = e x cos ( y ) cos ( e ) , u ( x , y , f ) = e x cos ( y ) cos ( f ) , v ( a , y , z ) = e a sin ( y ) sin ( z ) , v ( b , y , z ) = e b sin ( y ) sin ( z ) , v ( x , c , z ) = e x sin ( c ) sin ( z ) , v ( x , d , z ) = e x sin ( d ) sin z , v ( x , y , e ) = e x sin ( y ) sin ( e ) , v ( x , y , f ) = e x sin ( y ) sin ( f ) .
Example 4.
Lastly, we solve a system of three nonlinear coupled elliptic PDEs modeling Navier–Stokes equations in Cartesian coordinates [21,40,44]
1 R e 2 u x 2 + 2 u y 2 + 2 u z 2 u u x v u y w u z = f ( x , y , z ) , 1 R e 2 v x 2 + 2 v y 2 + 2 v z 2 u v x v v y w v z = g ( x , y , z ) , 1 R e 2 w x 2 + 2 w y 2 + 2 w z 2 u w x v w y w w z = h ( x , y , z ) ,
where a x b , c y d , e z f , R e > 0 is a Reynolds number and the functions f ( x , y , z ) , g ( x , y , z ) and h ( x , y , z ) are evaluated as
f ( x , y , z ) = 3 π 2 R e sin ( π x ) cos ( π y ) cos ( π z ) + π sin ( π x ) cos ( π x ) cos 2 ( π y ) sin 2 ( π z ) cos 2 ( π z ) 2 π sin ( π x ) cos ( π x ) sin 2 ( π y ) cos 2 ( π z ) , g ( x , y , z ) = 6 π 2 R e cos ( π x ) sin ( π y ) cos ( π z ) 2 π sin ( π y ) cos ( π y ) cos 2 ( π z ) 1 + cos 2 ( π x ) 2 π sin ( π y ) cos ( π y ) cos 2 ( π x ) sin 2 ( π z ) , h ( x , y , z ) = 3 π 2 R e cos ( π x ) cos ( π y ) sin ( π z ) π sin ( π z ) cos ( π z ) cos 2 ( π x ) 1 + sin 2 ( π y ) + π sin ( π z ) cos ( π z ) sin 2 ( π x ) cos 2 ( π y ) ,
using the exact solution u ( x , y , z ) = sin ( π x ) cos ( π y ) cos ( π z ) , v ( x , y , z ) = 2 cos ( π x ) sin ( π y ) cos ( π z ) and w ( x , y , z ) = cos ( π x ) cos ( π y ) sin ( π z ) . The problem is solved subject to the relevant boundary conditions
u ( a , y , z ) = sin ( π a ) cos ( π y ) cos ( π z ) , u ( b , y , z ) = sin ( π b ) cos ( π y ) cos ( π z ) , u ( x , c , z ) = sin ( π x ) cos ( π c ) cos ( π z ) , u ( x , d , z ) = sin ( π x ) cos ( π d ) cos ( π z ) , u ( x , y , e ) = sin ( π x ) cos ( π y ) cos ( π e ) , u ( x , y , f ) = sin ( π x ) cos ( π y ) cos ( π f ) , v ( a , y , z ) = 2 cos ( π a ) sin ( π y ) cos ( π z ) , v ( b , y , z ) = 2 cos ( π b ) sin ( π y ) cos ( π z ) , v ( x , c , z ) = 2 cos ( π x ) sin ( π c ) cos ( π z ) , v ( x , d , z ) = 2 cos ( π x ) sin ( π d ) cos ( π z ) , v ( x , y , e ) = 2 cos ( π x ) sin ( π y ) cos ( π e ) , v ( x , y , f ) = 2 cos ( π x ) sin ( π y ) cos ( π f ) , w ( a , y , z ) = cos ( π a ) cos ( π y ) sin ( π z ) , w ( b , y , z ) = cos ( π b ) cos ( π y ) sin ( π z ) , w ( x , c , z ) = cos ( π x ) cos ( π c ) sin ( π z ) , w ( x , d , z ) = cos ( π x ) cos ( π d ) sin ( π z ) , w ( x , y , e ) = cos ( π x ) cos ( π y ) sin ( π e ) , w ( x , y , f ) = cos ( π x ) cos ( π y ) sin ( π f ) .

5. Results and Discussion

In this section, the TSQLM results are provided and debated by reporting the error estimation, condition numbers and computational time. In the numerical computation, we have considered ( x , y , z ) [ 0 , 1 ] 3 as a domain of interest unless it has been stated. To validate the efficiency and reliability of the aforesaid numerical approach, the approximate solutions are compared with the exact solutions. The accuracy of the method determined by computing the maximum absolute error over the entire grid points is defined by
L = | | u n u e | | max i , j , k u a ( x i , y j , z k ) u e ( x i , y j , z k ) , : 0 i N x , 0 j N y , 0 k N z ,
and calculating the values of absolute error at chosen grid points, which is given by the formulae
E i , j , k = | u n ( x i , y j , z k ) u e ( x i , y j , z k ) | ,
where u n signifies the numerical solution and u e is the exact solution at the uniform grid points ( x i , y j , z k ) . The order of convergence for the aforesaid numerical scheme is computed using the formulae
κ = ln | u ι + 2 n u ι + 1 n u ι + 1 n u ι n | .
Another quantity that has some influence in the numerical solution of a linear system in the form A u = b is the condition number relative to the norm | | . | | . The condition number of a matrix, say A , is defined as
κ ( A ) = | | A | | | | A 1 | | .
If κ ( A ) is close to unity ( κ ( A ) 1 ) , then the matrix A is well conditioned, and if κ ( A ) is significantly greater than 1 ( κ ( A ) ), A becomes more ill-conditioned. Conditioning in this context refers to the relative security that a small residual vector implies a corresponding accurate numerical solution. Since all the computation work was conducted in MATLAB, the command cond ( A ) was used for κ ( A ) .

5.1. Absolute Error Estimation, Computational Speed and Stability Analysis

Table 1, Table 2, Table 3 and Table 4 display the absolute error values, and exact and approximate solutions for the numerical examples recorded at selected grid points for various numbers of collocation points. It is evident from the tables that the absolute error values decrease with an increase in the number of collocation points. This confirms the merit of any spectral collocation-based method in terms of accuracy improvement as the number of collocation points proliferates. Such accuracy improvement is achieved via small grid sizes. Table 1 depicts that the absolute error values drop drastically from a level of about 10 6 to a level of about 10 17 with the use of grid sizes N x × N y × N z = 5 × 5 × 5 and N x × N y × N z = 15 × 15 × 15 , respectively. Table 2 and Table 3 indicate that considering mesh sizes of N x × N y × N z = 4 × 4 × 4 and N x × N y × N z = 12 × 12 × 12 produces minimum absolute error values of up to approximately 10 5 and 10 16 , respectively. On the other hand, in Table 4, the absolute errors reach a value of approximately 10 5 and 10 14 for N x = N y = N z = 4 and N x = N y = N z = 12 collocation points, respectively. The grid sizes N x × N y × N z = 12 × 12 × 12 and N x × N y × N z = 15 × 15 × 15 are substantially lower for maximum accuracy to be achieved on course grids. From the tables, we also note that when using these few grid points, the convergence of the numerical scheme to the exact solution is guaranteed in less computational time. For example, in Table 2, supreme accuracy is achieved in less than a second.
The attained good accuracy is also linked to the small condition numbers of the coefficient matrices illustrated at the bottom of each table. These small condition numbers close to unity signify the well-conditioned nature of the resulting coefficient matrices A and C. The well-conditioned nature of a coefficient matrix implies stability in the system of linear algebraic equations being solved. Small condition numbers are attributed to the use of differentiation matrices, which are made smaller in size by excluding entries corresponding to the given boundary conditions. Consequently, the resulting coefficient matrix becomes less dense and easier to invert. Carrying out numerical calculations with smaller-sized and well-conditioned matrices requires a small number of grid points and less computer memory for storage. The use of less number of grid points for discretization minimizes the impact of round-off errors emanating from the functions being approximated with interpolating polynomials having the highest order. Hence, outstandingly accurate and stable results are guaranteed with a limited number of collocation nodes and cheap computational cost.
Another curious observation from the tables is that the absolute error values for those grid points selected quite far from the left boundary are larger than those errors for grid points selected closer to the left boundary. This suggests some loss of accuracy as you move away from the left boundary. This observation is explained by the error bound theorem given in Equation (37). From Equation (37), we note that when b , d and f become large, and a , c and e are fixed, the error increases. Nevertheless, we can still declare that the proposed scheme provides good accuracy as long as we consider a small length of the interval. This declaration is supported by the small difference in errors over the domain ( x , y , z ) [ 0 , 1 ] 3 .

5.2. Rate of Convergence at Various Iteration Levels

Table 5 elucidates the numerical rates of convergence after each iteration for examples 2, 3 and 4. The order of convergence is evident to be quadratic since it is close to 2. This is to be anticipated owing to the fact that the convergence of the method is rooted on the underlying Newton-based linearization method, which is well-known to be of order 2.

5.3. Matching Exact Solutions against Approximate Solutions

Figure 1, Figure 2, Figure 3, Figure 4, Figure 5 and Figure 6 display solutions computed using TSQLM and the corresponding exact solutions for the elliptic PDEs in both three-dimensional (3D) and two-dimensional (2D) forms. All figures demonstrate that the exact solutions and numerical solutions are well consistent in both 2D and 3D forms. This implies that the TSQLM scheme converges to the exact solutions of the elliptic PDEs. It can, therefore, be inferred that the accuracy and computational efficaciousness of the numerical scheme are validated.

5.4. Error Norms at Different Values of z

Figure 7 and Figure 8 are plotted to illustrate what happens to accuracy as the values of z increase within the domain ( x , y , z ) [ 0 , 1 ] 3 . Most numerical methods available in the literature lose accuracy when a variable becomes large within the domain of interest. However, Figure 7 and Figure 8 demonstrate uniformity in accuracy as the values of z become large in small domains. This is evident in the maximum error norms being close to each other in the considered domain.

5.5. Convergence of the Numerical Approach

Figure 9 illustrates the number of iterations required for the numerical scheme to converge to accurate solutions. As expected, the graphs demonstrate a monotonic reduction in error norms as the number of iterations upsurge. Further, the numerical scheme is noted to fully converge below eight iterations, with the average solution errors being approximately 10 15 . This means that the TSQLM approach requires a limited number of iterations to achieve maximum accuracy.

5.6. Comparison of Numerical Results with Literature Results

Table 6, Table 7 and Table 8 are given to show a comparison of the numerical results secured using the TSQLM approach with those obtained by Aziz et al. [21] using the Haar wavelet collocation method. We also study the outcome of increasing the parameter values on the accuracy of the TSQLM scheme. In all tables, both results of Aziz et al. [21] and the TSQLM approach show similar trends in error norms as the number of collocation increases. As discussed earlier, such an observation declares a boost in accuracy by augmenting the number of collocation points. The error norms are noted to be extensively smaller in the TSQLM approach for eight collocation points or more. This means that the TSQLM approach is remarkably more accurate than the Haar wavelet collocation method employed by Aziz et al. [21] to solve the nonlinear elliptic PDEs. For example, when R e = 1 and N x = N y = N z = 16 , Aziz et al. [21] reported maximum absolute errors of about 10 4 , whereas the TSQLM approach gives maximum absolute errors close to 10 16 . The supremacy of the TSQLM in terms of accuracy can be accredited to the well-conditioned nature of the coefficient matrices and the space variables entirely discretized using spectral collocation and CGL points. When a matrix is well conditioned, then its inverse can be computed with good accuracy. It should be noted that this good accuracy is achieved even when the number of iterations is fixed in both methods, as illustrated in Table 6. With regard to the outcome of increasing parameter values in Table 7 and Table 8, we note that there is no significant change in accuracy as α and β are increased in Example 2. This is because the error norms are almost the same even if the parameters are increased. On the other hand, using many grid points along with large values of Reynolds number result in a slight loss in the accuracy of the numerical scheme. This is evident in the difference between error norms obtained using R e = 1 and R e = 10 being of order three with a fixed number of collocation points ( N x = N y = N z = 16 ). We note that making R e very large introduces a very small coefficient of the higher-order differentiation matrices, which eventually makes the entries of the coefficient matrix smaller. Calculations with these small entries and many grid points can give rise to round-off errors that result in a loss of accuracy. Nevertheless, since the error norms for R e = 10 are small enough to guarantee a reasonable accuracy for practical applications, we can conclude that TSQLM can be preferred for problems with small and large parameter values.

6. Conclusions

In this paper, we examined the adaptability of the novel trivariate spectral collocation method in solving various classes of elliptic PDEs. The reported results indicate that the numerical approach is computationally cost-effective, more accurate and stable when solving three-dimensional elliptic PDEs. With regard to this accuracy and stability, the supremacy of the numerical scheme can be accredited to all spatial variables being discretized using the Chebyshev-spectral collocation approach together with smaller condition numbers of the coefficient matrices. The numerical algorithm is relatively easy to implement and can succeed in overcoming the problem of dealing with singularities at boundaries for elliptic PDEs. The singularity issue is resolved by executing the discretization scheme of the presented collocation-based method only in the interior nodes of the discretized domain. Although the TSQLM possesses many merits, the method has some demerits. The method is sufficiently accurate and efficient in solving PDEs over smaller computational domains. To overcome this limitation, future work will include modifying the TSQLM using domain-decomposition techniques to accommodate problems with stretched domains. Other future works can include extending the method for adaptability in multi-dimensional parabolic and hyperbolic PDEs and time-fractional problems such as Burgers’ equations. The TSQLM approach adds an effective numerical scheme for handling PDEs to the literature and can also be used as a benchmarking tool for existing or newly developed methods.

Author Contributions

Conceptualization, M.P.M.; methodology, M.P.M.; validation, M.P.M. and M.K.; formal analysis, M.P.M.; writing—original draft preparation, M.P.M.; writing—review and editing, M.K.; supervision, M.K. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the College of Science, Engineering and Technology (CSET) and Department of Mathematical Sciences, University of South Africa.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ying, L.; Biros, G.; Zorin, D. A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains. J. Comput. Phys. 2006, 219, 247–275. [Google Scholar] [CrossRef]
  2. Arpaci, V. Convection Heat Transfer; Prentice Hall: Hoboken, NJ, USA, 1984. [Google Scholar]
  3. Roache, P. Computational Fluid Dynamics; Hermosa Press: Albuquerque, NM, USA, 1972. [Google Scholar]
  4. Cebeci, T. Convection Heat Transfer; Horizons Publishing Inc.: Long Beach, CA, USA; Springer: Heidelberg, Germany, 2002. [Google Scholar]
  5. Britt, S.; Tsynkov, S.; Turkel, E. A compact fourth order scheme for the Helmholtz equation in polar coordinates. J. Sci. Comput. 2010, 45, 26–47. [Google Scholar] [CrossRef]
  6. Boisvert, R. Families of high order accurate discretizations of some elliptic problems. SIAM J. Sci. Stat. Comput. 1981, 2, 268–284. [Google Scholar] [CrossRef]
  7. Singer, I.; Turkel, E. Sixth order accurate finite difference schemes for the Helmholtz equation. J. Comput. Acoust. 2006, 14, 339–351. [Google Scholar] [CrossRef] [Green Version]
  8. Ciarlet, P. The Finite Element Method for Elliptic Problems; North Holland: Amsterdam, The Netherlands, 2002. [Google Scholar]
  9. Fasshauer, G. Meshfree approximation methods with Matlab. In Interdisciplinary Mathematical Sciences; World Scientific Publishers: Singapore, 2007. [Google Scholar]
  10. Hu, H.-Y.; Li, Z.-C.; Cheng, A.-D. Radial basis collocation methods for elliptic boundary value problems. Comput. Math. Appl. 2005, 50, 289–320. [Google Scholar] [CrossRef] [Green Version]
  11. Duy, N.; Cong, T. An integrated RBF technique based on Galerkin formulation for elliptic differential equations. Eng. Anal. Bound. Elem. 2009, 33, 191–199. [Google Scholar]
  12. Duy, N.; Cong, T. A Cartesian-grid discretisation scheme based on local integrated RBF for two-dimensional elliptic problems. CMES Comput. Model. Eng. Sci. 2009, 51, 213–238. [Google Scholar]
  13. Yang, Q.; Zheng, J.; Miao, Y.; Sima, Y. An improved hybrid boundary node method for solving steady fluid flow problems. Eng. Anal. Bound. Elem. 2011, 35, 18–24. [Google Scholar] [CrossRef]
  14. Fairweather, G.; Karageorghis, A.; Maack, J. Compact optimal quadratic spline collocation methods for the Helmholtz equation. J. Comput. Phys. 2011, 230, 2880–2895. [Google Scholar] [CrossRef]
  15. Christara, C. Quadratic spline collocation methods for elliptic partial differential equations. BIT Numer. Math. 1994, 34, 33–61. [Google Scholar] [CrossRef]
  16. Abushama, A.; Bialecki, B. Modified nodal cubic spline collocation for Poisson equation. SIAM J. Numer. Anal. 2008, 46, 397–418. [Google Scholar] [CrossRef] [Green Version]
  17. Gustafsson, B.; Hemmingsson-Franden, l. A fast domain decomposition high order Poisson solver. J. Sci. Comput. 1999, 14, 223–243. [Google Scholar] [CrossRef]
  18. Alonso, N.; Bowers, K. An alternating direction Sinc–Galerkin method for elliptic problems. J. Complex. 2009, 25, 237–252. [Google Scholar] [CrossRef] [Green Version]
  19. Aziz, I.; Siraj-ul, I.; Sarler, B. Wavelets collocation methods for the numerical solution of elliptic BV problems. Appl. Math. Model. 2013, 37, 676–694. [Google Scholar] [CrossRef]
  20. Shi, Z.; Cao, Y.; Chen, Q. Solving 2D and 3D Poisson equations and biharmonic equations by the Haar wavelet method. Appl. Math. Model. 2012, 36, 5143–5161. [Google Scholar] [CrossRef]
  21. Aziz, I.; Ul-Islam, S.; Asif, M. Haar wavelet collocation method for three-dimensional elliptic partial differential equations. Comput. Math. Appl. 2017, 73, 2023–2034. [Google Scholar] [CrossRef]
  22. Singh, I.; Kumar, S. Wavelet methods for solving three-dimensional partial differential equations. Math. Sci. 2017, 11, 145–154. [Google Scholar] [CrossRef] [Green Version]
  23. Klaus, S. Numerical Methods for Nonlinear Elliptic Partial Differential Equation; Oxford University Press: New York, NY, USA, 2010. [Google Scholar]
  24. Pfeiffer, H.P.; Kidder, L.E.; Scheel, M.A.; Teukolsky, S.A. A multidomain spectral method for solving elliptic equations. Comput. Phys. Commun. 2003, 152, 253–273. [Google Scholar] [CrossRef] [Green Version]
  25. Wang, Y.; Hao, W.; Lin, G. Two-level spectral methods for nonlinear elliptic equations with multiple solutions. SIAM Sci. Comput. 2018, 40, B1180–B1205. [Google Scholar] [CrossRef]
  26. Gu, Y.; Shen, J. Accurate and efficient spectral methods for elliptic PDEs in complex domains. J. Sci. Comput. 2020, 83, 42. [Google Scholar] [CrossRef]
  27. Tao, Z.-Z.; Sun, B. Galerkin spectral method for elliptic optimal control problem with L2-norm control constraint. Discrete Contin. Dyn. Syst. B, 2021; in press. [Google Scholar] [CrossRef]
  28. Wang, X.; Wang, J.; Wang, X.; Yu, C. A Pseudo-spectral fourier collocation method for inhomogeneous elliptical inclusions with partial differential equations. Mathematics 2022, 10, 296. [Google Scholar] [CrossRef]
  29. Liu, F.; Ye, X.; Wang, X. Efficient Chebyshev spectral method for solving linear elliptic PDEs using Quasi-Inverse Technique. Numer. Math. Theor. Meth. Appl. 2011, 4, 197–215. [Google Scholar] [CrossRef]
  30. Oh, S. An efficient spectral method to solve multi-dimensional linear partial different equations using Chebyshev polynomials. Mathematics 2019, 7, 90. [Google Scholar] [CrossRef] [Green Version]
  31. Ghimire, B.K.; Tian, H.Y.; Lamichhane, A.R. Numerical Solutions of Elliptic Partial Differential Equations Using Chebyshev Polynomials. Comput. Math. Appl. 2016, 72, 1042–1054. [Google Scholar] [CrossRef]
  32. Don, W.S.; Solomonoff, A. Accuracy and Speed of Computing the Chebyshev Collocation Derivative. SIAM J. Sci. Comput. 1995, 16, 1253–1268. [Google Scholar] [CrossRef] [Green Version]
  33. Bellman, R.E.; Kalaba, R.E. Quasilinearization and Nonlinear Boundary Value Problems; RAND Corporation: Santa Monica, CA, USA, 1965. [Google Scholar]
  34. Trefethen, L.N. Spectral Methods in Matlab; SIAM: Philadelphia, PA, USA, 2000. [Google Scholar]
  35. Revers, M. On the approximation of certain functions by interpolating polynomials. Bull. Aust. Math. Soc. 1998, 58, 505–512. [Google Scholar] [CrossRef] [Green Version]
  36. Canuto, C.; Hussaini, M.Y.; Quarteroni, A.; Zang, T.A. Spectral Methods in Fluid Dynamics; Springer: Berlin, Germany, 1988. [Google Scholar]
  37. Herbert, E.S. Converting interpolation series into Chebyshev series by recurrence formulas. Math. Comput. 1976, 30, 295–302. [Google Scholar]
  38. Ali, H.B. A highly accurate collocation algorithm for (1 + 1) and (2 + 1) fractional percolation equations. Vib. Control 2015, 5, 2288–2310. [Google Scholar]
  39. Dunham, C.B.; Williams, J. Rate of convergence of discretization in chebyshev approximation. Math. Comput. 1981, 37, 135–139. [Google Scholar] [CrossRef]
  40. Mohanty, R.; Setia, N. A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations. Appl. Math. Model. 2013, 37, 6870–6883. [Google Scholar] [CrossRef]
  41. Mohanty, R.K.; Singh, S. A highly accurate discretization for three-dimensional singularly perturbed nonlinear elliptic partial differential equations. Numer. Methods Partial Differ. Equ. 2006, 22, 1379–1395. [Google Scholar] [CrossRef]
  42. Jha, N.; Gopal, V.; Singh, B. A family of compact finite difference formulations for three-space dimensional nonlinear Poisson’s equations in Cartesian coordinates. Differ. Equ. Dyn. Syst. 2018, 26, 105–123. [Google Scholar] [CrossRef]
  43. Jha, N.; Singh, B. Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation. Adv. Differ. Equ. 2019, 2019, 339. [Google Scholar] [CrossRef] [Green Version]
  44. Jain, M.; Jain, R.; Mohanty, R. Fourth order difference method for three-dimensional elliptic equations with nonlinear first derivative terms. Numer. Methods Partial. Differ. Equ. 1992, 8, 575–591. [Google Scholar] [CrossRef]
Figure 1. Numerical matched with exact solutions for Example 1 when N x = N y = N z = 15 . (a) Solutions in 3D form when y = 0.75 . (b) Solutions in 2D form for various y when z = 0.75 .
Figure 1. Numerical matched with exact solutions for Example 1 when N x = N y = N z = 15 . (a) Solutions in 3D form when y = 0.75 . (b) Solutions in 2D form for various y when z = 0.75 .
Mathematics 10 02260 g001
Figure 2. Numerical matched with exact solutions for Example 2 when N x = N y = N z = 12 . (a) Solutions in 3D form when y = 0.75 . (b) Solutions in 2D form for various y when z = 0.75 .
Figure 2. Numerical matched with exact solutions for Example 2 when N x = N y = N z = 12 . (a) Solutions in 3D form when y = 0.75 . (b) Solutions in 2D form for various y when z = 0.75 .
Mathematics 10 02260 g002
Figure 3. Numerical matched with exact solutions in 3D form for Example 3 when N x = N y = N z = 12 . (a) Surface solutions of u when y = 0.75 , α = β = 1 . (b) Surface solutions of v when y = 0.75 , α = β = 1 .
Figure 3. Numerical matched with exact solutions in 3D form for Example 3 when N x = N y = N z = 12 . (a) Surface solutions of u when y = 0.75 , α = β = 1 . (b) Surface solutions of v when y = 0.75 , α = β = 1 .
Mathematics 10 02260 g003
Figure 4. Numerical matched with exact solutions in 2D form for Example 3 when N x = N y = N z = 12 . (a) Solutions of u for various y when z = 0.75 , α = β = 1 . (b) Solutions of v for various y when z = 0.75 , α = β = 1 .
Figure 4. Numerical matched with exact solutions in 2D form for Example 3 when N x = N y = N z = 12 . (a) Solutions of u for various y when z = 0.75 , α = β = 1 . (b) Solutions of v for various y when z = 0.75 , α = β = 1 .
Mathematics 10 02260 g004
Figure 5. Numerical matched with exact solutions in 3D form for Example 4 when N x = N y = N z = 12 . (a) Surface solutions of u when R e = 1 and y = 0.75 . (b) Surface solutions of v when R e = 1 and y = 0.75 . (c) Surface solutions of w when R e = 1 and y = 0.75 .
Figure 5. Numerical matched with exact solutions in 3D form for Example 4 when N x = N y = N z = 12 . (a) Surface solutions of u when R e = 1 and y = 0.75 . (b) Surface solutions of v when R e = 1 and y = 0.75 . (c) Surface solutions of w when R e = 1 and y = 0.75 .
Mathematics 10 02260 g005
Figure 6. Numerical matched with exact solutions in 2D form for Example 4 when N x = N y = N z = 12 . (a) Solutions of u for various y when R e = 1 and z = 0.75 . (b) Solutions of v for various y when R e = 1 and z = 0.75 . (c) Solutions of w for various y when R e = 1 and z = 0.75 .
Figure 6. Numerical matched with exact solutions in 2D form for Example 4 when N x = N y = N z = 12 . (a) Solutions of u for various y when R e = 1 and z = 0.75 . (b) Solutions of v for various y when R e = 1 and z = 0.75 . (c) Solutions of w for various y when R e = 1 and z = 0.75 .
Mathematics 10 02260 g006
Figure 7. L error norms for (a) Example 1 (The error graph when N x = N y = N z = 15 ) and (b) Example 2 (The error graph when N x = N y = N z = 12 ) at different values of z.
Figure 7. L error norms for (a) Example 1 (The error graph when N x = N y = N z = 15 ) and (b) Example 2 (The error graph when N x = N y = N z = 12 ) at different values of z.
Mathematics 10 02260 g007
Figure 8. L error norms for (a) Example 3 (The error graphs when α = β = 1 , N x = N y = N z = 12 ) and (b) Example 4 (The error graphs when R e = 1 , N x = N y = N z = 15 ) at different values of z.
Figure 8. L error norms for (a) Example 3 (The error graphs when α = β = 1 , N x = N y = N z = 12 ) and (b) Example 4 (The error graphs when R e = 1 , N x = N y = N z = 15 ) at different values of z.
Mathematics 10 02260 g008
Figure 9. Error norm against the number of iterations when N x = N y = N z = 12 . (a) Convergence graph for Example 2. (b) Convergence graphs for Example 3 when α = β = 1 . (c) Convergence graphs for Example 4 when R e = 1 .
Figure 9. Error norm against the number of iterations when N x = N y = N z = 12 . (a) Convergence graph for Example 2. (b) Convergence graphs for Example 3 when α = β = 1 . (c) Convergence graphs for Example 4 when R e = 1 .
Mathematics 10 02260 g009
Table 1. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 1 over the interval [ 0 , 1 ] 3 .
Table 1. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 1 over the interval [ 0 , 1 ] 3 .
N x = N y = N z 5 10 15
( x , y , z ) Exact SolutionTSQLM SolutionErrorTSQLM SolutionErrorTSQLM SolutionError
(0.9045, 09045, 09045)0.7466881671188490.7467053787174281.721 × 10 5 0.7466881666506294.682 × 10 10 0.7466881671188462.331 × 10 15
(0.6545, 0.6545, 0.6545)0.0932511525325620.0933077155842235.656 × 10 5 0.0932511524760875.648 × 10 11 0.0932511525325622.914 × 10 16
(0.3455, 0.3455, 0.3455)0.0259835431050840.0259994308356331.589 × 10 5 0.0259835430953389.746 × 10 12 0.0259835431050841.006 × 10 16
(0.0955, 0.0955, 0.0955)0.0083223010759520.0083233571881321.056 × 10 6 0.0083223010752197.333 × 10 13 0.0083223010759535.725 × 10 17
Cond (A) 351.1623 659.2167 1.6140 × 10 3
CPU Time (s) 0.008614 0.117700 3.434236
Table 2. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 2 over the interval [ 0 , 1.2 ] 3 .
Table 2. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 2 over the interval [ 0 , 1.2 ] 3 .
N x = N y = N z 4 8 12
( x , y , z ) Exact SolutionTSQLM SolutionErrorTSQLM SolutionErrorTSQLM SolutionError
(1.0243, 1.0243, 1.0243)2.7810013111846472.7800553716555819.459 × 10 4 2.7810013184898547.305 × 10 9 2.7810013111839337.141 × 10 13
(0.6000, 0.6000, 0.6000)1.1925922377406341.1933139434508537.217 × 10 4 1.1925922422295444.489 × 10 9 1.1925922377405637.150 × 10 14
(0.1757, 0.1757, 0.1757)0.0885569493860770.0886539335435529.698 × 10 5 0.0885569493590242.705 × 10 11 0.0885569493860764.996 × 10 16
Cond (A) 7.4544 81.8051 389.9620
CPU Time (s) 0.002897 0.028628 0.773108
Table 3. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 3 over the interval [ 0 , 1.6 ] 3 when α = β = 1 .
Table 3. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 3 over the interval [ 0 , 1.6 ] 3 when α = β = 1 .
N x = N y = N z 4 8 12
( x , y , z ) Exact SolutionTSQLM SolutionErrorTSQLM SolutionErrorTSQLM SolutionError
Absolute error ( u )
(1.3657, 1.3657, 1.3657)0.1625504749079840.1605483705162252.002 × 10 3 0.1625504510276312.388 × 10 8 0.1625504749079776.939 × 10 15
(0.8000, 0.8000, 0.8000)1.0802780982592611.0730544598944217.224 × 10 3 1.0802780983848201.256 × 10 10 1.0802780982592621.776 × 10 15
(0.2343, 0.2343, 0.2343)1.1959027970705611.1978583941930331.956 × 10 3 1.1959027970081426.242 × 10 11 1.1959027970705686.883 × 10 15
Absolute error ( v )
(1.3657, 1.3657, 1.3657)3.7558574313868283.7547956960394521.062 × 10 3 3.7558574127411731.865 × 10 8 3.7558574313868253.553 × 10 15
(0.8000, 0.8000, 0.8000)1.1452628302332071.1384489021395276.814 × 10 3 1.1452628301311561.021 × 10 10 1.1452628302332135.551 × 10 15
(0.2343, 0.2343, 0.2343)0.0681392686975810.0691191784611969.799 × 10 4 0.0681392686733372.424 × 10 11 0.0681392686975823.608 × 10 16
Cond (C) 11.4521 115.2798 548.4108
CPU Time (s) 0.011463 0.149994 3.780974
Table 4. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 4 over the interval [ 0 , 1.1 ] 3 when R e = 1 .
Table 4. Absolute error values calculated at selected grid points in x , y and z, CPU time and condition numbers for Example 4 over the interval [ 0 , 1.1 ] 3 when R e = 1 .
N x = N y = N z 4 8 12
( x , y , z ) Exact SolutionTSQLM SolutionErrorTSQLM SolutionErrorTSQLM SolutionError
Absolute error ( u )
(0.9389, 0.9389, 0.9389)0.1838075017700630.1821383707036601.669 × 10 3 0.1838075904221788.865 × 10 8 0.1838075017672502.813 × 10 12
(0.5500, 0.5500, 0.5500)0.0241704541016930.0242462941035307.584 × 10 5 0.0241704588657234.764 × 10 9 0.0241704541017849.178 × 10 14
(0.1611, 0.1611, 0.1611)0.3708437084011980.3677587409384043.085 × 10 3 0.3708438877679841.794 × 10 7 0.3708437083930938.105 × 10 12
Absolute error ( v )
(0.9389, 0.9389, 0.9389)−0.367615003540126−0.3646735391521252.941 × 10 3 −0.3676151756159531.721 × 10 7 −0.3676150035350495.077 × 10 12
(0.5500, 0.5500, 0.5500)−0.048340908203385−0.0494631161829471.122 × 10 3 −0.0483409677943515.959 × 10 8 −0.0483409082041527.671 × 10 13
(0.1611, 0.1611, 0.1611)−0.741687416802395−0.7355260343751146.161 × 10 3 −0.7416876819015482.651 × 10 7 −0.7416874167867531.564 × 10 11
Absolute error ( w )
(0.9389, 0.9389, 0.9389)0.1838075017700630.1821383707036601.669 × 10 3 0.1838075904221788.865 × 10 8 0.1838075017672502.813 × 10 12
(0.5500, 0.5500, 0.5500)0.0241704541016930.0242462941035307.584 × 10 5 0.0241704588657234.764 × 10 9 0.0241704541017849.184 × 10 14
(0.1611, 0.1611, 0.1611)0.3708437084011970.3677587409384043.085 × 10 3 0.3708438877679841.794 × 10 7 0.3708437083930928.105 × 10 12
Cond (C) 8.3394 90.4278 431.2593
CPU Time (s) 0.007821 0.182926 4.158837
Table 5. Computed values for rate of convergence at various iteration levels for examples 2, 3 and 4.
Table 5. Computed values for rate of convergence at various iteration levels for examples 2, 3 and 4.
IterationsExample 2Example 3 Example 4
κ ( u ) κ ( u ) κ ( v ) κ ( u ) κ ( v ) κ ( w )
1------
2------
31.0851.8431.8431.7141.7141.714
41.9371.9611.9611.8321.8321.832
51.9881.9821.9821.8941.8941.894
62.0141.9931.9931.9561.9561.956
71.9982.0012.0011.9971.9971.997
82.0012.0002.0002.0022.0022.002
92.0002.0012.0012.0002.0002.000
102.00022.0002.0002.0002.0002.000
Table 6. Comparison of error norms for a different number of collocation points for example 2.
Table 6. Comparison of error norms for a different number of collocation points for example 2.
N x = N y = N z No of IterationsAziz et al. [21]TSQLM
469.2203 × 10 4 2.731 × 10 4
872.5331 × 10 4 6.520 × 10 9
1686.4487 × 10 5 5.214 × 10 12
Table 7. Comparison of error norms for different number of collocation points for example 3.
Table 7. Comparison of error norms for different number of collocation points for example 3.
Aziz et al. [21] TSQLM
N x = N y = N z L ( u ) L ( v ) L ( u ) L ( v )
α = 1 , β = 1
4 2.496 × 10 5 2.313 × 10 5
8 1.982 × 10 11 6.459 × 10 11
16 2.578 × 10 15 6.997 × 10 16
α = 5 , β = 10
46.5799 × 10 4 3.6681 × 10 4 1.351 × 10 5 7.974 × 10 5
81.7957 × 10 4 9.9408 × 10 5 1.769 × 10 10 5.794 × 10 11
164.5196 × 10 5 2.4388 × 10 5 1.711 × 10 15 4.789 × 10 16
Table 8. Comparison of error norms for varying R e and number of collocation points for example 4.
Table 8. Comparison of error norms for varying R e and number of collocation points for example 4.
Aziz et al. [21] TSQLM
Re N x = N y = N z L ( u ) L ( v ) L ( w ) L ( u ) L ( v ) L ( w )
142.8317 × 10 3 6.0643 × 10 3 2.8317 × 10 3 4.091 × 10 3 6.598 × 10 3 4.091 × 10 3
181.4786 × 10 3 3.0308 × 10 3 1.4786 × 10 3 1.414 × 10 6 6.770 × 10 7 1.524 × 10 7
1163.7790 × 10 4 7.8002 × 10 4 3.7787 × 10 4 9.219 × 10 15 3.237 × 10 15 8.146 × 10 16
24 4.568 × 10 3 6.561 × 10 3 4.568 × 10 3
28 1.450 × 10 6 7.057 × 10 7 1.707 × 10 7
216 1.094 × 10 14 3.261 × 10 15 1.205× 10 15
64 5.986 × 10 3 6.206 × 10 3 5.986 × 10 3
68 1.584 × 10 6 9.868 × 10 7 2.965 × 10 7
616 1.237 × 10 14 3.679 × 10 15 1.093 × 10 15
84 6.389 × 10 3 5.945 × 10 3 6.389 × 10 3
88 1.770 × 10 6 1.247 × 10 6 3.429 × 10 7
816 1.625 × 10 13 6.781 × 10 14 1.680 × 10 14
1044.5338 × 10 3 1.1035 × 10 2 4.5337 × 10 3 6.603 × 10 3 5.673 × 10 3 6.603 × 10 3
1081.5631 × 10 3 5.1186 × 10 3 1.5631 × 10 3 1.967 × 10 6 1.494 × 10 6 4.015 × 10 7
10164.2250 × 10 4 1.3313 × 10 3 4.2251 × 10 4 8.375 × 10 12 3.599 × 10 12 8.966 × 10 13
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mkhatshwa, M.P.; Khumalo, M. Trivariate Spectral Collocation Approach for the Numerical Solution of Three-Dimensional Elliptic Partial Differential Equations. Mathematics 2022, 10, 2260. https://doi.org/10.3390/math10132260

AMA Style

Mkhatshwa MP, Khumalo M. Trivariate Spectral Collocation Approach for the Numerical Solution of Three-Dimensional Elliptic Partial Differential Equations. Mathematics. 2022; 10(13):2260. https://doi.org/10.3390/math10132260

Chicago/Turabian Style

Mkhatshwa, Musawenkhosi Patson, and Melusi Khumalo. 2022. "Trivariate Spectral Collocation Approach for the Numerical Solution of Three-Dimensional Elliptic Partial Differential Equations" Mathematics 10, no. 13: 2260. https://doi.org/10.3390/math10132260

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