NAG Library Function Document
nag_ztptrs (f07usc)
1 Purpose
nag_ztptrs (f07usc) solves a complex triangular system of linear equations with multiple right-hand sides, , or , using packed storage.
2 Specification
| #include <nag.h> |
| #include <nagf07.h> |
| void |
nag_ztptrs (Nag_OrderType order,
Nag_UploType uplo,
Nag_TransType trans,
Nag_DiagType diag,
Integer n,
Integer nrhs,
const Complex ap[],
Complex b[],
Integer pdb,
NagError *fail) |
|
3 Description
nag_ztptrs (f07usc) solves a complex triangular system of linear equations , or , using packed storage.
4 References
Golub G H and Van Loan C F (1996) Matrix Computations (3rd Edition) Johns Hopkins University Press, Baltimore
Higham N J (1989) The accuracy of solutions to triangular systems SIAM J. Numer. Anal. 26 1252–1265
5 Arguments
- 1:
order – Nag_OrderTypeInput
-
On entry: the
order argument specifies the two-dimensional storage scheme being used, i.e., row-major ordering or column-major ordering. C language defined storage is specified by
. See
Section 3.2.1.3 in the Essential Introduction for a more detailed explanation of the use of this argument.
Constraint:
or Nag_ColMajor.
- 2:
uplo – Nag_UploTypeInput
-
On entry: specifies whether
is upper or lower triangular.
- is upper triangular.
- is lower triangular.
Constraint:
or .
- 3:
trans – Nag_TransTypeInput
-
On entry: indicates the form of the equations.
- The equations are of the form .
- The equations are of the form .
- The equations are of the form .
Constraint:
, or .
- 4:
diag – Nag_DiagTypeInput
-
On entry: indicates whether
is a nonunit or unit triangular matrix.
- is a nonunit triangular matrix.
- is a unit triangular matrix; the diagonal elements are not referenced and are assumed to be .
Constraint:
or .
- 5:
n – IntegerInput
-
On entry:
, the order of the matrix .
Constraint:
.
- 6:
nrhs – IntegerInput
-
On entry:
, the number of right-hand sides.
Constraint:
.
- 7:
ap[] – const ComplexInput
-
Note: the dimension,
dim, of the array
ap
must be at least
.
On entry: the
by
triangular
matrix
, packed by rows or columns.
The storage of elements
depends on the
order and
uplo arguments as follows:
- if and ,
is stored in , for ; - if and ,
is stored in , for ; - if and ,
is stored in , for ; - if and ,
is stored in , for .
If , the diagonal elements of are assumed to be , and are not referenced; the same storage scheme is used whether or .
- 8:
b[] – ComplexInput/Output
-
Note: the dimension,
dim, of the array
b
must be at least
- when
;
- when
.
The
th element of the matrix
is stored in
- when ;
- when .
On entry: the by right-hand side matrix .
On exit: the by solution matrix .
- 9:
pdb – IntegerInput
-
On entry: the stride separating row or column elements (depending on the value of
order) in the array
b.
Constraints:
- if ,
;
- if , .
- 10:
fail – NagError *Input/Output
-
The NAG error argument (see
Section 3.6 in the Essential Introduction).
6 Error Indicators and Warnings
- NE_ALLOC_FAIL
Dynamic memory allocation failed.
- NE_BAD_PARAM
On entry, argument had an illegal value.
- NE_INT
On entry, .
Constraint: .
On entry, .
Constraint: .
On entry, .
Constraint: .
- NE_INT_2
On entry, and .
Constraint: .
On entry, and .
Constraint: .
- NE_INTERNAL_ERROR
An internal error has occurred in this function. Check the function call and any array sizes. If the call is correct then please contact
NAG for assistance.
- NE_SINGULAR
is exactly zero. is singular and the solution has not been computed.
7 Accuracy
The solutions of triangular systems of equations are usually computed to high accuracy. See
Higham (1989).
For each right-hand side vector
, the computed solution
is the exact solution of a perturbed system of equations
, where
is a modest linear function of
, and
is the
machine precision.
If
is the true solution, then the computed solution
satisfies a forward error bound of the form
where
.
Note that ; can be much smaller than and it is also possible for , which is the same as , to be much larger (or smaller) than .
Forward and backward error bounds can be computed by calling
nag_ztprfs (f07uvc), and an estimate for
can be obtained by calling
nag_ztpcon (f07uuc) with
.
The total number of real floating point operations is approximately .
The real analogue of this function is
nag_dtptrs (f07uec).
9 Example
This example solves the system of equations
, where
and
using packed storage for
.
9.1 Program Text
Program Text (f07usce.c)
9.2 Program Data
Program Data (f07usce.d)
9.3 Program Results
Program Results (f07usce.r)