The optimization and parallelization of sequential orthogonal triangularization algorithms used in seismic tomography
天然地震走时反演矩阵顺序三角化算法的优化和并行化

This paper addresses the sequential orthogonal triangularization(SOT) algorithms used in seismic tomography.We reveal the distribution feature of none-zero values in partial derivative matrix.Several measures about data structure,computational sequences and vectorization are presented,these measures make the speed increased by tens of times.Two set of parallelization designs for the SOT algorithms are also presented and tested.