thomas-algorithm

토마스 알고리듬은 삼대각 행렬 시스템을 선형 시간에 풀기 위한 특수화된 직교 해법이다. 각 로드 세그먼트가 기여하는 6×6 블록으로 구성된 블록-삼대각 XPBD 시스템의 해를 빠르게 구하기 위해 본문에서 이 알고리듬이 사용되었다. 결과적으로 기구 길이에 비례하는 계산 복잡도로 긴 카테터의 전파 성능을 확보할 수 있다.