Results 1 to 10 of about 101,513 (251)
An Inexact Feasible Quantum Interior Point Method for Linearly Constrained Quadratic Optimization [PDF]
Entropy, 2023 Quantum linear system algorithms (QLSAs) have the potential to speed up algorithms that rely on solving linear systems. Interior point methods (IPMs) yield a fundamental family of polynomial-time algorithms for solving optimization problems. IPMs solve a
Zeguan Wu +4 more
doaj +2 more sources
On the relationship of interior-point methods
International Journal of Mathematics and Mathematical Sciences, 1993 In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton
Ruey-Lin Sheu, Shu-Cherng Fang
doaj +2 more sources
An Interior-Point Method for Semidefinite Programming [PDF]
SIAM Journal on Optimization, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Henry Wolkowicz +2 more
exaly +2 more sources
Sparse Approximations with Interior Point Methods [PDF]
SIAM Review, 2022 Large-scale optimization problems that seek sparse solutions have become ubiquitous. They are routinely solved with various specialized first-order methods. Although such methods are often fast, they usually struggle with not-so-well conditioned problems.
Valentina De Simone +4 more
openaire +5 more sources
Robust Interior Point Method for Quantum Key Distribution Rate Computation [PDF]
Quantum, 2022 Security proof methods for quantum key distribution, QKD, that are based on the numerical key rate calculation problem, are powerful in principle. However, the practicality of the methods are limited by computational resources and the efficiency and ...
Hao Hu +4 more
doaj +1 more source
Interior Point-Driven Throughput Maximization for TS-SWIPT Multi-Hop DF Relays: A Log Barrier Approach [PDF]
SensorsThis paper investigates a simultaneous wireless information and power transfer (SWIPT) decode-and-forward (DF) relay network, where a source node transmits data to a destination node through the assistance of multi-hop passive relays.
Yang Yu, Xiaoqing Tang, Guihui Xie
doaj +2 more sources
Optimal operation of cascade hydropower station based on interior point method
Energy Reports, 2022 The optimal operation of cascade hydropower station is a hydropower system based on the optimal operation method of a single reservoir and considering the water relations between reservoirs.
Shuai Feng, Yun Zhu
doaj +1 more source
Structure-Exploiting Interior Point Methods [PDF]
, 2020 Interior point methods are among the most popular techniques for large scale nonlinear optimization, owing to their intrinsic ability of scaling to arbitrary large problem sizes. Their efficiency has attracted in recent years a lot of attention due to increasing demand for large scale optimization in industry and engineering.
Jurai Kardos +2 more
openaire +2 more sources
Algorithms, 2021 We consider the facility layout problem (FLP) in which we find the arrangements of departments with the smallest material handling cost that can be expressed as the product of distance times flows between departments.
Shunichi Ohmori, Kazuho Yoshimoto
doaj +1 more source
EURO Journal on Computational Optimization, 2023 We introduce a new predictor-corrector interior-point algorithm for solving P⁎(κ)-linear complementarity problems which works in a wide neighbourhood of the central path.
Tibor Illés +2 more
doaj +1 more source