메뉴 건너뛰기




Volumn 45, Issue 1, 2010, Pages 59-88

A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions

Author keywords

B subdifferential; Complementarity; Newton's method; Second order cone; Semismooth

Indexed keywords

BOUNDEDNESS; CARTESIAN P; LEVEL SET; LIPSCHITZ CONTINUITY; MERIT FUNCTION; NEWTON'S METHODS; NEWTON-TYPE METHODS; NONSMOOTH SYSTEMS; NUMERICAL RESULTS; SECOND ORDER CONE; SECOND-ORDER CONE COMPLEMENTARITY PROBLEM; SECOND-ORDER CONE PROGRAM; SEMISMOOTH; SEMISMOOTH NEWTON METHOD; STATIONARY POINTS; STRICT COMPLEMENTARITY; STRONG SEMISMOOTHNESS; SUBDIFFERENTIALS; SUPERLINEAR CONVERGENCE;

EID: 77249176804     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9166-9     Document Type: Article
Times cited : (48)

References (26)
  • 1
    • 2342458706 scopus 로고    scopus 로고
    • Second-order cone programming
    • DOI 10.1007/s10107-002-0339-5
    • F. Alizadeh D. Goldfarb 2003 Second-order cone programming Math. Program. 95 3 51 1153.90522 10.1007/s10107-002-0339-5 1971381 (Pubitemid 44757862)
    • (2003) Mathematical Programming, Series B , vol.95 , Issue.1 , pp. 3-51
    • Alizadeh, F.1    Goldfarb, D.2
  • 2
    • 0009969106 scopus 로고    scopus 로고
    • Symmetric cones, potential reduction methods, and word-by-word extensions
    • H. Wolkowicz R. Saigal L. Vandenberghe (eds). Kluwer Academic Boston
    • Alizadeh, F., Schmieta, S.: Symmetric cones, potential reduction methods, and word-by-word extensions. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.) Handbook of Semidefinite Programming, pp. 195-233. Kluwer Academic, Boston (2000)
    • (2000) Handbook of Semidefinite Programming , pp. 195-233
    • Alizadeh, F.1    Schmieta, S.2
  • 3
    • 0348006618 scopus 로고    scopus 로고
    • On implementing a primal-dual interior-point method for conic quadratic optimization
    • DOI 10.1007/s10107-002-0349-3
    • E.D. Andersen C. Roos T. Terlaky 2003 On implementing a primal-dual interior-point method for conic quadratic optimization Math. Program. Ser. B 95 249 277 1030.90137 10.1007/s10107-002-0349-3 1976481 (Pubitemid 44757855)
    • (2003) Mathematical Programming, Series B , vol.95 , Issue.2 , pp. 249-277
    • Andersen, E.D.1    Roos, C.2    Terlaky, T.3
  • 4
    • 77950521302 scopus 로고    scopus 로고
    • A one-parametric class of merit functions for the second-order cone complementarity problem
    • (2008, accepted)
    • Chen, J.-S., Pan, S.-H.: A one-parametric class of merit functions for the second-order cone complementarity problem. Comput. Optim. Appl. (2008, accepted)
    • Comput. Optim. Appl.
    • Chen, J.-S.1    Pan, S.-H.2
  • 5
    • 29144505119 scopus 로고    scopus 로고
    • Cartesian P-property and its applications to the semidefinite linear complementarity problem
    • 1134.90508 10.1007/s10107-005-0601-8 2195623
    • X. Chen H. Qi 2006 Cartesian P-property and its applications to the semidefinite linear complementarity problem Math. Program. 106 177 201 1134.90508 10.1007/s10107-005-0601-8 2195623
    • (2006) Math. Program. , vol.106 , pp. 177-201
    • Chen, X.1    Qi, H.2
  • 6
    • 27244436420 scopus 로고    scopus 로고
    • An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
    • DOI 10.1007/s10107-005-0617-0
    • J.-S. Chen P. Tseng 2005 An unconstrained smooth minimization reformulation of the second-order cone complementarity problem Math. Program. 104 293 327 1093.90063 10.1007/s10107-005-0617-0 2179239 (Pubitemid 41521377)
    • (2005) Mathematical Programming , vol.104 , Issue.2-3 , pp. 293-327
    • Chen, J.-S.1    Tseng, P.2
  • 7
    • 0037391603 scopus 로고    scopus 로고
    • Complementarity functions and numerical experiments for second-order cone complementarity problems
    • 1038.90084 10.1023/A:1022996819381 1996662
    • X.-D. Chen D. Sun J. Sun 2003 Complementarity functions and numerical experiments for second-order cone complementarity problems Comput. Optim. Appl. 25 39 56 1038.90084 10.1023/A:1022996819381 1996662
    • (2003) Comput. Optim. Appl. , vol.25 , pp. 39-56
    • Chen, X.-D.1    Sun, D.2    Sun, J.3
  • 8
    • 0003859933 scopus 로고
    • Wiley New York 0582.49001 Reprinted by SIAM, Philadelphia (1990)
    • Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). Reprinted by SIAM, Philadelphia (1990)
    • (1983) Optimization and Nonsmooth Analysis
    • Clarke, F.H.1
  • 9
    • 0043189808 scopus 로고    scopus 로고
    • A semismooth equation approach to the solution of nonlinear complementarity problems
    • 10.1007/BF02592192
    • T. De Luca F. Facchinei C. Kanzow 1996 A semismooth equation approach to the solution of nonlinear complementarity problems Math. Program. 75 407 439 10.1007/BF02592192
    • (1996) Math. Program. , vol.75 , pp. 407-439
    • De Luca, T.1    Facchinei, F.2    Kanzow, C.3
  • 11
    • 84948263182 scopus 로고
    • A special Newton-type optimization methods
    • 0814.65063 10.1080/02331939208843795 1247636
    • A. Fischer 1992 A special Newton-type optimization methods Optimization 24 269 284 0814.65063 10.1080/02331939208843795 1247636
    • (1992) Optimization , vol.24 , pp. 269-284
    • Fischer, A.1
  • 12
    • 0000554369 scopus 로고    scopus 로고
    • Solution of the monotone complementarity problem with locally Lipschitzian functions
    • A. Fischer 1997 Solution of the monotone complementarity problem with locally Lipschitzian functions Math. Program. 76 513 532
    • (1997) Math. Program. , vol.76 , pp. 513-532
    • Fischer, A.1
  • 13
    • 0036013023 scopus 로고    scopus 로고
    • Smoothing functions for second-order cone complementarity problems
    • 10.1137/S1052623400380365 1885570
    • M. Fukushima Z.-Q. Luo P. Tseng 2002 Smoothing functions for second-order cone complementarity problems SIAM J. Optim. 12 436 460 10.1137/ S1052623400380365 1885570
    • (2002) SIAM J. Optim. , vol.12 , pp. 436-460
    • Fukushima, M.1    Luo, Z.-Q.2    Tseng, P.3
  • 14
    • 0022766519 scopus 로고
    • A nonmonotone line search technique for Newton's method
    • 0616.65067 10.1137/0723046 849278
    • L. Grippo F. Lampariello S. Lucidi 1986 A nonmonotone line search technique for Newton's method SIAM J. Numer. Anal. 23 707 716 0616.65067 10.1137/0723046 849278
    • (1986) SIAM J. Numer. Anal. , vol.23 , pp. 707-716
    • Grippo, L.1    Lampariello, F.2    Lucidi, S.3
  • 15
    • 18744383641 scopus 로고    scopus 로고
    • A combined smoothing and regularization method for monotone second-order cone complementarity problems
    • 1114.90139 10.1137/S1052623403421516 2144183
    • S. Hayashi N. Yamashita M. Fukushima 2005 A combined smoothing and regularization method for monotone second-order cone complementarity problems SIAM J. Optim. 15 593 615 1114.90139 10.1137/S1052623403421516 2144183
    • (2005) SIAM J. Optim. , vol.15 , pp. 593-615
    • Hayashi, S.1    Yamashita, N.2    Fukushima, M.3
  • 17
    • 0002308303 scopus 로고    scopus 로고
    • A new class of semismooth Newton-type methods for nonlinear complementarity problems
    • 0913.90250 10.1023/A:1026424918464 1651699
    • C. Kanzow H. Kleinmichel 1998 A new class of semismooth Newton-type methods for nonlinear complementarity problems Comput. Optim. Appl. 11 227 251 0913.90250 10.1023/A:1026424918464 1651699
    • (1998) Comput. Optim. Appl. , vol.11 , pp. 227-251
    • Kanzow, C.1    Kleinmichel, H.2
  • 18
    • 0041940559 scopus 로고    scopus 로고
    • Application of second-order cone programming
    • 0946.90050 10.1016/S0024-3795(98)10032-0 1655138
    • M.S. Lobo L. Vandenberghe S. Boyd H. Lebret 1998 Application of second-order cone programming Linear Algebra Appl. 284 193 228 0946.90050 10.1016/S0024-3795(98)10032-0 1655138
    • (1998) Linear Algebra Appl. , vol.284 , pp. 193-228
    • Lobo, M.S.1    Vandenberghe, L.2    Boyd, S.3    Lebret, H.4
  • 19
    • 0001856065 scopus 로고    scopus 로고
    • Polynomial convergence of primal-dual algorithms for the second-order cone programs based on the MZ-family of directions
    • 0967.65077 10.1007/PL00011378 1765893
    • R.D.C. Monteiro T. Tsuchiya 2000 Polynomial convergence of primal-dual algorithms for the second-order cone programs based on the MZ-family of directions Math. Program. 88 61 83 0967.65077 10.1007/PL00011378 1765893
    • (2000) Math. Program. , vol.88 , pp. 61-83
    • Monteiro, R.D.C.1    Tsuchiya, T.2
  • 20
    • 63049104088 scopus 로고    scopus 로고
    • A damped Gauss-Newton method for the second-order cone complementarity problem
    • (2008, accepted)
    • Pan, S.-H., Chen, J.-S.: A damped Gauss-Newton method for the second-order cone complementarity problem. Appl. Math. Optim. (2008, accepted)
    • Appl. Math. Optim.
    • Pan, S.-H.1    Chen, J.-S.2
  • 21
    • 0000607524 scopus 로고
    • Convergence analysis of some algorithms for solving nonsmooth equations
    • 0776.65037 10.1287/moor.18.1.227 1250115
    • L. Qi 1993 Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 227 244 0776.65037 10.1287/moor.18.1.227 1250115
    • (1993) Math. Oper. Res. , vol.18 , pp. 227-244
    • Qi, L.1
  • 22
    • 0027543961 scopus 로고
    • A nonsmooth version of Newton's method
    • 10.1007/BF01581275 1216791
    • L. Qi J. Sun 1993 A nonsmooth version of Newton's method Math. Program. 58 353 367 10.1007/BF01581275 1216791
    • (1993) Math. Program. , vol.58 , pp. 353-367
    • Qi, L.1    Sun, J.2
  • 23
    • 0035435165 scopus 로고    scopus 로고
    • Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones
    • 1073.90572 10.1287/moor.26.3.543.10582 1849884
    • S. Schmieta F. Alizadeh 2001 Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones Math. Oper. Res. 26 543 564 1073.90572 10.1287/moor.26.3.543.10582 1849884
    • (2001) Math. Oper. Res. , vol.26 , pp. 543-564
    • Schmieta, S.1    Alizadeh, F.2
  • 24
    • 0004582487 scopus 로고    scopus 로고
    • On NCP-functions
    • 1040.90544 10.1023/A:1008669226453 1704120
    • D. Sun L.-Q. Qi 1999 On NCP-functions Comput. Optim. Appl. 13 201 220 1040.90544 10.1023/A:1008669226453 1704120
    • (1999) Comput. Optim. Appl. , vol.13 , pp. 201-220
    • Sun, D.1    Qi, L.-Q.2
  • 25
    • 21644437651 scopus 로고    scopus 로고
    • Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
    • DOI 10.1007/s10107-005-0577-4
    • D. Sun J. Sun 2005 Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions Math. Program. 103 575 581 1099.90062 10.1007/s10107-005-0577-4 2166550 (Pubitemid 40925243)
    • (2005) Mathematical Programming , vol.103 , Issue.3 , pp. 575-581
    • Sun, D.1    Sun, J.2
  • 26
    • 0033293480 scopus 로고    scopus 로고
    • A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
    • 10.1080/10556789908805750 1777456
    • T. Tsuchiya 1999 A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming Optim. Methods Softw. 11 141 182 10.1080/10556789908805750 1777456
    • (1999) Optim. Methods Softw. , vol.11 , pp. 141-182
    • Tsuchiya, T.1


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