arrow
返回

Higher-order interior point methods for convex nonlinear programming

delete2024-01-01
delete1
PRE
AI
T
T.A. Espaas *
V
Vassilios S. Vassiliadis
DOI:10.1016/j.compchemeng.2023.108475delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper extends the concept of higher-order search directions within interior point methods to convex nonlinear programming. This includes the mathematical framework needed to compute the higher-order derivatives. The paper also highlights some special cases where the computation of these higher-order derivatives is simplified and a dimensional lifting procedure for transforming a large number of general nonlinear problems into one of these more efficient forms. The paper further describes the algorithmic development required to employ these higher-order search directions in a practical algorithm. Computational results are presented for a large number of test problems, highlighting higher-order methods' strong potential for decreasing iteration count and their case-by-case potential for decreasing CPU time.
Keyword:
Interior point methods
Higher-order search directions
Convex programming
Nonlinear programming

期刊

C
Computers and Chemical Engineering
IF:
3.9
论文数:
8.1K
被引数:
1.7W

机构

U
University of Cambridge
学者数:
7.7W
论文数: 7.1W
被引数: 13.7W
引用论文

引用论文

Mixed-integer nonlinear optimization
err2013-04-02
err508
PREAI
errBelotti, Pietro; Kirches, Christian; Leyffer, Sven; Linderoth, Jeff; Luedtke, James; Mahajan, Ashutosh
err分享
err收藏
err分享
err收藏
Challenges in Palliative Care Nursing at a University Hospital大学医院姑息护理中的挑战
err2022-06-06
err0
PREAI
errElisabeth L. Zeilinger; Ablah Gabal; Feroniki Adamidis; Petar Popov; Karin Jaeger; Miriam Hufgard-Leitner; Robert Brettner; Harald Titzer; Eva Katharina Masel; Matthias Unseld
err分享
err收藏
SciPy 1.0: fundamental algorithms for scientific computing in PythonSciPy 1.0: Python中科学计算的基本算法
err2020-02-03
err2.1W
errOAAI
errVirtanen, Pauli; Gommers, Ralf; Oliphant, Travis E.; Haberland, Matt; Reddy, Tyler; Cournapeau, David; Burovski, Evgeni; Peterson, Pearu; Weckesser, Warren; Bright, Jonathan; van der Walt, Stefan J.; Brett, Matthew; Wilson, Joshua; Millman, K. Jarrod; Mayorov, Nikolay; Nelson, Andrew R. J.; Jones, Eric; Kern, Robert; Larson, Eric; Carey, C. J.; Polat, Ilhan; Feng, Yu; Moore, Eric W.; VanderPlas, Jake; Laxalde, Denis; Perktold, Josef; Cimrman, Robert; Henriksen, Ian; Quintero, E. A.; Harris, Charles R.; Archibald, Anne M.; Ribeiro, Antonio H.; Pedregosa, Fabian; van Mulbregt, Paul
err分享
err收藏
err分享
err收藏
学者 查看更多内容