One Method of Solving Constrained Optimization Problem Basing on the Trust-Region

李学骞,邢志栋,刘伟

DOI: https://doi.org/10.3969/j.issn.1007-9831.2008.06.012

2008-01-01

Abstract:A method was proposed to solve constrained optimization problems with linear constraints in this paper.At each iterate,the objective function was approached by a quadratic model function for searching the iterated direction and a subproblem was created.The subproblem was transformed to a linear programming and a one-dimension constrained optimization problem by solving them with a group of conjuate direction.A trust-region methods which were replaced by line search methods were adopted to assure the global convergence.Finally,it was proved that if the sequence of vector generated by algorithm in this paper have many convergent points,one of them must be K-T.