EUVIMEDEUVIMED entdecken
Crossref

Algebraic Multigrid with Filtering: An Efficient Preconditioner for Interior Point Methods in Large-Scale Contact Mechanics Optimization

Socratis Petrides, Tucker Hartland, Tzanio Kolev, Chak Shing Lee, Michael Puso, Jerome Solberg, Eric B. Chin, Jingyi Wang, Cosmin Petra

SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A828-A852

DOI: 10.1137/25m1763159 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 08.04.2026. Verfasst von Socratis Petrides und 8 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: Lawrence Livermore National Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Large-scale contact mechanics simulations are crucial in many engineering fields such as structural design and manufacturing. In the frictionless case, contact can be modeled by minimizing an energy functional; however, these problems are often nonlinear, nonconvex, and increasingly difficult to solve as mesh resolution increases. In this work, we employ a Newton-based interior-point (IP) filter line-search method, an effective approach for large-scale constrained optimization. While this method converges rapidly, each iteration requires solving a large saddle-point linear system that becomes ill-conditioned as the optimization process converges, largely due to IP treatment of the contact constraints. Such ill-conditioning can hinder solver scalability and increase iteration counts with mesh refinement. To address this, we introduce a novel preconditioner, algebraic multigrid with filtering (AMGF), tailored to the Schur complement of the saddle-point system. Building on the classical AMG solver, commonly used for elasticity, we augment it with a specialized subspace correction that filters near null space components introduced by contact interface constraints. Through theoretical analysis and numerical experiments on a range of linear and nonlinear contact problems, we demonstrate that the proposed solver achieves mesh independent convergence and maintains robustness against the ill-conditioning that notoriously plagues IP methods. These results indicate that AMGF makes contact mechanics simulations more tractable and broadens the applicability of Newton-based IP methods in challenging engineering scenarios. More broadly, AMGF is well suited for problems, optimization or otherwise, where solver performance is limited by a low-dimensional subspace, such as those arising from localized constraints, interface conditions, or model heterogeneities. This makes the method widely applicable beyond contact mechanics and constrained optimization.

Förderung

  • Lawrence Livermore National Laboratory

Zitieren

APA

Petrides, S., Hartland, T., Kolev, T., Lee, C. S., Puso, M., Solberg, J., Chin, E. B., Wang, J., & Petra, C. (2026). Algebraic Multigrid with Filtering: An Efficient Preconditioner for Interior Point Methods in Large-Scale Contact Mechanics Optimization. SIAM Journal on Scientific Computing, 48(2), A828-A852. https://doi.org/10.1137/25m1763159

Vancouver

Petrides S, Hartland T, Kolev T, Lee CS, Puso M, Solberg J, et al. Algebraic Multigrid with Filtering: An Efficient Preconditioner for Interior Point Methods in Large-Scale Contact Mechanics Optimization. SIAM Journal on Scientific Computing. 2026;48(2):A828-A852. doi:10.1137/25m1763159

BibTeX
@article{Petrides2026,
  author = {Petrides, Socratis and Hartland, Tucker and Kolev, Tzanio and Lee, Chak Shing and Puso, Michael and Solberg, Jerome and Chin, Eric B. and Wang, Jingyi and Petra, Cosmin},
  title = {Algebraic Multigrid with Filtering: An Efficient Preconditioner for Interior Point Methods in Large-Scale Contact Mechanics Optimization},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {2},
  pages = {A828--A852},
  doi = {10.1137/25m1763159}
}
Kostenlos starten →