Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Tridiagonal matrix algorithm
  4. 2021
  1. Home
  2. Topics
  3. Tridiagonal matrix algorithm
  4. 2021
Showing papers on "Tridiagonal matrix algorithm published in 2021"
Journal Article•10.1016/J.CPC.2020.107722•
PaScaL_TDMA: A library of parallel and scalable solvers for massive tridiagonal systems

[...]

Ki Ha Kim1, Ji-Hoon Kang2, Xiaomin Pan3, Jung Il Choi1•
Yonsei University1, Korea Institute of Science and Technology Information2, Shanghai University3
01 Mar 2021-Computer Physics Communications
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.

19 citations

Journal Article•10.1016/J.MATCOM.2021.01.009•
A class of compact finite difference schemes for solving the 2D and 3D Burgers’ equations

[...]

Xiaojia Yang1, Yongbin Ge1, Bin Lan2•
Ningxia University1, Minzu University of China2
01 Jul 2021-Mathematics and Computers in Simulation
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.

8 citations

Journal Article•10.22075/IJNAA.2021.4809•
Comparative analysis of parallel algorithms for solving oil recovery problem using CUDA and OpenCL

[...]

T.S. Imankulov1, B.S. Daribayev1, Saltanbek Talapedenovich Mukhambetzhanov1•
Al-Farabi University1
01 Feb 2021-International Journal of Nonlinear Analysis and Applications
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‎.

6 citations

Journal Article•10.1155/2021/8047727•
A New Variant of B-Spline for the Solution of Modified Fractional Anomalous Subdiffusion Equation

[...]

Muhammad Sadiq Hashmi, Zainab Shehzad, Asifa Ashraf, Zhiyue Zhang, Yu-Pei Lv, Abdul Ghaffar, Ayman A. Aly 
05 Jul 2021-Journal of Function Spaces and Applications
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.

3 citations

Journal Article•10.1007/S10973-021-10570-3•
Inverse estimation of the time-dependent wall temperature in stagnation region of an annular jet on a cylinder rod using Levenberg–Marquardt method

[...]

Mostafa Montazeri1, Hamid Mohammadiun1, Mohammad Mohammadiun1, M. H. Dibaee Bonab1, Mojtaba Vahedi1 •
Islamic Azad University1
15 Feb 2021-Journal of Thermal Analysis and Calorimetry
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.

3 citations

Journal Article•10.1134/S1995080221090225•
Mathematical Model and Method for Solving the Problem of Non-Isothermal Gas and Liquid Filtration Flow During Dissociation of Gas Hydrates

[...]

N. G. Musakaev1, D. S. Belskikh, S. L. Borodin1•
Russian Academy of Sciences1
01 Sep 2021-Lobachevskii Journal of Mathematics
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.

2 citations

Journal Article•10.1134/S0965542521060154•
A KP 1 Scheme for Acceleration of Inner Iterations for the Transport Equation in Two-Dimensional Geometries Consistent with Nodal Schemes

[...]

A. M. Voloshchenko1•
Keldysh Institute of Applied Mathematics1
01 Jun 2021-Computational Mathematics and Mathematical Physics
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.

1 citations

10.11648/J.DMATH.20210601.12•
Peaceman Rachford Alternating Direct Implicitly Method for Linear Advection-Diffusion Equation and Its Application

[...]

Kedir Aliyi Koroche
14 May 2021
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.
Book Chapter•10.1007/978-3-030-48587-0_2•
Flow Process Models for Pipeline Diagnosis

[...]

Zdzisław Kowalczuk1, Marek Tatara1•
Gdańsk University of Technology1
1 Jan 2021
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.
Journal Article•10.12962/J24775401.V7I2.6859•
Accelerated Numerical Method for Singularly Perturbed Differential Difference Equations

[...]

Habtamu Garoma Debela1, Gemechis File Duressa1, Masho Jima Kebeto1•
Jimma University1
17 Aug 2021-International Journal of Computing
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.
10.28919/10.28919/JMCS/5606•
A fitted numerical method for a class of singularly perturbed differential-difference equations

[...]

Raghvendra Pratap Singh, Y. N. Reddy
13 Apr 2021
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.
Journal Article•10.1155/2021/9955967•
Effects of the Solder Phase Transformation on the Optimization of Reflow Soldering Parameters and Temperature Profiles

[...]

Yongze Xu1, Yu Liu1, Lei Zhang1•
Qingdao University1
16 Jun 2021-Discrete Dynamics in Nature and Society
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.
Journal Article•10.1016/J.APNUM.2021.04.004•
Numerical solution of nonlinear advection diffusion reaction equation using high-order compact difference method

[...]

Lin Zhang1, Yongbin Ge1•
Ningxia University1
01 Aug 2021-Applied Numerical Mathematics
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.
Journal Article•10.1155/2021/6628009•
A Simplified Finite Difference Method (SFDM) Solution via Tridiagonal Matrix Algorithm for MHD Radiating Nanofluid Flow over a Slippery Sheet Submerged in a Permeable Medium

[...]

M. Asif Farooq1, A. Salahuddin1, Asif Mushtaq, M. Razzaq2•
University of the Sciences1, Lahore University of Management Sciences2
27 Jan 2021-Mathematical Problems in Engineering
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.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve