DocumentCode
651740
Title
An Affine Scaling Interior Method for Solving System of Bound-Constrained Semismooth Equations
Author
Na Luo ; Jun Ni
Author_Institution
Inst. of Gen. Educ., Sanda Univ., Shanghai, China
fYear
2013
fDate
20-22 Sept. 2013
Firstpage
63
Lastpage
68
Abstract
In this paper, we present an affine scaling interior algorithm for solving bound-constrained semi-smooth equations. In this algorithm, we develop Inexact Newton Method that is combined with a line search technique. The affine technique and step back-tracking along inexact Newton steps are used. If iteration direction doesn´t satisfy rules expected, the method allows switch to new step in which both line search and interior point backtracking techniques decrease function values. The paper presents a full proof of the method with both global and local super-linear convergences.
Keywords
Newton method; affine transforms; backtracking; linear algebra; Inexact Newton Method; affine scaling interior method; affine technique; global super-linear convergences; interior point backtracking techniques; iteration direction; line search technique; local super-linear convergences; step back-tracking; system of bound-constrained semismooth equation solving; Convergence; Educational institutions; Equations; Internet; Jacobian matrices; Minimization; Newton method; Semi-smooth; bound constrained; global convergence; interior point; local convergence;
fLanguage
English
Publisher
ieee
Conference_Titel
Internet Computing for Engineering and Science (ICICSE), 2013 Seventh International Conference on
Conference_Location
Shanghai
Type
conf
DOI
10.1109/ICICSE.2013.21
Filename
6680057
Link To Document