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

对称锥水平线性互补问题的一种新的预测-校正内点算法

作者

上市的:
  • 兹索尔特·达维
  • 佩特拉·雷纳塔·里戈

摘要

本文提出了一种新的预测-校正内点算法,用于求解定义在对称锥笛卡尔积上的P_*(κ)水平线性互补问题,该算法不是基于通常的障碍函数。我们将[13]中引入的预测-校正算法推广到对称锥笛卡尔积上的P_*(κ)-线性水平互补问题。我们应用Darvay[9]提出的代数等价变换技术,并使用函数φ(t)=t-√t来确定新的搜索方向。在每次迭代中,该算法执行一个预测器和一个校正步骤。我们证明了预测器-校正器内点算法与解决这些类型问题的最著名的内点算法具有相同的复杂度界限。此外,我们还提供了一个与邻近性和更新参数相关的条件,对于该条件,引入的预测-校正算法得到了很好的定义。

建议引用

  • Darvay,Zsolt&Rigo,Petra Renáta,2021年。"对称锥水平线性互补问题的一种新的预测-校正内点算法,"科尔维纳斯经济学工作文件(CEWP)2021/01,布达佩斯科尔维纳斯大学。
  • 手柄:RePEc:cvh:coecwp:2021/01
    作为

    从出版商下载全文

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

    有关此项目的更多信息

    关键词

    水平线性互补问题;对称锥的笛卡尔积;预测-校正内点算法;欧几里德Jordan代数;代数等价变换技术;
    所有这些关键字.

    JEL公司分类:

    • A32飞机-普通经济学与教学——多学科集体著作——集体卷
    • A33飞机-普通经济学与教学--多学科集体著作--手册
    • A39飞机-普通经济学与教学--多学科集体作品--其他
    • B00型-经济思想和方法学派——概述——经济思想、方法论和非正统方法史

    NEP字段

    本文已在以下内容中公布NEP报告:

    统计

    访问和下载统计

    更正

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

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

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

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

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

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

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