Hybrid TFETI domain decomposition for solving huge 3D multibody contact problems.

Saved in:
Bibliographic Details
Title: Hybrid TFETI domain decomposition for solving huge 3D multibody contact problems.
Authors: Dostál, Zdeněk1,2 (AUTHOR) zdenek.dostal@vsb.cz, Brzobohatý, Tomáš1 (AUTHOR) tomas.brzobohaty@vsb.cz, Vlach, Oldřich1,2 (AUTHOR) oldrich.vlach@vsb.cz, Meca, Ondřej1 (AUTHOR) ondrej.meca@vsb.cz, Sadowská, Marie2 (AUTHOR) marie.sadowska@vsb.cz
Source: Computational Mechanics. May2026, Vol. 77 Issue 5, p1405-1418. 14p.
Subjects: Domain decomposition methods, Contact mechanics, Parallel algorithms, Numerical calculations, Quadratic programming, Lagrange multiplier
Abstract: We adopt the three-level hybrid domain decomposition TFETI method for solving 3D multibody frictionless contact problems. We decompose the bodies into subdomains, then partly interconnect the subdomains into clusters by the rigid body modes of the interiors of adjacent faces, and finally generate constraints enforcing the classical boundary and contact conditions. After switching to the discretized dual problem, we get the quadratic programming problem in Lagrange multipliers with bound and equality constraints and a well-conditioned Hessian that specialized solvers can solve with asymptotically linear complexity. If m is the number of subdomains in a cluster in one direction, then the cost of the coarse problem decreases with , but the number of iterations increases proportionally to only , extending the parallel scalability by several orders. We illustrate the theoretical results by solving problems discretized by billion of nodal variables. [ABSTRACT FROM AUTHOR]
Copyright of Computational Mechanics is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 193684806
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Hybrid TFETI domain decomposition for solving huge 3D multibody contact problems.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Dostál%2C+Zdeněk%22">Dostál, Zdeněk</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> zdenek.dostal@vsb.cz</i><br /><searchLink fieldCode="AR" term="%22Brzobohatý%2C+Tomáš%22">Brzobohatý, Tomáš</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> tomas.brzobohaty@vsb.cz</i><br /><searchLink fieldCode="AR" term="%22Vlach%2C+Oldřich%22">Vlach, Oldřich</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> oldrich.vlach@vsb.cz</i><br /><searchLink fieldCode="AR" term="%22Meca%2C+Ondřej%22">Meca, Ondřej</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> ondrej.meca@vsb.cz</i><br /><searchLink fieldCode="AR" term="%22Sadowská%2C+Marie%22">Sadowská, Marie</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> marie.sadowska@vsb.cz</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computational+Mechanics%22">Computational Mechanics</searchLink>. May2026, Vol. 77 Issue 5, p1405-1418. 14p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Domain+decomposition+methods%22">Domain decomposition methods</searchLink><br /><searchLink fieldCode="DE" term="%22Contact+mechanics%22">Contact mechanics</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+algorithms%22">Parallel algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Numerical+calculations%22">Numerical calculations</searchLink><br /><searchLink fieldCode="DE" term="%22Quadratic+programming%22">Quadratic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Lagrange+multiplier%22">Lagrange multiplier</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We adopt the three-level hybrid domain decomposition TFETI method for solving 3D multibody frictionless contact problems. We decompose the bodies into subdomains, then partly interconnect the subdomains into clusters by the rigid body modes of the interiors of adjacent faces, and finally generate constraints enforcing the classical boundary and contact conditions. After switching to the discretized dual problem, we get the quadratic programming problem in Lagrange multipliers with bound and equality constraints and a well-conditioned Hessian that specialized solvers can solve with asymptotically linear complexity. If m is the number of subdomains in a cluster in one direction, then the cost of the coarse problem decreases with , but the number of iterations increases proportionally to only , extending the parallel scalability by several orders. We illustrate the theoretical results by solving problems discretized by billion of nodal variables. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computational Mechanics is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=193684806
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00466-025-02712-3
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 1405
    Subjects:
      – SubjectFull: Domain decomposition methods
        Type: general
      – SubjectFull: Contact mechanics
        Type: general
      – SubjectFull: Parallel algorithms
        Type: general
      – SubjectFull: Numerical calculations
        Type: general
      – SubjectFull: Quadratic programming
        Type: general
      – SubjectFull: Lagrange multiplier
        Type: general
    Titles:
      – TitleFull: Hybrid TFETI domain decomposition for solving huge 3D multibody contact problems.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Dostál, Zdeněk
      – PersonEntity:
          Name:
            NameFull: Brzobohatý, Tomáš
      – PersonEntity:
          Name:
            NameFull: Vlach, Oldřich
      – PersonEntity:
          Name:
            NameFull: Meca, Ondřej
      – PersonEntity:
          Name:
            NameFull: Sadowská, Marie
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 01787675
          Numbering:
            – Type: volume
              Value: 77
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: Computational Mechanics
              Type: main
ResultId 1