Engineering Optimization: Theory and Practice, Fourth Edition

(Martin Jones) #1
7.20 Augmented Lagrange Multiplier Method 459

Figure 7.19 Numerical integration procedure.

whereris the number of discrete values ofθ, and θis the uniform spacing between
the discrete values so that

θ 1 =θl, θ 2 =θ 1 + θ,
θ 3 =θ 1 + 2 θ,... , θr=θ 1 + (r− 1 ) θ=θu

Ifgj( X,θ )cannot be expressed as a closed-form function ofX, the derivative∂gj/∂xi
occurring in Eq. (7.236) has to be evaluated by using some formof a finite-difference
formula.

Exterior Penalty Function Method

φ(X, rk) =f(X)+rk

∑m

j= 1

[∫θu

θl

〈gj( X,θ )〉^2 dθ

]

(7.238)

The method of evaluatingφ(X, rk) ill be similar to that of the interior penalty functionw
method.

7.20 Augmented Lagrange Multiplier Method


7.20.1 Equality-Constrained Problems


The augmented Lagrange multiplier (ALM) method combines the Lagrange multiplier
and the penalty function methods. Consider the following equality-constrained problem:

Minimizef (X) (7.239)
Free download pdf