Title
An affine scaling interior algorithm Via Lanczos path for solving bound-constrained nonlinear systems
Abstract
In this paper we propose an affine scaling interior algorithm via Lanczos path for solving nonlinear equality systems subject to bounds on variables. Employing the affine scaling Lanczos path search strategy, we obtain an iterative direction by solving the linearize model. By using the line search backtracking technique, we will find an acceptable trial step length along this direction which is strictly feasible and makes the objective function nonmonotonically decreasing. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Furthermore, the numerical results of the proposed algorithm indicate to be effective.
Year
DOI
Venue
2008
10.1016/j.amc.2007.05.066
Applied Mathematics and Computation
Keywords
Field
DocType
Lanczos path,Interior points,Affine scaling,Nonlinear systems
Convergence (routing),Mathematical optimization,Condition number,Lanczos resampling,Iterative method,Algorithm,Lanczos algorithm,Line search,Rate of convergence,Local convergence,Mathematics
Journal
Volume
Issue
ISSN
195
2
0096-3003
Citations 
PageRank 
References 
2
0.40
0
Authors
2
Name
Order
Citations
PageRank
Chunxia Jia120.74
Detong Zhu25010.48