Key points are not available for this paper at this time.
시간 조화 파동 전파 문제를 반복 방법으로 해결하는 것은 어려운 작업이며, 지난 20년 동안 이러한 파동 전파 문제의 가장 단순한 대표인 헬름홀츠 방정식을 위한 전처리기를 개발하는 데 중요한 연구 노력이 기울여졌습니다. 여기에서는 이러한 새로운 전처리기 중 특정 클래스가 다루어집니다. 이들은 다양한 배경을 가진 연구자들에 의해 매우 다른 형식과 표기법을 사용하여 개발되었으며, 모두 헬름홀츠 방정식에 대한 가장 유망한 전처리기 중 하나입니다. 본 논문의 목표는 이 전처리기 클래스가 공통의 수학적 원칙을 기반으로 하고 있음을 보여주고, 이들이 모두 최적화된 슈바르츠 방법으로 알려진 영역 분할 방법의 맥락에서 공식화될 수 있음을 입증하는 것입니다. 이 공통 공식화는 이 모든 방법이 어떻게 그리고 왜 작용하는지를 자세히 설명하는 데 도움이 됩니다. 영역 분할 공식화는 우리가 최근 방법에 대해 제공하는 구현 설명의 기술적 내용을 피할 수 있도록 합니다. 이러한 방법의 최적화된 슈바르츠 방법과의 동등성은 이산 수준에서 근사 블록 LU 분해 전처리기와의 동등성으로 변환되며, 각 경우에 대해 사용된 근사에 대한 자세한 설명을 포함하여 대수적 버전을 제공합니다. 우리는 이러한 방법이 개발된 헬름홀츠 방정식을 사용하기로 선택했지만, 우리 표기법은 완전히 일반적이며 제공하는 알고리즘은 임의의 이차 타원 연산자에 대해 작성되었습니다. 대수적 버전은 이산화 행렬에서 연결성 패턴만 가정하면 더욱 일반적입니다. 여기에서 연구된 모든 새로운 방법은 공간에서 문제를 일련의 하위 문제로 순차적으로 분해하는 것을 바탕으로 하며, 이들은 최적 형태에서 nilpotent 반복을 이끌어내는 특성을 가지고 있습니다. 우리의 영역 분할 공식을 사용하여, 우리는 최적 형태에서도 nilpotent한 이차원 분해, 즉 교차점을 포함하는 분해를 위한 알고리즘을 제시합니다. 이 알고리즘의 근사는 현재 연구의 활성 분야이며, 영역 분할 프레임워크 없이는 이러한 알고리즘을 발견하는 것이 어려웠을 것입니다.
Gander et al. (Tue,)는 이 질문을 연구했습니다.