ISSN:
1573-2878
Keywords:
Mathematical programming
;
method of multipliers
;
penalty function methods
;
inequality constraints
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract This paper deals with the numerical solution of the general mathematical programming problem of minimizing a scalar functionf(x) subject to the vector constraints φ(x)=0 and ψ(x)≥0. The approach used is an extension of the Hestenes method of multipliers, which deals with the equality constraints only. The above problem is replaced by a sequence of problems of minimizing the augmented penalty function Ω(x, λ, μ,k)=f(x)+λ T φ(x)+kφ T (x)φ(x) −μ T $$\tilde \psi $$ (x)+k $$\tilde \psi $$ T (x) $$\tilde \psi $$ (x). The vectors λ and μ, μ ≥ 0, are respectively the Lagrange multipliers for φ(x) and $$\tilde \psi $$ (x), and the elements of $$\tilde \psi $$ (x) are defined by $$\tilde \psi $$ (j)(x)=min[ψ(j)(x), (1/2k) μ(j)]. The scalark〉0 is the penalty constant, held fixed throughout the algorithm. Rules are given for updating the multipliers for each minimization cycle. Justification is given for trusting that the sequence of minimizing points will converge to the solution point of the original problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00933920
Permalink