TOGEARI: Interaction-Space Preconditioning for Condensed Finite-Element Systems with IPC Contact

📅 2026-08-14
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This study addresses the computational bottleneck in solving cohesive finite element contact systems by proposing the TOGEARI method. The approach constructs a Woodbury right preconditioner via factor space compression, integrating interaction space preconditioning with an optimal truncation strategy to effectively optimize eigenspace approximation. Experimental results on a system with 320,000 degrees of freedom demonstrate that the number of Arnoldi basis vectors is reduced by half, while warm-start solution time decreases from 2.85 to 1.63 seconds. These findings confirm that TOGEARI significantly enhances computational efficiency for large-scale contact problems, validating both the superiority and practical utility of the proposed preconditioning technique.
📝 Abstract
Condensed finite-element contact systems combine a large material-volumetric core with a thin factorized contact update. We formulate Truncated Operator-Gram Eigenspace Approximation of Relevant Interactions (TOGEARI), a factor-space compression of that update. It selects a low-dimensional space of contact combinations and installs their contribution as a Woodbury right preconditioner. The assembled Newton equation and independent residual test remain fixed. The inverse action requires an invertible core and reduced Woodbury system. Core-response selection additionally assumes a symmetric core and remains available when that core is indefinite. For a positive definite core, the response values have an energy ordering. The same analysis then gives the exact generalized spectrum, a scaled inverse-error identity, and the optimal worst omitted interaction at each dimension. A raw contact-factor selector provides a lower-setup empirical alternative. We derive the split for a quadratic-tetrahedral displacement formulation with locally condensed elementwise-constant pressure and a factorized positive-semidefinite IPC normal tangent. In a frozen system with 325,260 free coordinates, an eight-dimensional subspace of a 94-row contact factor with registered numerical rank 42 reduces the Arnoldi basis from 11 vectors to 5. The core-response and raw spaces are closely aligned on the primary and near-repeat extractions; row-norm and deterministic-random controls require 12 vectors. The retained-dimension sweep reduces the warm median from 2.849 s to 1.629 s. Post-load setup plus first solve changes from 53.885 s to 61.958 s. These results identify a compact interaction correction in one frozen, frictionless regime. Distinct Newton states, evolving contact, contact-rank and mesh scaling, friction, and nested pressure-space performance remain open experimental questions.
Problem

Research questions and friction points this paper is trying to address.

Condensed finite-element systems
IPC contact
Preconditioning
Contact factorization
Numerical efficiency
Innovation

Methods, ideas, or system contributions that make the work stand out.

Interaction-Space Preconditioning
Woodbury Preconditioner
Factor-Space Compression
IPC Contact
Truncated Operator-Gram Eigenspace
🔎 Similar Papers
No similar papers found.
Y
Yanlin Liu
The University of Melbourne, Melbourne, Australia
C
Chao Huang
Shanghai Jiao Tong University, Shanghai, China
K
Kaixiang Yao
Southern University of Science and Technology, Shenzhen, China
Y
Yao Shen
Shanghai Jiao Tong University, Shanghai, China