5#include "testing/testing.h"
11TEST(math_solvers, Tridiagonal1)
13 const float a[1] = {1};
14 const float b[1] = {2};
15 const float c[1] = {1};
16 const float d[1] = {4};
20 EXPECT_FLOAT_EQ(
x[0], 2);
23TEST(math_solvers, Tridiagonal3)
25 const float a[3] = {1, 2, 3};
26 const float b[3] = {4, 5, 6};
27 const float c[3] = {7, 8, 9};
28 const float d[3] = {18, 36, 24};
32 EXPECT_FLOAT_EQ(
x[0], 1);
33 EXPECT_FLOAT_EQ(
x[1], 2);
34 EXPECT_FLOAT_EQ(
x[2], 3);
37TEST(math_solvers, CyclicTridiagonal1)
39 const float a[1] = {1};
40 const float b[1] = {2};
41 const float c[1] = {1};
42 const float d[1] = {4};
46 EXPECT_FLOAT_EQ(
x[0], 1);
49TEST(math_solvers, CyclicTridiagonal2)
51 const float a[2] = {1, 2};
52 const float b[2] = {3, 4};
53 const float c[2] = {5, 6};
54 const float d[2] = {15, 16};
58 EXPECT_FLOAT_EQ(
x[0], 1);
59 EXPECT_FLOAT_EQ(
x[1], 2);
62TEST(math_solvers, CyclicTridiagonal3)
64 const float a[3] = {1, 2, 3};
65 const float b[3] = {4, 5, 6};
66 const float c[3] = {7, 8, 9};
67 const float d[3] = {21, 36, 33};
71 EXPECT_FLOAT_EQ(
x[0], 1);
72 EXPECT_FLOAT_EQ(
x[1], 2);
73 EXPECT_FLOAT_EQ(
x[2], 3);
#define EXPECT_TRUE(result)
bool BLI_tridiagonal_solve_cyclic(const float *a, const float *b, const float *c, const float *d, float *r_x, int count)
Solve a possibly cyclic tridiagonal system using the Sherman-Morrison formula.
bool BLI_tridiagonal_solve(const float *a, const float *b, const float *c, const float *d, float *r_x, int count)
Solve a tridiagonal system of equations: