In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and ...In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and co-state variables, and piecewise constant function is used to approximate control variables. Generally, the optimal conditions for the problem are solved iteratively until the control variable reaches error tolerance. In order to calculate all the variables individually and parallelly, we introduce a gradient recovery based two-grid method. First, we solve the small scaled optimal control problem on coarse grids. Next, we use the gradient recovery technique to recover the gradients of state and co-state variables. Finally, using the recovered variables, we solve the large scaled optimal control problem for all variables independently. Moreover, we estimate priori error for the proposed scheme, and use an example to validate the theoretical results.展开更多
For the linear finite element solution to the Poisson equation, we show that supercon- vergence exists for a type of graded meshes for corner singularities in polygonal domains. In particular, we prove that the L^2-pr...For the linear finite element solution to the Poisson equation, we show that supercon- vergence exists for a type of graded meshes for corner singularities in polygonal domains. In particular, we prove that the L^2-projection from the piecewise constant field △↓UN to the continuous and piecewise linear finite element space gives a better approximation of △↓U in the Hi-norm. In contrast to the existing superconvergence results, we do not assume high regularity of the exact solution.展开更多
We propose some new weighted averaging methods for gradient recovery,and present analytical and numerical investigation on the performance of these weighted averaging methods.It is shown analytically that the harmonic...We propose some new weighted averaging methods for gradient recovery,and present analytical and numerical investigation on the performance of these weighted averaging methods.It is shown analytically that the harmonic averaging yields a superconvergent gradient for any mesh in one-dimension and the rectangular mesh in two-dimension.Numerical results indicate that these new weighted averaging methods are better recovered gradient approaches than the simple averaging and geometry averaging methods under triangular mesh.展开更多
In this article,we derive the a posteriori error estimators for a class of steadystate Poisson-Nernst-Planck equations.Using the gradient recovery operator,the upper and lower bounds of the a posteriori error estimato...In this article,we derive the a posteriori error estimators for a class of steadystate Poisson-Nernst-Planck equations.Using the gradient recovery operator,the upper and lower bounds of the a posteriori error estimators are established both for the electrostatic potential and concentrations.It is shown by theory and numerical experiments that the error estimators are reliable and the associated adaptive computation is efficient for the steady-state PNP systems.展开更多
A modified polynomial preserving gradient recovery technique is proposed. Unlike the polynomial preserving gradient recovery technique,the gradient recovered with the modified polynomial preserving recovery(MPPR) is c...A modified polynomial preserving gradient recovery technique is proposed. Unlike the polynomial preserving gradient recovery technique,the gradient recovered with the modified polynomial preserving recovery(MPPR) is constructed element-wise, and it is discontinuous across the interior edges.One advantage of the MPPR technique is that the implementation is easier when adaptive meshes are involved.Superconvergence results of the gradient recovered with MPPR are proved for finite element methods for elliptic boundary problems and eigenvalue problems under adaptive meshes. The MPPR is applied to adaptive finite element methods to construct asymptotic exact a posteriori error estimates.Numerical tests are provided to examine the theoretical results and the effectiveness of the adaptive finite element algorithms.展开更多
We present a novel adaptive finite element method(AFEM)for elliptic equations which is based upon the Centroidal Voronoi Tessellation(CVT)and superconvergent gradient recovery.The constructions of CVT and its dual Cen...We present a novel adaptive finite element method(AFEM)for elliptic equations which is based upon the Centroidal Voronoi Tessellation(CVT)and superconvergent gradient recovery.The constructions of CVT and its dual Centroidal Voronoi Delaunay Triangulation(CVDT)are facilitated by a localized Lloyd iteration to produce almost equilateral two dimensional meshes.Working with finite element solutions on such high quality triangulations,superconvergent recovery methods become particularly effective so that asymptotically exact a posteriori error estimations can be obtained.Through a seamless integration of these techniques,a convergent adaptive procedure is developed.As demonstrated by the numerical examples,the new AFEM is capable of solving a variety of model problems and has great potential in practical applications.展开更多
We consider the finite element based computation of topological quantities of implicitly represented surfaces within a diffuse interface framework.Utilizing an adaptive finite element implementation with effective gra...We consider the finite element based computation of topological quantities of implicitly represented surfaces within a diffuse interface framework.Utilizing an adaptive finite element implementation with effective gradient recovery techniques,we discuss how the Euler number can be accurately computed directly from the numerically solved phase field functions or order parameters.Numerical examples and applications to the topological analysis of point clouds are also presented.展开更多
Given the second radial derivative Vrr(P) |δs of the Earth's gravitational potential V(P) on the surface δS corresponding to the satellite altitude, by using the fictitious compress recovery method, a fictitio...Given the second radial derivative Vrr(P) |δs of the Earth's gravitational potential V(P) on the surface δS corresponding to the satellite altitude, by using the fictitious compress recovery method, a fictitious regular harmonic field rrVrr(P)^* and a fictitious second radial gradient field V:(P) in the domain outside an inner sphere Ki can be determined, which coincides with the real field V(P) in the domain outside the Earth. Vrr^*(P)could be further expressed as a uniformly convergent expansion series in the domain outside the inner sphere, because rrV(P)^* could be expressed as a uniformly convergent spherical harmonic expansion series due to its regularity and harmony in that domain. In another aspect, the fictitious field V^*(P) defined in the domain outside the inner sphere, which coincides with the real field V(P) in the domain outside the Earth, could be also expressed as a spherical harmonic expansion series. Then, the harmonic coefficients contained in the series expressing V^*(P) can be determined, and consequently the real field V(P) is recovered. Preliminary simulation calculations show that the second radial gradient field Vrr(P) could be recovered based only on the second radial derivative V(P)|δs given on the satellite boundary. Concerning the final recovery of the potential field V(P) based only on the boundary value Vrr (P)|δs, the simulation tests are still in process.展开更多
文摘In this paper, the optimal control problem of parabolic integro-differential equations is solved by gradient recovery based two-grid finite element method. Piecewise linear functions are used to approximate state and co-state variables, and piecewise constant function is used to approximate control variables. Generally, the optimal conditions for the problem are solved iteratively until the control variable reaches error tolerance. In order to calculate all the variables individually and parallelly, we introduce a gradient recovery based two-grid method. First, we solve the small scaled optimal control problem on coarse grids. Next, we use the gradient recovery technique to recover the gradients of state and co-state variables. Finally, using the recovered variables, we solve the large scaled optimal control problem for all variables independently. Moreover, we estimate priori error for the proposed scheme, and use an example to validate the theoretical results.
基金supported in part by NSF Grant DMS-0811272in part by NIH Grant P50GM76516 and R01GM75309supported in part by NSF Grant DMS 0555831, and DMS 0713743
文摘For the linear finite element solution to the Poisson equation, we show that supercon- vergence exists for a type of graded meshes for corner singularities in polygonal domains. In particular, we prove that the L^2-projection from the piecewise constant field △↓UN to the continuous and piecewise linear finite element space gives a better approximation of △↓U in the Hi-norm. In contrast to the existing superconvergence results, we do not assume high regularity of the exact solution.
基金The first author is supported by supported in part by the NSFC Key Project 11031006Hunan Provincial NSF project 10JJ7001+1 种基金The third author is supported by Hunan Education Department Key Project 10A117Hunan Provincial Innovation Foundation For Postgraduate(Grant No.S2008yjscx05)。
文摘We propose some new weighted averaging methods for gradient recovery,and present analytical and numerical investigation on the performance of these weighted averaging methods.It is shown analytically that the harmonic averaging yields a superconvergent gradient for any mesh in one-dimension and the rectangular mesh in two-dimension.Numerical results indicate that these new weighted averaging methods are better recovered gradient approaches than the simple averaging and geometry averaging methods under triangular mesh.
基金supported by the China NSF(NSFC Nos.11971414,and 11571293).Y.Yang was supported by the China NSF(NSFC Nos.11561016,11701119 and 11771105)Guangxi Natural Science Foundation(Nos.2017GXNSFFA198012 and 2017GXNSFBA198056)the Hunan Key Laboratory for Computation and Simulation in Science and Engineering,Xiangtan University,Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation open fund.R.G.Shen was supported by Postgraduate Scientific Research and Innovation Fund of the Hunan Provincial Education Department(No.CX2017B268).
文摘In this article,we derive the a posteriori error estimators for a class of steadystate Poisson-Nernst-Planck equations.Using the gradient recovery operator,the upper and lower bounds of the a posteriori error estimators are established both for the electrostatic potential and concentrations.It is shown by theory and numerical experiments that the error estimators are reliable and the associated adaptive computation is efficient for the steady-state PNP systems.
基金supported by the national basic research program of China under grant 2005CB321701the program for the new century outstanding talents in universities of China.
文摘A modified polynomial preserving gradient recovery technique is proposed. Unlike the polynomial preserving gradient recovery technique,the gradient recovered with the modified polynomial preserving recovery(MPPR) is constructed element-wise, and it is discontinuous across the interior edges.One advantage of the MPPR technique is that the implementation is easier when adaptive meshes are involved.Superconvergence results of the gradient recovered with MPPR are proved for finite element methods for elliptic boundary problems and eigenvalue problems under adaptive meshes. The MPPR is applied to adaptive finite element methods to construct asymptotic exact a posteriori error estimates.Numerical tests are provided to examine the theoretical results and the effectiveness of the adaptive finite element algorithms.
基金supported in part by the NSFC Key Project(11031006)Hunan Provincial NSF Project(10JJ7001)+2 种基金supported in part by Hunan Education Department Key Project 10A117supported in part by NTU star-up grant M58110011,MOE RG 59/08 M52110092 and NRF 2007IDM-IDM 002-010,Singaporesupported partially by NSF DMS-0712744 and NSF DMS-1016073.
文摘We present a novel adaptive finite element method(AFEM)for elliptic equations which is based upon the Centroidal Voronoi Tessellation(CVT)and superconvergent gradient recovery.The constructions of CVT and its dual Centroidal Voronoi Delaunay Triangulation(CVDT)are facilitated by a localized Lloyd iteration to produce almost equilateral two dimensional meshes.Working with finite element solutions on such high quality triangulations,superconvergent recovery methods become particularly effective so that asymptotically exact a posteriori error estimations can be obtained.Through a seamless integration of these techniques,a convergent adaptive procedure is developed.As demonstrated by the numerical examples,the new AFEM is capable of solving a variety of model problems and has great potential in practical applications.
基金supported in part by US NSF-DMS 1016073,NSFC 11271350 and 91130019Special Research Funds for State Key Laboratories Y22612A33S+1 种基金China 863 project 2010AA012301 and 2012AA01A304China 973 project 2011CB309702.
文摘We consider the finite element based computation of topological quantities of implicitly represented surfaces within a diffuse interface framework.Utilizing an adaptive finite element implementation with effective gradient recovery techniques,we discuss how the Euler number can be accurately computed directly from the numerically solved phase field functions or order parameters.Numerical examples and applications to the topological analysis of point clouds are also presented.
基金Supported by the National Natural Science Foundation of China (No.40637034, No. 40574004), the National 863 Program of China (No. 2006AA12Z211).
文摘Given the second radial derivative Vrr(P) |δs of the Earth's gravitational potential V(P) on the surface δS corresponding to the satellite altitude, by using the fictitious compress recovery method, a fictitious regular harmonic field rrVrr(P)^* and a fictitious second radial gradient field V:(P) in the domain outside an inner sphere Ki can be determined, which coincides with the real field V(P) in the domain outside the Earth. Vrr^*(P)could be further expressed as a uniformly convergent expansion series in the domain outside the inner sphere, because rrV(P)^* could be expressed as a uniformly convergent spherical harmonic expansion series due to its regularity and harmony in that domain. In another aspect, the fictitious field V^*(P) defined in the domain outside the inner sphere, which coincides with the real field V(P) in the domain outside the Earth, could be also expressed as a spherical harmonic expansion series. Then, the harmonic coefficients contained in the series expressing V^*(P) can be determined, and consequently the real field V(P) is recovered. Preliminary simulation calculations show that the second radial gradient field Vrr(P) could be recovered based only on the second radial derivative V(P)|δs given on the satellite boundary. Concerning the final recovery of the potential field V(P) based only on the boundary value Vrr (P)|δs, the simulation tests are still in process.