Hybrid TFETI domain decomposition for solving huge 3D multibody contact problems.
Saved in:
| 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 |