A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
Journal of the ACM (JACM)
A bibliography of APL articles on modeling and KBES
ACM SIGAPL APL Quote Quad
A fully adaptive reaction-diffusion integration scheme with applications to systems biology
Journal of Computational Physics
| Hi-index | 0.00 |
An APL2 function is presented for solving cyclic tridiagonal and tridiagonal systems of linear equations. Those systems frequently occur in various areas, e. g. interpolation by spline functions, numerical solution of elliptic differential equations, etc.. The function is based on a modification of the cyclic reduction method [1], [2]. Time measurements show impressive speed-ups over the domino ( ) function and the APL2 versions of the Gaussian elimination method, specialized for cyclic tridiagonal and tridiagonal systems.