An extrapolation cascadic Newton multigrid (ECNMG) method is proposed for high accuracy numerical solutions of two-dimensional nonlinear Poisson equations, by incorporating the fourth-order compact difference schemes, the extrapolation techniques and the existing Newton multigrid method. A series of grid level dependent computational tolerances are discussed to distribute computational cost on different grids, and an extrapolation interpolation strategy and a bi-quartic polynomial interpolation are used for two fourth-order approximations from current and previous grids to provide an extremely accurate initial guess on the next finer grid, which can greatly reduce the iterations of the Newton multigrid computation for computing an approximation with discretization-level accuracy. Additionally, a completed Richardson extrapolation technique is adopted for the fourth-order computed solution to generate a sixth-order extrapolated solution cheaply. Numerical results of two-dimensional nonlinear Poisson-Boltzmann equations with five different fourth-order compact difference schemes are conducted to demonstrate the new ECNMG algorithm achieve sixth-order accuracy and keep less cost simultaneously, more efficient than the existing Newton-MG method.

Based on a coarsening strategy of adjacency matrix, a new algebraic prolongation operator is developed for standard V-cycle multigrid method to accelerate the whole process. An efficient algebraic multigrid (EAMG) method is proposed for solving large-scale linear systems, arising from finite element (FE) discretization of second order elliptic boundary value problems. Numerical experiments on polygonal domains are conducted to demonstrate the EAMG computation is more efficient than standard method.