22.09.2013 Views

SSL II USER'S GUIDE - Lahey Computer Systems

SSL II USER'S GUIDE - Lahey Computer Systems

SSL II USER'S GUIDE - Lahey Computer Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Table 3.3 Subroutines for matrix manipulation<br />

B or x Real general Real symmetric Vector<br />

A<br />

matrix<br />

matrix<br />

Real general matrix Addition AGGM<br />

(A21-11-0101)<br />

Subtraction SGGM<br />

(A21-11-0301)<br />

Multiplication MGGM<br />

MGSM<br />

MAV<br />

(A21-11-0301) (A21-11-0401) (A21-13-0101)<br />

Complex general matrix Multiplication MCV<br />

(A21-15-0101)<br />

Real symmetric matrix Addition ASSM<br />

(A21-12-0101)<br />

Subtraction SSSM<br />

(A21-12-0201)<br />

Multiplication MSGM<br />

MSSM<br />

MSV<br />

(A21-12-0401) (A21-12-0301) (A21-14-0101)<br />

Real general band matrix Multiplication MBV<br />

(A51-11-0101)<br />

Real symmetric band matrix Multiplication MSBV<br />

(A51-14-0101)<br />

• Addition/Subtraction of two matrices A ± B<br />

• Multiplication of a matrix by a vector Ax<br />

• Multiplication of two matrices AB<br />

<strong>SSL</strong> <strong>II</strong> provides the subroutines for matrix manipulation,<br />

as listed in Table 3.3.<br />

Comments on use<br />

These subroutines for multiplication of matrix by<br />

vector are designed to obtain the residual vector as well,<br />

so that the subroutines can be used for iterative methods<br />

for linear equations.<br />

3.4 LINEAR EQUATIONS AND<br />

MATRIX INVERSION (DIRECT METHOD)<br />

This section describes the subroutines that is used to<br />

solve the following problems.<br />

• Solve systems of linear equations<br />

Ax = b<br />

A is an n × n matrix, x and b are n-dimensional<br />

vectors.<br />

• Obtain the inverse of a matrix A.<br />

• Obtain the determinant of a matrix A.<br />

In order to solve the above problems, <strong>SSL</strong> <strong>II</strong> provides<br />

the following basic subroutines ( here we call them<br />

component subroutines) for each matrix structure.<br />

LINEAR ALGEBRA<br />

(a) Numeric decomposition of a coefficient matrix<br />

(b) Solving based on the decomposed coefficient matrix<br />

(c) Iterative refinement of the initial solution<br />

(d) Matrix inversion based on the decomposed matrix<br />

Combinations of the subroutines ensure that systems of<br />

linear equations, inverse matrices, and the determinants<br />

can be obtained.<br />

• Linear equations<br />

The solution of the equations can be obtained by<br />

calling the component routines consecutively as<br />

follows:<br />

:<br />

CALL Component routine from (a)<br />

CALL Component routine from (b)<br />

:<br />

• Matrix inversion<br />

The inverse can be obtained by calling the above<br />

components routines serially as follows:<br />

:<br />

CALL Component routine from (a)<br />

CALL Component routine from (b)<br />

:<br />

The inverse of band matrices generally result in dense<br />

matrices so that to obtain such the inverse is not<br />

beneficial. That is why those component routines for<br />

the inverse are not prepared in <strong>SSL</strong> <strong>II</strong>.<br />

29

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!