logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

NEW INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION BASED ON A UNIVERSAL TANGENT DIRECTION

delete2026-01-01
delete0
PRE
AI
M
Marianna E.-Nagy *
T
Tibor Illés
Y
Yurii Nesterov
P
Petra Renáta Rigó
DOI：10.1137/24M1705780delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文提出了一种基于抛物线目标空间思想的新型线性优化内点算法。我们的算法可以从任意严格可行的原始-对偶对开始，并通过预测-校正方案直接向解逼近。我们证明所提出方法的复杂度与当前已知的内点算法最佳复杂度结果一致。该方法在我们评估的测试集问题上显示出非常快的局部收敛性。我们的方法与标准框架的主要区别之一在于，该算法基于抛物线原始-对偶障碍函数。
Keyword:
linear optimization
interior-point algorithms
parabolic target space
universal tangent direction

期刊

SIAM Journal on Optimization 封面图
SIAM Journal on Optimization
IF:
2.3
论文数:
27
被引数:
1.0W

机构

C
corvinus university budapest
学者数:
1.2K
论文数: 1.1K
被引数: 3
引用论文

引用论文

Introductory Lectures on Convex Optimization
errApplied Optimization
IF0
err2004-01-01
err0
PREAI
errYurii Nesterov
err分享
err收藏
Unified Approach of Interior-Point Algorithms for $$P_*(\kappa )$$-LCPs Using a New Class of Algebraically Equivalent Transformations
errJournal of Optimization Theory and Applications
IF0
err2024-07-01
err0
PREAI
errIllés,Tibor; Rigó,Petra Renáta; Török,Roland
err分享
err收藏
An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming
errLecture Notes in Control and Information Sciences
IF0
err2024-09-04
err0
PREAI
errGy. Sonnevend
err分享
err收藏
Parabolic target space and primal–dual interior-point methods
errDiscrete Applied Mathematics
IF0
err2008-06-01
err0
PREAI
errNesterov,Yu.
err分享
err收藏
A Primal-Dual Interior Point Algorithm for Linear Programming
errProgress in Mathematical Programming
IF0
err1989-01-01
err0
PREAI
errMasakazu Kojima; Shinji Mizuno; Akiko Yoshise
err分享
err收藏
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
errMathematics of Operations Research
IF0
err1993-11-01
err0
errOAAI
errShinji Mizuno; Michael J. Todd; Yinyu Ye
err分享
err收藏
A new polynomial-time algorithm for linear programming
errCombinatorica
IF0
err1984-12-01
err0
PREAI
errN. Karmarkar
err分享
err收藏
Potential-reduction methods in mathematical programming
errMathematical Programming
IF0
err1997-01-01
err0
PREAI
errTodd,Michael J.
err分享
err收藏
A polynomial-time algorithm, based on Newton's method, for linear programming
errMathematical Programming
IF0
err1988-01-01
err0
PREAI
errJames Renegar
err分享
err收藏
An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
errSIAM Journal on Optimization
IF0
err2005-01-01
err0
PREAI
errAi,Wenbao; Zhang,Shuzhong
err分享
err收藏
学者 查看更多内容