Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems

被引：12

作者：

Jarosova, Marta ^{[1
]}

Klawonn, Axel ^{[2
]}

Rheinbach, Oliver ^{[2
]}

机构：

[1] VSB Tech Univ Ostrava, Dept Appl Math, Ostrava 70833, Czech Republic

[2] Univ Duisburg Essen, Fak Math, Duisburg, Germany

来源：

MATHEMATICS AND COMPUTERS IN SIMULATION | 2012年 / 82卷 / 10期

关键词：

Transformation of basis; Edge averaging; Preconditioning by conjugate projector; Contact problems; FETI-DP; LINEAR ELASTICITY; CONVERGENCE; CONSTRAINTS; SUBDOMAINS; BOUNDARY; BDDC;

D O I：

10.1016/j.matcom.2010.10.031

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Two strategies, using edge averages, for FETI-DP (dual-primal finite element tearing and interconnecting) methods for contact problems are considered. The first one is a preconditioning technique by a conjugate projector, where the Lagrange multipliers corresponding to the variables of the coinciding edges are aggregated. The second one is an explicit transformation of basis introducing edge averages as new, additional primal variables. It is shown that both methods iterate in the same space and thus have the same rate of convergence. The theoretical result is confirmed by the solution of a model boundary variational inequality. (c) 2010 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：1894 / 1907

页数：14

共 31 条

[1] [Anonymous], DOMAIN DECOMPOSITION
[2] [Anonymous], 2004, DOMAIN DECOMPOSITION
[3] Bertsekas D.P., 1999, NONLINEAR OPTIMIZATI
[4] Projector preconditioning for partially bound-constrained quadratic optimization
Domoradova, Marta
Dostal, Zdenek
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (10) : 791 - 806
[5] A scalable FETI-DP algorithm for a coercive variational inequality
Dostál, Z
Horák, D
Stefanica, D
[J]. APPLIED NUMERICAL MATHEMATICS, 2005, 54 (3-4) : 378 - 390
[6] Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
Dostál, Z
Schöberl, J
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (01) : 23 - 43
[7] Box constrained quadratic programming with proportioning and projections
Dostal, Z
[J]. SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (03) : 871 - 887
[8] Dostal Z, 2009, SPRINGER SER OPTIM A, V23, P1
[9] CONJUGATE-GRADIENT METHOD WITH PRECONDITIONING BY PROJECTOR
DOSTAL, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 23 (3-4) : 315 - 323
[10] FETI-DP: a dual-primal unified FETI method - part I: A faster alternative to the two-level FETI method
Farhat, C
Lesoinne, M
LeTallec, P
Pierson, K
Rixen, D
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 50 (07) : 1523 - 1544

← 1 2 3 4 →