L^2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method （EXCMG） is proposed, in which the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H^1-norm and the optimal error in l2-norm are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.

Superconvergence of Continuous Finite Elements with Interpolated Coeffcients for Initial Value Problems of Nonlinear Ordinary Differential Equation

In this paper, n-degree continuous finite element method with interpolated coefficients for nonlinear initial value problem of ordinary differential equation is introduced and analyzed. An optimal superconvergence u-uh = O(hn+2), n ≥ 2, at (n + 1)-order Lobatto points in each element respectively is proved. Finally the theoretical results are tested by a numerical example.

NEW ERROR EXPANSION FOR ONE-DIMENSIONAL FINITE ELEMENTS AND ULTRACONVERGENCE

Based on an improved orthogonal expansion in an element, a new error expression of n-degree finite element approximation uh to two-point boundary value problem is derived, and then superconvergence of two order for both function and derivatives are obtained.

AN IMPROVED SEARCH-EXTENTION METHOD FOR SOLVING SEMILINEAR PDES

This article will combine the finite element method, the interpolated coefficient finite element method, the eigenfunction expansion method, and the search-extension method to obtain the multiple solutions for semilinear elliptic equations. This strategy not only grently reduces the expensive computation, but also is successfully implemented to obtain multiple solutions for a class of semilinear elliptic boundary value problems with non-odd nonlinearity on some convex or nonconvex domains. Numerical solutions illustrated by their graphics for visualization will show the efficiency of the approach.

Structure of multiple solutions for nonlinear differential equations

Based on the eigensystem {λj,φjof -Δ, the multiple solutions for nonlinear problem Δu+f(u)=0 in Ω,u=0 onαΩ are approximated. A new search-extension method (SEM), which consists of three steps in three level subspaces, is proposed. Numerical simulations for several typical nonlinear cases, i.e. f(u)=u3,u2(u-p),u2(u2-p), are completed and some conjectures are presented.

Analysis of search-extension method for finding multiple solutions of nonlinear problem

For numerical computations of multiple solutions of the nonlinear elliptic problemΔu+ f（u）=0 inΩ, u=0 onΓ, a search-extension method （SEM） was proposed and systematically studied by the authors. This paper shall complete its theoretical analysis. It is assumed that the nonlinearity is non-convex and its solution is isolated, under some conditions the corresponding linearized problem has a unique solution. By use of the compactness of the solution family and the contradiction argument, in general conditions, the high order regularity of the solution u∈H1+α,α】0 is proved. Assume that some initial value searched by suitably many eigenbases is already fallen into the neighborhood of the isolated solution, then the optimal error estimates of its nonlinear finite element approximation are shown by the duality argument and continuation method.

Search-extension method for finding multiple solutions of nonlinear problem

Based on the eigensystem {λj, φj} of -△, the multiple solutions for nonlinear problem △u + f(u)= 0 in Ω,u = 0 on Ω are approximated. A new search-extension method (SEM) is proposed, which consists of three algorithms in three level subspaces.Numerical experiments for f(u)= u3 in a square and L-shape domain are presented. The results show that there exist at least 3κ - 1 distinct nonzero solutions corresponding to each κ-ple eigenvalue of -△ (Conjecture 1).

ON EXTRAPOLATION CASCADIC MULTIGRID METHOD

Based on an asymptotic expansion of （bi）linear finite elements, a new extrapolation formula and extrapolation cascadic multigrid method （EXCMG） are proposed. The key ingredients of the proposed methods are some new extrapolations and quadratic interpolations, which are used to provide better initial values on the refined grid. In the case of triple grids, the errors of the new initial values are analyzed in detail. The numerical experiments show that EXCMG has higher accuracy and efficiency.

Superconvergence for rectangular serendipity finite elements

Based on an orthogonal expansion and orthogonality correction in an element, superconvergenceat symmetric points for any degree rectangular serendipity finite element approximation to second order ellipticproblem is proved, and its behaviour up to the boundary is also discussed.