1: \begin{abstract}

2: In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems.

3: Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$

4: as one element in a product space $\mathbb R \times H_0^1(\Omega)$. Then in the presented multigrid method, only one discrete

5: linear boundary value problem needs to be solved for each level of the multigrid sequence.

6: Because we avoid solving large-scale nonlinear eigenvalue problems directly, the overall efficiency is significantly improved.

7: The optimal error estimate and linear computational complexity can be derived simultaneously.

8: In addition, we also provide an improved multigrid method coupled with a mixing scheme to further guarantee

9: the convergence and stability of the iteration scheme.

10: More importantly, we prove convergence for the residuals after each iteration step.

11: For nonlinear eigenvalue problems, such theoretical analysis

12: is missing from the existing literatures on the mixing iteration scheme.

13: \keywords{Multigrid method \and nonlinear eigenvalue problems \and Newton iteration.}

14: % \PACS{PACS code1 \and PACS code2 \and more}

15: % \subclass{MSC code1 \and MSC code2 \and more}

16: \end{abstract}

17: