메뉴 건너뛰기




Volumn 10, Issue 3, 2000, Pages 836-851

Global error bounds for convex conic problems

Author keywords

Condition number; Convex conic problems; Error bound

Indexed keywords


EID: 0034391880     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349834429X     Document Type: Article
Times cited : (19)

References (31)
  • 1
    • 0030246542 scopus 로고    scopus 로고
    • On projection algorithms for solving convex feasibility problems
    • H.H. BAUSCHKE AND J.M. BORWEIN, On projection algorithms for solving convex feasibility problems, SIAM Review, 38 (1996), pp. 367-426.
    • (1996) SIAM Review , vol.38 , pp. 367-426
    • Bauschke, H.H.1    Borwein, J.M.2
  • 2
    • 0001030731 scopus 로고    scopus 로고
    • Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization
    • H.H. BAUSCHKE, J.M. BORWEIN, AND W. LI, Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization, Math. Program., 86 (1999), pp. 135-160.
    • (1999) Math. Program. , vol.86 , pp. 135-160
    • Bauschke, H.H.1    Borwein, J.M.2    Li, W.3
  • 4
    • 0030303841 scopus 로고    scopus 로고
    • A unified analysis of Huffman's bound via Fenchel duality
    • J.V. BURKE AND P. TSENG, A unified analysis of Huffman's bound via Fenchel duality, SIAM J. Optim., 6 (1996), pp. 265-282.
    • (1996) SIAM J. Optim. , vol.6 , pp. 265-282
    • Burke, J.V.1    Tseng, P.2
  • 5
    • 0039727127 scopus 로고    scopus 로고
    • Computable error bounds for semidefinite programming
    • S. DENG AND H. HU, Computable error bounds for semidefinite programming, J. Global Optim., 14 (1999), pp. 105-115.
    • (1999) J. Global Optim. , vol.14 , pp. 105-115
    • Deng, S.1    Hu, H.2
  • 6
    • 0000754239 scopus 로고
    • Iterative solution of problems of linear and quadratic programming
    • I.I. DIKIN, Iterative solution of problems of linear and quadratic programming, Soviet Math. Dokl., 8 (1967), pp. 674-675.
    • (1967) Soviet Math. Dokl. , vol.8 , pp. 674-675
    • Dikin, I.I.1
  • 7
    • 21844502875 scopus 로고
    • Approximations to solutions to systems of linear inequalities
    • O. GÜLER, A.J. HOFFMAN, AND U.G. ROTHBLUM, Approximations to solutions to systems of linear inequalities, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 688-696.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 688-696
    • Güler, O.1    Hoffman, A.J.2    Rothblum, U.G.3
  • 8
    • 0000699491 scopus 로고
    • On approximate solutions of systems of linear inequalities
    • A.J. HOFFMAN, On approximate solutions of systems of linear inequalities, J. Research of the National Bureau of Standards, 49 (1952), pp. 263-265.
    • (1952) J. Research of the National Bureau of Standards , vol.49 , pp. 263-265
    • Hoffman, A.J.1
  • 9
    • 84985407302 scopus 로고
    • The distance to the intersection of two convex sets by the distances to each of them
    • A.J. HOFFMAN, The distance to the intersection of two convex sets by the distances to each of them, Math. Nachr., 157 (1992), pp. 81-98.
    • (1992) Math. Nachr. , vol.157 , pp. 81-98
    • Hoffman, A.J.1
  • 11
    • 38249021978 scopus 로고
    • On approximate solutions of infinite systems of linear inequalities
    • H. HU AND Q. WANG, On approximate solutions of infinite systems of linear inequalities, Linear Algebra Appl., 114/115 (1989), pp. 429-438.
    • (1989) Linear Algebra Appl. , vol.114-115 , pp. 429-438
    • Hu, H.1    Wang, Q.2
  • 12
    • 84963062942 scopus 로고
    • The duality of pairs of wedges
    • G.J.O. JAMESON, The duality of pairs of wedges, Proc. London Math. Soc., 24 (1972), pp. 531-547.
    • (1972) Proc. London Math. Soc. , vol.24 , pp. 531-547
    • Jameson, G.J.O.1
  • 13
    • 0000019686 scopus 로고
    • Error bounds for solutions of linear equations and inequalities
    • D. KLATTE AND G. THIERE, Error bounds for solutions of linear equations and inequalities, ZOR - Math. Methods Oper. Res., 41 (1995), pp. 191-214.
    • (1995) ZOR - Math. Methods Oper. Res. , vol.41 , pp. 191-214
    • Klatte, D.1    Thiere, G.2
  • 14
    • 0030500321 scopus 로고    scopus 로고
    • A note of Lipschitz constants for solutions of linear inequalities and equations
    • D. KLATTE AND G. THIERE, A note of Lipschitz constants for solutions of linear inequalities and equations, Linear Algebra Appl., 244 (1996), pp. 365-374.
    • (1996) Linear Algebra Appl. , vol.244 , pp. 365-374
    • Klatte, D.1    Thiere, G.2
  • 15
    • 38248998880 scopus 로고
    • The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program
    • W. LI, The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program, Linear Algebra Appl., 187 (1993), pp. 15-40.
    • (1993) Linear Algebra Appl. , vol.187 , pp. 15-40
    • Li, W.1
  • 16
    • 0032072970 scopus 로고    scopus 로고
    • Global error bounds for convex multifunctions and applications
    • W. LI AND I. SINGER, Global error bounds for convex multifunctions and applications, Math. Oper. Res., 23 (1998), pp. 443-462.
    • (1998) Math. Oper. Res. , vol.23 , pp. 443-462
    • Li, W.1    Singer, I.2
  • 18
    • 0011346425 scopus 로고
    • A condition number of linear inequalities and equalities
    • Proceedings of the Sixth Symposium über Operations Research, Universität Ausburg, 1981, G. Bamber and O. Opitz, eds.
    • O.L. MANGASARIAN, A condition number of linear inequalities and equalities, in Proceedings of the Sixth Symposium über Operations Research, Universität Ausburg, 1981, G. Bamber and O. Opitz, eds., Methods Oper. Res., 43 (1981), pp. 3-15.
    • (1981) Methods Oper. Res. , vol.43 , pp. 3-15
    • Mangasarian, O.L.1
  • 19
    • 85045799273 scopus 로고
    • A condition number for differentiate convex inequalities
    • O.L. MANGASARIAN, A condition number for differentiate convex inequalities, Math. Oper. Res., 10 (1985), pp. 474-484.
    • (1985) Math. Oper. Res. , vol.10 , pp. 474-484
    • Mangasarian, O.L.1
  • 20
    • 0023348755 scopus 로고
    • Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems
    • O.L. MANGASARIAN AND T.-H. SHIAU, Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems, SIAM J. Control Optim., 25 (1987), pp. 583-595.
    • (1987) SIAM J. Control Optim. , vol.25 , pp. 583-595
    • Mangasarian, O.L.1    Shiau, T.-H.2
  • 21
    • 0003254248 scopus 로고
    • Interior-point polynomial algorithms in convex programming
    • Philadelphia, PA
    • YU. NESTEROV AND A. NEMIROVSKII, Interior-Point Polynomial Algorithms in Convex Programming, SIAM Stud. Appl. Math., 13, Philadelphia, PA, 1994.
    • (1994) SIAM Stud. Appl. Math. , vol.13
    • Nesterov, Yu.1    Nemirovskii, A.2
  • 22
    • 0000150038 scopus 로고    scopus 로고
    • Error bounds in mathematical programming
    • J.-S. PANG, Error bounds in mathematical programming, Math. Programming, 79 (1997), pp. 299-332.
    • (1997) Math. Programming , vol.79 , pp. 299-332
    • Pang, J.-S.1
  • 23
    • 0028426653 scopus 로고
    • Some perturbation theory for linear programming
    • J. RENEGAR, Some perturbation theory for linear programming, Math. Programming, 65 (1994), pp. 73-91.
    • (1994) Math. Programming , vol.65 , pp. 73-91
    • Renegar, J.1
  • 24
    • 0016470397 scopus 로고
    • An application of error bounds for convex programming in a linear space
    • S.M. ROBINSON, An application of error bounds for convex programming in a linear space, SIAM J. Control, 13 (1975), pp. 271-273.
    • (1975) SIAM J. Control , vol.13 , pp. 271-273
    • Robinson, S.M.1
  • 25
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • R.T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 26
    • 0000685126 scopus 로고
    • On scaled projections and pseudoinverses
    • G.W. STEWART, On scaled projections and pseudoinverses, Linear Algebra Appl., 112 (1989), pp. 189-193.
    • (1989) Linear Algebra Appl. , vol.112 , pp. 189-193
    • Stewart, G.W.1
  • 27
    • 85037778924 scopus 로고    scopus 로고
    • Error bounds for linear matrix inequalities
    • to appear
    • J.F. STURM, Error bounds for linear matrix inequalities, SIAM J. Control Optim., to appear.
    • SIAM J. Control Optim.
    • Sturm, J.F.1
  • 29
    • 0025512866 scopus 로고
    • A Dantzig-Wolfe-like variant of Karmarkar's interior-point linear programming algorithm
    • M.J. TODD, A Dantzig-Wolfe-like variant of Karmarkar's interior-point linear programming algorithm, Oper. Res., 38 (1990), pp. 1006-1018.
    • (1990) Oper. Res. , vol.38 , pp. 1006-1018
    • Todd, M.J.1
  • 31
    • 30244506467 scopus 로고    scopus 로고
    • A primal-dual interior point method whose running time depends only on the constraint matrix
    • S.A. VAVASIS AND Y. YE, A primal-dual interior point method whose running time depends only on the constraint matrix, Math. Programming, 74 (1996), pp. 79-120.
    • (1996) Math. Programming , vol.74 , pp. 79-120
    • Vavasis, S.A.1    Ye, Y.2


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