Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 5/2019

27.11.2018 | Brief Note

Brief note on equality constraints in pure dual SAO settings

verfasst von: Marlize Cronje, Marthinus N. Ras, Dirk P. Munro, Albert A. Groenwold

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We reflect on using equality constraints in a pure dual setting, to augment the predominant use of inequality constraints only in pure dual statements in structural optimization. Notwithstanding the fact that equalities have previously not been used in pure dual statements, their inclusion is sound from a theoretical point of view. This was already shown by Falk as early as 1965, but not really exploited in the structural optimization community. Hence, we herein mainly elaborate on some possible interesting numerical results. To overcome the difficulties associated with dual variables going to infinity if a subproblem is infeasible, we rely on the so-called bounded dual approach to achieve convergence. While the theme of this brief note is a pure dual method which can accommodate equality constraints, we depart with a sequential approximate optimization (SAO) algorithm, which provides for both equality and inequality constraints. The SAO algorithm in essence solves a sequence of approximate quadratic programs (QPs), but the approximate Hessian is diagonal. This means that the separable QP subproblems can then easily be solved using a pure dual method, which is attractive if the number of design variables nm, with m the total number of constraints. When m > n, the subproblems can efficiently be solved using a sequential quadratic programming (SQP)-like approach with an approximate diagonal Hessian matrix, but the resulting iteration paths are identical to that of the dual formulation; only the cost of solving the subproblems themselves is affected.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
While we mention SAND here, there is of course a far wider desire for equality constraints, e.g. the industrial relevance of equality constraints in design optimization subject to performance targets.
 
2
For the sake of brevity, the reader is referred to Groenwold et al. (2010) and the references therein for details.
 
3
We have used this approach in all our previous efforts regarding dual statements for inequality constraints, but have rather unwittingly neglected to report this.
 
4
A merit function could also be used, but this is in general seen as more cumbersome than the use of an acceptance filter.
 
5
Approximation T2:R is not suitable, since for \(\check A = 0\), the approximation becomes undefined at Ai = 0.
 
6
Not considering the first iteration when a Lagrangian multiplier estimate of zero is used.
 
Literatur
Zurück zum Zitat Achtziger W, Kanzow C, Hoheisel T (2012) On a relaxation method for mathematical programs with vanishing constraints. GAMM-Mitteilungen 35:110–130MathSciNetCrossRefMATH Achtziger W, Kanzow C, Hoheisel T (2012) On a relaxation method for mathematical programs with vanishing constraints. GAMM-Mitteilungen 35:110–130MathSciNetCrossRefMATH
Zurück zum Zitat Bruggi M (2008) On an alternative approach to stress constraints relaxation in topology optimization. Struct Mult Optim 36(2):125–141MathSciNetCrossRefMATH Bruggi M (2008) On an alternative approach to stress constraints relaxation in topology optimization. Struct Mult Optim 36(2):125–141MathSciNetCrossRefMATH
Zurück zum Zitat Cheng GD, Guo X (1997) ε-relaxed approach in structural topology optimization. Struct Optim 13(4):258–266CrossRef Cheng GD, Guo X (1997) ε-relaxed approach in structural topology optimization. Struct Optim 13(4):258–266CrossRef
Zurück zum Zitat Cheng G, Guo X (1998) A note on a jellyfish-like feasible domain in structural topology optimization. Eng Opt 31(1):1–24CrossRef Cheng G, Guo X (1998) A note on a jellyfish-like feasible domain in structural topology optimization. Eng Opt 31(1):1–24CrossRef
Zurück zum Zitat Etman LFP, Groenwold AA, Rooda JE (2009) On diagonal QP subproblems for sequential approximate optimization. In: Proceedings 8th world congress on structural and multidisciplinary optimization, Lisboa, Portugal. Paper 1065 Etman LFP, Groenwold AA, Rooda JE (2009) On diagonal QP subproblems for sequential approximate optimization. In: Proceedings 8th world congress on structural and multidisciplinary optimization, Lisboa, Portugal. Paper 1065
Zurück zum Zitat Etman LFP, Groenwold AA, Rooda JE (2012) First-order sequential convex programming using approximate diagonal QP subproblems. Struct Multidisc Optim 45:479–488MathSciNetCrossRefMATH Etman LFP, Groenwold AA, Rooda JE (2012) First-order sequential convex programming using approximate diagonal QP subproblems. Struct Multidisc Optim 45:479–488MathSciNetCrossRefMATH
Zurück zum Zitat Falk JE (1965) A constrained Lagrangian approach to nonlinear programming. PhD dissertation, University of Michigan, Ann Arbor, Department of Mathematics Falk JE (1965) A constrained Lagrangian approach to nonlinear programming. PhD dissertation, University of Michigan, Ann Arbor, Department of Mathematics
Zurück zum Zitat Fletcher R, Leyffer S, Toint PL (1998) On the global convergence of an SLP-filter algorithm. Technical report 00/15, Department of Mathematics, University of Namur, Namur, Belgium Fletcher R, Leyffer S, Toint PL (1998) On the global convergence of an SLP-filter algorithm. Technical report 00/15, Department of Mathematics, University of Namur, Namur, Belgium
Zurück zum Zitat Fletcher R, Gould NIM, Leyffer S, Toint PL, Wächter A (2002) Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming. SIAM J Optim 13:635–659MathSciNetCrossRefMATH Fletcher R, Gould NIM, Leyffer S, Toint PL, Wächter A (2002) Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming. SIAM J Optim 13:635–659MathSciNetCrossRefMATH
Zurück zum Zitat Fleury C (1979) Structural weight optimization by dual methods of convex programming. Int J Numer Meth Eng 14:1761–1783CrossRefMATH Fleury C (1979) Structural weight optimization by dual methods of convex programming. Int J Numer Meth Eng 14:1761–1783CrossRefMATH
Zurück zum Zitat Fleury C, Braibant V (1986) Structural optimization: a new dual method using mixed variables. Int J Numer Meth Eng 23:409–428MathSciNetCrossRefMATH Fleury C, Braibant V (1986) Structural optimization: a new dual method using mixed variables. Int J Numer Meth Eng 23:409–428MathSciNetCrossRefMATH
Zurück zum Zitat Fleury C (1989) CONLIN: An efficient dual optimizer based on convex approximation concepts. Struct Optim 1:81–89CrossRef Fleury C (1989) CONLIN: An efficient dual optimizer based on convex approximation concepts. Struct Optim 1:81–89CrossRef
Zurück zum Zitat Groenwold AA, Etman LFP (2008) Sequential approximate optimization using dual subproblems based on incomplete series expansions. Struct Multidisc Opt 36:547–570MathSciNetCrossRefMATH Groenwold AA, Etman LFP (2008) Sequential approximate optimization using dual subproblems based on incomplete series expansions. Struct Multidisc Opt 36:547–570MathSciNetCrossRefMATH
Zurück zum Zitat Groenwold AA, Wood DW, Etman LFP, Tosserams S (2009) Globally convergent optimization algorithm using conservative convex separable diagonal quadratic approximations. AIAA J 47:2649–2657CrossRef Groenwold AA, Wood DW, Etman LFP, Tosserams S (2009) Globally convergent optimization algorithm using conservative convex separable diagonal quadratic approximations. AIAA J 47:2649–2657CrossRef
Zurück zum Zitat Groenwold AA, Etman LFP (2010) On the conditional acceptance of iterates in SAO algorithms based on convex separable approximations. Struct Multidisc Optim 42:165–178CrossRef Groenwold AA, Etman LFP (2010) On the conditional acceptance of iterates in SAO algorithms based on convex separable approximations. Struct Multidisc Optim 42:165–178CrossRef
Zurück zum Zitat Groenwold AA (2012) On the linearization of separable quadratic constraints in dual sequential convex programs. Comput Struct 102:42–48CrossRef Groenwold AA (2012) On the linearization of separable quadratic constraints in dual sequential convex programs. Comput Struct 102:42–48CrossRef
Zurück zum Zitat Groenwold AA (2012) Positive definite separable quadratic programs for non-convex problems. Struct Multidisc Optim 46:795–802MathSciNetCrossRefMATH Groenwold AA (2012) Positive definite separable quadratic programs for non-convex problems. Struct Multidisc Optim 46:795–802MathSciNetCrossRefMATH
Zurück zum Zitat Haftka RT, Gürdal Z (1991) Elements of structural optimization, volume 11 of Solid Mechanics and its applications, 3rd. Kluwer Academic Publishers Dordrecht, Dordrecht Haftka RT, Gürdal Z (1991) Elements of structural optimization, volume 11 of Solid Mechanics and its applications, 3rd. Kluwer Academic Publishers Dordrecht, Dordrecht
Zurück zum Zitat Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes, volume 187 of lecture notes in economics and mathematical systems. Springer-verlag, BerlinCrossRefMATH Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes, volume 187 of lecture notes in economics and mathematical systems. Springer-verlag, BerlinCrossRefMATH
Zurück zum Zitat Munro DP, Groenwold AA (2017) Local stress-constrained and slope-constrained sand topology optimisation. Int J Numer Methods Eng 110:420–439MathSciNetCrossRefMATH Munro DP, Groenwold AA (2017) Local stress-constrained and slope-constrained sand topology optimisation. Int J Numer Methods Eng 110:420–439MathSciNetCrossRefMATH
Zurück zum Zitat Rojas-Labanda S, Stolpe M (2016) An efficient second-order SQP method for structural topology optimization. Struct Multidisc Opt 53:1315–1333MathSciNetCrossRef Rojas-Labanda S, Stolpe M (2016) An efficient second-order SQP method for structural topology optimization. Struct Multidisc Opt 53:1315–1333MathSciNetCrossRef
Zurück zum Zitat Svanberg K (1987) The method of moving asymptotes — a new method for structural optimization. Int J Numer Meth Eng 24(2):359–373MathSciNetCrossRefMATH Svanberg K (1987) The method of moving asymptotes — a new method for structural optimization. Int J Numer Meth Eng 24(2):359–373MathSciNetCrossRefMATH
Zurück zum Zitat Svanberg K (2002) A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J Optim 12:555–573MathSciNetCrossRefMATH Svanberg K (2002) A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J Optim 12:555–573MathSciNetCrossRefMATH
Zurück zum Zitat Svanberg K (2011) Equality constraints and the globally convergent version of the method of moving asymptotes. In: Book of abstracts, 9th world congress on structural and multidisciplinary optimization, Shizuoka, Japan. Paper 232 Svanberg K (2011) Equality constraints and the globally convergent version of the method of moving asymptotes. In: Book of abstracts, 9th world congress on structural and multidisciplinary optimization, Shizuoka, Japan. Paper 232
Zurück zum Zitat Toropov VV (2008) Personal discussion Toropov VV (2008) Personal discussion
Zurück zum Zitat Vanderplaats GN (2001) Numerical optimization techniques for engineering design. Vanderplaats R&D, Inc. Collorado Springs Vanderplaats GN (2001) Numerical optimization techniques for engineering design. Vanderplaats R&D, Inc. Collorado Springs
Zurück zum Zitat Wood DW, Groenwold AA, Etman LFP (2011) Bounding the dual of Falk to circumvent the requirement of relaxation in globally convergent SAO algorithms. Draft technical computing report SORG/DTCR/04/11, Department of Mechanical and Mechatronic Engineering, University of Stellenbosch, Stellenbosch,South Africa Wood DW, Groenwold AA, Etman LFP (2011) Bounding the dual of Falk to circumvent the requirement of relaxation in globally convergent SAO algorithms. Draft technical computing report SORG/DTCR/04/11, Department of Mechanical and Mechatronic Engineering, University of Stellenbosch, Stellenbosch,South Africa
Zurück zum Zitat Wood DW (2012) Dual sequential approximation methods in structural optimisation. PhD dissertation, University of Stellenbosch, South Africa, Department of Mechanical Engineering Wood DW (2012) Dual sequential approximation methods in structural optimisation. PhD dissertation, University of Stellenbosch, South Africa, Department of Mechanical Engineering
Zurück zum Zitat Zhang W, Fleury C, Duysinx P, Nguyen VH, Laschet I (1996) A generalized method of moving asymptotes (GMMA) including equality constraints. Struct Opt 12:143–146CrossRef Zhang W, Fleury C, Duysinx P, Nguyen VH, Laschet I (1996) A generalized method of moving asymptotes (GMMA) including equality constraints. Struct Opt 12:143–146CrossRef
Zurück zum Zitat 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 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
Metadaten
Titel
Brief note on equality constraints in pure dual SAO settings
verfasst von
Marlize Cronje
Marthinus N. Ras
Dirk P. Munro
Albert A. Groenwold
Publikationsdatum
27.11.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 5/2019
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-018-2149-2

Weitere Artikel der Ausgabe 5/2019

Structural and Multidisciplinary Optimization 5/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.