Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher orders of accuracy or achieve expanded stability regions. Complex time stepping also allows us to break the Runge-Kutta order barrier, enabling 5th order accuracy using only five function evaluations. We show how to derive these paths for explicit and implicit methods, discuss computational costs and storage benefits, and demonstrate clear advantages for complex-valued systems like the Schrodinger equation.
翻译:时间整合的大多数数字方法都使用实时步骤。 复杂的时间步骤提供了额外程度的自由,因为我们可以选择真实方向和想象方向上的步骤的大小。 当在复杂平面上沿着具体路径走时,集成者可以提高准确度,或者实现扩大的稳定区域。 复杂的时间步骤还使我们能够打破龙格-库塔订单屏障,只使用5个功能评价就可以实现第5个顺序的准确性。 我们展示了如何为明确和隐含的方法找到这些路径,讨论计算成本和储存效益,并展示了像施罗德宁格方程式这样的复杂估值系统的明显优势。