Ошибка логики для исключения Гаусса

Проблема логической ошибки с кодом исключения Гаусса ... Этот код был из моего текста в числовых методах в 1990-х годах. Код вводится из книги - не получается правильный вывод ...

Пример прогона:

         SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS
         USING GAUSSIAN ELIMINATION

 This program uses Gaussian Elimination to solve the
 system Ax = B, where A is the matrix of known
 coefficients, B is the vector of known constants
 and x is the column matrix of the unknowns.
 Number of equations: 3

 Enter elements of matrix [A]
 A(1,1) = 0
 A(1,2) = -6
 A(1,3) = 9
 A(2,1) = 7
 A(2,2) = 0
 A(2,3) = -5
 A(3,1) = 5
 A(3,2) = -8
 A(3,3) = 6

 Enter elements of [b] vector
 B(1) = -3
 B(2) = 3
 B(3) = -4

         SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS

         The solution is
         x(1) = 0.000000
         x(2) = -1.#IND00
         x(3) = -1.#IND00
         Determinant = -1.#IND00
Press any key to continue . . .

Код, скопированный из текста ...

//Modified Code from C Numerical Methods Text- June 2009

#include <stdio.h>
#include <math.h>
#define MAXSIZE 20

//function prototype
int gauss (double a[][MAXSIZE], double b[], int n, double *det);

int main(void)
{
    double a[MAXSIZE][MAXSIZE], b[MAXSIZE], det;
    int i, j, n, retval;

    printf("
         SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS");
    printf("
         USING GAUSSIAN ELIMINATION 
");
    printf("
 This program uses Gaussian Elimination to solve the");
    printf("
 system Ax = B, where A is the matrix of known");
    printf("
 coefficients, B is the vector of known constants");
    printf("
 and x is the column matrix of the unknowns.");

    //get number of equations
    n = 0;
    while(n <= 0 || n > MAXSIZE)
    {
        printf("
 Number of equations: ");
        scanf ("%d", &n);
    }

    //read matrix A
    printf("
 Enter elements of matrix [A]
");
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
        {
            printf(" A(%d,%d) = ", i + 1, j + 1);
            scanf("%lf", &a[i][j]);
        }
    //read {B} vector
    printf("
 Enter elements of [b] vector
");
    for (i = 0; i < n; i++)
    {
        printf(" B(%d) = ", i + 1);
        scanf("%lf", &b[i]);
    }

    //call Gauss elimination function
    retval = gauss(a, b, n, &det);

    //print results
    if (retval == 0)
    {
        printf("
         SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS
");
        printf("
         The solution is");
        for (i = 0; i < n; i++)
            printf("
         x(%d) = %lf", i + 1, b[i]);
        printf("
         Determinant = %lf 
", det);
    }
    else
        printf("
         SINGULAR MATRIX 
");

    return 0;
 }

/* Solves the system of equations [A]{x} = {B} using       */
/* the Gaussian elimination method with partial pivoting.  */
/* Parameters:                                             */
/*      n         - number of equations                    */
/*      a[n][n]   - coefficient matrix                     */
/*      b[n]      - right-hand side vector                 */
/*      *det      - determinant of [A]                     */

int gauss (double a[][MAXSIZE], double b[], int n, double *det)
{
    double tol, temp, mult;
    int npivot, i, j, l, k, flag;

    //initialization
    *det = 1.0;
    tol = 1e-30;        //initial tolerance value
    npivot = 0;
        //mult = 0;

    //forward elimination
    for (k = 0; k < n; k++)
    {
        //search for max coefficient in pivot row- a[k][k] pivot element
        for (i = k + 1; i < n; i++)
        {
            if (fabs(a[i][k]) > fabs(a[k][k]))
            {
                //interchange row with maxium element with pivot row
                npivot++;
                for (l = 0; l < n; l++)
                {
                   temp = a[i][l];
                   a[i][l] = a[k][l];
                   a[k][l] = temp;
                }
                temp = b[i];
                b[i] = b[k];
                b[k] = temp;
            }
        }
        //test for singularity
        if (fabs(a[k][k]) < tol)
        {
           //matrix is singular- terminate
           flag = 1;
           return flag;
        }
        //compute determinant- the product of the pivot elements
        *det = *det * a[k][k];

        //eliminate the coefficients of X(I)
        for (i = k; i < n; i++)
        {
            mult = a[i][k] / a[k][k];
            b[i] = b[i] - b[k] * mult;  //compute constants
            for (j = k; j < n; j++)     //compute coefficients
                a[i][j] = a[i][j] - a[k][j] * mult;
        }
    }
    //adjust the sign of the determinant
    if(npivot % 2 == 1)
      *det = *det * (-1.0);

    //backsubstitution
    b[n] = b[n] / a[n][n];
    for(i = n - 1; i > 1; i--)
    {
        for(j = n; j > i + 1; j--)
            b[i] = b[i] - a[i][j] * b[j];
        b[i] = b[i] / a[i - 1][i];
    }
    flag = 0;
    return flag;
}

Решение должно быть: 1.058824, 1.823529, 0.882353 с det as -102.000000

Любое понимание оценено ...

c++,c,math,

1

Ответов: 2


4 принят
//eliminate the coefficients of X(I)
for (i = k; i < n; i++)

Если это может быть

for (i = k + 1; i < n; i++)

То, как это происходит сейчас, я считаю, что это приведет к тому, что вы разделите сводную строку самостоятельно, обнулите ее.


2

Вероятно, это не отвечает на ваш вопрос так, как вы предполагали, но программирование собственных численно-стабильных матричных алгоритмов примерно так же рекомендуется, как и самостоятельная операция.

Существует очень хорошая библиотека под названием TNT / JAMA из авторитетного источника (NIST), которая выполняет математическую математику элементарной матрицы в C ++. Чтобы решить Ax = B, первый фактор A ( QR-декомпозиция является хорошим общим методом, вы можете использовать LU, но он менее численно устойчив), а затем вызывать solve(B). Это работает как для квадратных матриц, где это точно (с учетом вычислительных проблем), так и для переопределенных систем, где вы получаете ответ наименьших квадратов.

C ++, C, математика,
Похожие вопросы
Яндекс.Метрика