Analysis and computation of a least-squares method for consistent mesh tying
Abstract
We report in the finite element method, a standard approach to mesh tying is to apply Lagrange multipliers. If the interface is curved, however, discretization generally leads to adjoining surfaces that do not coincide spatially. Straightforward Lagrange multiplier methods lead to discrete formulations failing a first-order patch test [T.A. Laursen, M.W. Heinstein, Consistent mesh-tying methods for topologically distinct discretized surfaces in non-linear solid mechanics, Internat. J. Numer. Methods Eng. 57 (2003) 1197–1242]. This paper presents a theoretical and computational study of a least-squares method for mesh tying [P. Bochev, D.M. Day, A least-squares method for consistent mesh tying, Internat. J. Numer. Anal. Modeling 4 (2007) 342–352], applied to the partial differential equation -∇2φ+αφ=f. We prove optimal convergence rates for domains represented as overlapping subdomains and show that the least-squares method passes a patch test of the order of the finite element space by construction. To apply the method to subdomain configurations with gaps and overlaps we use interface perturbations to eliminate the gaps. Finally, theoretical error estimates are illustrated by numerical experiments.
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Computational Mathematics and Algorithms
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1426952
- Report Number(s):
- SAND-2007-1510J
Journal ID: ISSN 0377-0427; 526844
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational and Applied Mathematics
- Additional Journal Information:
- Journal Volume: 218; Journal Issue: 1; Journal ID: ISSN 0377-0427
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Finite elements; Mesh tying; Least-squares; First-order elliptic systems
Citation Formats
Day, David, and Bochev, Pavel. Analysis and computation of a least-squares method for consistent mesh tying. United States: N. p., 2007.
Web. doi:10.1016/j.cam.2007.04.049.
Day, David, & Bochev, Pavel. Analysis and computation of a least-squares method for consistent mesh tying. United States. https://doi.org/10.1016/j.cam.2007.04.049
Day, David, and Bochev, Pavel. Tue .
"Analysis and computation of a least-squares method for consistent mesh tying". United States. https://doi.org/10.1016/j.cam.2007.04.049. https://www.osti.gov/servlets/purl/1426952.
@article{osti_1426952,
title = {Analysis and computation of a least-squares method for consistent mesh tying},
author = {Day, David and Bochev, Pavel},
abstractNote = {We report in the finite element method, a standard approach to mesh tying is to apply Lagrange multipliers. If the interface is curved, however, discretization generally leads to adjoining surfaces that do not coincide spatially. Straightforward Lagrange multiplier methods lead to discrete formulations failing a first-order patch test [T.A. Laursen, M.W. Heinstein, Consistent mesh-tying methods for topologically distinct discretized surfaces in non-linear solid mechanics, Internat. J. Numer. Methods Eng. 57 (2003) 1197–1242]. This paper presents a theoretical and computational study of a least-squares method for mesh tying [P. Bochev, D.M. Day, A least-squares method for consistent mesh tying, Internat. J. Numer. Anal. Modeling 4 (2007) 342–352], applied to the partial differential equation -∇2φ+αφ=f. We prove optimal convergence rates for domains represented as overlapping subdomains and show that the least-squares method passes a patch test of the order of the finite element space by construction. To apply the method to subdomain configurations with gaps and overlaps we use interface perturbations to eliminate the gaps. Finally, theoretical error estimates are illustrated by numerical experiments.},
doi = {10.1016/j.cam.2007.04.049},
journal = {Journal of Computational and Applied Mathematics},
number = 1,
volume = 218,
place = {United States},
year = {Tue Jul 10 00:00:00 EDT 2007},
month = {Tue Jul 10 00:00:00 EDT 2007}
}
Web of Science
Works referenced in this record:
The Partition of Unity Method
journal, February 1997
- BabuŠKa, I.; Melenk, J. M.
- International Journal for Numerical Methods in Engineering, Vol. 40, Issue 4
The Arlequin method as a flexible engineering design tool
journal, January 2005
- Dhia, Hashmi Ben; Rateau, Guillaume
- International Journal for Numerical Methods in Engineering, Vol. 62, Issue 11
Finite Element Methods of Least-Squares Type
journal, January 1998
- Bochev, Pavel B.; Gunzburger, Max D.
- SIAM Review, Vol. 40, Issue 4
Least-Squares Finite Element Approximations to Solutions of Interface Problems
journal, February 1998
- Cao, Yanzhao; Gunzburger, Max D.
- SIAM Journal on Numerical Analysis, Vol. 35, Issue 1
Composite overlapping meshes for the solution of partial differential equations
journal, September 1990
- Chesshire, G.; Henshaw, W. D.
- Journal of Computational Physics, Vol. 90, Issue 1
A method for connecting dissimilar finite element meshes in two dimensions
journal, June 2000
- Dohrmann, C. R.; Key, S. W.; Heinstein, M. W.
- International Journal for Numerical Methods in Engineering, Vol. 48, Issue 5
Methods for connecting dissimilar three-dimensional finite element meshes
journal, February 2000
- Dohrmann, C. R.; Key, S. W.; Heinstein, M. W.
- International Journal for Numerical Methods in Engineering, Vol. 47, Issue 5
Mortar methods with curved interfaces
journal, August 2005
- Flemisch, B.; Melenk, J. M.; Wohlmuth, B. I.
- Applied Numerical Mathematics, Vol. 54, Issue 3-4
A new dual mortar method for curved interfaces: 2D elasticity
journal, January 2005
- Flemisch, B.; Puso, M. A.; Wohlmuth, B. I.
- International Journal for Numerical Methods in Engineering, Vol. 63, Issue 6
Stable Lagrange multipliers for quadrilateral meshes of curved interfaces in 3D
journal, January 2007
- Flemisch, Bernd; Wohlmuth, Barbara I.
- Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 8
Triangular and quadrilateral surface mesh quality optimization using local parametrization
journal, March 2004
- Garimella, Rao V.; Shashkov, Mikhail J.; Knupp, Patrick M.
- Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 9-11
On theL2 and theH1 couplings for an overlapping domain decomposition method using Lagrange multipliers
journal, January 2007
- Guidault, P. -A.; Belytschko, T.
- International Journal for Numerical Methods in Engineering, Vol. 70, Issue 3
A three dimensional surface-to-surface projection algorithm for non-coincident domains
journal, February 2003
- Heinstein, M. W.; Laursen, T. A.
- Communications in Numerical Methods in Engineering, Vol. 19, Issue 6
Consistent mesh tying methods for topologically distinct discretized surfaces in non-linear solid mechanics
journal, January 2003
- Laursen, T. A.; Heinstein, M. W.
- International Journal for Numerical Methods in Engineering, Vol. 57, Issue 9
A novel Lagrange-multiplier based method for consistent mesh tying
journal, July 2007
- Parks, M. L.; Romero, L.; Bochev, P.
- Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 35-36
An Algorithm for Assembling Overlapping Grid Systems
journal, January 1999
- Petersson, N. Anders
- SIAM Journal on Scientific Computing, Vol. 20, Issue 6
Delaunay refinement algorithms for triangular mesh generation
journal, May 2002
- Shewchuk, Jonathan Richard
- Computational Geometry, Vol. 22, Issue 1-3
A new dual mortar method for curved interfaces: 2D elasticity
journal, January 2005
- Flemisch, B.; Puso, M. A.; Wohlmuth, B. I.
- International Journal for Numerical Methods in Engineering, Vol. 63, Issue 6
On theL2 and theH1 couplings for an overlapping domain decomposition method using Lagrange multipliers
journal, January 2007
- Guidault, P. -A.; Belytschko, T.
- International Journal for Numerical Methods in Engineering, Vol. 70, Issue 3
Composite overlapping meshes for the solution of partial differential equations
journal, September 1990
- Chesshire, G.; Henshaw, W. D.
- Journal of Computational Physics, Vol. 90, Issue 1
Triangular and quadrilateral surface mesh quality optimization using local parametrization
journal, March 2004
- Garimella, Rao V.; Shashkov, Mikhail J.; Knupp, Patrick M.
- Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 9-11
A novel Lagrange-multiplier based method for consistent mesh tying
journal, July 2007
- Parks, M. L.; Romero, L.; Bochev, P.
- Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 35-36
Works referencing / citing this record:
A Nitsche-based cut finite element method for a fluid-structure interaction problem
journal, January 2015
- Massing, André; Larson, Mats; Logg, Anders
- Communications in Applied Mathematics and Computational Science, Vol. 10, Issue 2
A Nitsche-based cut finite element method for a fluid-structure interaction problem
journal, January 2015
- Massing, André; Larson, Mats; Logg, Anders
- Communications in Applied Mathematics and Computational Science, Vol. 10, Issue 2