You are here
Home > Applied

Algorithms for Constrained Minimization of Smooth Nonlinear by A.G. Buckley, J-.L. Goffin

By A.G. Buckley, J-.L. Goffin

Show description

Read Online or Download Algorithms for Constrained Minimization of Smooth Nonlinear Functions (Mathematical programming study) PDF

Similar applied books

The Belousov-Zhabotinskii Reaction

In 1958 B. P. Belousov stumbled on that the oxidation of citric acid by means of bromate within the presence of cerium ions doesn't continue to equilibrium methodically and uniformly, like so much chemical reactions, yet fairly oscillates with clocklike precision among a yellow and colorless country. See Fig. eleven. 1, p.

The Relation of Theoretical and Applied Linguistics

The connection of theoretical and utilized linguistics has in recent years triggered numer­ ous debates. This quantity originated at certainly one of them. The essence of lots of the chapters, of them all other than Fraser's and Davies's, was once really awarded on the around desk on "The Relationships of Theoretical and utilized Linguistics," equipped in the course of the seventh international Congress of utilized Linguistics, held in Brus­ sels, in August 1984.

Extra info for Algorithms for Constrained Minimization of Smooth Nonlinear Functions (Mathematical programming study)

Sample text

Mukai and E. Polak, "On the use of approximations in algorithms for optimization problems with equality and inequality constraints", SIAM Journal on Numerical Analysis 15 (1978) 674-693. T. Rockafellar, "'Augmented Lagrange multiplier functions and duality in nor~cor~vex programming", SIAM Journal on Control 12 (1973) 555-562. P. Bertsekas, "Multiplier methods: A survey", Automatica 12 (1976) 133-145. M. L. Mangasarian, "Superlinearly convergent quasi-Newton algorithms for nonlinearly constrained optimization problems", Mathematical Programming 11 (1976) 1-13.

Polak/ Superlinearly convergent algorithm Proposition 1. Let {p, A,/z} be a K u h n - T u c k e r triple I for QP(x, H). Then p is a descent direction for ~,(x, c) if: (i) H is a positive definite, tel j=l $=1 This result is easily established from the fact that if {p, ;t, #} is a Kuhn-Tucker triple for QP(x, H), then: (11) i=t j=l The algorithm presented in this paper has the following components: a procedure for choosing the penalty parameter; a procedure for determining a search direction, a procedure for determining step length and a mechanism for avoiding truncation of the step length near a solution.

1. 3b) c k = c(xE). 3c) Assume that the sequence {x k} converges to a local minimum x* of f on C and let A* be the corresponding Lagrange multipliers vector associated with the constraint equations. Assume moreover that (x*, I*) satisfies the second-order sufficient optimality condition. 4a) and that the matrices HE remain positive definite and such that m2llpll z <- (p, n k p ) <--m3llpll 2 for all p E R "-m and all k. 4b) D. e. 3a) is also the image of x k by a map H satisfying IIH(x) - n ( y ) l [ - m~llx - yll for all x, y ~ R".

Download PDF sample

Rated 4.13 of 5 – based on 47 votes