Hierarchic families of finite elements are widely used in higher order finite-element methods. Several hierarchic sets of basis functions for nodal, edge, and face elements are proposed by different authors in scientific literature. However, no general methodology exists for their construction. This paper presents an analysis of hierarchic families of finite elements which leads to the localization of their degrees of freedom. From this localization, we derive an algebraic approach for the construction of hierarchic families of nodal, edge, and face elements. The case of tetrahedral finite elements is discussed in detail.Index Terms-Basis functions, degrees of freedom, hierarchic families, higher order finite-element methods.
Special Issue: Selected papers from the ISEF 2007 conference in PragueInternational audiencePurpose - The aim of this paper is to accelerate the convergence of iterative methods on ill-conditioned linear systems of equations. Design/methodology/approach - First a brief numerical analysis is given of left preconditioners on ill-conditioned linear systems of equations. From this result, it is deduced that a double preconditioning approach may be better. Then, a double preconditioner based on an iterative diagonal scaling method and an incomplete factorization method is proposed. The efficiency of this approach is illustrated on two finite element models produced by computational electromagnetism. Findings - The double preconditioning approach is efficient for 2D and 3D finite element problems. The bi-conjugate gradient algorithm always converges when it is double preconditioned. This is not the case when a simple incomplete factorization method is applied. Furthermore, when the two preconditioning techniques lead to the convergence of the iterative solving method, the double preconditioner significantly reduces the number of iterations in comparison with the simple preconditioner. On the proposed 2D problem, the speed-up is between 6 and 32. On the proposed 3D problem, the speed-up is between 13 and 20. Finally, the approach seems to reduce the growth of the condition number when higher-order finite elements are used. Research limitations/implications - The paper proposes a particular double preconditioning approach which can be applied to any invertible linear system of equations. A numerical evaluation on a singular linear system is also provided but no proof or analysis of stability is given for this case. Originality/value - The paper presents a new preconditioning technique based on the combination of two very simple and elementary methods: a diagonal scaling method and an incomplete factorization process. Acceleration obtained from this approach is quite impressive
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.