An augmented Lagrangian approach to non-convex SAO using diagonal quadratic approximations

Structural and Multidisciplinary Optimization

Volumn 38, Issue 4, 2009, Pages 415-421

  Groenwold, Albert A ^a   Etman, L F P ^b   Kok, Schalk ^c   Wood, Derren W ^a   Tosserams, Simon ^b  

^a STELLENBOSCH UNIVERSITY   (South Africa)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Augmented Lagrangian; Diagonal quadratic approximation; Large scale optimization; Non convex optimization; Sequential approximate optimization (SAO)

Indexed keywords

AUGMENTED LAGRANGIAN; DIAGONAL QUADRATIC APPROXIMATION; LARGE SCALE OPTIMIZATION; NON-CONVEX OPTIMIZATION; SEQUENTIAL APPROXIMATE OPTIMIZATION (SAO);

APPROXIMATION ALGORITHMS; LAGRANGE MULTIPLIERS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION;

CONVEX OPTIMIZATION;

EID: 65049086150     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-008-0304-x     Document Type: Article

References (28)

1. NM Alexandrov JE Dennis RM Lewis V Torczon 1998 A trust region framework for managing the use of approximation models in optimization Struct Optim 15 16 23
2. R Andreani EG Birgin JM Martínez ML Schuverdt 2007 On augmented Lagrangian methods with general lower-level constraints SIAM J Optim 18 1286 1309
3. R Andreani EG Birgin JM Martínez ML Schuverdt 2008 Augmented Lagrangian methods under the constant positive linear dependence constraint qualification Math Program 111 5 32
4. JS Arora AI Chahande JK Paeng 1991 Multiplier methods for engineering optimization Int J Numer Methods Eng 32 1485 1525
5. J-FM Barthelemy RT Haftka 1993 Approximation concepts for optimum structural design-a review Struct Optim 5 129 144
6. EG Birgin RA Castillo JM Martínez 2005 Numerical comparison of augmented Lagrangian algorithms for nonconvex problems Comput Optim Appl 31 31 56
7. RH Byrd P Lu J Nocedal C Zhu 1995 A limited memory algorithm for bound constrained optimization SIAM J Scient Comput 16 1190 1208
8. RA Canfield 2004 Multipoint cubic surrogate function for sequential approximate optimization Struct Multidisc Optim 27 326 336
9. Conn AR, Gould NIM, Toint PL (2000) Trust-region methods. MPS/SIAM series on optimization. SIAM, Philadelphia
10. JE Falk 1967 Lagrange multipliers and nonlinear programming J Math Anal Appl 19 141 159
11. GM Fadel MF Riley JM Barthelemy 1990 Two point exponential approximation method for structural optimization Struct Optim 2 117 124
12. C Fleury V Braibant 1986 Structural optimization: a new dual method using mixed variables Int J Numer Methods Eng 23 409 428
13. Groenwold AA, Etman LFP (2008) Sequential approximate optimization using dual subproblems based on incomplete series expansions. Struct Multidisc Optim. doi: 10.1007/s00158-007-0197-0 (in press)
14. Groenwold AA, Etman LFP, Snyman JA, Rooda JE (2005) Incomplete series expansion for function approximation. In: Proc. sixth world congress on structural and multidisciplinary optimization. Rio de Janeiro, Brazil, May
15. AA Groenwold LFP Etman JA Snyman JE Rooda 2007 Incomplete series expansion for function approximation Struct Multidisc Optim 34 21 40
16. Haftka RT, Gürdal Z (1991) Elements of structural optimization. Solid mechanics and its applications, vol 11, 3rd edn. Kluwer Academic, Dordrecht, The Netherlands
17. RT Haftka JA Nachlas LA Watson T Rizzo R Desai 1987 Two point constraint approximation in structural optimization Comput Method Appl Mech Eng 60 289 301
18. MR Hestenes 1969 Multiplier and gradient methods J Optim Theory Appl 4 303 320
19. Powell MJD (1969) A method for nonlinear constraints in optimization. In: Fletcher R (ed) Optimization. Academic, New York, pp 283-298
20. Roberts RW, Canfield RA (2008) Enriched multipoint cubic approximations for large-scale optimization. In: Proc. 49th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference. Schaumburg, IL, USA. Paper no. AIAA 2008-2146
21. RT Rockafellar 1973 The multiplier method of Hestenes and Powell applied to convex programming J Optim Theory Appl 12 555 562
22. JA Snyman AM Hay 2002 The Dynamic-Q optimization method: an alternative to SQP? Comput Math Appl 44 1589 1598
23. JH Starnes Jr RT Haftka 1979 Preliminary design of composite wings for buckling, stress and displacement constraints J Aircraft 16 564 570
24. K Svanberg 1987 The method of moving asymptotes - a new method for structural optimization Int J Numer Methods Eng 24 359 373
25. K Svanberg 2002 A class of globally convergent optimization methods based on conservative convex separable approximations SIAM J Optim 12 555 573
26. S Xu RV Grandhi 1998 Effective two-point function approximation for design optimization AIAA J 36 2269 2275
27. G Xu K Yamazaki GD Cheng 2000 A new two-point approximation approach for structural optimization Struct Multidisc Optim 20 22 28
28. Zhu C, Byrd RH, Lu P, Nocedal J (1994) L-BFGS-B: FORTRAN subroutines for large scale bound constrained optimization. Technical Report NAM-11, Northwestern University, EECS Department