Institute of Information Science Academia Sinica
Topic: Generalized Subgraph Preconditioners for Large-Scale Bundle Adjustment
Speaker: Mr. Yong-Dian Jian (College of Computing, Georgia Institute of Technology)
Date: 2012-01-05 (Thu) 14:00 – 16:00
Location: Auditorium 106 at new IIS Building
Host: Dr. Chu-song Chen


We present a generalized subgraph preconditioning (GSP) technique to solve large-scale bundle adjustment problems efficiently. In contrast with previous work which uses either direct or iterative methods alone, GSP combines their advantages and is significantly faster on large datasets. The main idea is to identify a sub-problem (subgraph) that can be solved efficiently by sparse factorization methods and use its solution to build a preconditioner for the conjugate gradient method. In addition, GSP is more general and leads to more effective preconditioners. When applying the proposed method to the ``bal'' datasets, we observe that GSP shows promising performance.