Abstract
We present a new duality theory for non-convex variational problems, under possibly mixed Dirichlet and Neumann boundary conditions. The dual problem reads nicely as a linear programming problem, and our main result states that there is no duality gap. Further, we provide necessary and sufficient optimality conditions, and we show that our duality principle can be reformulated as a min–max result which is quite useful for numerical implementations. As an example, we illustrate the application of our method to a celebrated free boundary problem. The results were announced in Bouchitté and Fragalà (C R Math Acad Sci Paris 353(4):375–379, 2015).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alberti G., Bouchitté G., Dal Maso G.: The calibration method for the Mumford–Shah functional and free-discontinuity problems. Calc. Var. Partial Differ. Equ. 16(3), 299–333 (2003)
Alt H.W., Caffarelli L.A.: Existence and regularity for a minimum problem with free boundary. J. Reine Angew. Math. 325, 105–144 (1981)
Alt H.W., Caffarelli L.A., Friedman A.: Variational problems with two phases and their free boundaries. Trans. Am. Math. Soc. 282(2), 431–461 (1984)
Ambrosio N., Fusco L., Pallara D.: Functions of bounded variation and free discontinuity problems. The Clarendon Press, Oxford Mathematical Monographs (2000)
Anzellotti G.: Traces of Bounded vector fields and the divergence theorem, University of Trento, Trento (preprint)
Anzellotti G.: Pairings between measures and bounded functions and compensated compactness. Ann. Mat. Pura Appl. (4) 135, 293–318 (1984)
Arrow K.J., Hurwicz L., Uzawa H.: Studies in Linear and Non-linear Programming, With Contributions by H. B. Chenery, S. M. Johnson, S. Karlin, T. Marschak, R. M. Solow. Stanford Mathematical Studies in the Social Sciences, vol. II. Stanford University Press, Stanford, CA, 1958
Attouch H., Théra M.: A general duality principle for the sum of two operators. J. Convex Anal. 3(1), 1–24 (1996)
Aviles P., Giga Y.: Variational integrals on mappings of bounded variation and their lower semicontinuity. Arch. Rational Mech. Anal. 115(3), 201–255 (1991)
Bouchitté G.: Convex Analysis and Duality Methods. Encyclopedia of Mathematica Physics, Academic Press, Cambridge, pp. 642–652, 2006
Bouchitté G., Dal Maso G.: Integral representation and relaxation of convex local functionals on BV(Ω). Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 20, 483–533 (1993)
Bouchitté G., Fragalà I.: Duality for non-convex variational problems. C. R. Math. Acad. Sci. Paris 353(4), 375–379 (2015)
Bouchitté G., Fragalà I., Lucardesi I.: Shape derivatives for minima of integral functionals. Math. Program. Ser. B 148(1–2), 111–142 (2014)
Bouchitté G., Fragalà I., Lucardesi I.: A variational method for second order shape derivatives. SIAM J. Control Optim. 54(2), 1056–1084 (2016)
Bouchitté G., Fragalà I., Phan M.: Paper in preparation
Bouchitté G., Suquet P.: Homogenization, plasticity and yield design. In: Dal Maso, G., Dell’ Antonio, G.F. (eds.) Composite media and homogenization theory (Trieste, 1990), Progress in Nonlinear Differential Equations and their Applications, vol. 5, pp. 107–133. Birkhäuser Boston, Boston, MA, 1991
Bouchitté G., Valadier M.: Integral representation of convex functionals on a space of measures. J. Funct. Anal. 80(2), 398–420 (1988)
Boyd S., Vandenberghe L.: Convex optimization. Cambridge University Press, Cambridge (2004)
Buttazzo G.: Semicontinuity, Relaxation and Integral Representation in the Calculus of Variations, Pitman Research Notes in Mathematics Series, vol. 207, Longman Scientific & Technical, Harlow, 1989
Caffarelli L.A., Friedman A.: Regularity of the boundary of a capillary drop on an inhomogeneous plane and related variational problems. Rev. Mat. Iberoam. 1(1), 61–84 (1985)
Caffarelli L.A., Jerison L.A., Kenig C.E.: Global energy minimizers for free boundary problems and full regularity in three dimensions. In: Noncompact Problems at the Intersection of Geometry, Analysis, and Topology, Contemporary Mathematics, vol. 350, pp. 83–97
Caffarelli L.A., Salsa S.: A Geometric Approach to Free Boundary Problems, Graduate Studies in Mathematics, vol. 68, American Mathematical Society, Providence, RI, 2005
Cannarsa P., Sinestrari C.: Semiconcave Functions, Hamilton–Jacobi Equations, and Optimal Control, Progress in Nonlinear Differential Equations and their Applications, vol. 58, Birkhäuser Boston, Inc., Boston, MA, 2004
Chambolle A.: Convex representation for lower semicontinuous envelopes of functionals in L 1. J. Convex Anal. 8(1), 149–170 (2001)
Chambolle A., Pock T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vision 40(1), 120–145 (2011)
Chambolle A., Pock T.: On the ergodic convergence rates of a first-order primal-dual algorithm. Math. Program. Ser. A 159(1–2), 253–287 (2016)
Chan T., Esedoglu S., Nikolova M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632–1648 (2006)
Dal Maso G.: Integral representation on BV(Ω) of Γ-limits of variational integrals. Manuscr. Math. 30(4): 387–416 (1979/1980)
Ekeland I., Témam R.: Convex Analysis and Variational Problems, english ed., Classics in Applied Mathematics, vol. 28, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999 (Translated from the French)
Federer H.: Real flat chains, cochains and variational problems. Indiana Univ. Math. J. 24, 351–407 (1974/1975)
Phan, M., Galusinski, C.: A semi-implicit scheme based on Arrow-Hurwicz method for saddle-point problems. arXiv:1712.03888 [math.OC] (preprint)
Gao D.: Perfect duality theory and complete solutions to a class of global optimization problems. Optimization 52(4–5), 467–493 (2003) (theory, methods and applications of optimization)
Giaquinta G., Modica M., Soucek J.: Cartesian Currents in the Calculus of Variations. I, vol. 37. Springer, Berlin (1998)
Giaquinta M., Hildebrandt S.: Calculus of Variations. I, Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), vol. 310, Springer, Berlin, 1996 (the Lagrangian formalism)
Goldluecke B., Cremers D.: Convex relaxation for multilabel problems with product label spaces. In: Computer Vision Đ ECCV 2010. Lecture Notes in Computer Science, vol. 6315. Springer, Berlin, 2008
Kenig C.E., Toro T.: Free boundary regularity for harmonic measures and Poisson kernels. Ann. Math. (2) 50(2), 369–454 (1999)
Morgan F.: Calibrations and new singularities in area-minimizing surfaces: a survey. In: Berestycki H., Coron J.M., Ekeland I. (eds.) Variational Methods (Paris, 1988). Progress in Nonlinear Differential Equations and Their Applications, vol 4. Birkhäuser, Boston, MA, 1990
Nesterov Y.: Introductory Lectures on Convex Optimization, Applied Optimization. Springer, New York (2004)
Orcan-Ekmekci B.: On the geometry and regularity of largest subsolutions for a free boundary problem in R 2: elliptic case. Calc. Var. Partial Differ. Equ. 49(3–4), 937–962 (2014)
Pock T., Cremers D., Bischof H., Chambolle A.: An algorithm for minimizing the Mumford–Shah functional. In: 2009 IEEE 12th International Conference on Computer Vision
Pock T., Cremers D., Bischof H., Chambolle A.: Global solutions of variational models with convex regularization. SIAM J. Imaging Sci. 3(4), 1122–1145 (2010)
Pock T., Schoenemann T., Graber G., Bischof H., Cremers D.: A convex formulation of continuous multi-label problems. In: European Conference on Computer Vision (ECCV), 2008
Tyrrell Rockafellar R.: Convex Analysis, Princeton Mathematical Series No. 28. Princeton University Press, Princeton, N.J. (1970)
Visintin A.: Generalized coarea formula and fractal sets. Jpn. J. Ind. Appl. Math. 8(2), 175–201 (1991)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by I. Fonseca
Rights and permissions
About this article
Cite this article
Bouchitté, G., Fragalà, I. A Duality Theory for Non-convex Problems in the Calculus of Variations. Arch Rational Mech Anal 229, 361–415 (2018). https://doi.org/10.1007/s00205-018-1219-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00205-018-1219-3