Abstract
This paper presents a partition of unity parallel finite element algorithm. This algorithm localizes the global residual problem of two grid method into some parallel local sub-problems, and use a simple partition of unity to assemble all the local solutions together. An oversampling technique is used and analyzed to decrease the undesirable effect of the artificial homogeneous Dirichlet boudary condition of local sub-problems. The analysis shows the error of this algorithm decays exponentially with respect to the oversampling parameter. Specially, on a regular coarse triangulation τ H with mesh size H, an oversampling of diameter \(H \log (1/H)\) is sufficient to preserve the optimal convergence order. Numerical results verify the theoretical analysis.
Similar content being viewed by others
References
Xu, J., Zhou, A.: Local and parallel finite element algorithms based on two-grid discretizations. Math. Comput. 69, 881–909 (2000)
Bank, R., Holst, M.: A new paradigm for parallel adaptive meshing algorithms. SIAM J. Sci. Comput. 22, 1411–1443 (2000)
Bank, R., Holst, M: A new paradigm for parallel adaptive meshing algorithms. SIAM Rev. 45, 291–323 (2003)
He, Y., Xu, J. , Zhou, A: Local and parallel finite element algorithms for the Stokes problem. Num. Math. 109, 415–434 (2008)
He, Y., Xu, J., Zhou, A.: Local and parallel finite element algorithms for the Navier-Stokes problem. J. Comput. Math. 24, 227–238 (2006)
He, Y., Mei, L. , Shang, Y., Cui, J.: Newton iterative parallel finite element algorithm for the steady Navier-Stokes equations. J. Sci. Comput. 44, 92–106 (2010)
Shang, Y. , He, Y., Kim, D. , Zhou, X.: A new parallel finite element algorithm for the stationary Navier-Stokes equations, Finite Elem. Anal. Des. 47, 1262–1279 (2011)
Liu, Q., Hou, Y.: Local and parallel finite element algorithms for the time-dependent convection-diffusion equations. Appl. Math. Mech. -English Edit. 30, 787–794 (2009)
Melenk, J., Babuška, I.: The partition of unity finite element method: Basic theory and applications. Comput. Methods Appl. Mech. Engrg. 139, 289–314 (1996)
Babuška, I. , Melenk, J.: The partition of unity method. Int. J. Numer. Methods Engry. 40, 727–758 (1997)
Holst, M.: Adaptive numerical treatment of elliptic systems on manifolds. Adv. Comput. Math. 15, 139–191 (2001)
Holst, M.: Applications of domain decomposition and partition of unity methods in physics and geometry (plenary paper). In: Herrera, I. , Keyes, D.E., Widlund, O.B. , Yates, R. (eds.) Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, Mexico City, Mexico, (2002)
Wang, C. , Huang, Z. , Li, L.: Two-grid partition of unity method for second order elliptic problems. Appl. Math. Mech.-Engl. Ed. 29, 527–533 (2008 )
Huang, Y., Xu, J.: A partition-of-unity finite element method for elliptic problems with highly oscillating coefficients. In: Proceedings for the Work-shop on Scientific Computing, Hongkong, pp. 27–30 (1999)
Bacuta, C., Chen, J., Huang, Y., Xu, J., Zikatanov, L.: Partition of unity method on nonmatching grids for the Stokes problem. J. Numer. Math. 13, 157–169 (2005)
Yu, L., Shi, F., Zheng, H.: Local and parallel finite element algorithm based on the partition of unity for the Stokes problem, SIAM J. Sci. Comput. 36, C547–C567 (2014)
Zheng, H., Yu, J., Shi, F.: Local and parallel finite element algorithm based on the partition of unity for incompressible flows, submit to J. Sci. Comput.
Hou, T., Wu, X., Cai, Z.: Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comput. 68, 913–943 (1999)
Nolen, J., Papanicolaou, G., Pironneau, O.: A Framework for Adaptive Multiscale Methods for Elliptic Problems, Multiscale Model. Simul. 7, 171–196 (2008)
Målqvist, A., Peteraseim, D.: Localization of elleptic multiscale problems. Math. Comp. 83, 2583–2603 (2014)
Larson, M., Malqvist, A.: Adaptive variational multiscale methods based on a posteriori error estimates: energy norm estimates for elliptic problems. Comput. Methods Appl. Mech. Engrg. 196, 2313–2324 (2007)
Song, L., Hou, Y., Zheng, H.: Adaptive local postprocessing finite element method for the Navier-Stokes equations. J. Sci. Comput. 55, 255–267 (2013)
Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)
Ciarlet, P.G., Lions, J.L.: Handbook of Numerical Analysis, Vol. II, Finite Element Methods (Part I). North-Holland, Amsterdam (1991)
Ciarlet, P.G.: The finite element method for elliptic problems SIAM Classics in Appl. Math. 40, SIAM, Philadelphia (2002)
Bochev, P.B., Dohrmann, C.R., Gunzburger, M.D.: Stabilization of low-order mixed finite elements for the stokes equations. SIAM J. Numer. Anal. 44, 82–101 (2006)
Xu, J.C: Two-grid discretization technique for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)
Hecht, F., Pironneau, O., Ohtsuka, K.: FreeFEM++, http://www.freefem.org/2002, (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Jinchao Xu
Rights and permissions
About this article
Cite this article
Zheng, H., Song, L., Hou, Y. et al. The partition of unity parallel finite element algorithm. Adv Comput Math 41, 937–951 (2015). https://doi.org/10.1007/s10444-014-9392-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-014-9392-x