Abstract: The solution of tridiagonal linear systems is used in in various fields and plays a crucial role in numerical simulations. However, there is few efficient solver for tridiagonal linear ...

Discovering faster algorithms for matrix multiplication remains a key pursuit in computer science and numerical linear algebra. Since the pioneering contributions of Strassen and Winograd in the late ...

Anastasia Maria Loupis Average daily views on X 43.1 million views Post on Dec. 2 goes viral Anastasia Maria Loupis runs a popular account on X that used to receive hundreds of thousands of views each ...

An algorithm is presented for solving a system of linear equations Bu = k where B is tridiagonal and of a special form. This form arises when discretizing the equation - d/dx (p(x) du/dx) = k(x) (with ...

Matrix classes for matrices that are block-tridiagonal and sparse, and simply "block sparse". These talk together, and furthermore containts an algorithm for inversion of the block-tridiagonal version ...

In the current article we propose a new efficient, reliable and breakdown-free algorithm for solving general opposite-bordered tridiagonal linear systems. An explicit formula for computing the ...