| Project/Area Number |
12650060
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | National Institute of Informatics (2001-2002)
The University of Tokyo (2000) |
|---|
Principal Investigator |
HAYAMI Ken National Institute of Informatics, Foundations of Informatics Research Division, Professor, 情報学基礎研究系, 教授 (20251358)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
NARA Takaaki National Institute of Informatics, Foundations of Informatics Research Division, Research Associate, 情報学基礎研究系, 助手 (80353423)
NISHIDA Tetsushi The University of Tokyo, Graduate School of Information Science and Technology, Research Associate, 大学院・情報理工学系研究科, 助手 (80302751)
|
|---|
| Project Period (FY) |
2000 – 2002
|
| Project Status |
Completed (Fiscal Year 2002)
|
| Budget Amount *help |
¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 2002: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2001: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | Boundary Element Method / inverse problem / system of linear equations / least-squares problem / singular system / Krylov subspace iterative method / MEG / source term identification / 多重極展開 / 反復解法 / 特異 / クリロフ部分空間法 / 一般化共役残差法 / 固有値問題 / Jacobi-Davidson法 / 精度保証数値計算 / 自由表面 / 定右波 / 触覚センサ / 正則化法 / 共役残差法 |
|---|
| Research Abstract |
1) Direct simulation of large amplitude standing waves using the boundary element method
We developed a method using the two-dimensional boundary element method for the time dependent direct simulation of the free surface of liquids, and succeeded in the direct simulation of large amplitude standing waves, which was considered to be difficult.
2) Inverse Problem
We developed efficient direct methods for the inverse problem of source term identification of the three-dimensional Poisson equation, which is applied to MEG etc. Depending on whether the source is 1) relatively uniformly distributed in the domain, 2) concentrated near the boundary of the domain, infinite series of the 1) low-order moments, 2) high-order moments of the multipole expansion of the field are used in order to obtain reconstruction formulae concerning the position of the projection of the source on to the 1) xy-plane, 2) Riemann sphere.
3) Iterative methods on singular systems
We analyzed the behavior of Krylov subspace
… More
iterative methods on least-squares problems whose coefficient matrices are singular. Namely, we derived necessary and sufficient conditions for the CR (Conjugate Residual), GCR(k) (Generalized Conjugate Residual) and GMRES (Generalized Minimal Residual) methods to give a least-square solution without break-down. The methodology is to decompose the algorithms in to the range of the coefficient matrix and its orthogonal complement.
We also developed a method of applying the GMRES method after preconditioning by incomplete QR decomposition, for (over-determined) least-squares problems.
4) Iterative methods for eigenvalue problems
We derived necessary and sufficient conditions for a solution to exist to the correction equation of the Jacobi-Davidson method, clarified the relation between the subspace expanded by such a solution and the invariant space of the coefficient matrix, and proposed a method for generating efficient starting vectors for the method. We also proposed methods for the validated numerics of the method. Less
|
