Cascadic multigrid technique for mortar Wilson finite element method ofhomogeneous boundary value planar linear elasticity is described and analyzed. Firstthe mortar Wilson finite element method for planar linear elas...Cascadic multigrid technique for mortar Wilson finite element method ofhomogeneous boundary value planar linear elasticity is described and analyzed. Firstthe mortar Wilson finite element method for planar linear elasticity will be analyzed,and the error estimate under L2 and H1 norm is optimal. Then a cascadic multigridmethod for the mortar finite element discrete problem is described. Suitable grid trans-fer operator and smoother are developed which lead to an optimal cascadic multigridmethod. Finally, the computational results are presented.展开更多
In this paper,we study the semi-discrete mortar upwind finite volume element method with the Crouzeix-Raviart element for the parabolic convection diffusion problems. It is proved that the semi-discrete mortar upwind ...In this paper,we study the semi-discrete mortar upwind finite volume element method with the Crouzeix-Raviart element for the parabolic convection diffusion problems. It is proved that the semi-discrete mortar upwind finite volume element approximations derived are convergent in the H^1-and L^2-norms.展开更多
In this paper we study the theoretical properties of multigrid algorithm for discretization of the Poisson equation in 2D using a mortar element method under the assumption that the triangulations on every subdomain a...In this paper we study the theoretical properties of multigrid algorithm for discretization of the Poisson equation in 2D using a mortar element method under the assumption that the triangulations on every subdomain are uniform.We prove the convergence of the W-cycle with a sufficiently large number of smoothing steps.The variable V-cycle multigrid preconditioner are also available.展开更多
In this paper a cascadic multigrid algorithm for the mortar finite element approximation of the semilinear elliptic problem is proposed,and corresponding theorems aregiven,which display the error estimate and the comp...In this paper a cascadic multigrid algorithm for the mortar finite element approximation of the semilinear elliptic problem is proposed,and corresponding theorems aregiven,which display the error estimate and the computational complexity of the method.展开更多
In this paper, we propose a local multilevel preconditioner for the mortar finite element approximations of the elliptic problems. With some mesh assumptions on the interface, we prove that the condition number of the...In this paper, we propose a local multilevel preconditioner for the mortar finite element approximations of the elliptic problems. With some mesh assumptions on the interface, we prove that the condition number of the preconditioned systems is independent of the large jump of the coefficients but depends on the mesh levels around the cross points. Some numericM experiments are presented to confirm our theoreticM results.展开更多
Mortar元法(mortar element method,MEM)是一种新型区域分解算法,它允许将求解区域分解为多个子域,在各个区域以最适合子域特征的方式离散。在各个区域的交界面上,边界节点不要求逐点匹配,而是通过建立加权积分形式的Mortar条件使得交...Mortar元法(mortar element method,MEM)是一种新型区域分解算法,它允许将求解区域分解为多个子域,在各个区域以最适合子域特征的方式离散。在各个区域的交界面上,边界节点不要求逐点匹配,而是通过建立加权积分形式的Mortar条件使得交界面上的传递条件在分布意义上满足。Mortar有限元法(mortar finite element method,MFEM)将MEM和有限元法(finite element method,FEM)相结合,在各区域中分别使用FEM网格离散,区域的交界面上通过施加Mortar条件实现区域间的自由度连续。该文阐述了非重叠Mortar有限单元法(non-overlapping MFEM,NO-MFEM)的基本原理,介绍了NO-MFEM的程序实现过程,使用NO-MFEM对2维静磁场问题和3维静电场问题进行了计算,并与FEM模型结果进行对比,验证了该文方法的有效性。将NO-MFEM应用于电磁分析,丰富了电磁场数值计算理论,为运动涡流问题和大规模问题的分析提供了新的选择。展开更多
采用Mortar有限单元法(mortar finite element method,MFEM)能够得到正定、对称的系数矩阵,而且刚度矩阵是分块对称的,这种特点适合于并行迭代求解。阐述了非重叠Mortar有限单元法(non-overlapping MFEM,NO-MFEM)的基本原理,介绍了适合...采用Mortar有限单元法(mortar finite element method,MFEM)能够得到正定、对称的系数矩阵,而且刚度矩阵是分块对称的,这种特点适合于并行迭代求解。阐述了非重叠Mortar有限单元法(non-overlapping MFEM,NO-MFEM)的基本原理,介绍了适合于NO-MFEM并行计算的区域分解策略以及并行求解的基本流程。针对简单2维静电场问题,使用NO-MFEM进行了并行计算,并与理论值和串行计算结果进行对比,验证了所提方法的有效性。同时,对于非协调网格造成的计算误差进行了分析。NO-MFEM法的并行计算为工程应用中优化设计问题的区域分解和并行求解提供了一种新的选择。展开更多
In this paper we first prove a theorem on the nonexistence of pyramidal polynomial basis functions.Then we present a new symmetric composite pyramidal finite element which yields a better convergence than the nonsymm...In this paper we first prove a theorem on the nonexistence of pyramidal polynomial basis functions.Then we present a new symmetric composite pyramidal finite element which yields a better convergence than the nonsymmetric one.It has fourteen degrees of freedom and its basis functions are incomplete piecewise triquadratic polynomials.The space of ansatz functions contains all quadratic functions on each of four subtetrahedra that form a given pyramidal element.展开更多
基金The project is supported by the Special Funds for Major State Basic Research Projects G19990328 and the National Natural Science Foundation of China(No.10071015)
文摘Cascadic multigrid technique for mortar Wilson finite element method ofhomogeneous boundary value planar linear elasticity is described and analyzed. Firstthe mortar Wilson finite element method for planar linear elasticity will be analyzed,and the error estimate under L2 and H1 norm is optimal. Then a cascadic multigridmethod for the mortar finite element discrete problem is described. Suitable grid trans-fer operator and smoother are developed which lead to an optimal cascadic multigridmethod. Finally, the computational results are presented.
文摘In this paper,we study the semi-discrete mortar upwind finite volume element method with the Crouzeix-Raviart element for the parabolic convection diffusion problems. It is proved that the semi-discrete mortar upwind finite volume element approximations derived are convergent in the H^1-and L^2-norms.
基金This research was supported by the National Natural Science Foundation of China under grant 10071015
文摘In this paper we study the theoretical properties of multigrid algorithm for discretization of the Poisson equation in 2D using a mortar element method under the assumption that the triangulations on every subdomain are uniform.We prove the convergence of the W-cycle with a sufficiently large number of smoothing steps.The variable V-cycle multigrid preconditioner are also available.
基金supported by Educational Commission of Guangdong Province,China(No.2012LYM-0066)the National Social Science Foundation of China(No.14CJL016)
文摘In this paper a cascadic multigrid algorithm for the mortar finite element approximation of the semilinear elliptic problem is proposed,and corresponding theorems aregiven,which display the error estimate and the computational complexity of the method.
文摘In this paper, we propose a local multilevel preconditioner for the mortar finite element approximations of the elliptic problems. With some mesh assumptions on the interface, we prove that the condition number of the preconditioned systems is independent of the large jump of the coefficients but depends on the mesh levels around the cross points. Some numericM experiments are presented to confirm our theoreticM results.
文摘Mortar元法(mortar element method,MEM)是一种新型区域分解算法,它允许将求解区域分解为多个子域,在各个区域以最适合子域特征的方式离散。在各个区域的交界面上,边界节点不要求逐点匹配,而是通过建立加权积分形式的Mortar条件使得交界面上的传递条件在分布意义上满足。Mortar有限元法(mortar finite element method,MFEM)将MEM和有限元法(finite element method,FEM)相结合,在各区域中分别使用FEM网格离散,区域的交界面上通过施加Mortar条件实现区域间的自由度连续。该文阐述了非重叠Mortar有限单元法(non-overlapping MFEM,NO-MFEM)的基本原理,介绍了NO-MFEM的程序实现过程,使用NO-MFEM对2维静磁场问题和3维静电场问题进行了计算,并与FEM模型结果进行对比,验证了该文方法的有效性。将NO-MFEM应用于电磁分析,丰富了电磁场数值计算理论,为运动涡流问题和大规模问题的分析提供了新的选择。
文摘采用Mortar有限单元法(mortar finite element method,MFEM)能够得到正定、对称的系数矩阵,而且刚度矩阵是分块对称的,这种特点适合于并行迭代求解。阐述了非重叠Mortar有限单元法(non-overlapping MFEM,NO-MFEM)的基本原理,介绍了适合于NO-MFEM并行计算的区域分解策略以及并行求解的基本流程。针对简单2维静电场问题,使用NO-MFEM进行了并行计算,并与理论值和串行计算结果进行对比,验证了所提方法的有效性。同时,对于非协调网格造成的计算误差进行了分析。NO-MFEM法的并行计算为工程应用中优化设计问题的区域分解和并行求解提供了一种新的选择。
基金The Natural Sciences and Engineering Research Council of Canada,the grant No.IAA 100190803the Grant Agency of the Academy of Sciences of the Czech Republic and the Institutional Research Plan No.AV0Z 10190503。
文摘In this paper we first prove a theorem on the nonexistence of pyramidal polynomial basis functions.Then we present a new symmetric composite pyramidal finite element which yields a better convergence than the nonsymmetric one.It has fourteen degrees of freedom and its basis functions are incomplete piecewise triquadratic polynomials.The space of ansatz functions contains all quadratic functions on each of four subtetrahedra that form a given pyramidal element.