我的问题与任何特定问题无关,相反,我正在查看形式的方程并尝试用数值求解。根据http://en.wikipedia.org/wiki/Flux_limiter我可以应用通量限制器方法,例如使用 Van Leer 限制器函数,并获得方程的数值方法。
通量限制器技术是为了空间的离散化,我必须为时间做出选择。我比较了显式、隐式和中心差异。我认为显式会有某种我不喜欢的稳定性/ CFL 条件。因此,我可以使用其他两个。由于二阶投注者错误,后者是首选。因此,我的第一个问题是在实践中使用什么类型的时间离散化,为什么?一些基本的直觉对我来说就足够了。
其次,在任何一种隐式/中心情况下,如果我为每个时间步显式编写迭代,它需要牛顿迭代的性能,仅仅是因为方程不再是线性的。然而,在某些情况下,只要有良好的初始猜测,只需几次迭代就足以获得解决方案。由于这是一种非线性方法,其复杂性相对于线性方法更大,例如时间上的隐式欧拉和空间上的单边差异。但是,如果只需要几次迭代来求解非线性系统,在复杂性上是不是不能与线性数值方法相媲美?因此,我想知道这些限制器方法有多复杂,它们能否在复杂性上与线性方法竞争?或者除了牛顿之外还有别的东西 使通量限制器方法更复杂的迭代?与非线性相比,为什么人们想要一种线性方法来求解方程?