IDEAS主页打印自https://ideas.repec.org/p/cvh/coecwp/2022-05.html
  我的参考书目  保存此纸张

具有拐点AET函数的新型预测校正内点算法

作者

上市的:
  • 蒂博尔·伊利斯
  • 佩特拉·雷纳塔·里戈
  • 罗兰·特罗克

摘要

本文介绍了一种新的预测-校正内点算法,用于求解P_*(κ)-线性互补问题。为了确定搜索方向,我们使用代数等价变换(AET)技术。在这种方法中,我们应用了具有拐点的函数φ(t)=t^2-t+√t。有趣的是,与这个AET函数相对应的内核既不是自正则的,也不是合格的。我们对所提出的内点算法进行了复杂性分析,并表明其迭代界与文献中给出的此类PC-IPA的最佳迭代界相匹配。应该提到的是,通常迭代边界是针对固定的更新和邻近度参数给出的。在本文中,我们提供了一组PC-IPA定义良好的参数。此外,我们还通过提供数值结果证明了算法的有效性。

建议引用

  • 蒂博尔·伊利斯(Tibor&Rigo)、佩特拉·雷纳塔(Petra Renáta)和托罗克(Török),罗兰,2022年。"具有拐点AET函数的新型预测校正内点算法,"科尔维纳斯经济学工作文件(CEWP)2022/05,布达佩斯科尔维纳斯大学。
  • 手柄:RePEc:cvh:coecwp:2022/05
    作为

    从出版商下载全文

    文件URL: https://unipub.lib.uni-corvinus.hu/7724/
    文件功能:原始版本
    下载限制:
    ---><---

    有关此项目的更多信息

    关键词

    预测-校正;线性互补问题;内点算法;复杂性分析;
    所有这些关键字.

    JEL公司分类:

    • C61型-数学与定量方法——数学方法;编程模型;数学与仿真建模——优化技术;编程模型;动力学分析

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:cvh:coecwp:2022/05。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    我们没有这个项目的参考书目。您可以使用这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Adam Hoffmann(以下电子邮件可用)。供应商的一般联系方式:https://edirc.repec.org/data/bkeeehu.html.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。