<p>In this paper, we present a new spectral deferred corrections (SDC) method to solve semi-explicit differential-algebraic equations (DAEs) with the ability to be parallelized. The new scheme restricts numerical integration to differential equations. In Y. Xia et al. (2007), it was shown that each correction elevates the order of the solution by one. We show that this carries over to the new SDC scheme. The derivation of the method combines the approach of SDC and the idea to enforce the algebraic constraints without numerical integration as shown in the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\varepsilon \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ε</mi> </math></EquationSource> </InlineEquation>-embedding method by E. Hairer and G. Wanner (1996). Keeping the algebraic equations as an implicit condition of the system allows an efficient solve of semi-explicit DAEs with high-accuracy. The proposed scheme is compared with other DAE methods. We demonstrate that the proposed SDC scheme is competitive with Runge-Kutta methods for DAEs in terms of accuracy and its parallelized versions are very efficient compared to their associated sequential SDC variants.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Analysis of Spectral Deferred Corrections for Differential-Algebraic Equations of Index One

  • Matthias Bolten,
  • Lisa Wimmer

摘要

In this paper, we present a new spectral deferred corrections (SDC) method to solve semi-explicit differential-algebraic equations (DAEs) with the ability to be parallelized. The new scheme restricts numerical integration to differential equations. In Y. Xia et al. (2007), it was shown that each correction elevates the order of the solution by one. We show that this carries over to the new SDC scheme. The derivation of the method combines the approach of SDC and the idea to enforce the algebraic constraints without numerical integration as shown in the \(\varepsilon \) ε -embedding method by E. Hairer and G. Wanner (1996). Keeping the algebraic equations as an implicit condition of the system allows an efficient solve of semi-explicit DAEs with high-accuracy. The proposed scheme is compared with other DAE methods. We demonstrate that the proposed SDC scheme is competitive with Runge-Kutta methods for DAEs in terms of accuracy and its parallelized versions are very efficient compared to their associated sequential SDC variants.