A partition of unity finite element method for numerical simulation of short wave propagation in solids is presented. The finite element spaces were constructed by multiplying the standard isoparametric finite element...A partition of unity finite element method for numerical simulation of short wave propagation in solids is presented. The finite element spaces were constructed by multiplying the standard isoparametric finite element shape functions, which form a partition of unity, with the local subspaces defined on the corresponding shape functions, which include a priori knowledge about the wave motion equation in trial spaces and approximately reproduce the highly oscillatory properties within a single element. Numerical examples demonstrate the performance of the proposed partition of unity finite element in both computational accuracy and efficiency.展开更多
In this paper, we provide a theoretical method(PUFEM), which belongs to the analysis of the partition of unity finite element family of meshfree methods. The usual error analysis only shows the order of error estima...In this paper, we provide a theoretical method(PUFEM), which belongs to the analysis of the partition of unity finite element family of meshfree methods. The usual error analysis only shows the order of error estimate to the same as the local approximations[12]. Using standard linear finite element base functions as partition of unity and polynomials as local approximation space, in l-d case, we derive optimal order error estimates for PUFEM interpolants. Our analysis show that the error estimate is of one order higher than the local approximations. The interpolation error estimates yield optimal error estimates for PUFEM solutions of elliptic boundary value problems.展开更多
In this paper,we present an algorithm for multivariate interpolation of scattered data sets lying in convex domainsΩ⊆R^(N),for any N≥2.To organize the points in a multidimensional space,we build a kd-tree space-parti...In this paper,we present an algorithm for multivariate interpolation of scattered data sets lying in convex domainsΩ⊆R^(N),for any N≥2.To organize the points in a multidimensional space,we build a kd-tree space-partitioning data structure,which is used to efficiently apply a partition of unity interpolant.This global scheme is combined with local radial basis function(RBF)approximants and compactly supported weight functions.A detailed description of the algorithm for convex domains and a complexity analysis of the computational procedures are also considered.Several numerical experiments show the performances of the interpolation algorithm on various sets of Halton data points contained inΩ,whereΩcan be any convex domain,like a 2D polygon or a 3D polyhedron.Finally,an application to topographical data contained in a pentagonal domain is presented.展开更多
By combination of iteration methods with the partition of unity method(PUM),some finite element parallel algorithms for the stationary incompressible magnetohydrodynamics(MHD)with different physical parameters are pre...By combination of iteration methods with the partition of unity method(PUM),some finite element parallel algorithms for the stationary incompressible magnetohydrodynamics(MHD)with different physical parameters are presented and analyzed.These algorithms are highly efficient.At first,a global solution is obtained on a coarse grid for all approaches by one of the iteration methods.By parallelized residual schemes,local corrected solutions are calculated on finer meshes with overlapping sub-domains.The subdomains can be achieved flexibly by a class of PUM.The proposed algorithm is proved to be uniformly stable and convergent.Finally,one numerical example is presented to confirm the theoretical findings.展开更多
The numerical manifold method(NMM) is a partition of unity(PU) based method. For the purpose of obtaining better accuracy with the same mesh, high order global approximation can be adopted by increasing the order of l...The numerical manifold method(NMM) is a partition of unity(PU) based method. For the purpose of obtaining better accuracy with the same mesh, high order global approximation can be adopted by increasing the order of local approximations(LAs). This,however, will cause the "linear dependence"(LD) issue, where the global matrix is rank deficient even after sufficient constraints are enforced. In this paper, through quadrilateral mesh to form the mathematical cover, a high order numerical manifold method called Quad4-COLS(NMM) is developed, where the constrained and orthonormalized least-squares method(CO-LS) is used to construct the LAs. The developed Quad4-COLS(NMM) does not need extra nodes or DOFs to construct high order global approximations, while is free from the LD issue. Nine numerical tests including five tests for linear elastic continuous problems and four tests for linear elastic fracture problems are carried out to validate the accuracy and robustness of the proposed Quad4-COLS(NMM).展开更多
文摘A partition of unity finite element method for numerical simulation of short wave propagation in solids is presented. The finite element spaces were constructed by multiplying the standard isoparametric finite element shape functions, which form a partition of unity, with the local subspaces defined on the corresponding shape functions, which include a priori knowledge about the wave motion equation in trial spaces and approximately reproduce the highly oscillatory properties within a single element. Numerical examples demonstrate the performance of the proposed partition of unity finite element in both computational accuracy and efficiency.
文摘In this paper, we provide a theoretical method(PUFEM), which belongs to the analysis of the partition of unity finite element family of meshfree methods. The usual error analysis only shows the order of error estimate to the same as the local approximations[12]. Using standard linear finite element base functions as partition of unity and polynomials as local approximation space, in l-d case, we derive optimal order error estimates for PUFEM interpolants. Our analysis show that the error estimate is of one order higher than the local approximations. The interpolation error estimates yield optimal error estimates for PUFEM solutions of elliptic boundary value problems.
文摘In this paper,we present an algorithm for multivariate interpolation of scattered data sets lying in convex domainsΩ⊆R^(N),for any N≥2.To organize the points in a multidimensional space,we build a kd-tree space-partitioning data structure,which is used to efficiently apply a partition of unity interpolant.This global scheme is combined with local radial basis function(RBF)approximants and compactly supported weight functions.A detailed description of the algorithm for convex domains and a complexity analysis of the computational procedures are also considered.Several numerical experiments show the performances of the interpolation algorithm on various sets of Halton data points contained inΩ,whereΩcan be any convex domain,like a 2D polygon or a 3D polyhedron.Finally,an application to topographical data contained in a pentagonal domain is presented.
基金supported by the National Natural Science Foundation of China(Grant Nos.12071404,12271465,12026254)by the Young Elite Scientist Sponsorship Program by CAST(Grant No.2020QNRC001)+3 种基金by the China Postdoctoral Science Foundation(Grant No.2018T110073)by the Natural Science Foundation of Hunan Province(Grant No.2019JJ40279)by the Excellent Youth Program of Scientific Research Project of Hunan Provincial Department of Education(Grant No.20B564)by the International Scientific and Technological Innovation Cooperation Base of Hunan Province for Computational Science(Grant No.2018WK4006).
文摘By combination of iteration methods with the partition of unity method(PUM),some finite element parallel algorithms for the stationary incompressible magnetohydrodynamics(MHD)with different physical parameters are presented and analyzed.These algorithms are highly efficient.At first,a global solution is obtained on a coarse grid for all approaches by one of the iteration methods.By parallelized residual schemes,local corrected solutions are calculated on finer meshes with overlapping sub-domains.The subdomains can be achieved flexibly by a class of PUM.The proposed algorithm is proved to be uniformly stable and convergent.Finally,one numerical example is presented to confirm the theoretical findings.
基金supported by the National Natural Science Foundation of China(Grant Nos.51609240&11572009)the Zhe Jiang Provincial Natural Science Foundation of China(Grant No.LY13E080009)the National Basic Research Program of China(Grant No.2014CB047100)
文摘The numerical manifold method(NMM) is a partition of unity(PU) based method. For the purpose of obtaining better accuracy with the same mesh, high order global approximation can be adopted by increasing the order of local approximations(LAs). This,however, will cause the "linear dependence"(LD) issue, where the global matrix is rank deficient even after sufficient constraints are enforced. In this paper, through quadrilateral mesh to form the mathematical cover, a high order numerical manifold method called Quad4-COLS(NMM) is developed, where the constrained and orthonormalized least-squares method(CO-LS) is used to construct the LAs. The developed Quad4-COLS(NMM) does not need extra nodes or DOFs to construct high order global approximations, while is free from the LD issue. Nine numerical tests including five tests for linear elastic continuous problems and four tests for linear elastic fracture problems are carried out to validate the accuracy and robustness of the proposed Quad4-COLS(NMM).