A convergent adaptive finite element method for an optimal design problem

The optimal design problem for maximal torsion stiffness of an infinite bar of given geometry and unknown distribution of two materials of prescribed amounts is one model example in topology optimisation. It eventually leads to a degenerate convex minimisation problem. The numerical analysis is therefore delicate for possibly multiple primal variables u but unique derivatives σ : =  DW(Du). Even fine a posteriori error estimates still suffer from the reliability-efficiency gap. However, it motivates a simple edge-based adaptive mesh-refining algorithm (AFEM) that is not a priori guaranteed to refine everywhere. Its convergence proof is therefore based on energy estimates and some refined convexity control. Numerical experiments illustrate even nearly optimal convergence rates of the proposed AFEM.

[1]  Thomas J. R. Hughes,et al.  Encyclopedia of computational mechanics , 2004 .

[2]  Carsten Carstensen,et al.  Convergence of adaptive finite element methods in computational mechanics , 2009 .

[3]  Carsten Carstensen,et al.  Local Stress Regularity in Scalar Nonconvex Variational Problems , 2002, SIAM J. Math. Anal..

[4]  G. Papanicolaou,et al.  Les méthodes de l'homogénéisation : théorie et applications en physique , 1985 .

[5]  G. Allaire,et al.  Shape optimization by the homogenization method , 1997 .

[6]  Andreas Prohl,et al.  Convergence for stabilisation of degenerately convex minimisation problems , 2004 .

[7]  R. Kohn,et al.  Optimal design and relaxation of variational problems, III , 1986 .

[8]  A. Cherkaev.  Variational Methods for Structural Optimization , 2000 .

[9]  Carsten Carstensen.  Convergence of adaptive FEM for a class of degenerate convex minimization problems , 2007 .

[10]  E. Zeidler.  Nonlinear Functional Analysis and its Applications: IV: Applications to Mathematical Physics , 1997 .

[11]  Susanne C. Brenner,et al.  Chapter 4 Finite Element Methods , 2004 .

[12]  Rob P. Stevenson,et al.  Optimality of a Standard Adaptive Finite Element Method , 2007, Found. Comput. Math..

[13]  Carsten Carstensen,et al.  Adaptive Finite Element Methods for Microstructures? Numerical Experiments for a 2-Well Benchmark , 2003, Computing.

[14]  Carsten Carstensen,et al.  Numerical Analysis of Compatible Phase Transitions in Elastic Solids , 2000, SIAM J. Numer. Anal..

[15]  Carsten Carstensen,et al.  An Adaptive Mesh-Refining Algorithm Allowing for an H1 Stable L2 Projection onto Courant Finite Element Spaces , 2004 .

[16]  Ricardo H. Nochetto,et al.  Local problems on stars: A posteriori error estimators, convergence, and performance , 2003, Math. Comput..

[17]  M. K. V. Murthy,et al.  Nonlinear variational problems , 1989 .

[18]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM , 2002, Math. Comput..

[19]  R. Kohn,et al.  Numerical study of a relaxed variational problem from optimal design , 1986 .

[20]  Ricardo H. Nochetto,et al.  Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs , 2005, SIAM J. Numer. Anal..

[21]  Donald A. French,et al.  On the convergence of finite-element approximations of a relaxed variational problem , 1990 .

[22]  Carsten Carstensen,et al.  Some remarks on the history and future of averaging techniques in a posteriori finite element error analysis , 2004 .

[23]  Ricardo H. Nochetto,et al.  Data Oscillation and Convergence of Adaptive FEM , 2000, SIAM J. Numer. Anal..

[24]  Andreas Veeser,et al.  Convergent adaptive finite elements for the nonlinear Laplacian , 2002, Numerische Mathematik.

[25]  Gabriel Wittum,et al.  Analysis and numerical studies of a problem of shape design , 1991 .

[26]  Carsten Carstensen,et al.  Numerical solution of the scalar double-well problem allowing microstructure , 1997, Math. Comput..

[27]  J. Hiriart-Urruty,et al.  Fundamentals of Convex Analysis , 2004 .

[28]  Wolfgang Dahmen,et al.  Adaptive Finite Element Methods with convergence rates , 2004, Numerische Mathematik.

[29]  Carsten Carstensen,et al.  A convergent adaptive finite element method for the primal problem of elastoplasticity , 2006 .

[30]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[31]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM , 2002, Math. Comput..