Summary
In this sequel to [12, 13, 14, 15] we focus on the implementation of Dirichlet boundary conditions in our partition of unity method. The treatment of essential boundary conditions with meshfree Galerkin methods is not an easy task due to the non-interpolatory character of the shape functions. Here, the use of an almost forgotten method due to Nitsche from the 1970’s allows us to overcome these problems at virtually no extra computational costs. The method is applicable to general point distributions and leads to positive definite linear systems. The results of our numerical experiments, where we consider discretizations with several million degrees of freedom in two and three dimensions, clearly show that we achieve the optimal convergence rates for regular and singular solutions with the (adaptive) h-version and (augmented) p-version.
Keywords
- Convergence Rate
- Dirichlet Boundary Condition
- Discontinuous Galerkin Method
- Meshfree Method
- Essential Boundary Condition
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. N. Arnold, F. Brezzi, B. Cockburn, D. Marini: Discontinuous Galerkin methods for elliptic problems. In: B. Cockburn, G. Karniadakis, and C.-W. Shu (eds) Discontinuous Galerkin Methods: Theory, Computation and Applications. Springer, 89–101, 1999
I. Babuska: Numerical Solution of Boundary Value Problems by the Perturbated Variational Principle. Tech. Note BN-624, University of Maryland, 1969
I. Babuska: The finite element method with Lagrangian multipliers, Numer. Math., 20, 179–192, 1973
I. Babuška, U. Banerjee, J. E. Osborn: Meshless and generalized finite element methods: A Survey of some major results. In: M. Griebel, M. A. Schweitzer (eds) Meshfree Methods for Partial Differential Equations, Lecture Notes in Computational Science and Engineering, Vol. 26, Springer, 1–20, 2002
I. Babuška, J. M. Melenk: The partition of unity finite element method: basic theory and applications. Comput. Meth. Appl. Mech. Engrg., 139, 289–314, 1996. Special Issue on Meshless Methods
I. Babuška, J. M. Melenk: The partition of unity method. Int. J. Numer. Meth. Engrg., 40, 727–758, 1997
W. W. Bradburry, R. Fletcher: New iterative methods for the solution of the Eigenproblem. Numer. Math., 9, 259–267, 1966
J. H. Bramble: The Lagrange multiplier method for Dirichlet’s problem. Math. Comp., 37, 1–11, 1981
F. Brezzi, L. P. Franca, D. Marini, A. Russo: Stabilization techniques for domain decomposition methods with non-matching grids. In: P. E. Bjørstad, M. S. Espedal, D.E. Keyes (eds) Domain Decomposition Methods in Science and Engineering. Domain Decomposition Press, 1–11, 1998
C. A. M. Duarte, J. T. Oden: hp clouds — a meshless method to solve boundary value problems. Numer. Meth. for PDE, 12, 673–705, 1996
J. Garcke: Berechnung von Eigenwerten der stationären Schrödingergleichung mit der Kombinationstechnik. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1998
M. Griebel, M. A. Schweitzer: A particle-partition of unity method for the solution of elliptic, parabolic and hyperbolic PDE. SIAM J. Sci. Comput., 22, 853–890, 2000
M. Griebel, M. A. Schweitzer: A particle-partition of unity method—Part II: Efficient cover construction and reliable integration. SIAM J. Sci. Comput., 23, 1655–1682, 2002
M. Griebel, M. A. Schweitzer: A particle-partition of unity method—Part III: A multilevel solver. SIAM J. Sci. Comput., 24, 377–409, 2002
M. Griebel, M. A. Schweitzer: A particle-partition of unity method—Part IV: Parallelization. In: M. Griebel, M. A. Schweitzer (eds) Meshfree Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, Vol. 26, Springer, 161–192, 2002
F. C. Günther, W. K. Liu: Implementation of boundary conditions for meshless methods. Comput. Meth. Appl. Mech. Engrg., 163, 205–230, 1998
W. Han, X. Meng: Some studies of the reproducing kernel particle method. In: M. Griebel, M. A. Schweitzer (eds) Meshfree Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, Vol. 26, Springer, 191–208, 2002
B. Heinrich, K. Pietsch: Nitsche Type Mortaring for some Elliptic Problems with Corner Singularities. Tech. Rep. SFB393/00-34, Sonderforschungsbereich 393, 2000
Y. Krongauz, T. Belytschko: Enforcement of essential boundary conditions in meshless approximations using finite elements. Comput. Meth. Appl. Mech. Engrg., 131,133–145, 1996
A. Kunoth: Multilevel preconditioning — appending boundary conditions by Lagrange multipliers. Adv. Comput. Math., 4, 145–170, 1995. Special Issue on Multiscale Methods
D. E. Longsine, S. F. McCormick: Simultaneous Rayleigh-quotient minimization methods for Ax = λBx. Lin. Alg. Appl., 34, 195–234, 1980
Y. Y. Lu, T. Belytschko, L. Gu: A new implementation of the element free Galerkin method. Comput. Math. Appl. Mech. Engrg., 113, 397–414, 1994
J. Nitsche: Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Sem. Univ. Hamburg, 36, 9–15, 1970-1971
J. Pitkäranta: Boundary subspaces for the finite element method with Lagrange multipliers. Numer. Math., 33, 273–289, 1979
J. Pitkäranta: Local stability conditions for the Babuska method of Lagrange multipliers. Math. Comp., 35, 1113–1129, 1980
J. Pitkäranta: The finite element method with Lagrange multipliers for domains with corners. Math. Comp., 37, 13–30, 1981
M. A. Schweitzer: Ein Partikel-Galerkin-Verfahren mit Ansatzfunktionen der Partition of Unity Method. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1997
M. A. Schweitzer: A Parallel Multilevel Partition of Unity Method for Elliptic Partial Differential Equations. Dissertation, Institut für Angewandte Mathematik, Universität Bonn, 2002
R. Stenberg: On some techniques for approximating boundary conditions in the finite element method. J. Comput. Appl. Math., 63, 139–148, 1995
R. Stenberg: Mortaring by a method of J. A. Nitsche. In: S. Idelsohn, E. Onate, and E. Dvorkin (eds) Computational Mechanics, New Trends and Applications. 1–6, 1998
G. Strang, G. J. Fix: An Analysis of the Finite Element Method. Prentice-Hall, 1973
T. Strouboulis, I. Babuška, K. Copps: The design and analysis of the generalized finite element method. Comput. Meth. Appl. Mech. Engrg., 181, 43–69, 1998
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Griebel, M., Schweitzer, M.A. (2003). A Particle-Partition of Unity Method Part V: Boundary Conditions. In: Hildebrandt, S., Karcher, H. (eds) Geometric Analysis and Nonlinear Partial Differential Equations. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55627-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-55627-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44051-2
Online ISBN: 978-3-642-55627-2
eBook Packages: Springer Book Archive