Proof of linear independence of flat-top PU-based high-order approximation. (English) Zbl 1297.65141

Summary: This paper extends a rank deficiency counting approach, which was initially established by X. M. An et al. [Comput. Methods Appl. Mech. Eng. 200, No. 5–8, 665–674 (2011; Zbl 1225.74077); Comput. Methods Appl. Mech. Eng. 233–236, 137–151 (2012; Zbl 1253.65183)] to determine the rank deficiency of finite element partition of unity (PU)-based approximations, to explicitly prove the linear independence of the flat-top PU-based high-order polynomial approximation. The study also examines the coupled flat-top PU and finite element PU-based approximation, and the results indicate that the space at a global level is also linearly independent for 1-D setting and 2-D setting with triangular mesh, but not so for rectangular mesh. Moreover, a new procedure is proposed to simplify the construction of flat-top PU, and its feasibility, accuracy and efficiency have been validated by a typical numerical example.


65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
Full Text: DOI


[1] An, X. M.; Li, L. X.; Ma, G. W.; Zhang, H. H., Prediction of rank deficiency in partition of unity-based methods with plane triangular or quadrilateral meshes, Comput Methods Appl Mech Eng, 200, 665-674, (2011) · Zbl 1225.74077
[2] An, X. M.; Zhao, Z. Y.; Zhang, H. H.; Li, L. X., Investigation of linear dependence problem of three-dimensional partition of unity-based finite element methods, Comput Methods Appl Mech Eng, 233, 137-151, (2012) · Zbl 1253.65183
[3] Babuska, I.; Melenk, J. M., Partition of unity method, Int J Numer Methods Eng, 40, 727-758, (1997) · Zbl 0949.65117
[4] Strouboulis, T.; Copps, K.; Babuska, I., The generalized finite element method: an example of its implementation and illustration of its performance, Int J Numer Methods Eng, 47, 1401-1417, (2000) · Zbl 0955.65080
[5] Tian, R.; Yagawa, G.; Terasaka, H., Linear dependence problems of partition of unity-based generalized FEMs, Comput Methods Appl Mech Eng, 195, 4768-4782, (2006) · Zbl 1125.65073
[6] Oden, J. T.; Duarte, C. A.; Zienkiewicz, O. C., A new cloud-based hp finite element method, Comput Methods Appl Mech Eng, 153, 117-126, (1998) · Zbl 0956.74062
[7] Tian, R.; Yagawa, G., Generalized nodes and high-performance elements, Int J Numer Methods Eng, 64, 2039-2071, (2005) · Zbl 1122.74524
[8] Tian, R.; Mastubara, H.; Yagawa, G., Advanced 4-node tetrahedrons, Int J Numer Methods Eng, 68, 1209-1231, (2006) · Zbl 1135.74048
[9] Riker, C.; Holzer, S. M., The mixed-cell-complex partition-of-unity method, Comput Methods Appl Mech Eng, 198, 1235-1248, (2009) · Zbl 1157.65492
[10] Rajendran, S.; Zhang, B. R.A., FE-meshfree QUAD4 element based on partition of unity, Comput Methods Appl Mech Eng, 197, 128-147, (2007) · Zbl 1169.74628
[11] Ooi, E. T.; Rajendran, S.; Yeo, J. H.; Zhang, B. R., A mesh distortion tolerant 8-node solid element based on the partition of unity method with inter-element compatibility and completeness properties, Finite Elem Anal Des, 43, 771-787, (2007)
[12] Cai, Y. C.; Zhuang, X. Y.; Augarde, C., A new partition of unity finite element free from the linear dependence problem and possessing the delta property, Comput Methods Appl Mech Eng, 199, 1036-1043, (2010) · Zbl 1227.74065
[13] Zheng, H.; Liu, Z. J.; Ge, X. R., Numerical manifold space of Hermitian form and application to kirchhoff’s thin plate problems, Int J Numer Methods Eng, 95, 721-739, (2013) · Zbl 1352.74462
[14] Hong, W. T.; Lee, P. S., Mesh-based construction of flat-top partition of unity functions, Appl Math Comput, 219, 8687-8704, (2013) · Zbl 1288.65167
[15] Schweitzer, M. A., Generalizations of the finite element method, Central Eur J Math, 10, 1, 3-24, (2012) · Zbl 1245.65159
[16] Griebel, M.; Schweitzer, M. A., A particle-partition of unity method for the solution of elliptic, parabolic and hyperbolic PDE, SIAM J Sci Comput, 22, 853-890, (2000) · Zbl 0974.65090
[17] Griebel, M.; Schweitzer, M. A., A particle-partition of unity method-part III: a multilevel solver, SIAM J Sci Comput, 24, 2, 377-409, (2002) · Zbl 1027.65168
[18] Oh, H. S.; Jae, W. J.; Won, T. H., The generalized product partition of unity for the meshless methods, J Comput Phys, 229, 1600-1620, (2010) · Zbl 1180.65152
[19] Hong, W. T.; Lee, P. S., Coupling flat-top partition of unity method and finite element method, Finite Elem Anal Des, 67, 43-55, (2013) · Zbl 1287.65107
[20] Cook, R. D., Improved two-dimensional finite element, J Struct Div - ASCE, 100, 1851-1863, (1974)
[21] Zheng, H.; Xu, D., New strategies for some issues of numerical manifold method in simulation of crack propagation, Int J Numer Methods Eng, 97, 986-1010, (2014) · Zbl 1352.74311
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.