c - C中的Cholesky分解？

Question

我正在用 C 语言实现 Cholesky 方法，但程序在到达这一点时退出。

答案之后：现在由于 (devnull & piotruś) 的答案，它可以工作，但它并没有给我正确的答案

/* Ax=b
 *This algorithm does:
 *   A = U * U' 
 * with
 *   U  := lower left triangle matrix
 *   U' := the transposed form of U.
 */

double** cholesky(double **A, int N) //this gives me the U (edited)
{
    int i, j, k;
    double sum, **p, **U;
    U=(double**)malloc(N*sizeof(double*));
    for(p=U; p<U+N; p++)
        *p=(double*)malloc(N*sizeof(double));
    for (j=0; j<N; j++) {
        sum = A[j][j];
        for (k=0; k<(j-1); k++) sum -= U[k][j]*U[k][j];
            U[j][j] = sqrt(sum);
            for (i=j; i<N; i++) {
                sum = A[j][i];
                for (k=0; k<(j-1); k++)
                    sum -= U[k][j]*U[k][i];
                U[j][i] = sum/U[j][j];
            }
    }
return U;
}

我在这里做错了吗？

Answer 1

double** cholesky(double **A, int N)

在此函数中，您假设数组长度为N. 这意味着数组的最后一个索引N-1不是 at N。将代码更改为：

for ( j = 0; j < N; ++j)

其余类似。