1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
|
/* cla_lin_berr.f -- translated by f2c (version 20061008).
You must link the resulting object file with libf2c:
on Microsoft Windows system, link with libf2c.lib;
on Linux or Unix systems, link with .../path/to/libf2c.a -lm
or, if you install libf2c.a in a standard place, with -lf2c -lm
-- in that order, at the end of the command line, as in
cc *.o -lf2c -lm
Source for libf2c is in /netlib/f2c/libf2c.zip, e.g.,
http://www.netlib.org/f2c/libf2c.zip
*/
#include "f2c.h"
#include "blaswrap.h"
/* Subroutine */ int cla_lin_berr__(integer *n, integer *nz, integer *nrhs,
complex *res, real *ayb, real *berr)
{
/* System generated locals */
integer ayb_dim1, ayb_offset, res_dim1, res_offset, i__1, i__2, i__3,
i__4;
real r__1, r__2, r__3;
complex q__1, q__2, q__3;
/* Builtin functions */
double r_imag(complex *);
/* Local variables */
integer i__, j;
real tmp, safe1;
extern doublereal slamch_(char *);
/* -- LAPACK routine (version 3.2.1) -- */
/* -- Contributed by James Demmel, Deaglan Halligan, Yozo Hida and -- */
/* -- Jason Riedy of Univ. of California Berkeley. -- */
/* -- April 2009 -- */
/* -- LAPACK is a software package provided by Univ. of Tennessee, -- */
/* -- Univ. of California Berkeley and NAG Ltd. -- */
/* .. */
/* .. Scalar Arguments .. */
/* .. */
/* .. Array Arguments .. */
/* .. */
/* Purpose */
/* ======= */
/* CLA_LIN_BERR computes componentwise relative backward error from */
/* the formula */
/* max(i) ( abs(R(i)) / ( abs(op(A_s))*abs(Y) + abs(B_s) )(i) ) */
/* where abs(Z) is the componentwise absolute value of the matrix */
/* or vector Z. */
/* N (input) INTEGER */
/* The number of linear equations, i.e., the order of the */
/* matrix A. N >= 0. */
/* NZ (input) INTEGER */
/* We add (NZ+1)*SLAMCH( 'Safe minimum' ) to R(i) in the numerator to */
/* guard against spuriously zero residuals. Default value is N. */
/* NRHS (input) INTEGER */
/* The number of right hand sides, i.e., the number of columns */
/* of the matrices AYB, RES, and BERR. NRHS >= 0. */
/* RES (input) DOUBLE PRECISION array, dimension (N,NRHS) */
/* The residual matrix, i.e., the matrix R in the relative backward */
/* error formula above. */
/* AYB (input) DOUBLE PRECISION array, dimension (N, NRHS) */
/* The denominator in the relative backward error formula above, i.e., */
/* the matrix abs(op(A_s))*abs(Y) + abs(B_s). The matrices A, Y, and B */
/* are from iterative refinement (see cla_gerfsx_extended.f). */
/* RES (output) COMPLEX array, dimension (NRHS) */
/* The componentwise relative backward error from the formula above. */
/* ===================================================================== */
/* .. Local Scalars .. */
/* .. */
/* .. Intrinsic Functions .. */
/* .. */
/* .. External Functions .. */
/* .. */
/* .. Statement Functions .. */
/* .. */
/* .. Statement Function Definitions .. */
/* .. */
/* .. Executable Statements .. */
/* Adding SAFE1 to the numerator guards against spuriously zero */
/* residuals. A similar safeguard is in the CLA_yyAMV routine used */
/* to compute AYB. */
/* Parameter adjustments */
--berr;
ayb_dim1 = *n;
ayb_offset = 1 + ayb_dim1;
ayb -= ayb_offset;
res_dim1 = *n;
res_offset = 1 + res_dim1;
res -= res_offset;
/* Function Body */
safe1 = slamch_("Safe minimum");
safe1 = (*nz + 1) * safe1;
i__1 = *nrhs;
for (j = 1; j <= i__1; ++j) {
berr[j] = 0.f;
i__2 = *n;
for (i__ = 1; i__ <= i__2; ++i__) {
if (ayb[i__ + j * ayb_dim1] != 0.f) {
i__3 = i__ + j * res_dim1;
r__3 = (r__1 = res[i__3].r, dabs(r__1)) + (r__2 = r_imag(&res[
i__ + j * res_dim1]), dabs(r__2));
q__3.r = r__3, q__3.i = 0.f;
q__2.r = safe1 + q__3.r, q__2.i = q__3.i;
i__4 = i__ + j * ayb_dim1;
q__1.r = q__2.r / ayb[i__4], q__1.i = q__2.i / ayb[i__4];
tmp = q__1.r;
/* Computing MAX */
r__1 = berr[j];
berr[j] = dmax(r__1,tmp);
}
/* If AYB is exactly 0.0 (and if computed by CLA_yyAMV), then we know */
/* the true residual also must be exactly 0.0. */
}
}
return 0;
} /* cla_lin_berr__ */
|
