<inline-formula><alternatives><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math><graphic specific-use="big" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/E32F337E-EA8F-467a-AEE8-159E7C2A08BD-M002.png"><?fx-imagestate width="11.00666618" height="6.06777763"?></graphic><graphic specific-use="small" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/E32F337E-EA8F-467a-AEE8-159E7C2A08BD-M002c.png"><?fx-imagestate width="11.00666618" height="6.06777763"?></graphic></alternatives></inline-formula>-权线性互补问题基于核函数的全牛顿步可行内点算法

钟家伟; 张明望; 葛靖

doi:null

您当前的位置：

首页 >

文章列表页 >

P_{*} (κ)

-权线性互补问题基于核函数的全牛顿步可行内点算法

更新时间：2026-10-21

- $P_{*} (κ)$ -权线性互补问题基于核函数的全牛顿步可行内点算法
- A Full-Newton Step Feasible Interior-Point Algorithm Based on a Kernel Function for $P_{*} (κ)$ -Weighted Linear Complementarity Problem
- 武汉大学学报自然科学英文版 2026年页码：1-10
- 作者机构：
  
  1.安徽信息工程学院数学教研室，安徽芜湖 241000
  2.三峡大学理学院，湖北宜昌 443002
- 作者简介：
  
  ZHONG Jiawei, male, Associate professor, research direction: optimization theory and algorithm. E-mail: jwzhong0718@126.com
  E-mail: zmwang@ctgu.edu.cn
- 基金信息：
  
  the Optimization Theory and Algorithm Research Team(23kytdzd004);the University Science Research Project of Anhui Province(2024AH050631);the General Programs for Young Teacher Cultivation of Educational Commission of Anhui Province of China(YQYB2023090)
- DOI：
  中图分类号： O221
- 收稿：2025-09-27，
  
  网络首发：2026-10-21，
- 稿件说明：
移动端阅览
钟家伟,张明望,葛靖.P*(κ)-权线性互补问题基于核函数的全牛顿步可行内点算法[J].武汉大学学报自然科学英文版,

ZHONG Jiawei,ZHANG Mingwang,GE Jing.A Full-Newton Step Feasible Interior-Point Algorithm Based on a Kernel Function for P*(κ)-Weighted Linear Complementarity Problem[J].Wuhan University Journal of Natural Sciences,
钟家伟,张明望,葛靖.P*(κ)-权线性互补问题基于核函数的全牛顿步可行内点算法[J].武汉大学学报自然科学英文版, DOI：https://doi.org/10.1051/wujns/001.

ZHONG Jiawei,ZHANG Mingwang,GE Jing.A Full-Newton Step Feasible Interior-Point Algorithm Based on a Kernel Function for P*(κ)-Weighted Linear Complementarity Problem[J].Wuhan University Journal of Natural Sciences, DOI：https://doi.org/10.1051/wujns/XXXXXXXX001.

P_{*} (κ)

-权线性互补问题基于核函数的全牛顿步可行内点算法

PDF下载

摘要

为求解

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735231&type=

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735241&type=

8.18444443

4.51555586

-权线性互补问题，本文提出了一种基于核函数的全牛顿步可行内点算法。算法基于带有线性增长项的核函数，进而得到一个新的牛顿搜索方向。定义了

迭代点到中心路径的邻近测度，并对算法的可行性与收敛性进行了分析。证明了算法具有目前权线性互补问题最好的多项式时间迭代复杂度。初步数值实验结果验证了算法的有效性。

Abstract

To solve

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735268&type=

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735257&type=

7.05555630

3.95111132

-weighted linear complementarity problems

a full-Newton step feasible interior-point algorithm based on a kernel function is proposed. The kernel function has a linear growth term

which yields a new Newton search direction. We define a proximity measure for the central path and analyze the feasibility and convergence of the full-Newton step algorithm. It is shown that the proposed algorithm has the currently best-known polynomial iteration complexity. Furthermore

some preliminary numerical results are provided to demonstrate the computational performance of the algorithm.

关键词

Keywords

references

Cottle R W . Nonlinear Programs with Positively Jacobians [D ] . Berkeley : University of California , 1964 .

Karmarkar N . A new polynomial-time algorithm for linear programming [J ] . Combinatorica , 1984 , 4 ( 4 ): 373 - 395 .

Roos C , Terlaky T , Vial J P . Theory and Algorithm for Linear Optimization―An Interior Point Approach [M ] . Chichester : John Wiley and Sons , 1997 .

Wang G Q , Yu C J , Teo K L . A full-Newton step feasible interior-point algorithm for <math id="M293"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735748&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735713&type= 7.05555630 3.95111132 -linear complementarity problems [J ] . Journal of Global Optimization , 2014 , 59 ( 1 ): 81 - 99 .

Zhang M W , Zhong J W , Wu S , et al . A full-Newton step feasible interior-point algorithm based on a simple kernel function for <math id="M294"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735742&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735728&type= 7.05555630 3.95111132 -horizontal linear complementarity problem [J ] . Journal of Nonlinear Functional Analysis , 2023 , Article ID 1.

Kojima M , Mizuno S , Yoshise A . An <math id="M295"><mi>O</mi><mfenced separators="|"><mrow><mroot><mrow><mi>n</mi></mrow><mrow/></mroot><mi>L</mi></mrow></mfenced></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735714&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735743&type= 12.69999981 5.50333309 iteration potential reduction algorithm for linear complementarity problems [J ] . Mathematical Programming , 1991 , 50 ( 1 ): 331 - 342 .

Kojima M , Megiddo N , Noma T , et al . A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems [M ] . Berlin, Heidelberg : Springer-Verlag , 1991 .

Bai Y Q , Lesaja G , Roos C . A new class of polynomial interior-point algorithms for <math id="M296"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735748&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735713&type= 7.05555630 3.95111132 linear complementarity problems [J ] . Pacific Journal of Optimization , 2008 , 4 ( 1 ): 19 - 41 .

Potra F A . Weighted complementarity problems―A new paradigm for computing equilibria [J ] . SIAM Journal on Optimization , 2012 , 22 ( 4 ): 1634 - 1654 .

Potra F A . Sufficient weighted complementarity problems [J ] . Computational Optimization and Applications , 2016 , 64 ( 2 ): 467 - 488 .

Asadi S , Darvay Z , Lesaja G , et al A full-Newton step interior-point method for monotone weighted linear complementarity problems [J ] . Journal of Optimization Theory and Applications , 2020 , 186 ( 3 ): 864 - 878 .

Chi X N , Zhang R J , Liu S Y . A new full-Newton step feasible interior-point algorithm for linear weighted complementarity problem [J ] . Mathematica Applicata , 2021 , 34 ( 2 ): 304 - 311 (Ch) .

Kheirfam B . Complexity analysis of a full-Newton step interior-point method for monotone weighted linear complementarity problems [J ] . Journal of Optimization Theory and Applications , 2024 , 202 ( 1 ): 133 - 145 .

Zhang M W , Zhu D C , Zhong J W . A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function [J ] . Optimization and Engineering , 2024 , 25 ( 4 ): 2073 - 2091 .

Chi X N , Wang G Q , Lesaja G . Kernel-based full-Newton step feasible interior-point algorithm for <math id="M297"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735744&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735729&type= 7.05555630 3.95111132 -weighted linear complementarity problem [J ] . Journal of Optimization Theory and Applications , 2024 , 202 ( 1 ): 108 - 132 .

Geng J , Zhang M W , Zhu D C . A full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems based on a kernel function [J ] . Wuhan University Journal of Natural Sciences , 2024 , 29 ( 1 ): 29 - 37 .

Bai Y Q , El Ghami M , Roos C . A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization [J ] . SIAM Journal on Optimization , 2004 , 15 ( 1 ): 101 - 128 .

Zhang M W , Geng J , Wu S . A new infeasible interior-point algorithm with full-Newton steps for linear programming based on a kernel function [J ] . Journal of Nonlinear Functional Analysis , 2021 , Article ID 31.

Chi X N , Gan L , Gao Z R , et al A feasible interior-point method with full-Newton step for <math id="M298"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735744&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735729&type= 7.05555630 3.95111132 -weighted linear complementarity problem via the algebraically equivalent transformation [J ] . Applied Numerical Mathematics , 2026 , 220 : 144 - 166 .

Zhang L , Chi X N , Zhang S B , et al A predictor-corrector interior-point algorithm for <math id="M299"><msub><mrow><mi>P</mi></mrow><mrow><mi mathvariant="normal">*</mi></mrow></msub><mo stretchy="false">(</mo><mi>κ</mi><mo stretchy="false">)</mo></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735744&type= https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=120735729&type= 7.05555630 3.95111132 -weighted linear complementarity problems [J ] . AIMS Mathematics , 2023 , 8 ( 4 ): 9212 - 9229 .

Chi X N , Zhang L , Liu S Y , et al A full-Newton step feasible interior-point algorithm for P * (κ)-linear weighted complementarity problems [J ] . Mathematica Applicata , 2023 , 36 ( 2 ): 540 - 549 (Ch) .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

A Full-Newton Step Interior-Point Algorithm Based on a New Search Direction for P*(κ)-Linear Complementarity Problem

分数阶vakonomic动力学的Noether对称性摄动与绝热不变量

四维混沌系统的Hopf分岔分析与同步控制

基于轻量化改进 YOLOv8 算法的高速公路波形梁钢护栏螺栓缺失检测

子欧拉定向三正则图

P*(κ)-权线性互补问题基于核函数的全牛顿步可行内点算法

A Full-Newton Step Feasible Interior-Point Algorithm Based on a Kernel Function for P*(κ)-Weighted Linear Complementarity Problem

DOI：

摘要

Abstract

关键词

Keywords

references

$P_{*} (κ)$ -权线性互补问题基于核函数的全牛顿步可行内点算法

A Full-Newton Step Feasible Interior-Point Algorithm Based on a Kernel Function for $P_{*} (κ)$ -Weighted Linear Complementarity Problem