Glossary
A^{H} 
Denotes the conjugate transpose of a general matrix A. See also conjugate matrix. 
A^{T} 
Denotes the transpose of a general matrix A. See also transpose. 
band matrix 
A general mbyn matrix A such that 
band storage 
A special storage scheme for band matrices. A matrix is stored in a twodimensional array: columns of the matrix are stored in the corresponding columns of the array, and diagonals of the matrix are stored in rows of the array. 
BLAS 
Abbreviation for Basic Linear Algebra Subprograms. These subprograms implement vector, matrixvector, and matrixmatrix operations. 
BRNG 
Abbreviation for Basic Random Number Generator. Basic random number generators are pseudorandom number generators imitating i.i.d. random number sequences of uniform distribution. Distributions other than uniform are generated by applying different transformation techniques to the sequences of random numbers of uniform distribution. 
BRNG registration 
Standardized mechanism that allows a user to include a userdesigned BRNG into the VSL and use it along with the predefined VSL basic generators. 
BunchKaufman factorization 
Representation of a real symmetric or complex Hermitian matrix A in the form 
c 
When found as the first letter of routine names, c indicates the usage of singleprecision complex data type. 
CBLAS 
C interface to the BLAS. See BLAS. 
CDF 
Cumulative Distribution Function. The function that determines probability distribution for univariate or multivariate random variable X. For univariate distribution the cumulative distribution function is the function of real argument x, which for every x takes a value equal to probability of the event 
Cholesky factorization 
Representation of a symmetric positivedefinite or, for complex data, Hermitian positivedefinite matrix A in the form 
condition number 
The number 
conjugate matrix 
The matrix A^{H} defined for a given general matrix A as follows: ( 
conjugate number 
The conjugate of a complex number 
d 
When found as the first letter of routine names, d indicates the usage of doubleprecision real data type. 
dot product 
The number denoted Here x_{i} and y_{i} stand for the ith elements of x and y, respectively. 
double precision 
A floatingpoint data type. On Intel® processors, this data type allows you to store real numbers x such that 
eigenvalue 
See eigenvalue problem. 
eigenvalue problem 
A problem of finding nonzero vectors x and numbers λ (for a given square matrix A) such that 
eigenvector 
See eigenvalue problem. 
elementary reflector(Householder matrix) 
Matrix of a general form 
factorization 
Representation of a matrix as a product of matrices. See also BunchKaufman factorization, Cholesky factorization, LU factorization, LQ factorization, QR factorization, Schur factorization. 
FFTs 
Abbreviation for Fast Fourier Transforms. See "Fourier Transform Functions". 
full storage 
A storage scheme allowing you to store matrices of any kind. A matrix A is stored in a twodimensional array a, with the matrix element 
Hermitian matrix 
A square matrix A that is equal to its conjugate matrix A^{H}. The conjugate A^{H} is defined as follows: 

See identity matrix. 
identity matrix 
A square matrix whose diagonal elements are 1, and offdiagonal elements are 0. For any matrix A, 
i.i.d. 
Independent Identically Distributed. 
inplace 
Qualifier of an operation. A function that performs its operation inplace takes its input from an array and returns its output to the same array. 
Intel MKL 
Abbreviation for Intel® Math Kernel Library. 
inverse matrix 
The matrix denoted as A^{−1} and defined for a given square matrix A as follows: 
LQ factorization 
Representation of an mbyn matrix A as
where L_{1} is an nbyn lower triangular matrix, and L_{2} is a rectangular matrix. 
LU factorization 
Representation of a general mbyn matrix A as 
machine precision 
The number ε determining the precision of the machine representation of real numbers. For Intel® architecture, the machine precision is approximately 10^{−7} for singleprecision data, and approximately 10^{−15} for doubleprecision data. The precision also determines the number of significant decimal digits in the machine representation of real numbers. See also double precision and single precision. 
MPI 
Message Passing Interface. This standard defines the user interface and functionality for a wide range of messagepassing capabilities in parallel computing. 
MPICH 
A freely available, portable implementation of MPI standard for messagepassing libraries. 
orthogonal matrix 
A real square matrix A whose transpose and inverse are equal, that is, 
packed storage 
A storage scheme allowing you to store symmetric, Hermitian, or triangular matrices more compactly. The upper or lower triangle of a matrix is packed by columns in a onedimensional array. 

Probability Density Function. The function that determines probability distribution for univariate or multivariate continuous random variable X. The probability density function f(x) is closely related with the cumulative distribution function F(x). For univariate distribution the relation is
For multivariate distribution the relation is 
positivedefinite matrix 
A square matrix A such that 
pseudorandom number generator 
A completely deterministic algorithm that imitates truly random sequences. 
QR factorization 
Representation of an mbyn matrix A as 
random stream 
An abstract source of independent identically distributed random numbers of uniform distribution. In this manual a random stream points to a structure that uniquely defines a random number sequence generated by a basic generator associated with a given random stream. 
RNG 
Abbreviation for Random Number Generator. In this manual the term "random number generators" stands for pseudorandom number generators, that is, generators based on completely deterministic algorithms imitating truly random sequences. 
Rectangular Full Packed (RFP) storage 
A storage scheme combining the full and packed storage schemes for the upper or lower triangle of the matrix. This combination enables using half of the full storage as packed storage while maintaining efficiency by using Level 3 BLAS/LAPACK kernels as the full storage. 
s 
When found as the first letter of routine names, s indicates the usage of singleprecision real data type. 
ScaLAPACK 
Stands for Scalable Linear Algebra PACKage. 
Schur factorization 
Representation of a square matrix A in the form 
single precision 
A floatingpoint data type. On Intel® processors, this data type allows you to store real numbers x such that 
singular matrix 
A matrix whose determinant is zero. If A is a singular matrix, the inverse 
singular value 
The numbers defined for a given general matrix A as the eigenvalues of the matrix AA^{H}. See also SVD. 
SMP 
Abbreviation for Symmetric MultiProcessing. The MKL offers performance gains through parallelism provided by the SMP feature. 
sparse BLAS 
Routines performing basic vector operations on sparse vectors. Sparse BLAS routines take advantage of vectors' sparsity: they allow you to store only nonzero elements of vectors. See BLAS. 
sparse vectors 
Vectors in which most of the components are zeros. 
storage scheme 
The way of storing matrices. See full storage, packed storage, and band storage. 
SVD 
Abbreviation for Singular Value Decomposition. See also Singular value decomposition section in "LAPACK Auxiliary and Utility Routines". 
symmetric matrix 
A square matrix A such that 
transpose 
The transpose of a given matrix A is a matrix 
trapezoidal matrix 
A matrix A such that 
triangular matrix 
A matrix A is called an upper (lower) triangular matrix if all its subdiagonal elements (superdiagonal elements) are zeros. Thus, for an upper triangular matrix 
tridiagonal matrix 
A matrix whose nonzero elements are in three diagonals only: the leading diagonal, the first subdiagonal, and the first superdiagonal. 
unitary matrix 
A complex square matrix A whose conjugate and inverse are equal, that is, that is, 
VML 
Abbreviation for Vector Mathematical Library. See "Vector Mathematical Functions". 
VSL 
Abbreviation for Vector Statistical Library. See "Statistical Functions". 
z 
When found as the first letter of routine names, z indicates the usage of doubleprecision complex data type. 