A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
Authors:
- Lesław K. Bieniasz
Abstract
Extensions have been developed, of several variants of the stride of two cyclic reduction method. The extensions refer to quasi-tridiagonal linear equation systems involving two additional nonzero elements in the first and last rows of the equation matrix, adjacent to the main three diagonals. Equations of this kind arise, for example, in the simulations of biosensors or other electrochemical systems by solving relevant ordinary or partial differential equations by finite difference methods, when boundary derivatives are approximated by one-sided, multipoint finite differences. The correctness of the algorithms developed has been verified using example matrices with pseudo-random coefficients, under conditions of both sequential and parallel execution.
- Record ID
- CUT3032aaed3be04dfea24c31b7169827f8
- Publication categories
- ;
- Author
- Journal series
- Journal of Mathematical Chemistry, ISSN 0259-9791, e-ISSN 1572-8897
- Issue year
- 2017
- Vol
- 55
- No
- 9
- Pages
- 1793-1807
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 1805-1807; Bibliografia (liczba pozycji) - 54; Oznaczenie streszczenia - Abstr.; Data udostępnienia on-line - 2017-06-17; Numeracja w czasopiśmie - Vol. 55, Iss. 9
- Keywords in English
- quasi-tridiagonal, parallel algorithms, cyclic reduction, multipoint finite differences, biosensors
- DOI
- DOI:10.1007/s10910-017-0761-9 Opening in a new tab
- URL
- https://link.springer.com/article/10.1007/s10910-017-0761-9 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 25
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT3032aaed3be04dfea24c31b7169827f8/
- URN
urn:pkr-prod:CUT3032aaed3be04dfea24c31b7169827f8
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.