通过数值连续的同伦路径上的分岔点?

计算科学 数字 非线性方程 迭代法
2021-12-26 16:39:38

我正在尝试实现一种算法,该算法可以找到(可能)非线性多项式方程组的所有解

F(X)=0
我考虑过使用(凸)同伦
H(X,T)=TF(X)+(1T)G(X0)
X0一个已知的解决方案G(X0)=0. 通过增加T迭代地从01,寻求的解决方案F(X)会被发现。

在这条路上的徒步旅行中,我预计会遇到不同类型的分岔点。我希望使用互联网上可用的许多实施良好的数值延续算法中的一些,并允许我用它们所属的路径检测这些点。

我目前正坚持在同伦上运行数值延续。更准确地说,数值连续过程中解的路径远不是H(X,1)=0. 我确实有扎实​​的编程背景,但数学知识却很一般。因此,我希望有人可以审查我的方法并回答以下问题:

  1. 数值连续性是否适用于同伦方法?我发现与 ODE 的延续(即在预测器/校正器方案中)相比存在一些差异,但方法不一样吗?

  2. 如果没有,是否可以以不同的方式检测上述分叉点?

0个回答
没有发现任何回复~