A Fixed-Grid Finite Element Algebraic Multigrid Approach for Interface Shape Optimization Governed by 2-Dimensional Magnetostatics

  • Dalibor Lukáš
  • Johannes Kraus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4818)


The paper deals with a fast computational method for discretized optimal shape design problems governed by 2–dimensional magnetostatics. We discretize the underlying state problem using linear Lagrange triangular finite elements and in the optimization we eliminate the state problem for each shape design. The shape to be optimized is the interface between the ferromagnetic and air domain. The novelty of our approach is that shape perturbations do not affect grid nodal displacements, which is the case of the traditional moving–grid approach, but they are rather mapped to the coefficient function of the underlying magnetostatic operator. The advantage is that there is no additional restriction for the shape perturbations on fine discretizations. However, this approach often leads to a decay of the finite element convergence rate, which we discuss. The computational efficiency of our method relies on an algebraic multigrid solver for the state problem, which is also described in the paper. At the end we present numerical results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brandt, A.: Algebraic multigrid theory: the symmetric case. Appl. Math. Comput 19, 23–56 (1986)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Brezina, M., et al.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput 22, 1570–1592 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Arnold, D., et al.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal 39, 1749–1779 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Borzi, A.: Multigrid Methods for Optimality Systems, habilitation thesis, TU Graz (2003)Google Scholar
  5. 5.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Dreyer, T., Maar, B., Schulz, V.: Multigrid optimization in applications. J. Comp. Appl. Math 120, 67–84 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Haslinger, J., Neittaanmäki, P.: Finite Element Approximation for Optimal Shape, Material and Topology Design. Wiley, Chinchester (1997)zbMATHGoogle Scholar
  8. 8.
    Haslinger, J., Klarbring, A.: Fictitious domain/mixed finite element approach for a class of optimal shape design problems, RAIRO. Modélisation Math. Anal. Numér 29, 435–450 (1995)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Lukáš, D., Dostál, Z.: Optimal multigrid preconditioned semi–monotonic augmented Lagrangians Applied to the Stokes Problem. Num. Lin. Alg. Appl. (submitted)Google Scholar
  10. 10.
    Kraus, J.K.: On the utilization of edge matrices in algebraic multigrid. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2005. LNCS, vol. 3743, pp. 121–129. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Kraus, J.K., Schicho, J.: Algebraic multigrid based on computational molecules, 1: Scalar elliptic problems. Computing 77, 57–75 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Rivière, B., Bastian, P.: Discontinuous Galerkin methods for two–phase flow in porous media, Research report of Interdisciplinary Center for Scientific Computing, University Heidelberg (2004)Google Scholar
  13. 13.
    Ruge, J.W., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Paddon, D.J., Holstein, H. (eds.) Multigrid Methods for Integral and Differential Equations. The Institute of Mathematics and Its Applications Conference Series, pp. 169–212. Clarendon Press, Oxford (1985)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Dalibor Lukáš
    • 1
  • Johannes Kraus
    • 2
  1. 1.Department of Applied MathematicsVŠB–Technical University of OstravaOstrava–PorubaCzech Republic
  2. 2.RICAMAustrian Academy of SciencesLinzAustria

Personalised recommendations