期刊论文详细信息
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 卷:184
An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems
Article
Zhu, DT
关键词: nonmonotone technique;    nonlinear equations;    interior point;    trust region;   
DOI  :  10.1016/j.cam.2005.01.013
来源: Elsevier
PDF
【 摘 要 】

In this paper, we propose a new affine scaling trust-region algorithm in association with nonmonotonic interior backtracking line search technique for solving nonlinear equality systems subject to bounds on variables. The trust-region subproblem is defined by minimizing a squared Euclidean norm of linear model adding the augmented quadratic affine scaling term subject only to an ellipsoidal constraint. By using both trust-region strategy and interior backtracking line search technique, each iterate switches to backtracking step generated by the general trust-region subproblem and satisfies strict interior point feasibility by line search backtracking technique. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. A nonmonotonic criterion should bring about speeding up the convergence progress in some ill-conditioned cases. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm. (c) 2005 Elsevier B.V. All rights reserved.

【 授权许可】

Free   

【 预 览 】
附件列表
Files Size Format View
10_1016_j_cam_2005_01_013.pdf 269KB PDF download
  文献评价指标  
  下载次数:0次 浏览次数:0次