算法848 swMATH ID: 4408 软件作者： 斯宾塞·D·谢尔曼。；西科尔斯基，K。 描述： 算法848：无限范数情况下的递归定点算法。我们提出了一种PFix算法，用于逼近具有任意维数、定义在矩形域上且对于常数为1的无穷范数是Lipschitz连续的函数f的不动点。PFix在经济学、博弈论和偏微分方程的求解中都有应用。PFix计算满足剩余误差准则的近似值，当Lipschitz常数小于1时，也可以计算满足绝对误差准则的逼近值。对于定义在所有矩形域上的函数，PFix的最坏情况复杂度的阶数等于公差倒数的对数，提高到维数的幂。将这个顺序表达式除以维数的阶乘，得到单位超立方体情况下最坏情况边界的顺序。PFix是一种递归算法，它使用（d）维问题的解来计算（d+1）维问题。作者的论文[J.Complexity 19，No.6，799–834（2003；Zbl 1090.65159）]中对PFix进行了全面分析，C实现可通过ACM ToMS获得。 主页： http://dl.acm.org/citation.cfm？id=1114268.111276 相关软件： BEDFix公司;小背包;TENSOLVE公司 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 算法848：无限范数情况下的递归定点算法。 Zbl 1136.65324号斯宾塞·D·谢尔曼。;西科尔斯基，K。 2005 3位作者引用 1 中国，Boonyasiriwat。 1 斯宾塞·D·谢尔曼。 1 西科尔斯基，Krzysztof A。 2篇连载文章中引用 1 计算数学 1 ACM数学软件汇刊 在2个字段中引用 2 数值分析（65-XX） 1 算子理论（47-XX） 按年份列出的引文