Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Tridiagonal matrix algorithm
  4. 2018
  1. Home
  2. Topics
  3. Tridiagonal matrix algorithm
  4. 2018
Showing papers on "Tridiagonal matrix algorithm published in 2018"
Journal Article•10.1016/J.AMC.2018.02.010•
The time fourth-order compact ADI methods for solving two-dimensional nonlinear wave equations

[...]

Dingwen Deng1, Dong Liang2•
Nanchang Hangkong University1, York University2
15 Jul 2018-Applied Mathematics and Computation
TL;DR: Two high-performance compact alternating direction implicit (ADI) methods are developed for the nonlinear wave equations and it is proved that they are both uniquely solvable.

30 citations

Journal Article•10.1109/TIE.2017.2787598•
Tridiagonal Matrix Algorithm for Real-Time Simulation of a Two-Dimensional PEM Fuel Cell Model

[...]

Daming Zhou1, Fei Gao1, Elena Breaz1, Alexandre Ravey1, Abdellatif Miraoui1 •
Universite de technologie de Belfort-Montbeliard1
01 Sep 2018-IEEE Transactions on Industrial Electronics
TL;DR: A novel two-dimensional real-time modeling approach for a proton exchange membrane fuel cell (PEMFC) based on a tridiagonal matrix algorithm (Thomas algorithm) and a three-level bisection algorithm has been developed to solve spatial physical quantities distribution for electrochemical domain.
Abstract: This paper presents a novel two-dimensional real-time modeling approach for a proton exchange membrane fuel cell (PEMFC) based on a tridiagonal matrix algorithm (Thomas algorithm). The Thomas algorithm consists of a forward elimination and a backward substitution, its arithmetic complexity of computations being much lower than the Gaussian elimination. In order to use this advanced numerical solver, the differential equations of reactant gas convection and diffusion phenomena in serpentine channels are transformed into a tridiagonal equations system. In addition, a three-level bisection algorithm has been developed to solve spatial physical quantities distribution for electrochemical domain. The real-time computing methods developed in this paper are then implemented in C language for a fast execution time in a real-time processor. The proposed real-time model is experimentally validated using a 1.2 kW Ballard NEXA fuel cell system, and its practical feasibilities in advanced real-time control for PEMFC systems have been experimentally demonstrated in an RT-LAB real-time simulator.

27 citations

Journal Article•10.1007/S40032-017-0379-5•
Numerical Solution and it’s Analysis during Solar Drying of Green Peas

[...]

Arunsandeep Godireddy1, Abhay Lingayat1, Razat Kumar Naik1, Vivek Chandramohan1, V. Rajesh Kanan Raju1 •
National Institute of Technology, Warangal1
01 Oct 2018-Journal of The Institution of Engineers : Series C
TL;DR: In this article, a mathematical model is developed for solar drying of green peas (Botanical name: Pisum Sativum), where the shape of the green peas is spherical and the governing transient mass transfer equation is discretized into finite difference scheme.
Abstract: A mathematical model is developed for solar drying of green peas (Botanical name: Pisum Sativum). The problem is solved assuming the shape of the green peas is spherical. The governing transient mass transfer equation is discretized into finite difference scheme. The time marching is performed by implicit scheme. The governing equations and boundary conditions are non-dimensionalized to get generic results. The product in the chamber is in contact with air which is heated by solar energy, so the boundary conditions of third kind (convective boundary conditions) are considered. By space and time discretization a set of algebraic equations are generated and these algebraic equations are solved by tridiagonal matrix algorithm. A computer code is developed in MATLAB in order to compute the transient moisture content distribution inside the product. Center point, boundary and mean moisture of green peas are estimated at different temperatures and drying time. Present numerical result is compared with experimental result from literature and it was found that there is a good agreement of results. The drying time is predicted for how quickly the mean moisture of green peas is reached to 50, 40, 30, 20 and 10% of its initial moisture corresponding to different temperatures.

24 citations

10.22034/KJM.2018.57949•
Accurate Numerical Method for Singularly Perturbed Differential-Difference Equations with Mixed Shifts

[...]

Diddi Kumara Swamy, K. Phaneendra1, Y. N. Reddy2•
Osmania University1, National Institute of Technology, Warangal2
1 Jul 2018
TL;DR: In this paper, a fitting factor is introduced in the fourth order finite difference scheme for the singularly perturbed differential-difference equations with small shifts called delay and advanced parameters, which takes care of the small values of the perturbation parameter.
Abstract: This paper is concerned with the numerical solution of the singularly perturbed differential-difference equations with small shifts called delay and advanced parameters. A fourth order finite difference method with a fitting factor is proposed for the solution of the singularly perturbed differential-difference equations with mixed shifts. The delay and advanced shifts are managed by Taylor series and an asymptotically equivalent singularly perturbed two-point boundary value problem is obtained. A fitting factor is introduced in the fourth order finite difference scheme for the problem which takes care of the small values of the perturbation parameter. This fitting factor is obtained from the asymptotic solution of singular perturbations. Thomas algorithm is used to solve the discrete system of the difference scheme. Convergence of the proposed method is analyzed. Maximum absolute errors in comparison with the several numerical experiments aretabulated to illustrate the proposed method.

22 citations

Journal Article•10.1016/J.AML.2017.06.016•
A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems

[...]

Lei Du1, Tomohiro Sogabe2, Shao-Liang Zhang2•
Dalian University of Technology1, Nagoya University2
01 Jan 2018-Applied Mathematics Letters
TL;DR: An efficient algorithm for solving the tridiagonal quasi-Toeplitz linear systems is proposed, which takes more floating-point operations (FLOPS) than the L U decomposition method, but needs less memory storage and data transmission and is about twice faster than theL U decompose method.

19 citations

Journal Article•10.1016/J.IJTHERMALSCI.2017.12.031•
Comparison of two configurations to improve heat and mass transfer in evaporating two-component liquid film flow

[...]

Abderrahman Nait Alla1, M’barek Feddaoui1, Hicham Meftah1•
Entertainments National Service Association1
01 Apr 2018-International Journal of Thermal Sciences
TL;DR: In this paper, a numerical analysis of comparison of two configurations to improve heat and mass transfer by the evaporation of two-component liquid film in a vertical channel under mixed convection is presented.

16 citations

Journal Article•10.1063/1.5074152•
Real time implementation of empirical mode decomposition algorithm for ultrasonic nondestructive testing applications.

[...]

Eaglekumar G. Tarpara1, V.H. Patankar1•
Homi Bhabha National Institute1
01 Dec 2018-Review of Scientific Instruments
TL;DR: The practical results show that in the noisy environment, it is possible to enhance the signal-to-noise ratio for the visualization and identification of ultrasonic pulse-echo signals in real time.
Abstract: A real time empirical mode decomposition (EMD) algorithm based ultrasonic imaging system has been developed for non-destructive testing (NDT) applications. It is difficult to implement the EMD based signal processing algorithm in real time because it is totally a data-driven process which comprises numerous sifting operations. In this paper, the EMD algorithm has been implemented in the visual software environment. The EMD implementation encompasses two types of interpolation methods: piecewise linear interpolation (PLI) and cubic spline interpolation (CSI). The cubic spline tridiagonal matrix has been solved by using the Thomas algorithm for real time processing. The total time complexity functions for both the implemented PLI and CSI based EMD methods have been computed. For the signal filtering, the partial reconstruction algorithm has been adopted. The baseline correction and noise filtering applications have been presented using an EMD based visual software. The real time practicability and the efficiency of this method have been validated through ultrasonic NDT experimentation for improvement in the time domain resolution of the ultrasonic A-scan raw data. The practical results show that in the noisy environment, it is possible to enhance the signal-to-noise ratio for the visualization and identification of ultrasonic pulse-echo signals in real time.

15 citations

Journal Article•10.1007/S40314-018-0705-4•
High-order compact methods for the nonlinear Dirac equation

[...]

Shu-Cun Li1, Shu-Cun Li2, Xiang-Gui Li2•
Xiangtan University1, Beijing Information Science & Technology University2
01 Nov 2018-Computational & Applied Mathematics
TL;DR: In this article, the stability of the (1+1)-dimensional nonlinear Dirac equation was investigated using the Thomas algorithm in the matrix form, and it was proved that all of the schemes are unconditionally stable in the linear sense.
Abstract: In this work, a fourth-order in space and second-order in time compact scheme, a sixth-order in space and second-order in time compact scheme and two linearized compact schemes are proposed for the (1+1)-dimensional nonlinear Dirac equation. The iterative algorithm is used to compute the nonlinear algebraic system and the Thomas algorithm in the matrix form is adopted to enhance the computational efficiency. It is proved that all of the schemes are unconditionally stable in the linear sense. Numerical experiments are given to test the accuracy order of the presented schemes, record the error history for all of the schemes with respect to t, discuss the conservation laws of discrete charge and energy from the numerical point of view, study the stability of the solitary waves by adding a small random perturbation to the initial data, and simulate the collision of two and three solitary waves.

15 citations

Journal Article•
Study of Solution for a Parabolic Integrodifferential Equation with the Second Kind Integral Condition

[...]

Dhelis Sofiane, Bouziani Abdelfatah, Oussaeif Taki-Eddine
01 Jul 2018-International Journal of Analysis and Applications
TL;DR: In this paper, the authors established sufficient conditions for the existence, uniqueness and numerical solution for a parabolic integrodifferential equation with the second kind integral condition, and they proved the existence and uniqueness of a strong solution for the linear problem based on a priori estimate "energy inequality" and transformation of the linear problems to linear first-order ordinary differential equation with second member.
Abstract: In this paper, we establish sufficient conditions for the existence, uniqueness and numerical solution for a parabolic integrodifferential equation with the second kind integral condition. The existence, uniqueness of a strong solution for the linear problem based on a priori estimate “energy inequality” and transformation of the linear problem to linear first-order ordinary differential equation with second member. Then by using a priori estimate and applying an iterative process based on results obtained for the linear problem, we prove the existence, uniqueness of the weak generalized solution of the integrodifferential prob- lem. Also we have developed an efficient numerical scheme, which uses temporary problems with standard boundary conditions. A suitable combination of the auxiliary solutions defines an approximate solution to the original nonlocal problem, the algebraic matrices obtained after the full discretization are tridiagonal, then the solution is obtained by using the Thomas algorithm. Some numerical results are reported to show the efficiency and accuracy of the scheme.

13 citations

Journal Article•10.1016/J.AMC.2017.11.018•
An efficient and conservative compact finite difference scheme for the coupled Gross–Pitaevskii equations describing spin-1 Bose–Einstein condensate

[...]

Tingchun Wang1, Jiaping Jiang1, Hanquan Wang2, Wei-wei Xu1•
Nanjing University of Information Science and Technology1, Yunnan University of Finance and Economics2
15 Apr 2018-Applied Mathematics and Computation
TL;DR: This work proposes a linearized and decoupled compact finite difference scheme for the coupled Gross–Pitaevskii system, which means that only three tri-diagonal systems of linear algebraic equations at each time step need to be solved by using Thomas algorithm.

11 citations

Journal Article•10.1016/J.LAA.2017.11.009•
On tropical eigenvalues of tridiagonal Toeplitz matrices

[...]

Hanieh Tavakolipour1, Fatemeh Shakeri1•
Amirkabir University of Technology1
15 Feb 2018-Linear Algebra and its Applications
TL;DR: It is proved that these matrices have at most two distinct tropical eigenvalues and the explicit formulas for those eigen values are given.
Journal Article•
An Efficient Method of Numerical Integration for a Class of Singularly Perturbed Two Point Boundary Value Problems

[...]

Rakesh Ranjan, Hari Shankar Prasad
01 Jan 2018-WSEAS Transactions on Mathematics archive
TL;DR: In this article, a numerical integration method on a uniform mesh is presented for the solution of singularly perturbed two-point boundary value problems having boundary layer at one end (left or right) point.
Abstract: In this paper, a new numerical integration method on a uniform mesh is presented for the solution of singularly perturbed two-point boundary value problems having boundary layer at one end (left or right) point. The methods of Exact and Trapezoidal rule of integration with finite difference approximation of first derivatives are used to obtain a three-term recurrence relationship . The obtained tridiagonal system of equations is then solved using Thomas algorithm. Also, the stability and convergence of the proposed scheme are established. Several model example problems are solved using the proposed method. The results are presented in terms of maximum absolute errors which demonstrate the accuracy and efficiency of the method. It is observed that the proposed method is capable of producing highly accurate results with minimal computational effort for a fixed value of step size h, when perturbation parameter tends to zero.
Journal Article•10.1016/J.CAM.2017.08.008•
Efficient computation of tridiagonal matrices largest eigenvalue

[...]

Diego F. G. Coelho1, Vassil S. Dimitrov1, Logan Rakai1•
University of Calgary1
01 Mar 2018-Journal of Computational and Applied Mathematics
TL;DR: Numerical results with simulations in C/C++ implementation are provided and roundoff numerical errors are investigated, showing that the proposed method provides errors no greater than the usual Power method.
Journal Article•10.1088/1742-6596/1090/1/012022•
Optimization of texture of the multiple textured lubricated contact with slip

[...]

Muchammad Muchammad, Nazaruddin Sinaga, Bambang Yunianto, Arijanto, M. F. Noorkarim, Mohammad Tauviqirrahman 
1 Sep 2018
TL;DR: In this article, the modified Reynolds equation was considered in order to evaluate the tribocharacteristics of partially textured contact with boundary slip, and the optimization procedure was carried out using the exact optimization method.
Abstract: Development in surface modifications including texturing and boundary slip has shown promising outcomes in enhancing the hydrodynamic lubrication performance. In this work, the modified Reynolds equation was considered in order to evaluate the tribocharacteristics of partially textured contact with boundary slip. Finite volume method coupled with tridiagonal matrix algorithm was used to solve non-linear Reynolds theory. For maximizing the load support, the optimization procedure was carried out using the exact optimization method. Results showed encouraging improvements in load support behaviour by shifting the multiple-texture to exit zone of the contact. It was also confirmed that the improvement of the load support of around 300% using the optimized textured lubricated contact could be achieved.
10.1017/9781316755686.012•
Thomas Algorithm for Solving a Tridiagonal System of Linear Algebraic Equations

[...]

Bijay Sultanian
1 Sep 2018
Repository•10.1184/r1/6468719•
Eigendecomposition of Block Tridiagonal Matrices

[...]

Sandryhaila, Aliaksei, Moura, José M. F.
29 Jun 2018
Abstract: Block tridiagonal matrices arise in applied mathematics, physics, and signal processing. Many applications require knowledge of eigenvalues and eigenvectors of block tridiagonal matrices, which can be prohibitively expensive for large matrix sizes. In this paper, we address the problem of the eigendecomposition of block tridiagonal matrices by studying a connection between their eigenvalues and zeros of appropriate matrix polynomials. We use this connection with matrix polynomials to derive a closed-form expression for the eigenvectors of block tridiagonal matrices, which eliminates the need for their direct calculation and can lead to a faster calculation of eigenvalues. We also demonstrate with an example that our work can lead to fast algorithms for the eigenvector expansion for block tridiagonal matrices.
Journal Article•10.1515/NLENG-2017-0106•
An algorithm based on a new DQM with modified exponential cubic B-splines for solving hyperbolic telegraph equation in (2 + 1) dimension

[...]

Brajesh Kumar Singh, Pramod Kumar
26 Jun 2018-Nonlinear Engineering
TL;DR: A new method modified exponential cubic B-Spline differential quadrature method has been developed for space discretization together with a time integration algorithm for numeric study of (2 + 1) dimensional hyperbolic telegraph equations.
Abstract: This paper developed a method called "modified exponential cubic B-Spline differential quadrature (mExp-DQM) for space discretization together with a time integration algorithm" for the numerical computation of hyperbolic telegraph equation in $(2+1)$ dimension. The mExp-DQM is a new differential quadrature method based on modified exponential cubic B-splines as basis which reduces the problem into an amenable system of ordinary differential equations. The resulting system is solved using a time integration algorithm. The stability of the method is also studied by computing the eigenvalues of the coefficients matrices, it is found that the scheme is conditionally stable. The accuracy of the method is illustrated by computing the error between analytical solutions and numerical solutions is measured by using $L_2$ and $L_{\infty}$ error norms for each problem. A comparison of mExp-DQM solutions with the results of the other numerical methods has been carried out for various space sizes and time step sizes.
Journal Article•10.1016/J.BJBAS.2016.12.001•
Numerical solution of nonlinear sine–Gordon equation by using the modified cubic B-spline differential quadrature method

[...]

H. S. Shukla1, Mohammad Tamsir1•
Deen Dayal Upadhyay Gorakhpur University1
01 Dec 2018-Beni-Suef University Journal of Basic and Applied Sciences
TL;DR: In this paper, a modified cubic B-spline differential quadrature method was used to solve one dimensional nonlinear sine-Gordon problem, which reduces the problem to a system of first order ordinary differential equations (ODEs).

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