메뉴 건너뛰기




Volumn 152, Issue 2, 2012, Pages 450-467

Global Complexity Bound Analysis of the Levenberg-Marquardt Method for Nonsmooth Equations and Its Application to the Nonlinear Complementarity Problem

Author keywords

Global complexity bound; Levenberg Marquardt methods; Nonlinear complementarity problems

Indexed keywords

APPROXIMATE SOLUTION; CONDITION; GLOBAL COMPLEXITY BOUNDS; ITS APPLICATIONS; LEVENBERG-MARQUARDT METHOD; NONLINEAR COMPLEMENTARITY PROBLEM; NONSMOOTH EQUATION; NUMBER OF ITERATIONS; REGULARITY ASSUMPTION; UPPER BOUND;

EID: 84856113412     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-011-9907-2     Document Type: Article
Times cited : (17)

References (31)
  • 2
    • 0001151466 scopus 로고    scopus 로고
    • A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
    • Facchinei, F., Kanzow, C.: A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program., Ser. A 76, 493-512 (1997).
    • (1997) Math. Program., Ser. A , vol.76 , pp. 493-512
    • Facchinei, F.1    Kanzow, C.2
  • 3
    • 0012374684 scopus 로고    scopus 로고
    • Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares
    • M. Fukushima and L. Qi (Eds.), Dordrecht: Kluwer Academic
    • Jiang, H., Ralph, D.: Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares. In: Fukushima, M., Qi, L. (eds.) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 181-209. Kluwer Academic, Dordrecht (1999).
    • (1999) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods , pp. 181-209
    • Jiang, H.1    Ralph, D.2
  • 4
    • 8144222580 scopus 로고    scopus 로고
    • Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
    • Kanzow, C., Yamashita, N., Fukushima, M.: Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. J. Comput. Appl. Math. 173, 321-343 (2005).
    • (2005) J. Comput. Appl. Math. , vol.173 , pp. 321-343
    • Kanzow, C.1    Yamashita, N.2    Fukushima, M.3
  • 5
    • 39449124734 scopus 로고    scopus 로고
    • The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem
    • Ma, C., Tang, J.: The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem. Appl. Math. Comput. 197, 566-581 (2008).
    • (2008) Appl. Math. Comput. , vol.197 , pp. 566-581
    • Ma, C.1    Tang, J.2
  • 6
    • 34548816998 scopus 로고    scopus 로고
    • A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
    • Ma, C., Tang, J., Chen, X.: A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem. Appl. Math. Comput. 192, 370-381 (2007).
    • (2007) Appl. Math. Comput. , vol.192 , pp. 370-381
    • Ma, C.1    Tang, J.2    Chen, X.3
  • 7
    • 0027609382 scopus 로고
    • Gauss-Newton methods for the complementarity problem
    • Sabramanian, P. K.: Gauss-Newton methods for the complementarity problem. J. Optim. Theory Appl. 77, 467-482 (1993).
    • (1993) J. Optim. Theory Appl. , vol.77 , pp. 467-482
    • Sabramanian, P.K.1
  • 8
    • 33746328347 scopus 로고    scopus 로고
    • A smoothing Levenberg-Marquardt method for NCP
    • Zhang, J., Zhang, X.: A smoothing Levenberg-Marquardt method for NCP. Appl. Math. Comput. 178, 212-228 (2006).
    • (2006) Appl. Math. Comput. , vol.178 , pp. 212-228
    • Zhang, J.1    Zhang, X.2
  • 10
    • 81255179401 scopus 로고    scopus 로고
    • Adaptive cubic regularization methods for unconstrained optimization. PartII: worst-case function- and derivative-evaluation complexity
    • doi: 10. 1007/s10107-009-0337-y
    • Cartis, C., Gould, N. I. M., Toint, P. L.: Adaptive cubic regularization methods for unconstrained optimization. PartII: worst-case function- and derivative-evaluation complexity. Math. Program. doi: 10. 1007/s10107-009-0337-y.
    • Math. Program.
    • Cartis, C.1    Gould, N.I.M.2    Toint, P.L.3
  • 11
    • 61349175317 scopus 로고    scopus 로고
    • Recursive trust-region methods for multiscale nonlinear optimization
    • Gratton, S., Sartenaer, A., Toint, P. L.: Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim. 19, 414-444 (2008).
    • (2008) SIAM J. Optim. , vol.19 , pp. 414-444
    • Gratton, S.1    Sartenaer, A.2    Toint, P.L.3
  • 13
    • 34547474583 scopus 로고    scopus 로고
    • Accelerating the cubic regularization of Newton's method on convex problems
    • Nesterov, Yu.: Accelerating the cubic regularization of Newton's method on convex problems. Math. Program., Ser. B 112, 159-181 (2008).
    • (2008) Math. Program., Ser. B , vol.112 , pp. 159-181
    • Nesterov, Y.1
  • 14
    • 33646730150 scopus 로고    scopus 로고
    • Cubic regularization of Newton method and its global performance
    • Nesterov, Yu., Polyak, B. T.: Cubic regularization of Newton method and its global performance. Math. Program., Ser. A 108, 177-205 (2006).
    • (2006) Math. Program., Ser. A , vol.108 , pp. 177-205
    • Nesterov, Y.1    Polyak, B.T.2
  • 15
    • 65249101213 scopus 로고    scopus 로고
    • Regularized Newton method for unconstrained convex optimization
    • Polyak, R. A.: Regularized Newton method for unconstrained convex optimization. Math. Program., Ser. B 120, 125-145 (2009).
    • (2009) Math. Program., Ser. B , vol.120 , pp. 125-145
    • Polyak, R.A.1
  • 16
    • 77953610110 scopus 로고    scopus 로고
    • Convergence properties of the regularized Newton method for the unconstrained nonconvex optimization
    • Ueda, K., Yamashita, N.: Convergence properties of the regularized Newton method for the unconstrained nonconvex optimization. Appl. Math. Optim. 62, 27-46 (2010).
    • (2010) Appl. Math. Optim. , vol.62 , pp. 27-46
    • Ueda, K.1    Yamashita, N.2
  • 17
    • 78049387733 scopus 로고    scopus 로고
    • On a global complexity bound of the Levenberg-Marquardt method
    • Ueda, K., Yamashita, N.: On a global complexity bound of the Levenberg-Marquardt method. J. Optim. Theory Appl. 147, 443-453 (2010).
    • (2010) J. Optim. Theory Appl. , vol.147 , pp. 443-453
    • Ueda, K.1    Yamashita, N.2
  • 19
    • 0000607524 scopus 로고
    • Convergence analysis of some algorithms for solving nonsmooth equations
    • Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244 (1993).
    • (1993) Math. Oper. Res. , vol.18 , pp. 227-244
    • Qi, L.1
  • 20
    • 0027543961 scopus 로고
    • A nonsmooth version of Newton's method
    • Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program., Ser. A 58, 353-367 (1993).
    • (1993) Math. Program., Ser. A , vol.58 , pp. 353-367
    • Qi, L.1    Sun, J.2
  • 21
    • 0001683067 scopus 로고
    • Point-to-set maps in mathematical programming
    • Hogan, W. W.: Point-to-set maps in mathematical programming. SIAM Rev. 15, 591-603 (1973).
    • (1973) SIAM Rev. , vol.15 , pp. 591-603
    • Hogan, W.W.1
  • 22
    • 0001362410 scopus 로고
    • The Levenberg-Marquardt algorithm: implementation and theory
    • Lecture Notes in Mathematics
    • Moré, J. J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Numerical Analysis. Lecture Notes in Mathematics, vol.630, pp.105-116 (1978).
    • (1978) Numerical Analysis , vol.630 , pp. 105-116
    • Moré, J.J.1
  • 23
    • 0001093053 scopus 로고
    • Nonlinear least squares-the Levenberg algorithm revisited
    • Osborne, M. R.: Nonlinear least squares-the Levenberg algorithm revisited. J. Aust. Math. Soc. 19, 343-357 (1976).
    • (1976) J. Aust. Math. Soc. , vol.19 , pp. 343-357
    • Osborne, M.R.1
  • 24
    • 84948263182 scopus 로고
    • A special Newton-type optimization method
    • Fischer, A.: A special Newton-type optimization method. Optimization 24, 269-284 (1992).
    • (1992) Optimization , vol.24 , pp. 269-284
    • Fischer, A.1
  • 25
    • 0031542397 scopus 로고    scopus 로고
    • A new merit function for nonlinear complementarity problems and a related algorithm
    • Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7, 225-247 (1997).
    • (1997) SIAM J. Optim. , vol.7 , pp. 225-247
    • Facchinei, F.1    Soares, J.2
  • 26
    • 33750358254 scopus 로고    scopus 로고
    • The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem
    • Chen, J.-S.: The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem. J. Glob. Optim. 36, 565-580 (2006).
    • (2006) J. Glob. Optim. , vol.36 , pp. 565-580
    • Chen, J.-S.1
  • 27
    • 29244465866 scopus 로고    scopus 로고
    • A penalized Fischer-Burmeister NCP-function
    • Chen, B., Chen, X., Kanzow, C.: A penalized Fischer-Burmeister NCP-function. Math. Program., Ser. A 88, 211-216 (2000).
    • (2000) Math. Program., Ser. A , vol.88 , pp. 211-216
    • Chen, B.1    Chen, X.2    Kanzow, C.3
  • 28
    • 0030736633 scopus 로고    scopus 로고
    • A new nonsmooth equations approach to nonlinear complementarity problems
    • Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35, 178-193 (1997).
    • (1997) SIAM J. Control Optim. , vol.35 , pp. 178-193
    • Jiang, H.1    Qi, L.2
  • 29
    • 0030524071 scopus 로고    scopus 로고
    • Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
    • Kanzow, C., Fukushima, M.: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. J. Optim. Theory Appl. 90, 581-603 (1996).
    • (1996) J. Optim. Theory Appl. , vol.90 , pp. 581-603
    • Kanzow, C.1    Fukushima, M.2
  • 30
    • 0016071184 scopus 로고
    • Classes of functions and feasibility conditions in nonlinear complementarity problems
    • Moré, J. J.: Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program., Ser. A 6, 327-338 (1974).
    • (1974) Math. Program., Ser. A , vol.6 , pp. 327-338
    • Moré, J.J.1
  • 31
    • 0043189808 scopus 로고    scopus 로고
    • A semismooth equation approach to the solution of nonlinear complementarity problems
    • Luca, T. D., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program., Ser. A 75, 407-439 (1996).
    • (1996) Math. Program., Ser. A , vol.75 , pp. 407-439
    • Luca, T.D.1    Facchinei, F.2    Kanzow, C.3


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