Conceitos Básicos
비선형 상미분 방정식 시스템을 시간에 대해 통합하기 위해 비선형 파형 이완 방법을 고려한다. 이 방법은 각 반복에서 선형 비균질 미분 방정식 시스템을 해결해야 한다. 이는 지수 블록 Krylov 부공간(EBK) 방법을 통해 수행된다. 따라서 반복 근사치가 특정 시간 간격에 걸쳐 결정되는 내부-외부 반복 방법이 있다. 이 접근법은 최근 PARAEXP 프레임워크 내에서 시간 병렬 적분기로 효율적인 것으로 입증되었다. 이 논문에서는 이 방법의 수렴 행동을 이론적으로 그리고 실제적으로 평가한다.
Resumo
이 논문은 비선형 상미분 방정식 시스템을 시간에 대해 통합하는 방법에 대해 다룹니다. 특히 비선형 파형 이완 방법을 고려하며, 이 방법은 각 반복에서 선형 비균질 미분 방정식 시스템을 해결해야 합니다.
주요 내용은 다음과 같습니다:
-
비선형 파형 이완 방법의 수렴 행동을 이론적으로 분석합니다. 수렴 조건을 제시하고, 수렴 속도에 대한 결과를 보여줍니다.
-
실제 구현을 위해 비선형 잔차를 사용하여 오차를 추정하는 방법을 제안합니다.
-
선형 내부 반복 과정에서 발생하는 오차가 전체 수렴에 미치는 영향을 분석합니다.
-
비선형 파형 이완 방법의 효율적인 구현 방법을 논의합니다.
-
1D Burgers 방정식, 3D Liouville-Bratu-Gelfand 방정식, 3D 비선형 열전도 문제에 대한 수치 실험 결과를 제시합니다. 이를 통해 제안된 방법의 성능을 기존 방법과 비교합니다.
Estatísticas
1D Burgers 방정식의 경우, 공간 격자 크기가 증가함에 따라 비선형 EBK 솔버의 LU 분해 횟수가 거의 일정한 반면, ode15s 솔버의 LU 분해 횟수는 증가합니다.
1D Burgers 방정식의 경우, 비선형 EBK 솔버가 ode15s 솔버보다 LU 분해 횟수가 적습니다.
1D Burgers 방정식의 경우, 비선형 EBK 솔버가 ode15s 솔버보다 시간 단계 수와 함수 평가 횟수가 적습니다.
Citações
"To integrate large systems of time-dependent ordinary differential equations, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard–Lindel¨of iteration), where at each iteration a linear inhomogeneous system of differential equations has to be solved."
"The key attractive feature of the waveform relaxation methods is that they employ this linear algebra machinery across a certain time interval rather than within a time step, so that computational costs are distributed across time."