期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 181, 期 3, 页码 1086-1096出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2005.06.076
关键词
nonlinear programming; Newton's method; convergence; global behavior; interior-point methods
Newton's method is a basic tool in numerical analysis and numerous applications, including operations research and data mining. We survey the history of the method, its main ideas, convergence results, modifications, its global behavior. We focus on applications of the method for various classes of optimization problems, such as unconstrained minimization, equality constrained problems, convex programming and interior point methods. Some extensions (non-smooth problems, continuous analog, Smale's results, etc.) are discussed briefly, while some others (e.g., versions of the method to achieve global convergence) are addressed in more details. (C) 2006 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据