() | () |
ZDBTF2 - compute an LU factorization of a real m-by-n band matrix A without using partial pivoting with row interchanges
INTEGER INFO, KL, KU, LDAB, M, N COMPLEX*16 AB( LDAB, * )
Zdbtrf computes an LU factorization of a real m-by-n band matrix A without using partial pivoting with row interchanges.
This is the unblocked version of the algorithm, calling Level 2 BLAS.
On exit, details of the factorization: U is stored as an upper triangular band matrix with KL+KU superdiagonals in rows 1 to KL+KU+1, and the multipliers used during the factorization are stored in rows KL+KU+2 to 2*KL+KU+1. See below for further details.
The band storage scheme is illustrated by the following example, when M = N = 6, KL = 2, KU = 1:
On entry: On exit:
* a12 a23 a34 a45 a56 * u12 u23 u34 u45 u56
a11 a22 a33 a44 a55 a66 u11 u22 u33 u44 u55 u66
a21 a32 a43 a54 a65 * m21 m32 m43 m54 m65 *
a31 a42 a53 a64 * * m31 m42 m53 m64 * *
Array elements marked * are not used by the routine; elements
marked + need not be set on entry, but are required by the routine to store
elements of U, because of fill-in resulting from the row
interchanges.