[논문 리뷰] Two-level nonlinear Schwarz methods - a parallel implementation with application to nonlinear elasticity and incompressible flow problems

Kyrill Ho, Axel Klawonn외 1명|arXiv (Cornell University)|2026. 03. 25.

Advanced Numerical Methods in Computational Mathematics인용 수 0

한 줄 요약

이 논문은 GDSW-type coarse spaces (FROSch in Trilinos)을 사용하는 최초의 병렬 이중 비선형 Schwarz 구현을 제시하고, 비선형 Navier–Stokes 및 Neo-Hookean 탄성 문제에 대해 강한 확장성 및 강건성을 입증하며, 많은 설정에서 표준 Newton-Krylov-Schwarz 접근 방식보다 우수함을 보인다.

ABSTRACT

Nonlinear Schwarz methods are a type of nonlinear domain decomposition method used as an alternative to Newton's method for solving discretized nonlinear partial differential equations. In this article, the first parallel implementation of a two-level nonlinear Schwarz method leveraging the GDSW-type coarse spaces from the Fast and Robust Overlapping Schwarz (FROSch) framework in Trilinos is presented. This framework supports both additive and hybrid two-level nonlinear Schwarz methods and makes use of modifications to the coarse spaces constructed by FROSch to further enhance the robustness and convergence speed of the methods. Efficiency and excellent parallel performance of the software framework are demonstrated by applying it to two challenging nonlinear problems: the two-dimensional lid-driven cavity problem at high Reynolds numbers, and a Neo-Hookean beam deformation problem. The results show that two-level nonlinear Schwarz methods scale exceptionally well up to 9\,000 subdomains and are more robust than standard Newton-Krylov-Schwarz solvers for the considered Navier-Stokes problems with high Reynolds numbers or, respectively, for the nonlinear elasticity problems and large deformations. The new parallel implementation provides a foundation for future research in scalable nonlinear domain decomposition methods and demonstrates the practical viability of nonlinear Schwarz techniques for large-scale simulations.

연구 동기 및 목표

• 이산화된 비선형 PDE에 대한 뉴턴 방법의 대안으로서 확장 가능하고 비선형 도메인 분해 해법을 동기부여하고 개발한다.
• 강건한 코스 공간(GDSW/RGDSW)으로 확장 가능한 1단 비선형 Schwarz 방법을 2단계 스킴으로 확장하여 수렴성과 확장성을 개선한다.
• FROSch (Trilinos) 내에서 병렬 이중 비선형 Schwarz 프레임워크를 구현하고 성능 평가를 위해 FEDDLib에 통합한다.
• 도전적인 문제에서의 강건성과 효율성을 입증한다: 고 Reynolds 수의 리드-드리븐 캐비티 흐름과 Neo-Hookean 보의 변형.
• 코드 설계에 대한 통찰과 비선형 수렴 및 확장성에 대한 코스 공간의 영향에 대한 통찰을 제공한다.

제안 방법

• ASPIN/RASPEN 일레벨 비선형 Schwarz 프레임워크 및 그 접선 평가를 설명한다.
• 국소 비선형 보정과 코스 비선형 보정으로 구성된 이레벨 비선형 Schwarz 변형(덧셈형 및 하이브리드)을 소개한다.
• 비선형 영노름 유사 속성을 만족시키고 확장성을 개선하기 위해 GDSW-type 코스 공간(RGDSW 및 MsFEM 변형)을 구성하고 활용한다.
• 모듈식 클래스 구조를 갖춘 FROSch 프레임워크(Trilinos) 내에 해법을 구현하고 팬텀(ghost) 계층을 통한 병렬 조립에 주력한다.
• 내부 Newton 반복으로 로컬 비선형 문제를 해결하고 외부 Newton 반복을 위한 접선을 조립한다.
• Navier–Stokes 및 탄성 문제에 대한 속도와 압력 구성요소를 결합하는 모놀리식 코스 공간을 사용하고 Newton 방법으로 코스 비선형 문제를 풀이한다.

실험 결과

연구 질문

• RQ1 비선형 탄성 및 비압축성 흐름에서 이중 수준 비선형 Schwarz 방법이 1단계 방법보다 수렴성과 강건성을 개선하는가?
• RQ2 RGDSW 대 GDSW 대 MsFEM 중 코스 공간 선택이 병렬 환경에서 확장성, 수렴성, 솔루션 시간에 어떤 영향을 미치는가?
• RQ3 수천 개의 하위도메인까지의 이중 비선형 Schwarz의 달성 가능한 병렬 확장성은 어느 정도이며 Newton-Krylov-Schwarz와 어떻게 비교되는가?
• RQ4 표준 해법보다 높은 Reynolds 수 및 큰 변형을 더 강건하게 처리할 수 있는가?

주요 결과

• 이중 비선형 Schwarz 방법은 9,000개의 하위도메인까지도 뛰어나게 확장된다.
• 비선형 Schwarz 구현은 일반적으로 선형 Schwarz 예치기에 의해 선형화된 시스템으로 해결되는 고전적 Newton 접근법보다 우수하게 작동한다.
• 이중 방법은 많은 경우에 더 강한 약한 확장성 및 더 빠른 해결 시간과 높은 Reynolds 수 및 큰 변형에 대한 더 높은 강건성을 보여준다.
• RGDSW/MsFEM/GDSW 코스 공간은 비선형 설정에서 수렴을 향상시키는 강건한 코스 보정을 제공한다.
• 여러 비선형 1단계 Schwarz 방법과 비교하여, 이중 접근법은 테스트된 Navier–Stokes 및 탄성 문제에서 성능이 향상된다.