Porosity of ill-posed problems

Authors:
Robert Deville and Julian P. Revalski

Journal:
Proc. Amer. Math. Soc. **128** (2000), 1117-1124

MSC (1991):
Primary 46B20, 49J45

Published electronically:
August 5, 1999

MathSciNet review:
1636942

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We prove that in several classes of optimization problems, including the setting of smooth variational principles, the complement of the set of well-posed problems is -porous.

**[BP]**J. M. Borwein and D. Preiss,*A smooth variational principle with applications to subdifferentiability and to differentiability of convex functions*, Trans. Amer. Math. Soc.**303**(1987), no. 2, 517–527. MR**902782**, 10.1090/S0002-9947-1987-0902782-7**[CK]**M. M. Čoban and P. S. Kenderov,*Dense Gâteaux differentiability of the sup-norm in 𝐶(𝑇) and the topological properties of 𝑇*, C. R. Acad. Bulgare Sci.**38**(1985), no. 12, 1603–1604. MR**837262****[CKR1]**M. M. Čoban, P. S. Kenderov, and J. P. Revalski,*Generic well-posedness of optimization problems in topological spaces*, Mathematika**36**(1989), no. 2, 301–324 (1990). MR**1045790**, 10.1112/S0025579300013152**[CKR2]**M. M. Čoban, P. S. Kenderov, and J. P. Revalski,*Topological spaces related to the Banach-Mazur game and the generic well-posedness of optimization problems*, Set-Valued Anal.**3**(1995), no. 3, 263–279. MR**1353413**, 10.1007/BF01025923**[DBMP]**F. S. De Blasi, J. Myjak, and P. L. Papini,*Porous sets in best approximation theory*, J. London Math. Soc. (2)**44**(1991), no. 1, 135–142. MR**1122975**, 10.1112/jlms/s2-44.1.135**[DGZ1]**Robert Deville, Gilles Godefroy, and Václav Zizler,*A smooth variational principle with applications to Hamilton-Jacobi equations in infinite dimensions*, J. Funct. Anal.**111**(1993), no. 1, 197–212. MR**1200641**, 10.1006/jfan.1993.1009**[DGZ2]**Robert Deville, Gilles Godefroy, and Václav Zizler,*Smoothness and renormings in Banach spaces*, Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 64, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR**1211634****[DoZo]**A. L. Dontchev and T. Zolezzi,*Well-posed optimization problems*, Lecture Notes in Mathematics, vol. 1543, Springer-Verlag, Berlin, 1993. MR**1239439****[Ek1]**I. Ekeland,*On the variational principle*, J. Math. Anal. Appl.**47**(1974), 324–353. MR**0346619****[Ek2]**Ivar Ekeland,*Nonconvex minimization problems*, Bull. Amer. Math. Soc. (N.S.)**1**(1979), no. 3, 443–474. MR**526967**, 10.1090/S0273-0979-1979-14595-6**[FV]**Massimo Furi and Alfonso Vignoli,*About well-posed optimization problems for functionals in metric spaces*, J. Optimization Theory Appl.**5**(1970), 223–229. MR**0264482****[Ge]**Pando Grigorov Georgiev,*The strong Ekeland variational principle, the strong drop theorem and applications*, J. Math. Anal. Appl.**131**(1988), no. 1, 1–21. MR**934428**, 10.1016/0022-247X(88)90187-4**[KR1]**P. S. Kenderov and J. P. Revalski,*The Banach-Mazur game and generic existence of solutions to optimization problems*, Proc. Amer. Math. Soc.**118**(1993), no. 3, 911–917. MR**1137224**, 10.1090/S0002-9939-1993-1137224-0**[KR2]**P. S. Kenderov and J. P. Revalski,*Generic well-posedness of optimization problems and the Banach-Mazur game*, Recent developments in well-posed variational problems, Math. Appl., vol. 331, Kluwer Acad. Publ., Dordrecht, 1995, pp. 117–136. MR**1351742****[LuPa]**Roberto Lucchetti and Fioravante Patrone,*Sulla densità e genericità di alcuni problemi di minimo ben posti*, Boll. Un. Mat. Ital. B (5)**15**(1978), no. 1, 225–240 (Italian, with English summary). MR**0494933****[Ph]**Robert R. Phelps,*Convex functions, monotone operators and differentiability*, 2nd ed., Lecture Notes in Mathematics, vol. 1364, Springer-Verlag, Berlin, 1993. MR**1238715****[PZ]**D. Preiss and L. Zajíček,*Fréchet differentiation of convex functions in a Banach space with a separable dual*, Proc. Amer. Math. Soc.**91**(1984), no. 2, 202–204. MR**740171**, 10.1090/S0002-9939-1984-0740171-1**[Ty]**A. N. Tihonov,*Stability of a problem of optimization of functionals*, Ž. Vyčisl. Mat. i Mat. Fiz.**6**(1966), 631–634 (Russian). MR**0198308****[Za]**L. Zajíček,*Porosity and 𝜎-porosity*, Real Anal. Exchange**13**(1987/88), no. 2, 314–350. MR**943561**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (1991):
46B20,
49J45

Retrieve articles in all journals with MSC (1991): 46B20, 49J45

Additional Information

**Robert Deville**

Affiliation:
Laboratoire de Mathématiques, Université de Bordeaux, 351, cours de la Libération, 33 400 Talence, France

Email:
deville@math.u-bordeaux.fr

**Julian P. Revalski**

Affiliation:
Institute of Mathematics, Bulgarian Academy of Sciences, Acad. G. Bonchev Street, block 8, 1113 Sofia, Bulgaria

DOI:
https://doi.org/10.1090/S0002-9939-99-05091-1

Keywords:
Variational principles,
well-posed optimization problems,
ill-posed problems,
porous sets,
porosity

Received by editor(s):
March 24, 1998

Received by editor(s) in revised form:
June 1, 1998

Published electronically:
August 5, 1999

Additional Notes:
This paper was initiated during a short visit of the second named author in November 1997, in the University of Bordeaux

The second author was partially supported by the Bulgarian National Fund for Scientific Research under contract No. MM-701/97

Communicated by:
Dale Alspach

Article copyright:
© Copyright 2000
American Mathematical Society