Potpourri of conjectures and open question in nonlinear analysis and optimization

SIAM Review

Volumn 49, Issue 2, 2007, Pages 255-273

  Hiriart Urruty, Jean Baptiste ^a  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Convex functions; Convex sets; Legendre Fenchel transform; Optimization; Quadratic forms; Symmetric matrices; Variational problems

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; NONLINEAR ANALYSIS; OPTIMIZATION; SET THEORY; VARIATIONAL TECHNIQUES;

CONVEX FUNCTIONS; CONVEX SETS; LEGENDRE-FRENCHEL TRANSFORM; QUADRATIC FORMS; SYMMETRIC MATRICES;

NUMERICAL ANALYSIS;

EID: 34250216666     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/050633500     Document Type: Article

References (66)

1. F. HOLT AND V. KLEE, Counterexamples to the strong d-step conjecture, Discrete Comput. Geom., 19 (1998), pp. 34-46.
2. V. KLEE AND P. KLEINSCHMIDT, The d-step conjecture and its relatives, Math. Oper. Res., 12 (1987), pp. 718-755.
3. J. C. LAGARIAS, N. PRABHU, AND J. A. REEDS, The d-step conjecture and Gaussian elimination, Discrete Comput. Geom., 18 (1997), pp. 53-82.
4. G. M. ZIEGLER, Lectures on Polytopes, Springer-Verlag, New York, 1995.
5. H. BOSSE, M. GRÖTSCHEL, AND M. HENK, Polynomial inequalities representing polyhedra, Math. Programming, 103 (2005), pp. 35-44.
6. L. BRÖCKER, On basic semialgebraic sets, Exposition. Math., 9 (1991), pp. 289-334.
7. M. GRÖTSCHEL AND M. HENK, The representation of polyhedra by polynomial inequalities, Discrete Comput. Geom., 29 (2003), pp. 485-504.
8. J. B. LASSERRE, On a Representation Theorem of Bröcker and Scheiderer, Technical note, L.A.A.S., Toulouse, 2002.
9. C. SCHEIDERER, Stability index of real varieties, Invent. Math., 97 (1989), pp. 467-483.
10. A. BARVINOK, A Course in Convexity, Grad. Stud. Math. 54, AMS, Providence, RI, 2002.
11. M. BERGER, Convexity, Amer. Math. Monthly, 97 (1990), pp. 650-678.
12. n, Invent. Math., 88 (1987), pp. 319-340.
13. P. M. GRUBER AND J. M. WILLS, EDS., Handbook of Convex Geometry, Vols. A, B, North-Holland, Amsterdam, 1993.
14. L. A. SANTALÓ, Integral Geometry and Geometric Probability, 2nd ed., Cambridge University Press, Cambridge, UK, 2004.
15. R. SCHNEIDER, Convex Bodies; The Brunn-Minkowski Theory, Encyclopedia Math. Appl., Cambridge University Press, Cambridge, UK, 1993.
16. D. AZAGRA AND M. JIMÉNEZ-SEVILLA, Geometrical and topological properties of bumps find starlike bodies in Banach spaces, Extracta Math., 17 (2002), pp. 151-200.
17. D. A ZAGRA AND M. JIMÉNEZ-SEVILLA, On the size of the set of gradients of bump functions and starlike bodies on the Hilbert space, Bull. Soc. Math. France, 130 (2002), pp. 337-347.
18. D. AZAGRA, M. JIMÉNEZ-SEVILLA, AND R. DEVILLE, On the range of the gradient of a smooth function between Banach spaces, Math. Proc. Cambridge Philos. Soc., 134 (2003), pp. 163-185.
19. J. BORWEIN, M. FABIAN, I. KORTEZOV, AND P. D. LOEWEN, The range of the gradient of a continuously differentiable bump, J. Nonlinear Convex Anal., 2 (2001), pp. 1-19.
20. 1-smooth bump in infinite dimensions, Israel J. Math., 132 (2002), pp. 239-251.
21. 1-smooth bumps, Proc. Amer. Math. Soc., 133 (2005), pp. 295-303.
22. T. GASPARI, On the range of the derivative of a real-valued function with bounded support, Studia Math., 153 (2002), pp. 81-99.
23. J. J. KOLÁŘ AND J. KRISTENSEN, The Set of Gradients of a Bump, Preprint 64, Max-Plank Institut für Mathematik in den Naturwissenschaften, Leipzig, 2002.
24. J. J. KOLÁŘ AND J. KRISTENSEN, Gradient ranges of bumps on the plane, Proc. Amer. Math. Soc., 133 (2005), pp. 1699-1706.
25. J. MALÝ, The Darboux property for gradients, Real Anal. Exchange, 22 (1996/1997), pp. 167-173.
26. L. RIFFORD, Range of the gradient of a smooth bump function in finite dimensions, Proc. Amer. Math. Soc., 131 (2003), pp. 3063-3066.
27. J. SAINT RAYMOND, Local inversion for differentiable functions and the Darboux property, Mathematika, 49 (2002), pp. 141-158.
28. V. S. BALAGANSKII AND L. P. VLASOV, The problem of convexity of Chebyshev sets, Russian Math. Surveys, 51 (1996), pp. 1127-1190.
29. F. DEUTSCH, Best Approximations in Inner Product Spaces, CMS Books Math./Ouvrages Math. SMC 7, Springer-Verlag, New York, 2001.
30. J.-B. HIRIART-URRUTY, Ensembles de Tchebychev vs. ensembles convexes: L'état de I'art vu via l'analyse convexe non lisse, Ann. Sci. Math. Qu6bec, 22 (1998), pp. 47-62.
31. I. J. BAKELMAN, Convex Analysis and Nonlinear Geometric Elliptic Equations, Springer-Verlag, Berlin, 1994.
32. L. CAFARELLI AND Y. Y. Li, A Liouville theorem for solutions of the Monge-Ampère equation with periodic data, Ann. I. H. Poincar6, 21 (2004), pp. 97-120.
33. E. CALABI, Improper affine hyperspheres of convex type and a generalization of a theorem by K. Jörgens, Michigan Math. J., 5 (1958), pp. 105-126.
34. C. E. GUTIÉRREZ, The Monge-Ampère Equation, Progr. Nonlinear Differential Equations Appl. 44, Birkhäuser Boston, Boston, MA, 2003.
35. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms II, Grundlehren Math. Wiss. 306, Springer-Verlag, Berlin, 1996.
36. A. V. POGORELOV, On the improper convex affine hyperspheres, Geom. Dedicata, 1 (1972), pp. 33-46.
37. A. SEEGER, Second derivatives of a convex function and of its Legendre-Fenchel transformate, SIAM J. Optim., 2 (1992), pp. 405-424.
38. C. VILLANI, Topics in Optimal Transportation, Grad. Stud. Math. 58, AMS, Providence, RI, 2003.
39. R. L. BRYANT, S. S. CHERN, R. B. GARDNER, H. L. GOLDSCHMIDT, AND P. A. GRIFFITHS, Exterior Differential Systems, Math. Sci. Res. Inst. Publ. 18, Springer-Verlag, New York, 1982.
40. P. M. CANNARSA AND C. SINESTRANI, Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control, Birkhäuser Boston, Boston, MA, 2004.
41. M. DELFOUR AND J.-P. ZOLEZIO, Shape analysis via oriented distance functions, J. Funct. Anal., 123 (1994), pp. 129-201.
42. J.-B. HIRIART-URRUTY, New concepts in nondifferentiable programming, Bull. Soc. Math. France Mém., 60 (1979), pp. 57-85.
43. S. N. KRUŹHKOV, Generalized solutions of the Hamilton-Jacobi equations of eikonal type, Math. USSR-Sb., 27 (1975), pp. 406-446.
44. C. MANTEGAZZA AND A. C. MENNUCI, Hamilton-Jacobi equations and distance functions on Riemannian manifolds, Appl. Math. Optim., 47 (2003), pp. 1-25.
45. J.-B. POLY AND G. RABY, Fonction distance et singularités, Bull. Soc. Math., 108 (1984), pp. 187-195.
46. Epreuve de mathématiques commune Ecoles Normales Supérieures Lyon / Cachan, Option MP*, Revue de mathématiques de 1'enseignement supérieur, 1 (1998), pp. 7-40.
47. F. BROCK, V. FERONE, AND B. KAWOHL, A symmetry problem in the calculus of variations, Calc. Var. Partial Differential Equations, 4 (1996), pp. 593-599.
48. G. BUTTAZZO AND B. KAWOHL, On Newton's problem of minimal resistance, Math. Intelligencer, 15 (1993), pp. 7-12.
49. P. GUASONI, Problemi di ottimizzazione di forma su classi di insiemi convessi, Tesi di Laurea, Pisa, 1996.
50. T. ILACHAND-ROBERT, Minimisation sous contraintes de convexité ou globales. Applications au problème de résistance minimale de Newton, Mémoire d'Habilitation à Diriger des Recherches, Université de Paris VI, 2000.
51. T. LACHAND-ROBERT AND É OUDET, Minimizing within convex bodies using a convex hull method, SIAM J. Optim., 16 (2005), pp. 368-379.
52. V. M. TIKHOMIROV, Stories about Maxima and Minima, Math. World 1, AMS, Providence, RI, 1990.
53. J. CHEEGER, A lower bound for the smallest eigenvalue of the Laplacian, in Problems in Analysis: A Symposium in Honor od S. Bochner, R. C. Cunning, ed., Princeton University Press, Princeton, NJ, 1970, pp. 195-199.
54. B. KAWOHL AND T. LACHAND-ROBERT, Characterization of Cheeger sets for convex subsets of the plane. Pacific J. Math., 225 (2006), pp. 103-118.
55. T. LACHAND-ROBERT AND É OUDET, Minimizing within convex bodies using a convex hull method, SIAM J. Optim., 16 (2005), pp. 368-379.
56. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Fundamentals of Convex Analysis, Grundlehren Text Ed., Springer-Verlag, Berlin, 2001.
57. J. HUANG AND J. ZHOU, A direct proof and a generalization for a Kantorovich type inequality, Linear Algebra Appl., 397 (2005), pp. 185-192.
58. W. GREUB, Linear Algebra, 1st ed., Springer-Verlag, Heidelberg, 1958.
59. J.-B. HIRIART-URRUTY AND M. TORKI, Permanently going back and forth between the "quadratic world" and the "convexity world" in optimization, Appl. Math. Optim., 45 (2002), pp. 169-184.
60. R. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
61. F. UHLIG, A recurring theorem about pairs of quadratic forms and extension: A survey, Linear Algebra Appl., 14 (1979), pp. 219-237.
62. J.-B. HIRIART-URRUTY AND M. TORKI, Permanently going back and forth between the "quadratic world" and the "convexity world" in optimization, Appl. Math. Optim., 45 (2002), pp. 169-184.
63. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms II, Grundlehren Math. Wiss. 306, Springer-Verlag, Berlin, 1996.
64. J.-B. HIRIART-URRUTY AND M. TORKI, Permanently going back and forth between the "quadratic world" and the "convexity world" in optimization, Appl. Math. Optim. 45 (2002), pp. 169-184.
65. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Grundlehren Math. Wiss. 317, Springer-Verlag, Berlin, 1998.
66. Y. YUAN, On a subproblem of trust region algorithms for constrained optimization, Math. Programming, 47 (1990), pp. 53-63.