数理情報第3研輪講

日時
2010年4月21日(水), 15:30〜17:00.
場所
東京大学 工学部6号館 大会議室.
講演者
Prof. Gerard L.G. Sleijpen (Utrecht University)
題目
Domain decomposition and other preconditioners for eigenvalue solvers
概要

The Jacobi-Davidson method is suitable for computing solutions of high dimensional eigenvalue problems. It is an iterative method that improves the approximate eigenvectors and eigenvalues by exploiting approximate solutions of specific linear systems, the so-called correction equation. This equation allows preconditioning, which makes Jacobi-Davidson a powerful method.
We discuss approaches for an efficient handling of the correction equation.
For PDE related problems, we propose a solution strategy based on a non-overlapping domain-decomposition technique. For a model eigenvalue problem we derive optimal coupling parameters. By numerical examples we outline how to apply the developed theory to more general problems and show the effect of this approach on the overall Jacobi-Davidson process.
In case of excellent preconditioners, the obvious approach may introduce instabilities that may hamper convergence. For preconditioners of multilevel type, we show how such instabilities can be avoided. We explain also that such preconditioners can efficiently and effectively be updated when better approximations to the eigenvalues of interest become available. The approach also leads to good initial guesses for the eigenvectors.

3研輪講スケジュールへ

3研のホームページへ