FETI

Quality 0.50 · 3 views · Updated 2 months ago

title: "FETI" type: doc version: 1 created: 2026-02-28 author: "Wikipedia contributors" status: active scope: public tags: ["domain-decomposition-methods"] topic_path: "general/domain-decomposition-methods" source: "https://en.wikipedia.org/wiki/FETI" license: "CC BY-SA 4.0" wikipedia_page_id: 0 wikipedia_revision_id: 0

In mathematics, in particular numerical analysis, the FETI method (finite element tearing and interconnect) is an iterative substructuring method for solving systems of linear equations from the finite element method for the solution of elliptic partial differential equations, in particular in computational mechanics In each iteration, FETI requires the solution of a Neumann problem in each substructure and the solution of a coarse problem. The simplest version of FETI with no preconditioner (or only a diagonal preconditioner) in the substructure is scalable with the number of substructures but the condition number grows polynomially with the number of elements per substructure. FETI with a (more expensive) preconditioner consisting of the solution of a Dirichlet problem in each substructure is scalable with the number of substructures and its condition number grows only polylogarithmically with the number of elements per substructure. The coarse space in FETI consists of the nullspace on each substructure.

Apart from FETI Dual-Primal (FETI-DP, see below), several extensions have been developed to solve particular physical problems, as FETI Helmholtz (FETI-H),C. Farhat, A. Macedo, M. Lesoinne, A two-level domain decom- position method for the iterative solution of high-frequency exterior Helmholtz problems, Numerische Mathematik 85 (2000) 283-303 DOI 10.1007/PL00005389 FETI for quasi-incompressible problems, and FETI Contact (FETI-C).

References

References

  1. C. Farhat and F. X. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, Internat. J. Numer. Meths. Engrg. 32, 1205-1227 (1991)
  2. Charbel Farhat, Jan Mandel, and François-Xavier Roux, Optimal convergence properties of the FETI domain decomposition method, Comput. Meth. Appl. Mech. Engrg. 115(1994)365-385
  3. J. Mandel and R. Tezaur, On the Convergence of a Substructuring Method with Lagrange multipliers, Numerische Mathematik 73 (1996) 473-487
  4. C. Farhat, A. Macedo, M. Lesoinne, F. X. Roux, F. Magoules, A. D. L. Bourdonnaye, Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems, Computer Methods in Applied Mechanics and Engineering 184(2-4) (2000) 213-240 [https://doi.org/10.1016/s0045-7825(99)00229-7 DOI 10.1016/s0045-7825(99)00229-7] [https://hal.archives-ouvertes.fr/hal-00624498 hal-00624498]
  5. B. Vereecke, H. Bavestrello, D. Dureisseix, An extension of the FETI domain decomposition method for incompressible and nearly incompressible problems, Computer Methods in Applied Mechanics and Engineering 192 (2003) 3409-3429 [https://doi.org/10.1016/S0045-7825(03)00313-X DOI 10.1016/S0045-7825(03)00313-X] [https://hal.archives-ouvertes.fr/hal-00141163 hal-00141163]
  6. D. Dureisseix, C. Farhat, A numerically scalable domain decomposition method for the solution of frictionless contact problems, International Journal for Numerical Methods in Engineering 50 (2001) 2643-2666 [https://dx.doi.org/10.1002/nme.140 DOI 10.1002/nme.140] [https://hal.archives-ouvertes.fr/hal-00321391 hal-00321391]
  7. Z. Dostál, F. A.M. Gomes Neto, S. A. Santos, Solution of contact problems by FETI domain decomposition with natural coarse space projections. Computer Methods in Applied Mechanics and Engineering 190 (2000) 1611-1627 [http://dx.doi.org/10.1016/s0045-7825(00)00180-8 DOI 10.1016/s0045-7825(00)00180-8]
  8. Philip Avery, Charbel Farhat, The FETI family of domain decomposition methods for inequality-constrained quadratic programming: Application to contact problems with conforming and nonconforming interfaces. Computer Methods in Applied Mechanics and Engineering 198 (2009) 1673-1683, [https://doi.org/10.1016/j.cma.2008.12.014 DOI 10.1016/j.cma.2008.12.014]

::callout[type=info title="Wikipedia Source"] This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page. ::

domain-decomposition-methods