.png){kind=icon}
返回
Interior methods for nonlinear optimization
.png){kind=icon}
OA
AI
DOI：10.1137/S0036144502414942.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Interior methods are an omnipresent, conspicuous feature of the constrained optimization landscape today, but it was not always so. Primarily in the form of barrier methods, interior-point techniques were popular during the 1960s for solving nonlinearly constrained problems. However, their use for linear programming was not even contemplated because of the total dominance of the simplex method. Vague but continuing anxiety about barrier methods eventually led to their abandonment in favor of newly emerging, apparently more efficient alternatives such as augmented Lagrangian and sequential quadratic programming methods. By the early 1980s, barrier methods were almost without exception regarded as a closed chapter in the history of optimization. This picture changed dramatically with Karmarkar's widely publicized announcement in 1984 of a fast polynomial-time interior method for linear programming; in 1985, a formal connection was established between his method and classical barrier methods. Since then, interior methods have advanced so far, so fast, that their influence has transformed both the theory and practice of constrained optimization. This article provides a condensed, selective look at classical material and recent research about interior methods for nonlinearly constrained optimization.
Keyword:
nonlinear programming
constrained minimization
nonlinear constraints
primal-dual methods
interior methods
penalty methods
barrier methods
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.1
论文数:
888
被引数:
1.2W
机构
暂无机构信息
引用论文
.png){kind=icon}
Highly directive 3D‐printed dual‐beam waveguide slotted antennas for millimeter‐wave applications
PREAI
分享收藏Dynamical Cluster Approximation in Disordered Systems with Magnetic Impurities具有磁性杂质的无序系统中的动力学簇近似
PREAI
分享收藏Long-term tillage effects on spring wheat production on three soil textures in the Brown soil zone
PREAI
分享收藏
查看更多内容