Linear-programming approach to nonconvex variational problems

  • Authors:
  • Sören Bartels;Tomáš Roubíček

  • Affiliations:
  • University of Maryland, Department of Mathematics, 20742, College Park, MD, USA;Charles University, Mathematical Institute, Sokolovská 83, 186 75 and Institute of Information Theory and Automation, Academy of Sciences, Pod vodárenskou věží 4 ...

  • Venue:
  • Numerische Mathematik
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In nonconvex optimization problems, in particular in nonconvex variational problems, there usually does not exist any classical solution but only generalized solutions which involve Young measures. In this paper, after reviewing briefly the relaxation theory for such problems, an iterative scheme leading to a “sequential linear programming” (=SLP) scheme is introduced, and its convergence is proved by a Banach fixed-point technique. Then an approximation scheme is proposed and analyzed, and calculations of an illustrative 2D “broken-extremal” example are presented.