Laouar, Mounia ; Brahimi, Mahmoud ; Ziadi, Raouf ; Saleh, Mohammed A. ; Almaymuni, Abdulgader Z. ; Alhalangy, Abdalilah
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
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.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 36, number 2 (2026) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
17 cze 2026
17 cze 2026
0
https://zbc.uz.zgora.pl/publication/108329
| Nazwa wydania | Data |
|---|---|
| A primal-dual interior point method for complex-variable optimization problems | 17 cze 2026 |
Maiza, Asma Ziadi, Raouf Saleh, Mohammed A. Almaymuni, Abdulgader Z. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Stavroulaki, Maria E. Stavroulakis, Georgios E. Sofonea, Mircea - ed. Viano, Juan M. - ed.
Hedjar, Ramdane Bounkhel, Messaoud Clempner, Julio B. - ed. Ikonen, Enso - ed. Kurdyukov, Alexander P. - ed.
Solis, Cesar Clempner, Julio Poznyak, Alexander S. Clempner, Julio B. - ed. Ikonen, Enso - ed. Kurdyukov, Alexander P. - ed.
Wawrzeńczyk, Adam Mielniczuk, Jan Witczak, Marcin - ed. Stetter, Ralf - ed.
Smołka, Maciej Schaefer, Robert Paszyński, Maciej Pardo, David Álvarez-Aramberri, Julen Byrski, Aleksander - ed. Kisiel-Dorohinicki, Marek - ed. Dobrowolski, Grzegorz - ed.
Helmi, B. Hoda Rahmani, Adel T. Pelikan, Martin Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.
Śloderbach, Zdzisław Jurczak, Paweł - red.