线性权互补问题的全牛顿步可行内点算法.docx

下载文档 降价啦

2
0
约6.55千字
约 8页
2022-09-16 发布于河北
举报
版权申诉
保障服务

线性权互补问题的全牛顿步可行内点算法.docx

1、本文档共8页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

权互补问题的概念是Potra[1]在2012年最先引入，是互补问题的推广，它主要解决的问题是找到一对属于一个流形与一个锥的交集的向量，使得它们在某个代数中的乘积等于一个给定的权向量。当权向量为零向量时，权互补问题退化为互补问题。权互补问题的理论比互补问题理论复杂得多，而且经济领域的Fisher市场均衡问题可以转化为线性权互补模型求解[1]，比通过建立非线性互补模型求解更有效。Anstreicher[2]提出Fisher问题的广义Eisenberg-Gale[3]，被称为线性规划与权中心问题。Potra在文献[1]中提出二次规划与权中心问题可以转化为单调线性权互补问题。之后，Potra[4]给出