TL;DR: In this paper, a parallel and scalable library for TDMA (PaScaL_TDMA) is proposed to solve the many tridiagonal systems in multi-dimensional partial differential equations.
TL;DR: In this paper, a class of two-level high-order compact finite difference implicit schemes are proposed for solving the Burgers' equations, and the stability of the scheme is analyzed by using the Fourier analysis method.
TL;DR: A comparative analysis of the parallel algorithm computing results on different technologies is shown in order to show the advantages and disadvantages each of CUDA and OpenCL for solving oil recovery problems.
Abstract: In this paper the implementation of parallel algorithm of alternating direction implicit (ADI) method has been considered. ADI parallel algorithm is used to solve a multiphase multicomponent fluid flow problem in porous media. There are various technologies for implementing parallel algorithms on the CPU and GPU for solving hydrodynamic problems. In this paper GPU-based (graphic processor unit) algorithm was used. To implement the GPU-based parallel ADI method, CUDA and OpenCL were used. ADI is an iterative method used to solve matrix equations. To solve the tridiagonal system of equations in ADI method, the parallel version of cyclic reduction (CR) method was implemented. The cyclic reduction is a method for solving linear equations by repeatedly splitting a problem as a Thomas method. To implement of a sequential algorithm for solving the oil recovery problem, the implicit Thomas method was used. Thomas method or tridiagonal matrix algorithm is used to solve tridiagonal systems of equations. To test parallel algorithms personal computer installed Nvidia RTX 2080 graphic card with 8 GB of video memory was used. The computing results of parallel algorithms using CUDA and OpenCL were compared and analyzed. The main purpose of this research work is a comparative analysis of the parallel algorithm computing results on different technologies, in order to show the advantages and disadvantages each of CUDA and OpenCL for solving oil recovery problems.
TL;DR: In this article, B-spline curve is used to approximate the solution curve of time fractional modified anomalous subdiffusion equation, which results in the form of system of algebraic equations, which is solved using a variant of Thomas algorithm.
Abstract: The objective of this paper is to present an efficient numerical technique for solving time fractional modified anomalous subdiffusion equation. Anomalous diffusion equation has its role in various branches of biological sciences. B-spline is a piecewise function to draw curves and surfaces, which maintain its degree of smoothness at the connecting points. B-spline provides an active process of approximation to the limit curve. In current attempt, B-spline curve is used to approximate the solution curve of time fractional modified anomalous subdiffusion equation. The process is kept simple involving collocation procedure to the data points. The time fractional derivative is approximated with the discretized form of the Riemann-Liouville derivative. The process results in the form of system of algebraic equations, which is solved using a variant of Thomas algorithm. In order to ensure the convergence of the procedure, a valid method named Von Neumann stability analysis is attempted. The graphical and tabular display of results for the illustrated examples is presented, which stamped the efficiency of the proposed algorithm.
TL;DR: In this article, a numerical solution code based on Levenberg-Marquardt method is presented for solving non-linear problem of inverse heat transfer in axisymmetric stagnation flow impinging on a cylinder rod to determine time-dependent wall temperature by temperature distribution at a specific point in the fluid region.
Abstract: For the first time, a numerical solution code, based on Levenberg–Marquardt method is presented for solving non-linear problem of inverse heat transfer in axisymmetric stagnation flow impinging on a cylinder rod to determine time-dependent wall temperature by temperature distribution at a specific point in the fluid region. Also, the effect of noisy data on the final result has been studied. For this purpose, the numerical solution of the dimensionless temperature and the convective heat transfer in a radial incompressible flow on a cylinder axis is carried out as a direct problem. In the direct problem, the free stream is steady with an initial flow strain rate of $$\overline{k}$$
. Using similarity variable and appropriate transformations, momentum and energy equations are converted into semi-similar equations. The new equation systems are then discretized using an implicit finite difference method and solved by applying the tridiagonal matrix algorithm (TDMA). The wall temperature is then estimated by applying the Levenberg–Marquardt parameter estimation approach. This technique is an iterative approach based on minimizing the least-square summation of the error values, the error being the difference between the estimated and measured temperatures. Results of the inverse analysis indicate that the Levenberg–Marquardt algorithm is an efficient and acceptably stable technique for estimating wall temperature in axisymmetric stagnation flow. The maximum value of the sensitivity coefficient is related to the estimation of polynomial wall temperature and its value is 0.1952 also the minimum value of the sensitivity coefficient is 8.62 × 10–6 which is related to the triangular wall temperature. The results show that the parameter estimation error in calculating the triangular and trapezoidal wall temperature is greater than the others because the maximum value of RMS error is obtained for these two cases, which are 0.451 and 0.479, respectively, the reason for the increase in error in estimating these functions is the existence of points where the first derivative of the function does not exist. This method also exhibits considerable stability for noisy input data.
TL;DR: In this paper, a mathematical model of the filtration flow during dissociation of gas hydrates for the two-dimensional case is researched considering the motion of both components of the gas hydrate (water and gas).
Abstract: The development of a mathematical model of the filtration flow during dissociation of gas hydrates for the two-dimensional case is researched considering the motion of both components of the gas hydrate (water and gas). Non-isothermal effects and the gas being not ideal while filtering liquid and gas are considered; the hydrate dissociation process is assumed to be in equilibrium. A method is developed for solving the system of equations of the mathematical model using an implicit difference scheme, tridiagonal matrix algorithm and simple iterations, as well as a developed method for calculating hydrate saturation. This method allows to find the spatial distributions of the main parameters of the gas-liquid filtration flow (temperature, pressure and phases saturations) for each moment in time, as well as position of the boundary of phase transitions.
TL;DR: In this paper, the authors proposed an algorithm based on the splitting method combined with the tridiagonal matrix algorithm to solve auxiliary systems of two-point equations to accelerate the convergence of inner iterations.
Abstract: A $$K{{P}_{1}}$$
scheme for accelerating the convergence of inner iterations is constructed for the transport equation in 2D $$r,z$$
geometry. This scheme is consistent with the nodal LD (Linear Discontinues) and LB (Linear Best) schemes of the third and fourth orders of accuracy with respect to the spatial variables. To solve the $${{P}_{1}}$$
system for acceleration corrections, an algorithm is proposed based on the splitting method combined with the tridiagonal matrix algorithm to solve auxiliary systems of two-point equations. A modification of the algorithm for 2D $$x,z$$
geometry is considered. Numerical examples of using the $$K{{P}_{1}}$$
scheme to solve radiation transport problems in 2D $$r,z$$
, $$x,z$$
, and $$r,\vartheta $$
geometries are given, including problems with a significant role of scattering anisotropy and highly heterogeneous problems with dominant scattering.
TL;DR: In this paper, the Peaceman-Rachford alternating direct implicitly methods are presented and applied for solve linear advection-diffusion equation, and the convergence has been shown in the sense of maximum absolute error (L1-norm) and L2-norm, numerical error and experimental order of convergence.
Abstract: In this paper, Peaceman-Rachford alternating direct implicitly methods presented and applied for solve linear advection-diffusion equation. First, the domain was discretized using the uniform mesh of step length and time step. Secondly, by applying the Taylor series methods, we discretize partial derivative of governing equation and we obtain the central difference equation for Partial differential equation of given governing equation in both duration. Then rearranging the obtained central difference equation; we write the two half scheme of the present method. From each half of these schemes, we obtain tri-diagonal coefficient matrices associated with the system of difference equation. Lastly by applying the Thomas algorithm and writing MATLAB code for the scheme we obtain solution of the governing linear advection diffusion equation. To validate the applicability of the proposed method, three model examples are considered and solved for different values of mesh sizes in both directions. The convergence has been shown in the sense of maximum absolute error (L1-norm) and L2-norm, numerical error and experimental order of convergence. The stability and convergence of the present numerical method are also guaranteed and the comparability of numerical solution and the stability of the present method are presented by using the graphical and tabular form. The numerical results presented in tables and graphs confirm that the approximate solution is in good agreement with the exact solution.
TL;DR: In this article, the problem of modeling and parameterization of the transmission pipeline flow process is examined, and a base model for discrete time is presented, which is a reference for other developed models.
Abstract: This chapter examines the problem of modeling and parameterization of the transmission pipeline flow process. First, the base model for discrete time is presented, which is a reference for other developed models. Then, the diagonal approximation (AMDA) method is proposed, in which the tridiagonal sub-matrices of the recombination matrix are approximated by their diagonal counterparts, which allows for a simple determination of the explicit form of the inverse matrix. Another suggestion is the Thomas model (ATM), in which the basic model is reformulated to a form to which the Thomas algorithm applies, at which the computational complexity of the order \(\mathcal {O}(N)\) can be obtained. The fourth suggestion is a steady state analytical model (AMSS), characterizing the steady state after transient processes. In addition, the parameterization of the discrete models in space and time is analyzed, proposing a method ensuring the maximum margin of numerical stability. This model is verified by means of simulation tests. Finally, the developed model is compared with the basic model, taking into account the accuracy and time of calculations.
TL;DR: In this paper, an accelerated finite difference method for singularly perturbed delay reaction-diffusion equations is presented, where the solution domain is discretized and the derivatives in the given boundary value problem are replaced by finite difference approximations and the numerical scheme that provides algebraic systems of equations is obtained.
Abstract: In this paper, accelerated finite difference method for solving singularly perturbed delay reaction-diffusion equations is presented. First, the solution domain is discretized. Then, the derivatives in the given boundary value problem are replaced by finite difference approximations and the numerical scheme that provides algebraic systems of equations is obtained, which can easily be solved by Thomas algorithm. The consistency, stability and convergence of the method have been established. To increase the accuracy of our established scheme we used Richardson's extrapolation techniques. To validate the applicability of the proposed method, four model examples have been considered and solved for different values of perturbation parameters and mesh sizes. The numerical results have been presented in tables and graphs to illustrate; the present method approximates the exact solution very well. Moreover, the present method gives better accuracy than the existing numerical methods mentioned in the literature.
TL;DR: In this paper, a class of singularly perturbed differential-difference equations having boundary layer at one end is analyzed to get its solution numerically by a fitted method, which is used to solve the tri-diagonal system.
Abstract: In this paper , a class of singularly perturbed differential-difference equations having boundary layer at one end is analysed to get its solution numerically by a fitted method. Such types of equations occur very frequently in various fields of applied mathematics and engineering such as fluid dynamics, quantum mechanics, optimal control, chemical reactor theory etc. The basic purpose of this study is to describe a numerical approach for the solution of singularly perturbed differential-difference equation based on deviating argument and interpolation. Thomas algorithm is used to solve the tri-diagonal system. Numerical examples are presented which demonstrate the applicability of this method.
TL;DR: In this article, a heat convection model of reflow oven and a heat conduction model of the soldering area are proposed based on heat transfer theory, and a dynamic Thomas algorithm is developed for solving linear equations with coefficient matrix evolving over time in the tridiagonal system, which is derived from a heat transfer problem with moving boundaries in the solder phase transition process.
Abstract: In this study, a heat convection model of the reflow oven and a heat conduction model of the soldering area are proposed based on heat transfer theory, and a dynamic Thomas algorithm is developed for solving linear equations with coefficient matrix evolving over time in the tridiagonal system, which is derived from a heat transfer problem with moving boundaries in the solder phase transition process. We have also carried out numerical simulations for investigating the accuracy of the mathematical model, in which the temperature profiles are calculated and compared for different cases with considering or ignoring phase transformations, respectively. Parameters of reflow soldering, such as the conveyor speed, the set temperature in each zone, and a part of the heating factor, are optimized by the use of the nondominated sorting genetic algorithm II. By comparing the temperature profile and optimal solutions in the two cases, numerical results show that phase transitions of the solder have great impacts on optimal parameters and the slope of temperature profiles. Moreover, the phenomenon that the heating factor varies with the maximum set temperature in a banded distribution is investigated and analyzed, which is an important part of this work.
TL;DR: In this paper, an unconditionally stable five-step fourth-order fully implicit compact difference scheme has been developed, which has four-order accuracy in both time and space and convergence and stability of the difference scheme in H 1 seminorm, L ∞ and L 2 norms, existence and uniqueness of the numerical solutions are proved, respectively.
TL;DR: In this paper, a numerical modeling technique, simplified finite difference method (SFDM), has been applied to the flow model that is based on partial differential equations (PDEs) which is converted to nonlinear ODEs by using similarity variables.
Abstract: In this paper, we turn our attention to the mathematical model to simulate steady, hydromagnetic, and radiating nanofluid flow past an exponentially stretching sheet. A numerical modeling technique, simplified finite difference method (SFDM), has been applied to the flow model that is based on partial differential equations (PDEs) which is converted to nonlinear ordinary differential equations (ODEs) by using similarity variables. For the resultant algebraic system, the SFDM uses the tridiagonal matrix algorithm (TDMA) in computing the solution. The effectiveness of numerical scheme is verified by comparing it with solution from the literature. However, where reference solution is not available, one can compare its numerical results with the results of MATLAB built-in package bvp4c. The velocity, temperature, and concentration profiles are graphed for a variety of parameters, i.e., Prandtl number, Grashof number, thermal radiation parameter, Darcy number, Eckert number, Lewis number, and Brownian and thermophoresis parameters. The significant effects of the associated emerging thermophysical parameters, i.e., skin friction coefficient, local Nusselt number, and local Sherwood numbers are analyzed and discussed in detail. Numerical results are compared from the available literature and found a close agreement with each other. It is found that the Eckert number upsurges the velocity curve. However, the dimensionless temperature declines with the Grashof number. It is also shown that the SFDM gives good results when compared with the results obtained from bvp4c and results from the literature.