The Orthonormalized Generalized Finite Element Method - OGFEM: Efficient and stable reduction of approximation errors through multiple orthonormalized enriched basis functions

被引:36
作者
Sillem, A. [1 ]
Simone, A. [1 ]
Sluys, L. J. [1 ]
机构
[1] Delft Univ Technol, Fac Civil Engn & Geosci, NL-2600 GA Delft, Netherlands
关键词
GFEM; XFEM; SGFEM; Improved convergence; Condition number; Orthonormality; LINEAR-DEPENDENCE PROBLEM; ELASTIC CRACK-GROWTH; DISCONTINUOUS GALERKIN; FRACTURE-MECHANICS; BLENDING ELEMENTS; UNITY METHOD; X-FEM; PARTITION; XFEM; SGFEM;
D O I
10.1016/j.cma.2014.11.043
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An extension of the Generalized Finite Element Method (GFEM) is proposed with which we efficiently reduce approximation errors. The new method constructs a stiffness matrix with a conditioning that is significantly better than the Stable Generalized Finite Element Method (SGFEM) and the Finite Element Method (FEM). Accordingly, the risk of a severe loss of accuracy in the computed solution, which burdens the GFEM, is prevented. Furthermore, the computational cost of the inversion of the associated stiffness matrix is significantly reduced. The GFEM employs a set of enriched basis functions which is chosen to improve the rate at which the approximation converges to the exact solution. The stiffness matrix constructed from these basis functions is often ill-conditioned and the accuracy of the solution cannot be guaranteed. We prevent this by orthonormalizing the basis functions and refer to the method as the Orthonormalized Generalized Finite Element Method (OGFEM). Because the OGFEM has the flexibility to orthonormalize either a part or all of the basis functions, the method can be considered as a generalization of the GFEM. The method is applicable with single or multiple global and/or local enrichment functions. Problems in blending elements are avoided by a modification of the enrichment functions. The method is demonstrated for the one-dimensional modified Helmholtz and Poisson equations and compared with the FEM, GFEM and SGFEM. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:112 / 149
页数:38
相关论文
共 62 条
[1]   Investigation of linear dependence problem of three-dimensional partition of unity-based finite element methods [J].
An, X. M. ;
Zhao, Z. Y. ;
Zhang, H. H. ;
Li, L. X. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 233 :137-151
[2]   Prediction of rank deficiency in partition of unity-based methods with plane triangular or quadrilateral meshes [J].
An, X. M. ;
Li, L. X. ;
Ma, G. W. ;
Zhang, H. H. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (5-8) :665-674
[3]  
[Anonymous], 2002, Accuracy and stability of numerical algorithms
[4]  
[Anonymous], 1994, Geophysical Inverse Theory
[5]  
Arfken G., 2011, MATH METHODS PHYS CO
[6]   Stable Generalized Finite Element Method (SGFEM) [J].
Babuska, I. ;
Banerjee, U. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 201 :91-111
[7]   On principles for the selection of shape functions for the Generalized Finite Element Method [J].
Babuska, I ;
Banerjee, U ;
Osborn, JE .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (49-50) :5595-5629
[8]   SPECIAL FINITE-ELEMENT METHODS FOR A CLASS OF 2ND-ORDER ELLIPTIC PROBLEMS WITH ROUGH COEFFICIENTS [J].
BABUSKA, I ;
CALOZ, G ;
OSBORN, JE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) :945-981
[9]  
Babuska I, 1997, INT J NUMER METH ENG, V40, P727, DOI 10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO
[10]  
2-N