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 条
[1]   APPLICATION OF THE MESH INDEPENDENCE PRINCIPLE TO MESH REFINEMENT STRATEGIES [J].
ALLGOWER, EL ;
BOHMER, K .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (06) :1335-1351
[2]   PLTMGC - A MULTIGRID CONTINUATION PROGRAM FOR PARAMETERIZED NONLINEAR ELLIPTIC-SYSTEMS [J].
BANK, RE ;
CHAN, TF .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :540-559
[3]   A MULTIGRID CONTINUATION METHOD FOR ELLIPTIC PROBLEMS WITH FOLDS [J].
BOLSTAD, JH ;
KELLER, HB .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (04) :1081-1104
[4]   ARC-LENGTH CONTINUATION AND MULTI-GRID TECHNIQUES FOR NON-LINEAR ELLIPTIC EIGENVALUE PROBLEMS [J].
CHAN, TFC ;
KELLER, HB .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1982, 3 (02) :173-194
[5]   Tracing the solution surface with folds of a two-parameter system [J].
Chang, SL ;
Chien, CS ;
Jeng, BW .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (08) :2689-2700
[6]   Symmetry reductions and a posteriori finite element error estimators for bifurcation problems [J].
Chien, CS ;
Jeng, BW .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (07) :2091-2107
[7]   A multigrid-Lanczos algorithm for the numerical solutions of nonlinear eigenvalue problems [J].
Chien, CS .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (05) :1217-1228
[8]   Application of the Lanczos algorithm for solving the linear systems that occur in continuation problems [J].
Chien, CS ;
Chang, SL .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (04) :335-355
[9]   ADAPTIVE MULTIGRID TECHNIQUES FOR LARGE-SCALE EIGENVALUE PROBLEMS - SOLUTIONS OF THE SCHRODINGER-PROBLEM IN 2 AND 3 DIMENSIONS [J].
COSTINER, S ;
TAASAN, S .
PHYSICAL REVIEW E, 1995, 51 (04) :3704-3717
[10]   SIMULTANEOUS MULTIGRID TECHNIQUES FOR NONLINEAR EIGENVALUE PROBLEMS - SOLUTIONS OF THE NONLINEAR SCHRODINGER-POISSON EIGENVALUE PROBLEM IN 2 AND 3 DIMENSIONS [J].
COSTINER, S ;
TAASAN, S .
PHYSICAL REVIEW E, 1995, 52 (01) :1181-1192