Application and performance evaluation of a method using block structures for saddle point problems appearing in image reconstruction problems

Abstract

This paper focuses on reducing the computation time for problems in 3D volumetric model reconstruction using the extended CSRBF method. Since the most time-consuming part of the application is solving a saddle point problem with multiple right-hand sides, it is important that this problem be solved in the shortest time possible. Recently, we have proposed an approach for solving saddle point problems using the associated block structure. In this paper, we apply the proposed approach to the problem of 3D volumetric model reconstruction. Through numerical experiments, the performance of the proposed approach is evaluated by comparing it with conventional approaches.