An Affine Scaling Interior Algorithm via Conjugate Gradient Path for Solving Bound-Constrained Nonlinear Systems

An Affine Scaling Interior Algorithm via Conjugate Gradient Path for Solving Bound-Constrained Nonlinear Systems

Year:    2008

Journal of Computational Mathematics, Vol. 26 (2008), Iss. 4 : pp. 578–597

Abstract

In this paper we propose an affine scaling interior algorithm via conjugate gradient path for solving nonlinear equality systems subject to bounds on variables. By employing the affine scaling conjugate gradient path search strategy, we obtain an iterative direction by solving the linearize model. By using the line search 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2008-JCM-8643

Journal of Computational Mathematics, Vol. 26 (2008), Iss. 4 : pp. 578–597

Published online:    2008-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    20

Keywords:    Conjugate gradient path Interior points Affine scaling.