arrow
返回

A novel corrector-predictor interior-point algorithm for P*(κ)-weighted linear complementarity problems based on an AET function

delete2026-03-01
delete0
PRE
AI
X
Xiaoni Chi
Y
Yuping Yang
J
Jein-Shan Chen *
DOI:10.1080/02331934.2026.2642344delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文考虑 $ P_{*}(\kappa ) $ P & lowast;(kappa)-加权线性互补问题(WLCPs),并基于一个代数等价变换函数给出了一种新的校正-预测内点算法(IPA)。建立了所提出方法在 $ P_{*}(\kappa ) $ P & lowast;(kappa)-WLCP 中的严格可行性和收敛性。特别地,我们证明了该算法的迭代界限具有多项式复杂度界限,这与现有最佳内点算法相当。最后,将所提出的校正-预测IPA应用于一组小型数值算例,以验证算法的可行性和效率,并说明其高效实现的潜力。
Keyword:
Weighted linear complementarity problems
interior-point algorithm
AET function

期刊

O
Optimization
IF:
1.8
论文数:
124
被引数:
0

机构

N
national taiwan normal university
学者数:
879
论文数: 508
被引数: 0
G
guilin university of electronic technology
学者数:
2.4K
论文数: 787
被引数: 0
引用论文

引用论文

暂无论文信息