EUVIMEDEUVIMED entdecken
Crossref

A primal-dual interior point method for complex-variable optimization problems

Mounia Laouar, Mahmoud Brahimi, Raouf Ziadi, Mohammed A. Saleh, Abdulgader Z. Almaymuni, Abdalilah Alhalangy

International Journal of Applied Mathematics and Computer Science · 2026 · 36 (2)

DOI: 10.61822/amcs-2026-0013 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Applied Mathematics and Computer Science, 2026. Verfasst von Mounia Laouar und 5 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we propose a primal-dual interior-point method for solving convex optimization problems with complex variables, relying on a newly defined complex-valued kernel function. We extend classical kernel functions to the complex domain by establishing appropriate differentiability and convexity properties that guarantee the well-posedness and convergence of the proposed algorithm. Our theoretical approach encompasses the formulation of penalized optimality conditions, the definition of a modified Newton direction tailored to complex parametrization, and the design of a central pathtracking algorithm featuring adaptive barrier parameter updating. A rigorous complexity analysis yields polynomial bounds depending on the problem dimension and the desired accuracy. Numerical experiments on large-scale complex-variable problems demonstrate both the effectiveness and robustness of the proposed approach. The results validate the algorithm’s dimension-independence property, with iteration counts remaining stable across substantial increases in problem size, and reveal significant computational advantages over state-of-the-art general-purpose solvers including IPOPT (Interior Point Optimizer). This work advances the theoretical foundations of interior-point methods in the complex domain and opens new perspectives for high-dimensional complex optimization.

Zitieren

APA

Laouar, M., Brahimi, M., Ziadi, R., Saleh, M. A., Almaymuni, A. Z., & Alhalangy, A. (2026). A primal-dual interior point method for complex-variable optimization problems. International Journal of Applied Mathematics and Computer Science, 36(2). https://doi.org/10.61822/amcs-2026-0013

Vancouver

Laouar M, Brahimi M, Ziadi R, Saleh MA, Almaymuni AZ, Alhalangy A. A primal-dual interior point method for complex-variable optimization problems. International Journal of Applied Mathematics and Computer Science. 2026;36(2). doi:10.61822/amcs-2026-0013

BibTeX
@article{Laouar2026,
  author = {Laouar, Mounia and Brahimi, Mahmoud and Ziadi, Raouf and Saleh, Mohammed A. and Almaymuni, Abdulgader Z. and Alhalangy, Abdalilah},
  title = {A primal-dual interior point method for complex-variable optimization problems},
  journal = {International Journal of Applied Mathematics and Computer Science},
  year = {2026},
  volume = {36},
  number = {2},
  doi = {10.61822/amcs-2026-0013}
}
Kostenlos starten →