A two-grid discretization scheme for semilinear elliptic eigenvalue problems

被引:46
作者
Chien, CS [1 ]
Jeng, BW [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Appl Math, Taichung 402, Taiwan
关键词
two-grid scheme; linear eigenvalue problems; nonlinear eigenvalue problems; continuation method; finite element method; singular points;
D O I
10.1137/030602447
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a two-grid finite element discretization scheme with a two-loop continuation algorithm for tracing solution branches of semilinear elliptic eigenvalue problems. First we use the predictor-corrector continuation method to compute an approximating point for the solution curve on the coarse grid. Then we use this approximating point as a predicted point for the solution curve on the. ne grid. In the corrector step we solve the first and the second order approximations of the nonlinear PDE to obtain corrections for the state variable on the. ne grid and the coarse grid, respectively. The continuation parameter is updated by computing the Rayleigh quotient on the. ne space. To guarantee the approximating point we just obtained lies on the solution curve, we perform Newton's method. We repeat the process described above until the solution curve on the. ne space is obtained. We show how the singular points, such as folds and bifurcation points, can be well approximated. Comprehensive numerical experiments show that the two-grid finite element discretization scheme with a two-loop continuation algorithm is efficient and robust for solving second order semilinear elliptic eigenvalue problems.
引用
收藏
页码:1287 / 1304
页数:18
相关论文
共 32 条