The numerical solution of ordinary differential equations using implicit integration methods can be computationally demanding. Recently, efficient semi-implicit methods have gained attention, providing a good balance between precision and speed. They often possess one-dimensional implicitness which is usually resolved analytically; however, in cases when an analytical solution cannot be obtained, one can use simpler iterative algorithms than conventional Newton iterations. In this study, we investigate the possibility of using fixed point iterations and evaluate their convergence to an analytical solution compared with classical Newton’s method. The obtained results clarify the properties of semi-implicit integrators and can improve their application to the design of simulation software.

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

Resolving Implicitness in Semi-implicit Numerical Integration Schemes Using Fixed-Point Iterations

  • Maksim Galchenko,
  • Petr Fedoseev,
  • Dmitry Pesterev

摘要

The numerical solution of ordinary differential equations using implicit integration methods can be computationally demanding. Recently, efficient semi-implicit methods have gained attention, providing a good balance between precision and speed. They often possess one-dimensional implicitness which is usually resolved analytically; however, in cases when an analytical solution cannot be obtained, one can use simpler iterative algorithms than conventional Newton iterations. In this study, we investigate the possibility of using fixed point iterations and evaluate their convergence to an analytical solution compared with classical Newton’s method. The obtained results clarify the properties of semi-implicit integrators and can improve their application to the design of simulation software.