Abstract
The paper deals with an efficient solution technique to large–scale discretized shape and topology optimization problems. The efficiency relies on multigrid preconditioning. In case of shape optimization, we apply a geometric multigrid preconditioner to eliminate the underlying state equation while the outer optimization loop is the sequential quadratic programming, which is done in the multilevel fashion as well. In case of topology optimization, we can only use the steepest–descent optimization method, since the topology Hessian is dense and large–scale. We also discuss a Newton–Lagrange technique, which leads to a sequential solution of large–scale, but sparse saddle–point systems, that are solved by an augmented Lagrangian method with a multigrid preconditioning. At the end, we present a sequential coupling of the topology and shape optimization. Numerical results are given for a geometry optimization in 2–dimensional nonlinear magnetostatics.
This research has been supported by the Czech Ministry of Education under the grant AVČR 1ET400300415, by the Czech Grant Agency under the grant GAČR 201/05/P008 and by the Austrian Science Fund FWF within the SFB “Numerical and Symbolic Scientific Computing” under the grant SFB F013, subproject F1309.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borzi, A.: Multigrid Methods for Optimality Systems, habilitation thesis, TU Graz (2003)
Bramble, J.H.: Multigrid Methods. John Wiley & Sons, Chichester (1993)
Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072–1092 (1997)
Burger, M., Mühlhuber, W.: Numerical approximation of an SQP–type method for parameter identification. SIAM J. Numer. Anal. 40, 1775–1797 (2002)
Dostál, Z.: Semi-monotonic inexact augmented Lagrangians for quadratic programming with equality constraints. Optimization Methods and Software 20, 715–727 (2005)
Dreyer, T., Maar, B., Schulz, V.: Multigrid optimization in applications. J. Comp. Appl. Math. 120, 67–84 (2000)
Hackbusch, W.: Multi–grid Methods and Applications. Springer, Heidelberg (1985)
Lukáš, D., Langer, U., Lindner, E., Stainko, R., Pištora, J.: Computational shape and topology optimization with applications to 3–dimensional magnetostatics, Oberwolfach Reports 1, 601–603 (2004)
Lukáš, D., Chalmovianský, P.: A sequential coupling of optimal topology and multilevel shape design applied to 2–dimensional nonlinear magnetostatics. Comp. Vis. Sci. (to appear)
Lukáš, D., Dostál, Z.: Optimal multigrid preconditioned semi–monotonic augmented Lagrangians Applied to the Stokes Problem. Num. Lin. Alg. Appl. (submitted)
Schöberl, J., Zulehner, W.: Symmetric indefinite preconditioners for saddle point problems with applications to PDE–constrained optimization problems. SFB Report 2006-19, University Linz (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lukáš, D. (2007). Multigrid–Based Optimal Shape and Topology Design in Magnetostatics. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)