CONVERGENCE THEORY FOR THE EXACT INTERPOLATION SCHEME WITH APPROXIMATION VECTOR AS THE FIRST COLUMN OF THE PROLONGATOR AND RAYLEIGH QUOTIENT ITERATION NONLINEAR SMOOTHER

被引:1
|
作者
Vank, Petr [1 ]
Pultarova, Ivana [2 ,3 ]
机构
[1] Univ West Bohemia, Dept Math, Univ 8, Plzen 30614, Czech Republic
[2] Czech Tech Univ, Fac Civil Engn, Dept Math, Thakurova 7, Prague 16629 6, Czech Republic
[3] Coll Polytech Jihlava, Dept Math, Tolsteho 16, Jihlava 58601, Czech Republic
关键词
nonlinear multigrid; exact interpolation scheme; DAVIDSON METHOD;
D O I
10.21136/AM.2017.0101-16
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We extend the analysis of the recently proposed nonlinear EIS scheme applied to the partial eigenvalue problem. We address the case where the Rayleigh quotient iteration is used as the smoother on the fine-level. Unlike in our previous theoretical results, where the smoother given by the linear inverse power method is assumed, we prove nonlinear speed-up when the approximation becomes close to the exact solution. The speed-up is cubic. Unlike existent convergence estimates for the Rayleigh quotient iteration, our estimates take advantage of the powerful effect of the coarse-space.
引用
收藏
页码:49 / 73
页数:25
相关论文
共 2 条