메뉴 건너뛰기




Volumn 14, Issue 2, 2004, Pages 439-463

Solving karush-kuhn-tucker systems via the trust region and the conjugate gradient methods

Author keywords

Constrained optimization; Global and superlinear convergence; Semismooth equation; Truncated conjugate gradient method; Trust region method; Variational inequality problem

Indexed keywords


EID: 2442467064     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262340038256X     Document Type: Article
Times cited : (16)

References (38)
  • 2
    • 0018711879 scopus 로고
    • Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
    • A. BJÖRCK AND T. ELFVING, Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations, BIT, 19 (1979), pp. 145-163.
    • (1979) BIT , vol.19 , pp. 145-163
    • Björck, A.1    Elfving, T.2
  • 3
    • 29244465866 scopus 로고    scopus 로고
    • A penalized Fischer-Burmeister NCP-function
    • B. CHEN, X. CHEN, AND C. KANZOW, A penalized Fischer-Burmeister NCP-function, Math. Program., 88 (2000), pp. 211-216.
    • (2000) Math. Program. , vol.88 , pp. 211-216
    • Chen, B.1    Chen, X.2    Kanzow, C.3
  • 5
    • 0002467356 scopus 로고
    • Global convergence of a class of trust region algorithms for optimization with simple bounds
    • A.R. CONN, N.I.M. GOULD, AND P.L. TOINT, Global convergence of a class of trust region algorithms for optimization with simple bounds, SIAM J. Numer. Anal., 25 (1988), pp. 433-460.
    • (1988) SIAM J. Numer. Anal. , vol.25 , pp. 433-460
    • Conn, A.R.1    Gould, N.I.M.2    Toint, P.L.3
  • 7
    • 0029425015 scopus 로고
    • MCPLIB: A collection of nonlinear mixed complementarity problems
    • S.P. DIRKSE AND M.C. FERRIS, MCPLIB: A collection of nonlinear mixed complementarity problems, Optim. Methods Softw., 5 (1995), pp. 319-345.
    • (1995) Optim. Methods Softw. , vol.5 , pp. 319-345
    • Dirkse, S.P.1    Ferris, M.C.2
  • 8
    • 0040730897 scopus 로고    scopus 로고
    • A semismooth Newton method for variational inequalities: The case of box constraints
    • Complementarity and Variational Problems: State of the Art, M. C. Ferris and J.-S. Pang, eds., SIAM, Philadelphia
    • F. FACCHINEI, A. FISCHER, AND C. KANZOW, A semismooth Newton method for variational inequalities: The case of box constraints, in Complementarity and Variational Problems: State of the Art, Proc. Appl. Math. 92, M. C. Ferris and J.-S. Pang, eds., SIAM, Philadelphia, 1997, pp. 76-90.
    • (1997) Proc. Appl. Math. , vol.92 , pp. 76-90
    • Facchinei, F.1    Fischer, A.2    Kanzow, C.3
  • 9
    • 0032332707 scopus 로고    scopus 로고
    • Regularity properties of a semismooth reformulation of variational inequalities
    • F. FACCHINEI, A. FISCHER, AND C. KANZOW, Regularity properties of a semismooth reformulation of variational inequalities, SIAM J. Optim., 8 (1998), pp. 850-869.
    • (1998) SIAM J. Optim. , vol.8 , pp. 850-869
    • Facchinei, F.1    Fischer, A.2    Kanzow, C.3
  • 10
    • 0032244001 scopus 로고    scopus 로고
    • On the accurate identification of active constraints
    • F. FACCHINEI, A. FISCHER, AND C. KANZOW, On the accurate identification of active constraints, SIAM J. Optim., 9 (1998), pp. 14-32.
    • (1998) SIAM J. Optim. , vol.9 , pp. 14-32
    • Facchinei, F.1    Fischer, A.2    Kanzow, C.3
  • 11
    • 0032649801 scopus 로고    scopus 로고
    • A simply constrained optimization reformulation of KKT systems arising from variational inequalities
    • F. FAOCHINEI, A. FISCHER, C. KANZOW, AND J.-M. PENG, A simply constrained optimization reformulation of KKT systems arising from variational inequalities, Appl. Math. Optim., 40 (1999), pp. 19-37
    • (1999) Appl. Math. Optim. , vol.40 , pp. 19-37
    • Faochinei, F.1    Fischer, A.2    Kanzow, C.3    Peng, J.-M.4
  • 12
    • 84948263182 scopus 로고
    • A special Newton-type optimization method
    • A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
    • (1992) Optimization , vol.24 , pp. 269-284
    • Fischer, A.1
  • 13
    • 0000554369 scopus 로고    scopus 로고
    • Solution of monotone complementarity problems with locally Lipschitzian functions
    • A. FISCHER, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Programming, 76 (1997), pp. 513-532.
    • (1997) Math. Programming , vol.76 , pp. 513-532
    • Fischer, A.1
  • 14
    • 0001867697 scopus 로고
    • An inexact NE/SQP method for solving the nonlinear complementarity problem
    • S.A. GABRIEL AND J.-S. PANG, An inexact NE/SQP method for solving the nonlinear complementarity problem, Comput. Optim. Appl., 1 (1992), pp. 67-91.
    • (1992) Comput. Optim. Appl. , vol.1 , pp. 67-91
    • Gabriel, S.A.1    Pang, J.-S.2
  • 15
    • 0035074968 scopus 로고    scopus 로고
    • Iterative methods for nearly singular linear systems
    • W.W. HAGER, Iterative methods for nearly singular linear systems, SIAM J. Sci. Comput., 22 (2000), pp. 747-766.
    • (2000) SIAM J. Sci. Comput. , vol.22 , pp. 747-766
    • Hager, W.W.1
  • 16
    • 0032331517 scopus 로고    scopus 로고
    • A trust region method for solving generalized complementarity problems
    • H. JIANG, M. FUKUSHIMA, L. Qi, AND D. SUN, A trust region method for solving generalized complementarity problems, SIAM J. Optim. 8 (1998), pp. 140-157.
    • (1998) SIAM J. Optim. , vol.8 , pp. 140-157
    • Jiang, H.1    Fukushima, M.2    Qi, L.3    Sun, D.4
  • 17
    • 0032348229 scopus 로고    scopus 로고
    • An inexact QP-based method for nonlinear complementarity problems
    • C. KANZOW, An inexact QP-based method for nonlinear complementarity problems, Numer. Math., 80 (1998), pp. 557-577.
    • (1998) Numer. Math. , vol.80 , pp. 557-577
    • Kanzow, C.1
  • 18
    • 0035610337 scopus 로고    scopus 로고
    • Strictly feasible equation-based methods for mixed complementarity problems
    • C. KANZOW, Strictly feasible equation-based methods for mixed complementarity problems, Numer. Math., 89 (2001), pp. 135-160.
    • (2001) Numer. Math. , vol.89 , pp. 135-160
    • Kanzow, C.1
  • 19
    • 0040548207 scopus 로고    scopus 로고
    • A QP-free constrained Newton-type method for variational inequality problems
    • C. KANZOW AND H.-D. Qi, A QP-free constrained Newton-type method for variational inequality problems, Math. Program., 85 (1999), pp. 81-106.
    • (1999) Math. Program. , vol.85 , pp. 81-106
    • Kanzow, C.1    Qi, H.-D.2
  • 20
    • 0013502380 scopus 로고    scopus 로고
    • Inexact trust-region methods for nonlinear complementarity problems
    • M. Fukushima and L. Qi, eds., Kluwer Academic, Dordrecht, The Netherlands
    • C. KANZOW AND M. ZUPKE, Inexact trust-region methods for nonlinear complementarity problems, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic, Dordrecht, The Netherlands, 1998, pp. 211-233.
    • (1998) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods , pp. 211-233
    • Kanzow, C.1    Zupke, M.2
  • 21
    • 0033436056 scopus 로고    scopus 로고
    • Newton's method for large bound-constrained optimization problems
    • C.-J. LIN AND J.J. MORÉ, Newton's method for large bound-constrained optimization problems, SIAM J. Optim., 9 (1999), pp. 1100-1127.
    • (1999) SIAM J. Optim. , vol.9 , pp. 1100-1127
    • Lin, C.-J.1    Moré, J.J.2
  • 22
    • 0029310129 scopus 로고
    • Strong stability in variational inequalities
    • J. Liu, Strong stability in variational inequalities, SIAM J. Control Optim., 33 (1995), pp. 725-749.
    • (1995) SIAM J. Control Optim. , vol.33 , pp. 725-749
    • Liu, J.1
  • 24
    • 34250083447 scopus 로고
    • NE/SQP: A robust algorithm for the nonlinear complementarity problem
    • J.-S. PANG AND S.A, GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-337.
    • (1993) Math. Programming , vol.60 , pp. 295-337
    • Pang, J.-S.1    Gabriel, S.A.2
  • 25
    • 0003317924 scopus 로고
    • Nonsmooth equations: Motivation and algorithms
    • J.-S. PANG AND L. Qi, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
    • (1993) SIAM J. Optim. , vol.3 , pp. 443-465
    • Pang, J.-S.1    Qi, L.2
  • 26
    • 0031535309 scopus 로고    scopus 로고
    • Global method for monotone variational inequality problems with inequality constraints
    • J.-M, PENG, Global method for monotone variational inequality problems with inequality constraints, J. Optim. Theory Appl., 95 (1997), pp. 419-430
    • (1997) J. Optim. Theory Appl. , vol.95 , pp. 419-430
    • Peng, J.M.1
  • 27
    • 0002302301 scopus 로고
    • A new algorithm for unconstrained optimization
    • O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, New York
    • M.J.D. POWELL, A new algorithm for unconstrained optimization, in Nonlinear Programming 2, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, New York, 1975, pp. 1-27.
    • (1975) Nonlinear Programming , vol.2 , pp. 1-27
    • Powell, M.J.D.1
  • 29
    • 0000607524 scopus 로고
    • Convergence analysis of some algorithms for solving nonsmooth equations
    • L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
    • (1993) Math. Oper. Res. , vol.18 , pp. 227-244
    • Qi, L.1
  • 30
    • 0031140591 scopus 로고    scopus 로고
    • Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations
    • L. Qi AND H. JIANG, Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations, Math. Oper. Res., 22 (1997), pp. 301-325.
    • (1997) Math. Oper. Res. , vol.22 , pp. 301-325
    • Qi, L.1    Jiang, H.2
  • 31
    • 0027543961 scopus 로고
    • A nonsmooth version of Newton's method
    • L. Qi AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-368.
    • (1993) Math. Programming , vol.58 , pp. 353-368
    • Qi, L.1    Sun, J.2
  • 32
    • 0018977011 scopus 로고
    • Strongly regular generalized equations
    • S.M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
    • (1980) Math. Oper. Res. , vol.5 , pp. 43-62
    • Robinson, S.M.1
  • 33
    • 0000305846 scopus 로고
    • The conjugate gradient method and trust regions in large scale optimization
    • T. STEIHAUG, The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal., 20 (1983), pp. 626-637.
    • (1983) SIAM J. Numer. Anal. , vol.20 , pp. 626-637
    • Steihaug, T.1
  • 34
    • 0004582487 scopus 로고    scopus 로고
    • On NCP-functions
    • D. SUN AND L. Qi, On NCP-functions, Comput. Optim. Appl., 13 (1999), pp. 201-220.
    • (1999) Comput. Optim. Appl. , vol.13 , pp. 201-220
    • Sun, D.1    Qi, L.2
  • 35
    • 2442590125 scopus 로고    scopus 로고
    • A feasible Semismooth asymptotically Newton method for mixed complementarity problems
    • D. SUN, R.S. WOMERSLEY, AND H.-D. Qi, A feasible Semismooth asymptotically Newton method for mixed complementarity problems, Math. Program., 94 (2002), pp. 167-187.
    • (2002) Math. Program. , vol.94 , pp. 167-187
    • Sun, D.1    Womersley, R.S.2    Qi, H.-D.3
  • 36
    • 0002633896 scopus 로고
    • Towards an efficient sparsity exploiting Newton method for minimization
    • I. Duff, ed., Academic Press, New York
    • P.L. TOINT, Towards an efficient sparsity exploiting Newton method for minimization, in Sparse Matrices and Their Uses, I. Duff, ed., Academic Press, New York, 1981, pp. 57-88.
    • (1981) Sparse Matrices and Their Uses , pp. 57-88
    • Toint, P.L.1
  • 37
    • 0035643190 scopus 로고    scopus 로고
    • Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
    • M. ULBRICH, Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems, SIAM J. Optim., 11 (2001), pp. 889-917.
    • (2001) SIAM J. Optim. , vol.11 , pp. 889-917
    • Ulbrich, M.1
  • 38
    • 0347433923 scopus 로고    scopus 로고
    • On the truncated conjugate gradient method
    • Y. YUAN, On the truncated conjugate gradient method, Math. Program., 87 (2000), pp. 561-573.
    • (2000) Math. Program. , vol.87 , pp. 561-573
    • Yuan, Y.1


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