BEDFix公司 swMATH编号: 4469 软件作者: 斯宾塞·谢尔曼;西科尔斯基,K。 描述: 算法825:一种用于不动点的深切割平分包络算法针对二元函数的不动点逼近问题,提出了BEDFix(Bisection Envelope Deep-cut Fixed point)算法。函数必须是Lipschitz连续函数,关于无穷范数的常数为1;这类函数在经济学和博弈论中普遍存在。计算出的近似值满足给定误差容限的残差标准。BEDFix算法通过使用“深切割”改进了Shellman和Sikorski[2002]中提出的BEFix算法,即消除了不包含固定点的可行域的额外段。BEDFix和BEFix所需函数求值次数的上限相同,但我们的数值测试表明,BEDFix显著提高了平均情况下的性能。此外,当Lipschitz常数小于但接近1时,我们展示了如何使用BEDFix来解决绝对准则不动点问题,其性能显著优于简单迭代方法。BEDFix用于计算二元函数的剩余解时效率很高,函数求值的界是容差倒数的对数的两倍。在本文描述的测试中,该方法执行的评估数量平均为该最坏情况边界的31%。与需要梯度信息的方法不同,BEDFix适用于非光滑连续函数;此外,它处理最小Lipschitz常数等于1的函数,而简单迭代的复杂性随着最小Lipshitz常数接近1而接近无穷大。当BEDFix用于计算绝对标准解时,最坏情况的复杂性取决于1-q倒数的对数,其中q是Lipschitz常数,以及公差倒数的对数值。 主页: http://dl.acm.org/citation.cfm?id=838255 相关软件: 算法848;小背包;TENSOLVE公司 引用于: 9文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 算法825:一种用于固定点的深度平分包络算法。 Zbl 1070.65543号斯宾塞·谢尔曼;西科尔斯基,K。 2003 全部的 前5名14位作者引用 三 Shellman,Spencer D。 三 西科尔斯基,Krzysztof A。 2 中国,Boonyasiriwat。 1 陈曦 1 邓晓缇 1 约翰·费恩利 1 高大卫·杨 1 斯宾塞·L·戈登。 1 鲁塔·梅塔 1 帕斯卡·莫西 1 尼科斯·帕夫利迪斯。 1 阮宁 1 拉胡尔·萨瓦尼 1 迈克尔·N·弗拉哈蒂斯。 全部的 前5名引用于6个系列 2 ACM数学软件汇刊 2 复杂性杂志 1 计算数学 1 应用数学与计算 1 计算机与系统科学杂志 1 不动点理论及其应用 全部的 前5名在7个字段中引用 6 数值分析(65-XX) 三 算子理论(47-XX) 2 计算机科学(68至XX) 2 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 变分法与最优控制;最优化(49至XX) 1 代数拓扑(55-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文