thomas.hpp File Reference

Thomas algorithm for tridiagonal systems. More...

#include "core/policy.hpp"
#include "core/types.hpp"
#include "core/vector.hpp"

Go to the source code of this file.

Namespaces
namespace	num

Functions
void	num::thomas (const Vector &a, const Vector &b, const Vector &c, const Vector &d, Vector &x, Backend backend=lapack_backend)

Detailed Description

Thomas algorithm for tridiagonal systems.

Solves \(a_{i-1}x_{i-1}+b_i x_i+c_i x_{i+1}=d_i\) in \(O(n)\).

Definition in file thomas.hpp.