タイトル | Separation analysis, a tool for analyzing multigrid algorithms |
本文(外部サイト) | http://hdl.handle.net/2060/19950017969 |
著者(英) | Costiner, Sorin; Taasan, Shlomo |
著者所属(英) | Institute for Computer Applications in Science and Engineering |
発行日 | 1995-02-01 |
言語 | eng |
内容記述 | The separation of vectors by multigrid (MG) algorithms is applied to the study of convergence and to the prediction of the performance of MG algorithms. The separation operator for a two level cycle algorithm is derived. It is used to analyze the efficiency of the cycle when mixing of eigenvectors occurs. In particular cases the separation analysis reduces to Fourier type analysis. The separation operator of a two level cycle for a Schridubger eigenvalue problem, is derived and analyzed in a Fourier basis. Separation analysis gives information on how to choose performance relaxations and inter-level transfers. Separation analysis is a tool for analyzing and designing algorithms, and for optimizing their performance. |
NASA分類 | NUMERICAL ANALYSIS |
レポートNO | 95N24389 AD-A293069 ICASE-95-8 NAS 1.26:195036 NASA-CR-195036 |
権利 | No Copyright |