我首先编写了一个使用Householder算法进行QR分解的函数,该函数可用于随机矩阵。但是现在我正在尝试使我的计算Q * b的功能正常工作。该算法本质上是相同的,但是现在我们在最后乘以向量b而不是乘以矩阵A。但是,经过8个小时的工作,我无法弄清楚代码中有什么问题。我只是C语言的初学者,所以我会非常感谢一些线索。
void qrhh2(int m, int n, double **A, double *b) { // Replace input vector b with Q* b, Q in A = QR
double **V; // Initialize outer product matrix V and W for W = VA
double *e; // Init basis vector
for (int k=0; k<m; k++) { // Create operable column vector
double *x = calloc(m-k, sizeof(double));
for (int l=k; l<m; l++) {
x[l-k] = A[l][k];
}
double *v = calloc(m-k, sizeof(double)); // Fill v with 0s
e = calloc(m-k, sizeof(double *)); // Fill basis vector e with 0s
e[0] = 1; // Complete making basis vector e
for (int j=k; j<m; j++) {
v[j-k] = sign(x[0]) * norm(m-k, x)*e[j-k] + x[j-k];
}
normalize(m-k, v);
/* Fill V, W with 0s, initialize matrices V, W */
V = calloc(m-k, sizeof(double *));
for (int i=k; i<m; i++) V[i-k] = malloc((m-k) * sizeof(double));
for (int i=k; i<m; i++) { // Create matrix V by outer product v*v^*
for (int j=k; j<m; j++) {
V[i-k][j-k] = v[i-k] * v[j-k];
}
}
double *c = malloc((m-k)*sizeof(double));
for (int i=0; i<m-k; i++) {
c[i] = b[k+i];
}
double *r = mat_vec_mult(m-k, m-k, V, c);
for (int i=k; i<m; i++) { // Create R from A=QR
b[i] = b[i] - 2*r[i-k];
}
free(V);
}
}
请让我知道我是否还应该发布此代码中使用的功能,例如规范化以及用于测试它的代码。我得到了正确的新向量b的第一个条目,但其余的却没有。