Skip to main content

Material Optimization with a Penalty Barrier Multiplier Method

  • Conference paper
Fast Solution of Discretized Optimization Problems

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 138))

  • 239 Accesses

Abstract

Free material design deals with the question of finding the stiffest elastic structure with respect to a given load. Starting with the well known formulation as a control problem, we motivate the need for a reformulation of the problem. We do not use the standard saddle point approach for a further treatment, but use methods from Lagrange duality theory. We obtain a constrained convex programming problem, which is open to standard discretization schemes. After using a finite element ansatz we get a sparse convex quadratic system which needs due to its high dimension a suitable choice of the optimization routine. We propose the use of a penalty barrier multiplier method which takes care of the sparsity structure. For this reason the Newton system is solved by a very efficient sparse Cholesky factorization. Some examples computed with the design tool MOPED illustrate the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. AuslenderPenalty and barrier methods: A unified frameworkSIAM J. Optimization10 (1999), pp. 211–230.

    Article  MathSciNet  MATH  Google Scholar 

  2. S. Banach and S. SaksSur la convergence forte dans les champs l PStudia Math.2 (1930), pp. 51–57.

    MATH  Google Scholar 

  3. A. Ben-Tal, M. Kočvara, A. Nemirovski, and J. ZoweFree material design via semi-definite programming: The multiload case with contact conditionsSIAM J. Optimization9 (1999), pp. 813–832.

    Article  MATH  Google Scholar 

  4. A. Ben-Tal and M. ZibulevskyPenalty/barrier multiplier methods: A new class of augmented Lagrangian algorithms for large scale convex programming problemsSIAM J. Optimization7 No. 2 (1997), pp. 347–366.

    Article  MathSciNet  MATH  Google Scholar 

  5. M. P. BendsøeOptimization of Structural Topology, Shape, and MaterialSpringer, Berlin, 1995.

    Book  Google Scholar 

  6. M. P. Bendsøe, M. Kočvara, and J. ZoweFree material optimization via mathematical programmingMathematical Programming Series B79 (1997), pp. 445–466.

    Google Scholar 

  7. J. Céa and K. Malanowski, Anexample of a max-min problem in partial differential equationsSIAM J. Control,8 (1970), pp. 305–316.

    MATH  Google Scholar 

  8. B. DacorognaDirect Methods in the Calculus of VariationsSpringer, New York, 1989.

    Book  MATH  Google Scholar 

  9. I. Ekeland and R. TemamConvex Analysis and Variational ProblemsNorth Holland, Amsterdam, 1976.

    MATH  Google Scholar 

  10. J. JahnIntroduction to the Theory of Nonlinear OptimizationSpringer, Berlin, 1994.

    MATH  Google Scholar 

  11. M. Kočvara, M. Stingl, and R. WernerMoped user’s guide - version 1.02Preprint 262, Lehrstuhl für Angewandte Mathematik der Friedrich-Alexander-Universitat Erlangen-Nürnberg, 1999.

    Google Scholar 

  12. S. Kurcyusz and J. ZoweRegularity and stability for the mathematical programming problem in Banach spacesAppl. Math. Optim.5 (1979), pp. 49–62.

    Article  MathSciNet  MATH  Google Scholar 

  13. D. T. LucTheory of Vector OptimizationSpringer, New York, 1989.

    Book  Google Scholar 

  14. B. Maar and V. SchulzInterior point multigrid methods for topology optimizationStruct. Multidisc. Optim.19 (2000), pp. 214–224.

    Article  Google Scholar 

  15. J. E. Nesterov and A. NemirovskiInterior Point Polynomial Time Methods in Convex Programming: Theory and ApplicationsSIAM, Philadelphia, 1996.

    Google Scholar 

  16. J. Nečas and I. HlaváčekMathematical Theory of Elastic and Elasto-Plastic Bodies: An IntroductionElsevier, Amsterdam, 1981.

    MATH  Google Scholar 

  17. E. Ng and B. W. PeytonBlock sparse Cholesky algorithms on advanced uniprocessor computersSIAM J. Scientific Computing14 (1993), pp. 1034–1056.

    Article  MathSciNet  MATH  Google Scholar 

  18. J. PeterssonOptimization of structures in unilateral contactPhD thesis, Department of Mechanical Engineering, Linkoping University, Sweden, 1995.

    Google Scholar 

  19. J. N. Reddy, Applied Functional Analysis and Variational Methods in Engineering, McGraw-Hill, New York, 1986.

    MATH  Google Scholar 

  20. R. T. RockafellarConjugate Duality and OptimizationSIAM, Soc. for Industrial and Applied Math., Philadelphia, 1974.

    Book  MATH  Google Scholar 

  21. W. Velte, Direkte Methoden der Variationsrechnung, Teubner, Stuttgart, 1976.

    MATH  Google Scholar 

  22. R. WernerFree material optimizationPhD thesis, Lehrstuhl fĂĽr Angewandte Mathematik II, Friedrich-Alexander-Universitat Erlangen-NĂĽrnberg, Germany, 2000.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Basel AG

About this paper

Cite this paper

Werner, R. (2001). Material Optimization with a Penalty Barrier Multiplier Method. In: Hoffmann, KH., Hoppe, R.H.W., Schulz, V. (eds) Fast Solution of Discretized Optimization Problems. ISNM International Series of Numerical Mathematics, vol 138. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8233-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8233-0_20

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9484-5

  • Online ISBN: 978-3-0348-8233-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics