메뉴 건너뛰기




Volumn 75, Issue 3, 1996, Pages 407-439

A semismooth equation approach to the solution of nonlinear complementarity problems

Author keywords

Global convergence; Nonlinear complementarity problem; Quadratic convergence; Semismoothness; Smooth merit function

Indexed keywords


EID: 0043189808     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02592192     Document Type: Article
Times cited : (308)

References (55)
  • 2
    • 0011302061 scopus 로고
    • A noninterior continuation method for quadratic and linear programming
    • B. Chen and P.T. Harker, A noninterior continuation method for quadratic and linear programming, SIAM J. on Optimization 3 (1993) 503-515.
    • (1993) SIAM J. on Optimization , vol.3 , pp. 503-515
    • Chen, B.1    Harker, P.T.2
  • 3
    • 0003859933 scopus 로고
    • John Wiley & Sons, New York, reprinted by SIAM, Philadelphia, PA
    • F.H. Clarke, Optimization and Nonsmooth Analysis (John Wiley & Sons, New York, 1983) (reprinted by SIAM, Philadelphia, PA, 1990).
    • (1983) Optimization and Nonsmooth Analysis
    • Clarke, F.H.1
  • 5
    • 0029423693 scopus 로고
    • The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems
    • S.P. Dirkse and M.C. Ferris, The PATH solver: A Non-monotone Stabilization Scheme for Mixed Complementarity Problems, Optimization Methods and Software 5 (1995) 123-156.
    • (1995) Optimization Methods and Software , vol.5 , pp. 123-156
    • Dirkse, S.P.1    Ferris, M.C.2
  • 7
    • 0040007084 scopus 로고
    • A new merit function for nonlinear complementarity problems and a related algorithm
    • Technical Report 15.94, Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Rome, Italy to appear in
    • F. Facchinei and J. Soares, A new merit function for nonlinear complementarity problems and a related algorithm, Technical Report 15.94, Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Rome, Italy (1994) (to appear in: SIAM J. on Optimization).
    • (1994) SIAM J. on Optimization
    • Facchinei, F.1    Soares, J.2
  • 8
    • 0003243526 scopus 로고
    • Testing a new class of algorithms for nonlinear complementarity problems
    • F. Giannessi and A. Maugeri, eds., Plenum Press, New York
    • F. Facchinei and J. Soares, Testing a new class of algorithms for nonlinear complementarity problems, in: F. Giannessi and A. Maugeri, eds., Variational Inequalities and Network Equilibrium Problems (Plenum Press, New York, 1995) 69-83.
    • (1995) Variational Inequalities and Network Equilibrium Problems , pp. 69-83
    • Facchinei, F.1    Soares, J.2
  • 10
    • 0002077812 scopus 로고    scopus 로고
    • Projected gradient methods for nonlinear complementarity problems via normal maps
    • D.Z. Du, L. Qi and R.S. Womersley, eds., (World Scientific Publishers, Singapore)
    • M.C. Ferris and D. Ralph, Projected gradient methods for nonlinear complementarity problems via normal maps, in: D.Z. Du, L. Qi and R.S. Womersley, eds., Recent Advances in Nonsmooth Optimization (World Scientific Publishers, Singapore) 57-87.
    • Recent Advances in Nonsmooth Optimization , pp. 57-87
    • Ferris, M.C.1    Ralph, D.2
  • 11
    • 84948263182 scopus 로고
    • A special Newton-type optimization method
    • A. Fischer, A special Newton-type optimization method, Optimization 24 (1992) 269-284.
    • (1992) Optimization , vol.24 , pp. 269-284
    • Fischer, A.1
  • 12
    • 21844489033 scopus 로고
    • A Newton-type method for positive semidefinite linear complementarity problems
    • A. Fischer, A Newton-type method for positive semidefinite linear complementarity problems, J. of Optimization Theory and Applications 86 (1995) 585-608.
    • (1995) J. of Optimization Theory and Applications , vol.86 , pp. 585-608
    • Fischer, A.1
  • 13
    • 0002132714 scopus 로고    scopus 로고
    • An NCP-function and its use for the solution of complementarity problems
    • D.Z. Du, L. Qi and R.S. Womersley, eds., (World Scientific Publishers, Singapore)
    • A. Fischer, An NCP-function and its use for the solution of complementarity problems, in: D.Z. Du, L. Qi and R.S. Womersley, eds., Recent Advances in Nonsmooth Optimization (World Scientific Publishers, Singapore) 88-105.
    • Recent Advances in Nonsmooth Optimization , pp. 88-105
    • Fischer, A.1
  • 14
    • 2342450335 scopus 로고
    • On finite termination of an iterative method for linear complementarity problems
    • Preprint MATH-NM-10-1994, Institute for Numerical Mathematics, Technical University of Dresden, Dresden, Germany to appear in
    • A. Fischer and C. Kanzow, On finite termination of an iterative method for linear complementarity problems, Preprint MATH-NM-10-1994, Institute for Numerical Mathematics, Technical University of Dresden, Dresden, Germany (1994) (to appear in: Mathematical Programming).
    • (1994) Mathematical Programming
    • Fischer, A.1    Kanzow, C.2
  • 15
    • 0026763569 scopus 로고
    • Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
    • (Series A)
    • M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming (Series A) 53 (1992) 99-110.
    • (1992) Mathematical Programming , vol.53 , pp. 99-110
    • Fukushima, M.1
  • 19
    • 0024013507 scopus 로고
    • Accelerating the convergence of the diagonalization and projection algorithm for finite-dimensional variational inequalities
    • (Series A)
    • P.T. Harker, Accelerating the convergence of the diagonalization and projection algorithm for finite-dimensional variational inequalities, Mathematical Programming (Series A) 41 (1988) 25-59.
    • (1988) Mathematical Programming , vol.41 , pp. 25-59
    • Harker, P.T.1
  • 20
    • 34249962655 scopus 로고
    • Newton's method for the nonlinear complementarity problem: A B - Differentiable equation approach
    • (Series A)
    • P.T. Harker and B. Xiao, Newton's method for the nonlinear complementarity problem: A B - differentiable equation approach, Mathematical Programming (Series A) 48 (1990) 339-357.
    • (1990) Mathematical Programming , vol.48 , pp. 339-357
    • Harker, P.T.1    Xiao, B.2
  • 22
    • 0041058189 scopus 로고
    • Unconstrained minimization approaches to nonlinear complementarities
    • School of Mathematics, University of New South Wales, Sydney, Australia
    • H. Jiang, Unconstrained minimization approaches to nonlinear complementarities, Applied Mathematics Report AMR 94/33, School of Mathematics, University of New South Wales, Sydney, Australia (1994).
    • (1994) Applied Mathematics Report AMR 94/33
    • Jiang, H.1
  • 23
    • 0043006945 scopus 로고
    • A nonsmooth equations approach to nonlinear complementarities
    • Applied Mathematics Report AMR 94/31, School of Mathematics, University of New South Wales, Sydney, Australia to appear in
    • H. Jiang and L. Qi, A nonsmooth equations approach to nonlinear complementarities, Applied Mathematics Report AMR 94/31, School of Mathematics, University of New South Wales, Sydney, Australia (1994) (to appear in: SIAM J. on Control and Optimization).
    • (1994) SIAM J. on Control and Optimization
    • Jiang, H.1    Qi, L.2
  • 24
    • 0004219579 scopus 로고
    • Newton's method for generalized equations
    • Mathematics Research Center, University of Wisconsin-Madison, WI
    • N.H. Josephy, Newton's method for generalized equations, MRC Technical Summary Report 1965, Mathematics Research Center, University of Wisconsin-Madison, WI (1979).
    • (1979) MRC Technical Summary Report 1965
    • Josephy, N.H.1
  • 25
    • 0028712609 scopus 로고
    • Some equation-based methods for the nonlinear complementarity problem
    • C. Kanzow, Some equation-based methods for the nonlinear complementarity problem, Optimization Methods and Software 3 (1994) 327-340.
    • (1994) Optimization Methods and Software , vol.3 , pp. 327-340
    • Kanzow, C.1
  • 26
    • 0030540616 scopus 로고    scopus 로고
    • Nonlinear complementarity as unconstrained optimization
    • C. Kanzow, Nonlinear complementarity as unconstrained optimization, J. of Optimization Theory and Applications 88 (1996) 139-155.
    • (1996) J. of Optimization Theory and Applications , vol.88 , pp. 139-155
    • Kanzow, C.1
  • 27
    • 0041504164 scopus 로고
    • Global convergence properties of some iterative methods for linear complementarity problems
    • Preprint 72, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany revised to appear in
    • C. Kanzow, Global convergence properties of some iterative methods for linear complementarity problems, Preprint 72, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany (1993) revised (1994) (to appear in: SIAM J. on Optimization).
    • (1993) SIAM J. on Optimization
    • Kanzow, C.1
  • 28
    • 0042505930 scopus 로고
    • Computational methods for solving the nonlinear complementarity problem
    • M. Kojima, Computational methods for solving the nonlinear complementarity problem, Keio Engineering Reports 27 (1974) 1-41.
    • (1974) Keio Engineering Reports , vol.27 , pp. 1-41
    • Kojima, M.1
  • 29
    • 0002147441 scopus 로고
    • Equivalence of the complementarity problem to a system of nonlinear equations
    • O.L. Mangasarian, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM J. on Applied Mathematics 31 (1976) 89-92.
    • (1976) SIAM J. on Applied Mathematics , vol.31 , pp. 89-92
    • Mangasarian, O.L.1
  • 30
    • 34250076671 scopus 로고
    • Nonlinear complementarity as unconstrained and constrained minimization
    • (Series B)
    • O.L. Mangasarian and M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Mathematical Programming (Series B) 62 (1993) 277-297.
    • (1993) Mathematical Programming , vol.62 , pp. 277-297
    • Mangasarian, O.L.1    Solodov, M.V.2
  • 31
    • 0000012763 scopus 로고
    • Semismooth and semiconvex functions in constrained optimization
    • R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. on Control and Optimization 15 (1977) 957-972.
    • (1977) SIAM J. on Control and Optimization , vol.15 , pp. 957-972
    • Mifflin, R.1
  • 32
    • 0013629073 scopus 로고
    • Preprint MCS-P429-0494, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL
    • J.J. Moré, Global methods for nonlinear complementarity problems, Preprint MCS-P429-0494, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (1994).
    • (1994) Global Methods for Nonlinear Complementarity Problems
    • Moré, J.J.1
  • 33
    • 0002565002 scopus 로고
    • On P- And S-functions and related classes of n-dimensional nonlinear mappings
    • J.J. Moré and W.C. Rheinboldt, On P- and S-functions and related classes of n-dimensional nonlinear mappings, Linear Algebra and its Applications 6 (1973) 45-68.
    • (1973) Linear Algebra and Its Applications , vol.6 , pp. 45-68
    • Moré, J.J.1    Rheinboldt, W.C.2
  • 34
    • 0001601094 scopus 로고
    • Newton's method for B-differentiable equations
    • J.-S. Pang, Newton's method for B-differentiable equations, Mathematics of Operations Research 15 (1990) 311-341.
    • (1990) Mathematics of Operations Research , vol.15 , pp. 311-341
    • Pang, J.-S.1
  • 35
    • 0026185912 scopus 로고
    • A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
    • (Series A)
    • J.-S. Pang, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Mathematical Programming (Series A) 51 (1991) 101-132.
    • (1991) Mathematical Programming , vol.51 , pp. 101-132
    • Pang, J.-S.1
  • 36
    • 34250083447 scopus 로고
    • NE/SQP: A robust algorithm for the nonlinear complementarity problem
    • (Series A)
    • J.-S. Pang and S.A. Gabriel, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Mathematical Programming (Series A) 60 (1993) 295-337.
    • (1993) Mathematical Programming , vol.60 , pp. 295-337
    • Pang, J.-S.1    Gabriel, S.A.2
  • 37
    • 0003317924 scopus 로고
    • Nonsmooth equations: Motivation and algorithms
    • J.-S. Pang and L. Qi, Nonsmooth equations: motivation and algorithms, SIAM J. on Optimization 3 (1993) 443-465.
    • (1993) SIAM J. on Optimization , vol.3 , pp. 443-465
    • Pang, J.-S.1    Qi, L.2
  • 38
    • 0000607524 scopus 로고
    • A convergence analysis of some algorithms for solving nonsmooth equations
    • L. Qi, A convergence analysis of some algorithms for solving nonsmooth equations, Mathematics of Operations Research 18 (1993) 227-244.
    • (1993) Mathematics of Operations Research , vol.18 , pp. 227-244
    • Qi, L.1
  • 39
    • 0041504165 scopus 로고
    • Karush-kuhn-tucker equations and convergence analysis of newton methods and quasi-newton methods for solving these equations
    • Technical Report AMR 94/5, School of Mathematics, University of New South Wales, Australia to appear in
    • L. Qi and H. Jiang, Karush-Kuhn-Tucker equations and convergence analysis of Newton methods and Quasi-Newton methods for solving these equations, Technical Report AMR 94/5, School of Mathematics, University of New South Wales, Australia (1994) (to appear in: SIAM J. on Control and Optimization).
    • (1994) SIAM J. on Control and Optimization
    • Qi, L.1    Jiang, H.2
  • 40
    • 0027543961 scopus 로고
    • A nonsmooth version of newton's method
    • (Series A)
    • L. Qi and J. Sun, A nonsmooth version of Newton's method, Mathematical Programming (Series A) 58 (1993) 353-368.
    • (1993) Mathematical Programming , vol.58 , pp. 353-368
    • Qi, L.1    Sun, J.2
  • 41
    • 0001393203 scopus 로고
    • Global convergence of damped newton's method for nonsmooth equations via the path search
    • D. Ralph, Global convergence of damped Newton's method for nonsmooth equations via the path search, Mathematics of Operations Research 19 (1994) 352-389.
    • (1994) Mathematics of Operations Research , vol.19 , pp. 352-389
    • Ralph, D.1
  • 43
    • 0043006947 scopus 로고
    • Implicit B-differentiability in generalized equations
    • Mathematics Research Center, University of Wisconsin-Madison, WI
    • S.M. Robinson, Implicit B-differentiability in generalized equations, Technical Summary Report 2854, Mathematics Research Center, University of Wisconsin-Madison, WI (1985).
    • (1985) Technical Summary Report 2854
    • Robinson, S.M.1
  • 44
    • 84936456601 scopus 로고
    • An implicit function theorem for B-differentiable functions
    • Laxemburg, Austria
    • S.M. Robinson, An implicit function theorem for B-differentiable functions, IIASA Working Paper 88-67, Laxemburg, Austria (1988).
    • (1988) IIASA Working Paper , pp. 88-167
    • Robinson, S.M.1
  • 45
  • 46
    • 0001272077 scopus 로고
    • Normal maps induced by linear transformations
    • S.M. Robinson, Normal maps induced by linear transformations, Mathematics of Operations Research 17 (1992) 691-714.
    • (1992) Mathematics of Operations Research , vol.17 , pp. 691-714
    • Robinson, S.M.1
  • 47
    • 0002939936 scopus 로고
    • Generalized equations
    • A. Bachem, M. Groetschel and B. Korte, eds., Springer-Verlag, Berlin
    • S.M. Robinson, Generalized equations, in: A. Bachem, M. Groetschel and B. Korte, eds., Mathematical programming: the state of the art (Springer-Verlag, Berlin, 1983) 346-367.
    • (1983) Mathematical Programming: the State of the Art , pp. 346-367
    • Robinson, S.M.1
  • 50
    • 0023844114 scopus 로고
    • Variable dimension spatial price equilibrium algorithm
    • (Series A)
    • R.L. Tobin, Variable dimension spatial price equilibrium algorithm, Mathematical Programming (Series A) 40 (1988) 33-51.
    • (1988) Mathematical Programming , vol.40 , pp. 33-51
    • Tobin, R.L.1
  • 53
    • 0001784299 scopus 로고
    • Solving the nonlinear complementarity problem by a homotopy method
    • L.T. Watson, Solving the nonlinear complementarity problem by a homotopy method, SIAM J. on Control and Optimization 17 (1979) 36-46.
    • (1979) SIAM J. on Control and Optimization , vol.17 , pp. 36-46
    • Watson, L.T.1
  • 54
    • 0028442796 scopus 로고
    • A nonsmooth newton method for variational inequalities, I: Theory
    • (Series A)
    • B. Xiao and P.T. Harker, A nonsmooth Newton method for variational inequalities, I: Theory, Mathematical Programming (Series A) 65 (1994) 151-194.
    • (1994) Mathematical Programming , vol.65 , pp. 151-194
    • Xiao, B.1    Harker, P.T.2
  • 55
    • 0028443257 scopus 로고
    • A nonsmooth newton method for variational inequalities, II: Numerical results
    • (Series A)
    • B. Xiao and P.T. Harker, A nonsmooth Newton method for variational inequalities, II: Numerical results, Mathematical Programming (Series A) 65 (1994) 195-216.
    • (1994) Mathematical Programming , vol.65 , pp. 195-216
    • Xiao, B.1    Harker, P.T.2


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