Approximate Newton methods for nonsmooth equations


Xu, Huifu and Chang, Xiaowen (1997) Approximate Newton methods for nonsmooth equations. Journal of Optimization Theory and Applications, 93, (2), 373-394. (doi:10.1023/A:1022606224224).

Download

Full text not available from this repository.

Original Publication URL: http://dx.doi.org/10.1023/A:1022606224224

Description/Abstract

We develop general approximate Newton methods for solving Lipschitz continuous equations by replacing the iteration matrix with a consistently approximated Jacobian, thereby reducing the computation in the generalized Newton method. Locally superlinear convergence results are presented under moderate assumptions. To construct a consistently approximated Jacobian, we introduce two main methods: the classic difference approximation method and the epsi-generalized Jacobian method. The former can be applied to problems with specific structures, while the latter is expected to work well for general problems. Numerical tests show that the two methods are efficient. Finally, a norm-reducing technique for the global convergence of the generalized Newton method is briefly discussed.

Item Type: Article
ISSNs: 0022-3239 (print)
Related URLs:
Subjects: Q Science > QA Mathematics
Divisions: University Structure - Pre August 2011 > School of Mathematics > Operational Research
Item ID: 79536
Date Deposited: 17 Mar 2010
Last Modified: 02 Mar 2012 11:52
Contributors: Xu, Huifu (Author)
Chang, Xiaowen (Author)
Date: 1997
Status: Published
URI: http://eprints.soton.ac.uk/id/eprint/79536

Actions (login required)

View Item View Item
EPrints Logo
Contact ePrints Soton: eprints@soton.ac.uk
ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2