A Novel Parallel Algorithm Based on the Gram-Schmidt Method for Tridiagonal Linear Systems of Equations

Table 2

A norm of ‖𝑋‖ to evaluate error over all computed unknowns and a norm of ‖𝑄^𝑇𝑄−𝐼‖ to determine the accuracy of the orthogonal matrix.

order	‖𝑋‖	‖𝑄^𝑇𝑄−𝐼‖
n = 200 000	6.91e-7	9.39e-12
n = 300 000	4.48e-8	8.62e-12
n = 400 000	8.78e-8	9.32e-12
n = 500 000	3.01e-9	8.52e-12