Task 9 and 10 are done
This commit is contained in:
parent
a5d5880f8a
commit
bb08ce0176
28 changed files with 1204 additions and 0 deletions
58
2025.03.28/09Ex/solve.c
Normal file
58
2025.03.28/09Ex/solve.c
Normal file
|
|
@ -0,0 +1,58 @@
|
|||
#include "solve.h"
|
||||
#include "matrix.h"
|
||||
#include <math.h>
|
||||
|
||||
|
||||
void t9_solve(const double * restrict A, double * restrict x_0, const double * restrict b, double * restrict x, int n, int m, double t)
|
||||
{
|
||||
for (int k = 0; k < m; ++k)
|
||||
{
|
||||
double * swap_temp;
|
||||
|
||||
for (int i = n-1; i >= 0; --i)
|
||||
{
|
||||
double sum_x = 0;
|
||||
double sum_r = 0;
|
||||
double temp = 0;
|
||||
double aii = A[i*n + i];
|
||||
|
||||
#pragma omp simd reduction(+:sum_x, sum_r)
|
||||
for (int j = n-1; j > i; --j)
|
||||
{
|
||||
double aij = A[i*n + j];
|
||||
double rj = aij * x_0[j];
|
||||
sum_x += rj - aij * x[j];
|
||||
sum_r += rj;
|
||||
}
|
||||
|
||||
temp = aii * x_0[i];
|
||||
sum_x += temp;
|
||||
sum_r += temp;
|
||||
|
||||
#pragma omp simd reduction(+:sum_r)
|
||||
for (int j = i-1; j >= 0; --j)
|
||||
sum_r += A[i*n + j] * x_0[j];
|
||||
|
||||
x[i] = (sum_x + (b[i] - sum_r) * t) / aii;
|
||||
}
|
||||
|
||||
swap_temp = x;
|
||||
x = x_0;
|
||||
x_0 = swap_temp;
|
||||
}
|
||||
|
||||
if (m % 2 == 0) // Проверил 100 раз
|
||||
for (int i = 0; i < n; i++)
|
||||
{
|
||||
double temp = x[i];
|
||||
x[i] = x_0[i];
|
||||
x_0[i] = temp;
|
||||
}
|
||||
else
|
||||
{
|
||||
double * swap_temp = x;
|
||||
x = x_0;
|
||||
x_0 = swap_temp;
|
||||
}
|
||||
}
|
||||
|
||||
Loading…
Add table
Add a link
Reference in a new issue