{"id":"arxiv/2601.03754","url":"https://arxiv.org/abs/2601.03754","tags":["math.OC"],"score":0,"title":"GPU-Accelerated Cholesky Factorization of Block Tridiagonal Matrices","domain":"math.OC","source":"arxiv","authors":["Roland Schwan","Daniel Kuhn","Colin N. Jones"],"reviews":0,"subject":"math.OC","summary":"This paper presents a GPU-accelerated framework for solving block tridiagonal linear systems that arise naturally in numerous real-time applications across engineering and scientific computing. Through a multi-stage permutation strategy based on nested dissection, we reduce the computational complexity from $\\mathcal{O}(Nn^3)$ for sequential Cholesky factorization to $\\mathcal{O}(\\log_2(N)n^3)$ when sufficient parallel resources are available, where $n$ is the block size and $N$ is the number of blocks. The algorithm is implemented using NVIDIA's Warp library and CUDA to exploit parallelism…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}