首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A nonsmooth version of Newton's method
Authors:Liqun Qi  Jie Sun
Institution:(1) School of Mathematics, The University of New South Wales, 2033 Kensington, NSW, Australia;(2) Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA
Abstract:Newton's method for solving a nonlinear equation of several variables is extended to a nonsmooth case by using the generalized Jacobian instead of the derivative. This extension includes the B-derivative version of Newton's method as a special case. Convergence theorems are proved under the condition of semismoothness. It is shown that the gradient function of the augmented Lagrangian forC 2-nonlinear programming is semismooth. Thus, the extended Newton's method can be used in the augmented Lagrangian method for solving nonlinear programs.This author's work is supported in part by the Australian Research Council.This author's work is supported in part by the National Science Foundation under grant DDM-8721709.
Keywords:Newton's methods  generalized Jacobian  semismoothness
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号