Welcome to Francis Academic Press

Academic Journal of Mathematical Sciences, 2025, 6(1); doi: 10.25236/AJMS.2025.060102.

Inner point algorithm for parameterized log kernel function

Author(s)

Jiayi Song

Corresponding Author:
Jiayi Song
Affiliation(s)

Henan Normal University, Xinxiang, Henan, China

Abstract

A kernel function is introduced into the primal-dual interior point algorithm,which not only measures the distance between the iteration point and the center path,but also improves the computational complexity of the interior point algorithm. In this paper, we propose a primal-dual interior point method for linear optimization problems based on a new kernel function with an efective logarithmic barrier term. Complexity bounds are derived for the large update methods, respectively. We obtain the best-known complexity bounds for large updates given by Peng et al. improving the complexity results so far based on the logarithmic kernel function given by El Ghamietal.

Keywords

Linear optimization; Kernel function; Interior point methods; Complexity boun

Cite This Paper

Jiayi Song. Inner point algorithm for parameterized log kernel function. Academic Journal of Mathematical Sciences (2025) Vol. 6, Issue 1: 8-14. https://doi.org/10.25236/AJMS.2025.060102.

References

[1] Wang Fei. Optimization analysis of reactive power in power systems using primal dual interior point algorithm [J]. Electrician Technology, 2022, (18): 161-163

[2] Yang Chong. Primitive Dual Interior Point Algorithm for Semidefinite Programming [D.] Guilin University of Electronic Science and Technology, 2022

[3] Zhang Wanzhe. Research on Three Types of Wide Neighborhood Interior Point Algorithms for Solving Linear Programming [D]. Henan Normal University, 2021

[4] Zhang Fanchang, Peng Demu, Zhang Yingge, etc. Base tracking inversion based on dual logarithmic barrier programming algorithm [J]. Petroleum Geophysical Exploration, 2017, 56 (02): 273-279

[5] Wang Wenyou. The regularization of a class of dual integral equation systems into the solution of the first class Fredholm singular integral equation system with logarithmic kernel [J]. Journal of Applied Mathematics, 2011, 34 (02): 193-209

[6] Huangyu. Optimal power flow algorithm based on improved primal dual logarithmic barrier method [J]. Journal of Shandong University (Engineering Edition), 2006, (04): 109-113

[7] Fang Shisheng, Wang Jianguo, Wang Xiuxi Calculation of Logarithmic Singular Integral in Dual Boundary Element Method [J]. Mechanical Strength, 2002, (02): 283-285

[8] Li Ming. The primal dual interior point algorithm for solving logarithmic Chebyshev approximation problems [J.] Journal of Shanxi University (Natural Science Edition), 2002, (01): 23

[9] Peng Minghai. Another proof and extension of the dual formula in number theory [J]. Journal of Jishou University (Natural Science Edition), 1992, (02): 53-55