Summary
The FETI-DP, BDDC and P-FETI-DP preconditioners are derived in a particulary simple abstract form. It is shown that their properties can be obtained from only a very small set of algebraic assumptions. The presentation is purely algebraic and it does not use any particular definition of method components, such as substructures and coarse degrees of freedom. It is then shown that P-FETI-DP and BDDC are in fact the same. The FETI-DP and the BDDC preconditioned operators are of the same algebraic form, and the standard condition number bound carries over to arbitrary abstract operators of this form. The equality of eigenvalues of BDDC and FETI-DP also holds in the minimalist abstract setting. The abstract framework is explained on a standard substructuring example.
Similar content being viewed by others
References
Brenner S. and Sung L. (2007). BDDC and FETI-DP without matrices or vectors. Comput Meth Appl Mech Engng 196(8): 1429–1435
Cros, J.-M.: A preconditioner for the Schur complement domain decomposition method. In: (I. Herrera, D. E. Keyes, O. B. Widlund, eds.) Proc. 14th Int. Conf. on Domain Decomposition Methods, pp. 373–380. National Autonomous University of Mexico (UNAM), Mexico (2003)
Dohrmann C. (2003). A preconditioner for substructuring based on constrained energy minimization. SIAM J Sci Comput 25(1): 246–258
Dryja M. and Widlund O. (1995). Schwarz methods of Neumann–Neumann type for three-dimensional elliptic finite element problems. Commun Pure Appl Math 48(2): 121–155
Farhat C., Lesoinne M., LeTallec P., Pierson K. and Rixen D. (2001). FETI-DP: a dual-primal unified FETI method. I.: A faster alternative to the two-level FETI method. Int J Numer Meth Engng 50(7): 1523–1544
Farhat C., Lesoinne M. and Pierson K. (2000). A scalable dual–primal domain decomposition method. Numer Linear Algebra Appl 7: 687–714
Farhat C. and Roux F.-X. (1991). A method of finite element tearing and interconnecting and its parallel solution algorithm. Int J Numer Meth Engng 32: 1205–1227
Fragakis, Y.: Force and displacement duality in domain decomposition methods for solid and structural mechanics. Comput Meth Appl Mech Engng (2007, forthcoming)
Fragakis Y. and Papadrakakis M. (2003). The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods. Comput Meth Appl Mech Engng 192: 3799–3830
Golub G., Van Loan and C. (1989). Matrix computations. Johns Hopkins University Press, Baltimore
Ipsen I. and Meyer C. (1995). The angle between complementary subspaces. Am Math Mon 102(10): 904–911
Klawonn A. and Widlund O. (2001). FETI and Neumann–Neumann iterative substructuring methods: connections and new results. Commun Pure Appl Math 54(1): 57–90
Klawonn A., Widlund O.B. and Dryja M. (2002). Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J Numer Anal 40: 159–179
Klawonn A. and Widlund O. (2006). Dual-Primal FETI methods for linear elasticity. Commun Pure Appl Math 59(11): 1523–1572
Li J. and Widlund O. (2006). FETI-DP, BDDC and block Cholesky methods. Int J Numer Meth Engng 66(2): 250–271
Li J. and Widlund O. (2007). On the use of inexact subdomain solvers for BDDC algorithms. Comput Meth Appl Mech Engng 196(8): 1415–1428
Mandel, J.: Balancing domain decomposition. Commun Numer Meth Engng 9(3), 233–241, 1069–8299 (1993)
Mandel J. and Dohrmann C. (2003). Convergence of a balancing domain decomposition by constraints and energy minimization. Numer Linear Algebra Appl 10(7): 639–659
Mandel J., Dohrmann C. and Tezaur R. (2005). An algebraic theory for primal and dual substructuring methods by constraints. Appl Numer Math 54(2): 167–193
Mandel J. and Sousedík B. (2007). Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods. Comput Meth Appl Mech Engng 196(8): 1389–1399
Mandel J. and Tezaur R. (2001). On the convergence of a dual-primal substructuring method. Numerische Mathematik 88: 543–558
Mangasarian, O.: Nonlinear programming. Society for Industrial and Applied Mathematics, Philadelphia (1994)
Rixen D., Farhat C., Tezaur R. and Mandel J. (1999). Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver. Int J Numer Meth Engng 46: 501–534
Author information
Authors and Affiliations
Corresponding author
Additional information
J. Mandel and B. Sousedík were supported by the National Science Foundation under grants CNS-0325314, CNS-0719641, and DMS-0713876.
B. Sousedík was supported by the program of the Information society of the Academy of Sciences of the Czech Republic 1ET400760509 and by the Grant Agency of the Czech Republic GA CR 106/05/2731.
Rights and permissions
About this article
Cite this article
Mandel, J., Sousedík, B. BDDC and FETI-DP under minimalist assumptions. Computing 81, 269–280 (2007). https://doi.org/10.1007/s00607-007-0254-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-007-0254-y