Analysis and computation of a least-squares method for consistent mesh tying

被引:8
|
作者
Day, David [1 ]
Bochev, Pavel [1 ]
机构
[1] Sandia Natl Labs, Albuquerque, NM 87185 USA
关键词
finite elements; mesh tying; least-squares; first-order elliptic systems;
D O I
10.1016/j.cam.2007.04.049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. Nhumer. 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, Internal. J. Numer. Anal. Modeling 4 (2007) 342-352], applied to the partial differential equation del(2)phi + alpha phi = 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. Theoretical error estimates are illustrated by numerical experiments. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:21 / 33
页数:13
相关论文
共 50 条
  • [41] Least-squares color Halftoning Algorithm Based on Clustering Analysis
    He, Zifen
    Zhang, Yinhui
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 1411 - 1414
  • [42] Least-squares LTI approximation of nonlinear systems and quasistationarity analysis
    Mäkilä, PM
    Partington, JR
    AUTOMATICA, 2004, 40 (07) : 1157 - 1169
  • [43] CONVERGENCE ANALYSIS OF LEAST-SQUARES MIXED FINITE-ELEMENTS
    PEHLIVANOV, AI
    CAREY, GF
    LAZAROV, RD
    SHEN, Y
    COMPUTING, 1993, 51 (02) : 111 - 123
  • [44] A note on sparse least-squares regression
    Boutsidis, Christos
    Magdon-Ismail, Malik
    INFORMATION PROCESSING LETTERS, 2014, 114 (05) : 273 - 276
  • [45] Practical improvements to autocovariance least-squares
    Zagrobelny, Megan A.
    Rawlings, James B.
    AICHE JOURNAL, 2015, 61 (06) : 1840 - 1855
  • [46] A least-squares strain estimator for elastography
    Kallel, F
    Ophir, J
    ULTRASONIC IMAGING, 1997, 19 (03) : 195 - 208
  • [47] ACCURATE DOWNDATING OF LEAST-SQUARES SOLUTIONS
    BJORCK, A
    PARK, H
    ELDEN, L
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (02) : 549 - 568
  • [48] Covariance shaping least-squares estimation
    Eldar, YC
    Oppenheim, AV
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (03) : 686 - 697
  • [49] H∞ bounds for least-squares estimators
    Hassibi, B
    Kaliath, T
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (02) : 309 - 314
  • [50] BLOCK DOWNDATING OF LEAST-SQUARES SOLUTIONS
    ELDEN, L
    PARK, H
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 1018 - 1034