Porosity of ill-posed problems

Deville, Robert; Revalski, Julian

doi:10.1090/S0002-9939-99-05091-1

Porosity of ill-posed problems
HTML articles powered by AMS MathViewer

by Robert Deville and Julian P. Revalski PDF

Proc. Amer. Math. Soc. 128 (2000), 1117-1124 Request permission

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 $\sigma$-porous.

References

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, DOI 10.1090/S0002-9947-1987-0902782-7
M. M. Čoban and P. S. Kenderov, Dense Gâteaux differentiability of the sup-norm in $C(T)$ and the topological properties of $T$, C. R. Acad. Bulgare Sci. 38 (1985), no. 12, 1603–1604. MR 837262
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, DOI 10.1112/S0025579300013152
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, DOI 10.1007/BF01025923
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, DOI 10.1112/jlms/s2-44.1.135
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, DOI 10.1006/jfan.1993.1009
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
A. L. Dontchev and T. Zolezzi, Well-posed optimization problems, Lecture Notes in Mathematics, vol. 1543, Springer-Verlag, Berlin, 1993. MR 1239439, DOI 10.1007/BFb0084195
I. Ekeland, On the variational principle, J. Math. Anal. Appl. 47 (1974), 324–353. MR 346619, DOI 10.1016/0022-247X(74)90025-0
Ivar Ekeland, Nonconvex minimization problems, Bull. Amer. Math. Soc. (N.S.) 1 (1979), no. 3, 443–474. MR 526967, DOI 10.1090/S0273-0979-1979-14595-6
Massimo Furi and Alfonso Vignoli, About well-posed optimization problems for functionals in metric spaces, J. Optim. Theory Appl. 5 (1970), 223–229. MR 264482, DOI 10.1007/BF00927717
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, DOI 10.1016/0022-247X(88)90187-4
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, DOI 10.1090/S0002-9939-1993-1137224-0
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
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
Robert R. Phelps, Convex functions, monotone operators and differentiability, 2nd ed., Lecture Notes in Mathematics, vol. 1364, Springer-Verlag, Berlin, 1993. MR 1238715
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, DOI 10.1090/S0002-9939-1984-0740171-1
A. N. Tihonov, Stability of a problem of optimization of functionals, Ž. Vyčisl. Mat i Mat. Fiz. 6 (1966), 631–634 (Russian). MR 198308
L. Zajíček, Porosity and $\sigma$-porosity, Real Anal. Exchange 13 (1987/88), no. 2, 314–350. MR 943561, DOI 10.2307/44151885