Tridiagonal Matrix Utilities, Nonpivoting Factorization

**R83_NP**,
a MATLAB library which
carries out some basic linear algebra operations on R83_NP matrices
(real 64 bit precision tridiagonal 3xN format, nonpivoting factorization).

These utilities are distinguished by the fact that an LU factorization is attempted without the use of pivoting. Such an approach will fail if a zero pivot is encountered, and will generally not be as accurate as a pivoting factorization. It is only recommended in cases where pivoting is known to be unnecessary, such as for a symmetric positive definite matrix.

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

**R83_NP** is available in
a C version and
a C++ version and
a FORTRAN90 version and
a MATLAB version and
a Python version.

R83, a MATLAB library which contains linear algebra routines for R83 matrices (real, 64 bit, tridiagonal 3xN format).

R83P, a MATLAB library which contains linear algebra routines for R83P matrices (real, 64 bit, tridiagonal periodic format).

R83S, a MATLAB library which contains linear algebra routines for R83S matrices (real, 64 bit, tridiagonal scalar format).

R83T, a MATLAB library which contains linear algebra routines for R83T matrices (real, 64 bit, tridiagonal Mx3 format).

R83V, a MATLAB library which contains linear algebra routines for R83V matrices (real, 64 bit, tridiagonal three vector format).

R85, a MATLAB library which contains linear algebra routines for R85 matrices (real, 64 bit, pentadiagonal format).

R8BB, a MATLAB library which contains linear algebra routines for R8BB matrices (real, 64 bit, border banded format).

R8BLT, a MATLAB library which contains linear algebra routines for R8BLT matrices (real, 64 bit, band lower triangular format).

R8BTO, a MATLAB library which contains linear algebra routines for R8BTO matrices (real, 64 bit, block Toeplitz format).

R8BUT, a MATLAB library which contains linear algebra routines for R8BUT matrices (real, 64 bit, band upper triangular format).

R8CB, a MATLAB library which contains linear algebra routines for R8CB matrices (real, 64 bit, Compressed Band format).

R8CBB, a MATLAB library which contains linear algebra routines for R8CBB matrices (real, 64 bit, Compressed Border Banded format).

R8CC, a MATLAB library which contains linear algebra routines for R8CC matrices (real, 64 bit, Compressed Column (Colptr,Row,Value) format).

R8CI, a MATLAB library which contains linear algebra routines for R8CI matrices (real, 64 bit, circulant format).

R8GB, a MATLAB library which contains linear algebra routines for R8GB matrices (real, 64 bit, General Banded format).

R8GD, a MATLAB library which contains linear algebra routines for R8GD matrices (real, 64 bit, general diagonal format).

R8GE, a MATLAB library which contains linear algebra routines for R8GE matrices (real, 64 bit, General format).

R8GE_NP, a MATLAB library which contains nonpivoting linear algebra routines for R8GE matrices (real, 64 bit, General Nonpivoting format).

R8LT, a MATLAB library which contains linear algebra routines for R8LT matrices (real, 64 bit, lower triangular format).

R8LTT, a MATLAB library which contains linear algebra routines for R8LTT matrices (real, 64 bit, lower triangular Toeplitz format).

R8NCF, a MATLAB library which contains linear algebra routines for R8NCF matrices (real, 64 bit, nonsymmetric coordinate format).

R8PBL, a MATLAB library which contains linear algebra routines for R8PBL matrices (real, 64 bit, positive definite symmetric band lower format).

R8PBU, a MATLAB library which contains linear algebra routines for R8PBU matrices (real, 64 bit, positive definite symmetric band upper format).

R8PO, a MATLAB library which contains linear algebra routines for R8PO matrices (real, 64 bit, positive definite symmetric format).

R8PP, a MATLAB library which contains linear algebra routines for R8PP matrices (real, 64 bit, positive definite symmetric packed format).

R8RI, a MATLAB library which contains linear algebra routines for R8RI matrices (real, 64 bit, row indexed format).

R8ROW, a MATLAB library which contains utility routines for R8ROW's, that is, double precision real MxN arrays, considered as M row vectors, each of length N. The data may be thought of as a matrix of multiple rows, and many operations will be carried out rowwise.

R8S3, a MATLAB library which contains linear algebra routines for R8S3 matrices (real, 64 bit, SLAP Triad (I,J,AIJ) format).

R8SD, a MATLAB library which contains linear algebra routines for R8SD matrices (real, 64 bit, symmetric diagonal format).

R8SM, a MATLAB library which contains linear algebra routines for R8SM (Sherman-Morrison) matrices (real, 64 bit, A-u*v' format).

R8SP, a MATLAB library which contains linear algebra routines for R8SP matrices (real, 64 bit, SLAP Triad (I,J,AIJ) format).

R8SR, a MATLAB library which carries out linear algebra operations for R8SR matrices (real, 64 bit, diagonal + compressed row offdiagonal format).

R8SS, a MATLAB library which carries out linear algebra operations for R8SS matrices (real, 64 bit, symmetric skyline format).

R8STO, a MATLAB library which contains linear algebra routines for R8STO matrices (real, 64 bit, symmetric Toeplitz N format).

R8TO, a MATLAB library which contains linear algebra routines for R8TO matrices (real, 64 bit, Toeplitz 2*N-1 format).

R8UT, a MATLAB library which contains linear algebra routines for R8UT matrices (real, 64 bit, upper triangular format).

R8UTT, a MATLAB library which contains linear algebra routines for R8UTT matrices (real, 64 bit, upper triangular Toeplitz format).

R8VM, a MATLAB library which contains linear algebra routines for R8VM matrices (real, 64 bit, Vandermonde format).

- r8_uniform_01.m, is a uniform random number generator;
- r83_dif2.m, returns the second difference matrix as an R83.
- r83_mtv.m, multiplies a vector times an R83 matrix;
- r83_mv.m, multiplies an R83 matrix times a vector;
- r83_print.m, prints an R83 matrix;
- r83_print_some.m, prints some of an R83 matrix;
- r83_random.m, randomizes an R83 matrix;
- r83_np_det.m, returns the determinant of a system factored by R83_NP_FA;
- r83_np_det_test.m
- r83_np_fa.m, factors an R83 linear system with no pivoting;
- r83_np_fa_test.m
- r83_np_fs.m, factors and solves an R83 linear system with no pivoting;
- r83_np_fs_test.m
- r83_np_ml.m, computes A * x or x * A, where A has been factored by R83_NP_FA;
- r83_np_ml_test.m
- r83_np_sl.m, solves an R83 linear system factored by R83_NP_FA;
- r83_np_sl_test.m
- r8vec_indicator1.m, sets an R8VEC to the indicator1 vector;
- r8vec_print.m, prints an R8VEC;
- timestamp.m, prints the current YMDHMS date as a timestamp;

- r83_np_test.m, runs all the tests;
- r83_np_test_output.txt, the output file;

You can go up one level to the MATLAB source codes.