[发明专利]非线性PDE和线性求解器的收敛估计

摘要

本发明公开了提供对物理现实世界系统的仿真的计算机实现的方法、计算机系统、以及计算机程序产品。根据实施例的一种方法提供了对物理现实世界系统的仿真，通过首先生成包括所仿真的现实世界系统的离散表示的方程组。接着，现实世界系统被仿真。在仿真系统时，获得方程组的解的用户规定容限。然后，在近似无限次迭代内，迭代地求解方程组直至方程组对于给定迭代的解在方程组的解的用户规定容限内。在该实施例中，将所述方程组在给定迭代内的解确定为在所述用户规定容限内，是使用了：实验确定的常数、方程组对于给定迭代的最小特征值的估计、以及方程组对于给定迭代的残差。

主权项

一种提供对物理现实世界系统的仿真的计算机实现的方法，所述方法包括：在计算机存储器内生成方程组，所述方程组包括所述现实世界系统的离散表示；以及通过与所述计算机存储器操作地耦合的处理器来仿真所述现实世界系统，所述处理器：获得所述方程组的解的用户规定容限；以及迭代地求解所述方程组直至达到收敛，其中，在近似无限次迭代内当所述方程组对于给定迭代的解在所述方程组的解的用户规定容限内时达到收敛，以使得将所述方程组对于所述给定迭代的解确定为在所述用户规定容限内是基于对下列的使用：实验确定的常数、所述方程组对于所述给定迭代的最小特征值的估计、以及所述方程组对于所述给定迭代的残差。