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.展开更多
Presents information on a study which proposed a mortar element version for rotated Q1 element. Introduction of the model problem; Auxiliary technical lemmas necessary to prove the results; Error estimate.
In this paper, we consider the cascadic multigrid method for the mortar P1 nonconforming element which is used to solve the Poisson equation and prove that the cascadic conjugate gradient method is accurate with optim...In this paper, we consider the cascadic multigrid method for the mortar P1 nonconforming element which is used to solve the Poisson equation and prove that the cascadic conjugate gradient method is accurate with optimal complexity.展开更多
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.展开更多
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法的并行计算为工程应用中优化设计问题的区域分解和并行求解提供了一种新的选择。展开更多
基金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.
基金Subsidized by the National Natural Science Foundation of China under Grant 19901014 the Special Funds for Major State Basic Research Projects.
文摘Presents information on a study which proposed a mortar element version for rotated Q1 element. Introduction of the model problem; Auxiliary technical lemmas necessary to prove the results; Error estimate.
基金Supported by the National Natural Science Foundation of China under grant 10071015.
文摘In this paper, we consider the cascadic multigrid method for the mortar P1 nonconforming element which is used to solve the Poisson equation and prove that the cascadic conjugate gradient method is accurate with optimal complexity.
基金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.
文摘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法的并行计算为工程应用中优化设计问题的区域分解和并行求解提供了一种新的选择。