Local and parallel finite element algorithms based on two-grid discretization for Navier-Stokes equations in two dimension are presented. Its basis is a coarse finite element space on the global domain and a fine fini...Local and parallel finite element algorithms based on two-grid discretization for Navier-Stokes equations in two dimension are presented. Its basis is a coarse finite element space on the global domain and a fine finite element space on the subdomain. The local algorithm consists of finding a solution for a given nonlinear problem in the coarse finite element space and a solution for a linear problem in the fine finite element space, then droping the coarse solution of the region near the boundary. By overlapping domain decomposition, the parallel algorithms are obtained. This paper analyzes the error of these algorithms and gets some error estimates which are better than those of the standard finite element method. The numerical experiments are given too. By analyzing and comparing these results, it is shown that these algorithms are correct and high efficient.展开更多
In this paper,two-grid immersed finite element (IFE) algorithms are proposed and analyzed for semi-linear interface problems with discontinuous diffusion coefficients in two dimension.Because of the advantages of fini...In this paper,two-grid immersed finite element (IFE) algorithms are proposed and analyzed for semi-linear interface problems with discontinuous diffusion coefficients in two dimension.Because of the advantages of finite element (FE) formulation and the simple structure of Cartesian grids,the IFE discretization is used in this paper.Two-grid schemes are formulated to linearize the FE equations.It is theoretically and numerically illustrated that the coarse space can be selected as coarse as H =O(h^1/4)(or H =O(h^1/8)),and the asymptotically optimal approximation can be achieved as the nonlinear schemes.As a result,we can settle a great majority of nonlinear equations as easy as linearized problems.In order to estimate the present two-grid algorithms,we derive the optimal error estimates of the IFE solution in the L^p norm.Numerical experiments are given to verify the theorems and indicate that the present two-grid algorithms can greatly improve the computing efficiency.展开更多
Although the two-grid finite element decoupled scheme for mixed Navier-Stokes/ Darcy model in literatures has given the numerical results of optimal convergence order, the theoretical analysis only obtain the optimal ...Although the two-grid finite element decoupled scheme for mixed Navier-Stokes/ Darcy model in literatures has given the numerical results of optimal convergence order, the theoretical analysis only obtain the optimal error order for the porous media flow and a non-optimal error order for the fluid flow. In this article, we give a more rigorous of the error analysis for the fluid flow and obtain the optimal error estimates of the velocity and the pressure.展开更多
In this paper, we propose a two-grid algorithm for solving the stream function formulation of the stationary Navies-Stokes equations. The algorithm is constructed by reducing the original system to one small, nonlinea...In this paper, we propose a two-grid algorithm for solving the stream function formulation of the stationary Navies-Stokes equations. The algorithm is constructed by reducing the original system to one small, nonlinear system on the coarse mesh space and two similar linear systems （with same stiffness matrix but different right-hand side） on the fine mesh space. The convergence analysis and error estimation of the algorithm are given for the case of conforming elements. Furthermore, the Mgorithm produces a numerical solution with the optimal asymptotic H^2-error. Finally, we give a numerical illustration to demonstrate the effectiveness of the two-grid algorithm for solving the Navier-Stokes equations.展开更多
A new decoupled two-gird algorithm with the Newton iteration is proposed for solving the coupled Navier-Stokes/Darcy model which describes a fluid flow filtrating through porous media. Moreover the error estimate is g...A new decoupled two-gird algorithm with the Newton iteration is proposed for solving the coupled Navier-Stokes/Darcy model which describes a fluid flow filtrating through porous media. Moreover the error estimate is given, which shows that the same order of accuracy can be achieved as solving the system directly in the fine mesh when h = H2. Both theoretical analysis and numerical experiments illustrate the efficiency of the algorithm for solving the coupled problem.展开更多
For two-dimension nonlinear convection diffusion equation, a two-grid method of characteristics finite-element solution was constructed. In this method the nonlinear iterations is only to execute on the coarse grid an...For two-dimension nonlinear convection diffusion equation, a two-grid method of characteristics finite-element solution was constructed. In this method the nonlinear iterations is only to execute on the coarse grid and the fine-grid solution can be obtained in a single linear step. For the nonlinear convection-dominated diffusion equation, this method can not only stabilize the numerical oscillation but also accelerate the convergence and improve the computational efficiency. The error analysis demonstrates if the mesh sizes between coarse-grid and fine-grid satisfy the certain relationship, the two-grid solution and the characteristics finite-element solution have the same order of accuracy. The numerical is more efficient than that of characteristics example confirms that the two-grid method finite-element method.展开更多
A two-grid partition of unity method for second order elliptic problems is proposed and analyzed. The standard two-grid method is a local and parallel method usually leading to a discontinuous solution in the entire c...A two-grid partition of unity method for second order elliptic problems is proposed and analyzed. The standard two-grid method is a local and parallel method usually leading to a discontinuous solution in the entire computational domain. Partition of unity method is employed to glue all the local solutions together to get the global continuous one, which is optimal in HI-norm. Furthermore, it is shown that the L^2 error can be improved by using the coarse grid correction. Numerical experiments are reported to support the theoretical results.展开更多
The mathematical model of a semiconductor device is governed by a system of quasi-linear partial differential equations.The electric potential equation is approximated by a mixed finite element method,and the concentr...The mathematical model of a semiconductor device is governed by a system of quasi-linear partial differential equations.The electric potential equation is approximated by a mixed finite element method,and the concentration equations are approximated by a standard Galerkin method.We estimate the error of the numerical solutions in the sense of the Lqnorm.To linearize the full discrete scheme of the problem,we present an efficient two-grid method based on the idea of Newton iteration.The main procedures are to solve the small scaled nonlinear equations on the coarse grid and then deal with the linear equations on the fine grid.Error estimation for the two-grid solutions is analyzed in detail.It is shown that this method still achieves asymptotically optimal approximations as long as a mesh size satisfies H=O(h^1/2).Numerical experiments are given to illustrate the efficiency of the two-grid method.展开更多
A two-grid method for solving nonlinear convection-dominated diffusion equations is presented. The method use discretizations based on a characteristic mixed finite-element method and give the linearization for nonlin...A two-grid method for solving nonlinear convection-dominated diffusion equations is presented. The method use discretizations based on a characteristic mixed finite-element method and give the linearization for nonlinear systems by two steps. The error analysis shows that the two-grid scheme combined with the characteristic mixed finite-element method can decrease numerical oscillation caused by dominated convections and solve nonlinear advection-dominated diffusion problems efficiently.展开更多
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 designing and optimizing the reactor core of modular pebble-bed fluoride salt-cooled high-temperature reactor(PB-FHR),it is of importance to simulate the coupled fluid and particle flow due to strong coolantpebble...For designing and optimizing the reactor core of modular pebble-bed fluoride salt-cooled high-temperature reactor(PB-FHR),it is of importance to simulate the coupled fluid and particle flow due to strong coolantpebble interactions.Computational fluid dynamics and discrete element method(DEM) coupling approach can be used to track particles individually while it requires a fluid cell being greater than the pebble diameter.However,the large size of pebbles makes the fluid grid too coarse to capture the complicated flow pattern.To solve this problem,a two-grid approach is proposed to calculate interphase momentum transfer between pebbles and coolant without the constraint on the shape and size of fluid meshes.The solid velocity,fluid velocity,fluid pressure and void fraction are mapped between hexahedral coarse particle grid and tine fluid grid.Then the total interphase force can be calculated independently to speed up computation.To evaluate suitability of this two-grid approach,the pressure drop and minimum fluidization velocity of a fluidized bed were predicted,and movements of the pebbles in complex flow field were studied experimentally and numerically.The spouting fluid through a central inlet pipe of a scaled visible PB-FHR core facility was set up to provide the complex flow field.Water was chosen as Liquid to simulate the molten salt coolant,and polypropylene balls were used to simulate the pebble fuels.Results show that the pebble flow pattern captured from experiment agrees well with the simulation from two-grid approach,hence the applicability of the two-grid approach for the later PB-FHR core design.展开更多
A two grid technique for solving the steady incompressible Navier Stokes equations in a penalty method was presented and the convergence of numerical solutions was analyzed. If a coarse size H and a fine size ...A two grid technique for solving the steady incompressible Navier Stokes equations in a penalty method was presented and the convergence of numerical solutions was analyzed. If a coarse size H and a fine size h satisfy H=O(h 13-s )(s=0(n=2);s=12(n=3), where n is a space dimension), this method has the same convergence accuracy as the usual finite element method. But the two grid method can save a lot of computation time for its brief calculation. Moreover, a numerical test was couducted in order to verify the correctness of above theoretical analysis.展开更多
This paper aims to construct a two-grid scheme of fully discretized expanded mixed finite element methods for optimal control problems governed by parabolic integro-differential equations and discuss a priori error es...This paper aims to construct a two-grid scheme of fully discretized expanded mixed finite element methods for optimal control problems governed by parabolic integro-differential equations and discuss a priori error estimates.The state variables and co-state variables are discretized by the lowest order Raviart-Thomas mixed finite element,and the control variable is approximated by piecewise constant functions.The time derivative is discretized by the backward Euler method.Firstly,we define some new mixed elliptic projections and prove the corresponding error estimates which play an important role in subsequent convergence analysis.Secondly,we derive a priori error estimates for all variables.Thirdly,we present a two-grid scheme and analyze its convergence.In the two-grid scheme,the solution of the parabolic optimal control problem on a fine grid is reduced to the solution of the parabolic optimal control problem on a much coarser grid and the solution of a decoupled linear algebraic system on the fine grid and the resulting solution still maintains an asymptotically optimal accuracy.At last,a numerical example is presented to verify the theoretical results.展开更多
We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper.We propose an iterative two-grid algorithm,in which a n...We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper.We propose an iterative two-grid algorithm,in which a nonlinear problem is first solved on the coarse space,and then a symmetric positive definite problem is solved on the fine space.The main contribution in this paper is to establish a first convergence analysis,which requires dealing with four coupled error estimates,for the iterative two-grid methods.We also present some numerical experiments to confirm the efficiency of the proposed algorithm.展开更多
This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou （Math. Comput., 70 （2001）, pp.17-25） to the nonconforming finite elements for eigenvalue problems. In...This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou （Math. Comput., 70 （2001）, pp.17-25） to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.展开更多
In this paper, some two-grid finite element schemes are constructed for solving the nonlinear SchrSdinger equation. With these schemes, the solution of the original problem is reduced to the solution of the same probl...In this paper, some two-grid finite element schemes are constructed for solving the nonlinear SchrSdinger equation. With these schemes, the solution of the original problem is reduced to the solution of the same problem on a much coarser grid together with the solutions of two linear problems on a fine grid. We have shown, both theoretically and numerically, that our schemes are efficient and achieve asymptotically optimal accuracy.展开更多
This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint proble...This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint problems. Generalized Rayleigh quotients of operator form and weak form are defined and the basic relationship between approximate eigenfunction and its generalized Rayleigh quotient is established. 2) New error estimates are obtained by replacing the ascent of exact eigenvalue with the ascent of finite element approximate eigenvalue. 3) Based on the work of Xu Jinchao and Zhou Aihui, finite element two-grid discretization schemes are established to solve nonselfadjoint elliptic differential operator eigenvalue problems and these schemes are used in both conforming finite element and non-conforming finite element. Besides, the efficiency of the schemes is proved by both theoretical analysis and numerical experiments. 4) Iterated Galerkin method, interpolated correction method and gradient recovery for selfadjoint elliptic differential operator eigenvalue problems are extended to nonselfadjoint elliptic differential operator eigenvalue problems.展开更多
Poisson-Nernst-Planck equations are widely used to describe the electrodiffusion of ions in a solvated biomolecular system. Two kinds of two-grid finite element algorithms are proposed to decouple the steady-state Poi...Poisson-Nernst-Planck equations are widely used to describe the electrodiffusion of ions in a solvated biomolecular system. Two kinds of two-grid finite element algorithms are proposed to decouple the steady-state Poisson-Nernst-Planck equations by coarse grid finite element approximations. Both theoretical analysis and numerical experiments show the efficiency and effectiveness of the two-grid algorithms for solving Poisson-Nernst-Planck equations.展开更多
In this paper,we develop a two-grid method(TGM)based on the FEM for 2D nonlinear time fractional two-term mixed sub-diffusion and diffusion wave equations.A two-grid algorithm is proposed for solving the nonlinear sys...In this paper,we develop a two-grid method(TGM)based on the FEM for 2D nonlinear time fractional two-term mixed sub-diffusion and diffusion wave equations.A two-grid algorithm is proposed for solving the nonlinear system,which consists of two steps:a nonlinear FE system is solved on a coarse grid,then the linearized FE system is solved on the fine grid by Newton iteration based on the coarse solution.The fully discrete numerical approximation is analyzed,where the Galerkin finite element method for the space derivatives and the finite difference scheme for the time Caputo derivative with orderα∈(1,2)andα1∈(0,1).Numerical stability and optimal error estimate O(h^(r+1)+H^(2r+2)+τ^(min{3−α,2−α1}))in L^(2)-norm are presented for two-grid scheme,where t,H and h are the time step size,coarse grid mesh size and fine grid mesh size,respectively.Finally,numerical experiments are provided to confirm our theoretical results and effectiveness of the proposed algorithm.展开更多
In this paper,we construct semi-discrete two-grid finite element schemes and full-discrete two-grid finite element schemes for the two-dimensional timedependent Schrodinger equation.The semi-discrete schemes are prove...In this paper,we construct semi-discrete two-grid finite element schemes and full-discrete two-grid finite element schemes for the two-dimensional timedependent Schrodinger equation.The semi-discrete schemes are proved to be convergent with an optimal convergence order and the full-discrete schemes,verified by a numerical example,work well and are more efficient than the standard finite element method.展开更多
基金Project supported by the National Natural Science Foundation of China (No. 10371096)
文摘Local and parallel finite element algorithms based on two-grid discretization for Navier-Stokes equations in two dimension are presented. Its basis is a coarse finite element space on the global domain and a fine finite element space on the subdomain. The local algorithm consists of finding a solution for a given nonlinear problem in the coarse finite element space and a solution for a linear problem in the fine finite element space, then droping the coarse solution of the region near the boundary. By overlapping domain decomposition, the parallel algorithms are obtained. This paper analyzes the error of these algorithms and gets some error estimates which are better than those of the standard finite element method. The numerical experiments are given too. By analyzing and comparing these results, it is shown that these algorithms are correct and high efficient.
基金Project supported by the National Natural Science Foundation of China(Nos.11671157 and11826212)
文摘In this paper,two-grid immersed finite element (IFE) algorithms are proposed and analyzed for semi-linear interface problems with discontinuous diffusion coefficients in two dimension.Because of the advantages of finite element (FE) formulation and the simple structure of Cartesian grids,the IFE discretization is used in this paper.Two-grid schemes are formulated to linearize the FE equations.It is theoretically and numerically illustrated that the coarse space can be selected as coarse as H =O(h^1/4)(or H =O(h^1/8)),and the asymptotically optimal approximation can be achieved as the nonlinear schemes.As a result,we can settle a great majority of nonlinear equations as easy as linearized problems.In order to estimate the present two-grid algorithms,we derive the optimal error estimates of the IFE solution in the L^p norm.Numerical experiments are given to verify the theorems and indicate that the present two-grid algorithms can greatly improve the computing efficiency.
基金Subsidized by NSFC(11571274 and 11171269)the Ph.D.Programs Foundation of Ministry of Education of China(20110201110027)
文摘Although the two-grid finite element decoupled scheme for mixed Navier-Stokes/ Darcy model in literatures has given the numerical results of optimal convergence order, the theoretical analysis only obtain the optimal error order for the porous media flow and a non-optimal error order for the fluid flow. In this article, we give a more rigorous of the error analysis for the fluid flow and obtain the optimal error estimates of the velocity and the pressure.
基金supported by National Foundation of Natural Science under the Grant 11071216
文摘In this paper, we propose a two-grid algorithm for solving the stream function formulation of the stationary Navies-Stokes equations. The algorithm is constructed by reducing the original system to one small, nonlinear system on the coarse mesh space and two similar linear systems （with same stiffness matrix but different right-hand side） on the fine mesh space. The convergence analysis and error estimation of the algorithm are given for the case of conforming elements. Furthermore, the Mgorithm produces a numerical solution with the optimal asymptotic H^2-error. Finally, we give a numerical illustration to demonstrate the effectiveness of the two-grid algorithm for solving the Navier-Stokes equations.
基金supported by National Foundation of Natural Science(11471092,11326231)Zhejiang Provincial Natural Science Foundation of China(LZ13A010003)
文摘A new decoupled two-gird algorithm with the Newton iteration is proposed for solving the coupled Navier-Stokes/Darcy model which describes a fluid flow filtrating through porous media. Moreover the error estimate is given, which shows that the same order of accuracy can be achieved as solving the system directly in the fine mesh when h = H2. Both theoretical analysis and numerical experiments illustrate the efficiency of the algorithm for solving the coupled problem.
文摘For two-dimension nonlinear convection diffusion equation, a two-grid method of characteristics finite-element solution was constructed. In this method the nonlinear iterations is only to execute on the coarse grid and the fine-grid solution can be obtained in a single linear step. For the nonlinear convection-dominated diffusion equation, this method can not only stabilize the numerical oscillation but also accelerate the convergence and improve the computational efficiency. The error analysis demonstrates if the mesh sizes between coarse-grid and fine-grid satisfy the certain relationship, the two-grid solution and the characteristics finite-element solution have the same order of accuracy. The numerical is more efficient than that of characteristics example confirms that the two-grid method finite-element method.
基金Project supported by the National Natural Science Foundation of China(No.40074031)the Science Foundation of the Science and Technology Commission of Shanghai Municipalitythe Program for Young Excellent Talents in Tongji University(No.2007kj008)
文摘A two-grid partition of unity method for second order elliptic problems is proposed and analyzed. The standard two-grid method is a local and parallel method usually leading to a discontinuous solution in the entire computational domain. Partition of unity method is employed to glue all the local solutions together to get the global continuous one, which is optimal in HI-norm. Furthermore, it is shown that the L^2 error can be improved by using the coarse grid correction. Numerical experiments are reported to support the theoretical results.
基金Project supported by the State Key Program of National Natural Science Foundation of China(No.11931003)the National Natural Science Foundation of China(Nos.41974133,11671157,11971410)。
文摘The mathematical model of a semiconductor device is governed by a system of quasi-linear partial differential equations.The electric potential equation is approximated by a mixed finite element method,and the concentration equations are approximated by a standard Galerkin method.We estimate the error of the numerical solutions in the sense of the Lqnorm.To linearize the full discrete scheme of the problem,we present an efficient two-grid method based on the idea of Newton iteration.The main procedures are to solve the small scaled nonlinear equations on the coarse grid and then deal with the linear equations on the fine grid.Error estimation for the two-grid solutions is analyzed in detail.It is shown that this method still achieves asymptotically optimal approximations as long as a mesh size satisfies H=O(h^1/2).Numerical experiments are given to illustrate the efficiency of the two-grid method.
文摘A two-grid method for solving nonlinear convection-dominated diffusion equations is presented. The method use discretizations based on a characteristic mixed finite-element method and give the linearization for nonlinear systems by two steps. The error analysis shows that the two-grid scheme combined with the characteristic mixed finite-element method can decrease numerical oscillation caused by dominated convections and solve nonlinear advection-dominated diffusion problems efficiently.
文摘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 by the "Strategic Priority Research Program" of the Chinese Academy of Sciences(No.XD02001002)
文摘For designing and optimizing the reactor core of modular pebble-bed fluoride salt-cooled high-temperature reactor(PB-FHR),it is of importance to simulate the coupled fluid and particle flow due to strong coolantpebble interactions.Computational fluid dynamics and discrete element method(DEM) coupling approach can be used to track particles individually while it requires a fluid cell being greater than the pebble diameter.However,the large size of pebbles makes the fluid grid too coarse to capture the complicated flow pattern.To solve this problem,a two-grid approach is proposed to calculate interphase momentum transfer between pebbles and coolant without the constraint on the shape and size of fluid meshes.The solid velocity,fluid velocity,fluid pressure and void fraction are mapped between hexahedral coarse particle grid and tine fluid grid.Then the total interphase force can be calculated independently to speed up computation.To evaluate suitability of this two-grid approach,the pressure drop and minimum fluidization velocity of a fluidized bed were predicted,and movements of the pebbles in complex flow field were studied experimentally and numerically.The spouting fluid through a central inlet pipe of a scaled visible PB-FHR core facility was set up to provide the complex flow field.Water was chosen as Liquid to simulate the molten salt coolant,and polypropylene balls were used to simulate the pebble fuels.Results show that the pebble flow pattern captured from experiment agrees well with the simulation from two-grid approach,hence the applicability of the two-grid approach for the later PB-FHR core design.
文摘A two grid technique for solving the steady incompressible Navier Stokes equations in a penalty method was presented and the convergence of numerical solutions was analyzed. If a coarse size H and a fine size h satisfy H=O(h 13-s )(s=0(n=2);s=12(n=3), where n is a space dimension), this method has the same convergence accuracy as the usual finite element method. But the two grid method can save a lot of computation time for its brief calculation. Moreover, a numerical test was couducted in order to verify the correctness of above theoretical analysis.
基金supported by National Natural Science Foundation of China(No.12571388)the Visiting scholar program of National Natural Science Foundation of China(No.12426616)Natural Science Research Start-up Foundation of Recruiting Talents of Nanjing University of Posts and Telecommunications(No.NY223127)。
文摘This paper aims to construct a two-grid scheme of fully discretized expanded mixed finite element methods for optimal control problems governed by parabolic integro-differential equations and discuss a priori error estimates.The state variables and co-state variables are discretized by the lowest order Raviart-Thomas mixed finite element,and the control variable is approximated by piecewise constant functions.The time derivative is discretized by the backward Euler method.Firstly,we define some new mixed elliptic projections and prove the corresponding error estimates which play an important role in subsequent convergence analysis.Secondly,we derive a priori error estimates for all variables.Thirdly,we present a two-grid scheme and analyze its convergence.In the two-grid scheme,the solution of the parabolic optimal control problem on a fine grid is reduced to the solution of the parabolic optimal control problem on a much coarser grid and the solution of a decoupled linear algebraic system on the fine grid and the resulting solution still maintains an asymptotically optimal accuracy.At last,a numerical example is presented to verify the theoretical results.
基金funded by the Science and Technology Development Fund,Macao SAR(Grant Nos.0070/2019/A2,0031/2022/A1)supported by the National Natural Science Foundation of China(Grant No.11901212)supported by the National Natural Science Foundation of China(Grant No.12071160).
文摘We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper.We propose an iterative two-grid algorithm,in which a nonlinear problem is first solved on the coarse space,and then a symmetric positive definite problem is solved on the fine space.The main contribution in this paper is to establish a first convergence analysis,which requires dealing with four coupled error estimates,for the iterative two-grid methods.We also present some numerical experiments to confirm the efficiency of the proposed algorithm.
基金supported by National Natural Science Foundation of China (No. 10761003)by the Foundation of Guizhou Province Scientific Research for Senior Personnel, China
文摘This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou （Math. Comput., 70 （2001）, pp.17-25） to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.
基金Acknowledgments. This work is partially supported by National Science Foundation of China （10971059）, Young Scientists Foundation of the National Science Foundation of China （11101136）, Hunan Provincial Natural Science Foundation of China （14JJ2114）, Science and Technology Foundation of Hunan Province （2013FJ4229）.
文摘In this paper, some two-grid finite element schemes are constructed for solving the nonlinear SchrSdinger equation. With these schemes, the solution of the original problem is reduced to the solution of the same problem on a much coarser grid together with the solutions of two linear problems on a fine grid. We have shown, both theoretically and numerically, that our schemes are efficient and achieve asymptotically optimal accuracy.
基金supported by National Natural Science Foundation of China (Grant No.10761003) the Governor's Special Foundation of Guizhou Province for Outstanding Scientific Education Personnel (Grant No.[2005]155)
文摘This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint problems. Generalized Rayleigh quotients of operator form and weak form are defined and the basic relationship between approximate eigenfunction and its generalized Rayleigh quotient is established. 2) New error estimates are obtained by replacing the ascent of exact eigenvalue with the ascent of finite element approximate eigenvalue. 3) Based on the work of Xu Jinchao and Zhou Aihui, finite element two-grid discretization schemes are established to solve nonselfadjoint elliptic differential operator eigenvalue problems and these schemes are used in both conforming finite element and non-conforming finite element. Besides, the efficiency of the schemes is proved by both theoretical analysis and numerical experiments. 4) Iterated Galerkin method, interpolated correction method and gradient recovery for selfadjoint elliptic differential operator eigenvalue problems are extended to nonselfadjoint elliptic differential operator eigenvalue problems.
文摘Poisson-Nernst-Planck equations are widely used to describe the electrodiffusion of ions in a solvated biomolecular system. Two kinds of two-grid finite element algorithms are proposed to decouple the steady-state Poisson-Nernst-Planck equations by coarse grid finite element approximations. Both theoretical analysis and numerical experiments show the efficiency and effectiveness of the two-grid algorithms for solving Poisson-Nernst-Planck equations.
基金This work is supported by the State Key Program of National Natural Science Foundation of China(11931003)National Natural Science Foundation of China(41974133,11971410)+2 种基金Project for Hunan National Applied Mathematics Center of Hunan Provincial Science and Technology Department(2020ZYT003)Hunan Provincial Innovation Foundation for Postgraduate,China(XDCX2020B082,XDCX2021B098)Postgraduate Scientific Research Innovation Project of Hunan Province(CX20210597).
文摘In this paper,we develop a two-grid method(TGM)based on the FEM for 2D nonlinear time fractional two-term mixed sub-diffusion and diffusion wave equations.A two-grid algorithm is proposed for solving the nonlinear system,which consists of two steps:a nonlinear FE system is solved on a coarse grid,then the linearized FE system is solved on the fine grid by Newton iteration based on the coarse solution.The fully discrete numerical approximation is analyzed,where the Galerkin finite element method for the space derivatives and the finite difference scheme for the time Caputo derivative with orderα∈(1,2)andα1∈(0,1).Numerical stability and optimal error estimate O(h^(r+1)+H^(2r+2)+τ^(min{3−α,2−α1}))in L^(2)-norm are presented for two-grid scheme,where t,H and h are the time step size,coarse grid mesh size and fine grid mesh size,respectively.Finally,numerical experiments are provided to confirm our theoretical results and effectiveness of the proposed algorithm.
基金This work is supported by National Science Foundation of China(10971059)Young Scientists Foundation of the National Science Foundation of China(11101136)+1 种基金Hunan Provincial National Science Foundation of China(09JJ3007)Hunan Provincial Education Department Scientific Research Foundation of China(11C0411).
文摘In this paper,we construct semi-discrete two-grid finite element schemes and full-discrete two-grid finite element schemes for the two-dimensional timedependent Schrodinger equation.The semi-discrete schemes are proved to be convergent with an optimal convergence order and the full-discrete schemes,verified by a numerical example,work well and are more efficient than the standard finite element method.
