Numerical approximation of young measuresin non-convex variational problems

Summary. In non-convex optimisation problems, in particular in non-convex variational problems, there usually does not exist any classical solution but only generalised solutions which involve Young measures. In this paper, first a suitable relaxation and approximation theory is developed together with optimality conditions, and then an adaptive scheme is proposed for the efficient numerical treatment. The Young measures solving the approximate problems are usually composed only from a few atoms. This is the main argument our effective active-set type algorithm is based on. The support of those atoms is estimated from the Weierstrass maximum principle which involves a Hamiltonian whose good guess is obtained by a multilevel technique. Numerical experiments are performed in a one-dimensional variational problem and support efficiency of the algorithm.

[1]  Mitchell Luskin,et al.  On the computation of crystalline microstructure , 1996, Acta Numerica.

[2]  Michel Chipot,et al.  Numerical analysis of oscillations in nonconvex problems , 1991 .

[3]  Pablo Pedregal,et al.  Numerical approximation of parametrized measures , 1995 .

[4]  Mitchell Luskin,et al.  Optimal order error estimates for the finite element approximation of the solution of a nonconvex variational problem , 1991 .

[5]  D. Kinderlehrer,et al.  Numerical analysis of oscillations in multiple well problems , 1995 .

[6]  B. Brighi,et al.  Approximated convex envelope of a function , 1994 .

[7]  M. Schonbek,et al.  Convergence of solutions to nonlinear dispersive equations , 1982 .

[8]  R. A. Nicolaides,et al.  Computation of Microstructure Utilizing Young Measure Representations , 1993 .

[9]  Tomáš Roubíček,et al.  Numerical approximation of relaxed variational problems. , 1996 .

[10]  Gero Friesecke,et al.  A necessary and sufficient condition for nonattainment and formation of microstructure almost everywhere in scalar variational problems , 1994, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[11]  Tomáš Roubíček,et al.  Relaxation in Optimization Theory and Variational Calculus , 1997 .

[12]  Tomás Roubícek,et al.  Optimality conditions for nonconvex variational problems relaxed in terms of Young measures , 1998, Kybernetika.

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

[14]  Finite element approximation of a microstructure evolution , 1994 .

[15]  Mitchell Luskin,et al.  Numerical approximation of the solution of variational problem with a double well potential , 1991 .

[16]  R. A. Nicolaides,et al.  Strong convergence of numerical solutions to degenerate variational problems , 1995 .

[17]  Pablo Pedregal,et al.  On the numerical analysis of non-convex variational problems , 1996 .

[18]  J. Ball.  A version of the fundamental theorem for young measures , 1989 .