메뉴 건너뛰기




Volumn 355, Issue 2, 2003, Pages 493-517

The radius of metric regularity

Author keywords

Coderivatives; Distance to infeasibility; Distance to irregularity; Eckart Young theorem; Lusternik Graves theorem; Metric regularity; Perturbations; Robinson Ursescu theorem

Indexed keywords


EID: 0037321336     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0002-9947-02-03088-x     Document Type: Article
Times cited : (160)

References (27)
  • 1
    • 0022538977 scopus 로고
    • Norm duality for convex processes and applications
    • MR 87d:90126
    • J. M. BORWEIN, Norm duality for convex processes and applications, Journal of Optimization Theory and Applications 48 (1986), 53-64. MR 87d:90126
    • (1986) Journal of Optimization Theory and Applications , vol.48 , pp. 53-64
    • Borwein, J.M.1
  • 2
    • 38249029456 scopus 로고
    • Verifiable necessary and sufficient conditions for openness and regularity of set-valued maps
    • MR 90h:90185
    • J. M. BORWEIN AND D, M. ZHUANG, Verifiable necessary and sufficient conditions for openness and regularity of set-valued maps, J. Math. Anal. Appl. 134 (1988), 441-459. MR 90h:90185
    • (1988) J. Math. Anal. Appl. , vol.134 , pp. 441-459
    • Borwein, J.M.1    Zhuang, D.M.2
  • 3
    • 0001303990 scopus 로고
    • Metric regularity, tangent cones, and second-order optimality conditions
    • MR 91g:90174
    • R. COMINETTI, Metric regularity, tangent cones, and second-order optimality conditions, Appl. Math. Optim. 21 (1990), 265-287. MR 91g:90174
    • (1990) Appl. Math. Optim. , vol.21 , pp. 265-287
    • Cominetti, R.1
  • 4
    • 0001345156 scopus 로고
    • The condition number and the distance to the nearest ill-posed problem
    • MR 88i:15014
    • J. DEMMEL, The condition number and the distance to the nearest ill-posed problem, Numerische Math. 51 (1987), 251-289. MR 88i:15014
    • (1987) Numerische Math. , vol.51 , pp. 251-289
    • Demmel, J.1
  • 5
    • 84956245923 scopus 로고
    • The Lusternik theorem and the theory of extremum
    • English transl., Russian Math. Surveys 35 (1980), no, 6, 11-52. MR 82c:58010
    • A. V. DMITRUK, A. A. MILYUTIN, AND N. P. OSMOLOVSKIǏ, The Lusternik theorem and the theory of extremum, Uspekhi Math. Nauk 35 (1980), no. 6, 11-46; English transl., Russian Math. Surveys 35 (1980), no, 6, 11-52. MR 82c:58010
    • (1980) Uspekhi Math. Nauk , vol.35 , Issue.6 , pp. 11-46
    • Dmitruk, A.V.1    Milyutin, A.A.2    Osmolovskiǐ, N.P.3
  • 6
    • 0347771653 scopus 로고    scopus 로고
    • The Graves theorem revisited
    • MR 97g:46055
    • A. L. DONTCHEV, The Graves theorem revisited, J. Convex Anal. 3 (1996), 45-53. MR 97g:46055
    • (1996) J. Convex Anal. , vol.3 , pp. 45-53
    • Dontchev, A.L.1
  • 7
    • 0000410841 scopus 로고
    • An inverse function theorem for set-valued maps
    • MR 94h:58020
    • A. L. DONTCHEV AND W. W. HAGER, An inverse function theorem for set-valued maps, Proc. Amer. Math. Soc. 121 (1994), 481-489. MR 94h:58020
    • (1994) Proc. Amer. Math. Soc. , vol.121 , pp. 481-489
    • Dontchev, A.L.1    Hager, W.W.2
  • 8
    • 0030521635 scopus 로고    scopus 로고
    • Characterizations of strong regularity for variational inequalities over polyhedral convex sets
    • MR 97f:90095
    • A. L. DONTCHEV AND R. T. ROCKAFELLAR, Characterizations of strong regularity for variational inequalities over polyhedral convex sets, STAM J. Optim. 6 (1996), 1087-1105. MR 97f:90095
    • (1996) STAM J. Optim. , vol.6 , pp. 1087-1105
    • Dontchev, A.L.1    Rockafellar, R.T.2
  • 9
    • 0031273169 scopus 로고    scopus 로고
    • On the complexity of solving sparse symmetric linear approximate data
    • MR 99a:90201
    • S. FILIPOWSKI, On the complexity of solving sparse symmetric linear approximate data, Math. Oper. Research 22 (1997), 769-792. MR 99a:90201
    • (1997) Math. Oper. Research , vol.22 , pp. 769-792
    • Filipowski, S.1
  • 10
    • 0000553640 scopus 로고    scopus 로고
    • Some characterizations and properties of the distance to ill-posedness and the condition number of a conic linear system
    • MR 20001:90089
    • R. M. FREUND AND J. R. VERA, Some characterizations and properties of the distance to ill-posedness and the condition number of a conic linear system, Math. Programming, Ser. A 86 (1999), 225-260. MR 20001:90089
    • (1999) Math. Programming, Ser. A , vol.86 , pp. 225-260
    • Freund, R.M.1    Vera, J.R.2
  • 11
    • 84972539529 scopus 로고
    • Some mapping theorems
    • MR ll:729e
    • L. M. GRAVES, Some mapping theorems, Duke Math. J. 17 (1950), 111-114. MR ll:729e
    • (1950) Duke Math. J. , vol.17 , pp. 111-114
    • Graves, L.M.1
  • 12
    • 0004151494 scopus 로고
    • Cambridge University Press, Cambridge, U.K., MR 87e:15001
    • R. A. HORN AND C. JOHNSON, Matrix Analysis. Cambridge University Press, Cambridge, U.K., 1985. MR 87e:15001
    • (1985) Matrix Analysis
    • Horn, R.A.1    Johnson, C.2
  • 13
    • 84966201346 scopus 로고
    • Nonsmooth analysis: Differential calculus of nondifferentiable mappings
    • MR 82j:58018
    • A. D. IOFFE, Nonsmooth analysis: differential calculus of nondifferentiable mappings, Trans. Amer. Math. Soc. 266 (1981), 1-56. MR 82j:58018
    • (1981) Trans. Amer. Math. Soc. , vol.266 , pp. 1-56
    • Ioffe, A.D.1
  • 14
    • 0000841855 scopus 로고    scopus 로고
    • Metric regularity and subdifferential calculus
    • Russian. English translation: Russian Math. Surveys 55 (2000), 501-558. MR 2001j:90102
    • A. D. IOFFE, Metric regularity and subdifferential calculus, Uspekhi Mat. Nauk 55 (2000), 103-162 (Russian). English translation: Russian Math. Surveys 55 (2000), 501-558. MR 2001j:90102
    • (2000) Uspekhi Mat. Nauk , vol.55 , pp. 103-162
    • Ioffe, A.D.1
  • 15
    • 0033338724 scopus 로고    scopus 로고
    • Ill-conditioned convex processes and conic linear systems
    • MR 2002f:90128
    • A. S. LEWIS, Ill-conditioned convex processes and conic linear systems, Math. of Oper. Research 23 (1999), 829-834. MR 2002f:90128
    • (1999) Math. of Oper. Research , vol.23 , pp. 829-834
    • Lewis, A.S.1
  • 16
    • 0035624450 scopus 로고    scopus 로고
    • Ill-conditioned inclusions
    • MR 2002h:49029
    • A. S. LEWIS, Ill-conditioned inclusions, Set-Valued Analysis 9 (2001), 375-381. MR 2002h:49029
    • (2001) Set-Valued Analysis , vol.9 , pp. 375-381
    • Lewis, A.S.1
  • 17
    • 0000719894 scopus 로고
    • Sur les extrêmes relatifs de fonctionnelles
    • Russian; French summary
    • L. A. LUSTERNIK, Sur les extrêmes relatifs de fonctionnelles, Mat. Sbornik 41 (1934), 390401. (Russian; French summary)
    • (1934) Mat. Sbornik , vol.41 , pp. 390-401
    • Lusternik, L.A.1
  • 18
    • 0001025855 scopus 로고    scopus 로고
    • Coderivatives of set-valued mappings: Calculus and applications
    • B. S. MORDUKHOVICH, Coderivatives of set-valued mappings: calculus and applications, Nonlinear Anal. 30 (1997), 3059-3070.
    • (1997) Nonlinear Anal. , vol.30 , pp. 3059-3070
    • Mordukhovich, B.S.1
  • 19
    • 0039604711 scopus 로고    scopus 로고
    • Understanding the geometry of infeasible perturbations of a conic linear system
    • MR 2000k:90054
    • J. PEÑA, Understanding the geometry of infeasible perturbations of a conic linear system, SIAM J. Optim. 10 (2000), 534-550. MR 2000k:90054
    • (2000) SIAM J. Optim. , vol.10 , pp. 534-550
    • Peña, J.1
  • 20
    • 0029195774 scopus 로고
    • Linear programming, complexity theory and elementary functional analysis
    • MR 961:90029
    • J. RENEGAR, Linear programming, complexity theory and elementary functional analysis, Math. Programming Ser. A 70 (1995), 279-351. MR 961:90029
    • (1995) Math. Programming Ser. A , vol.70 , pp. 279-351
    • Renegar, J.1
  • 21
    • 84968505024 scopus 로고
    • Normed convex processes
    • MR 47:2323
    • S. M. ROBINSON, Normed convex processes, Trans. Amer. Math. Soc. 174 (1972), 127-140. MR 47:2323
    • (1972) Trans. Amer. Math. Soc. , vol.174 , pp. 127-140
    • Robinson, S.M.1
  • 22
    • 0016952838 scopus 로고
    • Regularity and stability for convex multifunctions
    • MR 551:1388
    • S. M. ROBINSON, Regularity and stability for convex multifunctions, Math. of Oper. Research 1 (1976), 130-143. MR 551:1388
    • (1976) Math. of Oper. Research , vol.1 , pp. 130-143
    • Robinson, S.M.1
  • 23
    • 0018977011 scopus 로고
    • Strongly regular generalized equations
    • MR 81m:90109
    • S. M. ROBINSON, Strongly regular generalized equations, Math. of Oper. Research 5 (1980), 43-62. MR 81m:90109
    • (1980) Math. of Oper. Research , vol.5 , pp. 43-62
    • Robinson, S.M.1
  • 24
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, N.J., MR 43:445
    • R. T. ROCKAFELLAR, Convex Analysis. Princeton University Press, Princeton, N.J., 1970. MR 43:445
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 27
    • 0001012728 scopus 로고
    • Multifunction with closed convex graph
    • MR 52:8869
    • C. URSESCU, Multifunction with closed convex graph, Czechoslovak Mathematical Journal 25 (1975), 438-441. MR 52:8869
    • (1975) Czechoslovak Mathematical Journal , vol.25 , pp. 438-441
    • Ursescu, C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.