메뉴 건너뛰기




Volumn 83, Issue 2, 1998, Pages 159-185

Merit functions for semi-definite complementarity problems

Author keywords

Fischer Burmeister function; Gap functions; Implicit Lagrangian; Merit functions; Semi definite complementarity problems

Indexed keywords


EID: 0000882736     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02680556     Document Type: Article
Times cited : (109)

References (67)
  • 1
    • 0003169116 scopus 로고
    • Interior point methods in semidefinite programming with application to combinatorial optimization
    • F. Alizadeh, Interior point methods in semidefinite programming with application to combinatorial optimization, SIAM Journal on Optimization 5 (1995) 13-51.
    • (1995) SIAM Journal on Optimization , vol.5 , pp. 13-51
    • Alizadeh, F.1
  • 6
    • 0030104686 scopus 로고    scopus 로고
    • A class of smoothing functions for nonlinear and mixed complementarity problems
    • C. Chen, O.L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Computational Optimization and Applications 5 (1996) 97-138.
    • (1996) Computational Optimization and Applications , vol.5 , pp. 97-138
    • Chen, C.1    Mangasarian, O.L.2
  • 8
    • 0043189808 scopus 로고    scopus 로고
    • A semismooth equation approach to the solution of nonlinear complementarity problems
    • T. De Luca, F. Facchinei, C. Kanzow, A semismooth equation approach to the solution of nonlinear complementarity problems, Mathematical Programming 75 (1996) 407-439.
    • (1996) Mathematical Programming , vol.75 , pp. 407-439
    • De Luca, T.1    Facchinei, F.2    Kanzow, C.3
  • 9
    • 0011261717 scopus 로고
    • Sufficient conditions for a minimum for nonlinear programming problems
    • Y.G. Evtushenko, V.A. Purtov, Sufficient conditions for a minimum for nonlinear programming problems, Soviet Mathematics Doklady 30 (1984) 313-316.
    • (1984) Soviet Mathematics Doklady , vol.30 , pp. 313-316
    • Evtushenko, Y.G.1    Purtov, V.A.2
  • 10
    • 0001151466 scopus 로고    scopus 로고
    • A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
    • F. Facchinei, C. Kanzow, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Mathematical Programming 76 (1997) 493-512.
    • (1997) Mathematical Programming , vol.76 , pp. 493-512
    • Facchinei, F.1    Kanzow, C.2
  • 11
    • 0031539775 scopus 로고    scopus 로고
    • On unconstrained and constrained stationary points of the implicit Lagrangian
    • F. Facchinei, C. Kanzow, On unconstrained and constrained stationary points of the implicit Lagrangian, Journal of Optimization Theory and Applications 94 (1997) 99-115.
    • (1997) Journal of Optimization Theory and Applications , vol.94 , pp. 99-115
    • Facchinei, F.1    Kanzow, C.2
  • 12
    • 0002528119 scopus 로고    scopus 로고
    • Inexact Newton methods for semismooth equations with applications to variational inequality problems
    • G. Di Pillo, F. Giannessi (Eds.), Plenum Press, New York
    • F. Facchinei, A. Fischer, C. Kanzow, Inexact Newton methods for semismooth equations with applications to variational inequality problems, in: G. Di Pillo, F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York, 1996, pp. 125-139.
    • (1996) Nonlinear Optimization and Applications , pp. 125-139
    • Facchinei, F.1    Fischer, A.2    Kanzow, C.3
  • 13
    • 0003243526 scopus 로고
    • Testing a new class of algorithms for nonlinear complementarity problems
    • F. Giannessi, A. Maugeri (Eds.), Plenum Press, New York
    • F. Facchinei, J. Soares, Testing a new class of algorithms for nonlinear complementarity problems, in: F. Giannessi, A. Maugeri (Eds.), Variational Inequalities and Network Equilibrium Problems, Plenum Press, New York, 1995, pp. 69-83.
    • (1995) Variational Inequalities and Network Equilibrium Problems , pp. 69-83
    • Facchinei, F.1    Soares, J.2
  • 14
    • 0031542397 scopus 로고    scopus 로고
    • A new merit function for nonlinear complementarity problems and a related algorithm
    • F. Facchinei, J. Soares, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM Journal on Optimization 7 (1997) 225-247.
    • (1997) SIAM Journal on Optimization , vol.7 , pp. 225-247
    • Facchinei, F.1    Soares, J.2
  • 15
    • 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
  • 16
    • 0002132714 scopus 로고
    • An NCP-function and its use for the solution of complementarity problems
    • D.-Z. Du, L. Qi, R. Womersley, (Eds.), World Scientific, Singapore
    • A. Fischer, An NCP-function and its use for the solution of complementarity problems, in: D.-Z. Du, L. Qi, R. Womersley, (Eds.), Recent Advances in Nonsmooth Optimization, World Scientific, Singapore, 1995, pp. 88-105.
    • (1995) Recent Advances in Nonsmooth Optimization , pp. 88-105
    • Fischer, A.1
  • 17
    • 21844489033 scopus 로고
    • A Newton-type method for positive semidefinite linear complementarity problems
    • A. Fischer, A Newton-type method for positive semidefinite linear complementarity problems, Journal of Optimization Theory and Applications 86 (1995) 585-608.
    • (1995) Journal of Optimization Theory and Applications , vol.86 , pp. 585-608
    • Fischer, A.1
  • 18
    • 0039414896 scopus 로고
    • On the local superlinear convergence of a Newton-type method for LCP under weak conditions
    • A. Fischer, On the local superlinear convergence of a Newton-type method for LCP under weak conditions, Optimization Methods and Software 6 (1995) 83-107.
    • (1995) Optimization Methods and Software , vol.6 , pp. 83-107
    • Fischer, A.1
  • 19
    • 0000554369 scopus 로고    scopus 로고
    • Solution of the monotone complementarity problem with locally Lipschitzian functions
    • A. Fischer, Solution of the monotone complementarity problem with locally Lipschitzian functions, Mathematical Programming 76 (1997) 513-532.
    • (1997) Mathematical Programming , vol.76 , pp. 513-532
    • Fischer, A.1
  • 20
    • 0026763569 scopus 로고
    • Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
    • M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming 53 (1992) 99-110.
    • (1992) Mathematical Programming , vol.53 , pp. 99-110
    • Fukushima, M.1
  • 21
    • 0002358032 scopus 로고    scopus 로고
    • Merit functions for variational inequality and complementarity problems
    • G. Di Pillo, F. Giannessi (Eds.), Plenum Press, New York
    • M. Fukushima, Merit functions for variational inequality and complementarity problems, in: G. Di Pillo, F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York, 1996, pp. 155-170.
    • (1996) Nonlinear Optimization and Applications , pp. 155-170
    • Fukushima, M.1
  • 23
    • 85033756730 scopus 로고    scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • to appear
    • M.X. Goemans, D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the Association of Computing Machinery (to appear); A preliminary version appeared in Proceedings of the 26th Annual ACM Symposium on Theory of Computing 1994.
    • Journal of the Association of Computing Machinery
    • Goemans, M.X.1    Williamson, D.P.2
  • 24
    • 0042402449 scopus 로고
    • A preliminary version appeared
    • M.X. Goemans, D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the Association of Computing Machinery (to appear); A preliminary version appeared in Proceedings of the 26th Annual ACM Symposium on Theory of Computing 1994.
    • (1994) Proceedings of the 26th Annual ACM Symposium on Theory of Computing
  • 25
    • 0020116651 scopus 로고
    • The gap function of a convex program
    • D.W. Hearn, The gap function of a convex program, Operations Research Letters 1 (1982) 67-71.
    • (1982) Operations Research Letters , vol.1 , pp. 67-71
    • Hearn, D.W.1
  • 28
    • 0027656654 scopus 로고
    • An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices
    • F. Jarre, An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices, SIAM Journal on Control and Optimization 31 (1993) 1360-1377.
    • (1993) SIAM Journal on Control and Optimization , vol.31 , pp. 1360-1377
    • Jarre, F.1
  • 29
    • 0007157006 scopus 로고    scopus 로고
    • Unconstrained minimization approaches to nonlinear complementarity problems
    • H. Jiang, Unconstrained minimization approaches to nonlinear complementarity problems, Journal of Global Optimization 9 (1996) 169-181.
    • (1996) Journal of Global Optimization , vol.9 , pp. 169-181
    • Jiang, H.1
  • 30
    • 0030736633 scopus 로고    scopus 로고
    • A new nonsmooth equations approach to nonlinear complementarities
    • H. Jiang, L. Qi, A new nonsmooth equations approach to nonlinear complementarities, SIAM Journal on Control and Optimization 35 (1997) 178-193.
    • (1997) SIAM Journal on Control and Optimization , vol.35 , pp. 178-193
    • Jiang, H.1    Qi, L.2
  • 31
    • 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
  • 32
    • 0030303836 scopus 로고    scopus 로고
    • Global convergence properties of some iterative methods for linear complementarity problems
    • C. Kanzow, Global convergence properties of some iterative methods for linear complementarity problems, SIAM Journal on Optimization 6 (1996) 326-341.
    • (1996) SIAM Journal on Optimization , vol.6 , pp. 326-341
    • Kanzow, C.1
  • 33
  • 34
    • 0030524071 scopus 로고    scopus 로고
    • Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
    • C. Kanzow, M. Fukushima, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization, Journal of Optimization Theory and Applications 90 (1996) 581-603.
    • (1996) Journal of Optimization Theory and Applications , vol.90 , pp. 581-603
    • Kanzow, C.1    Fukushima, M.2
  • 35
    • 0029425016 scopus 로고
    • A class of Newton-type methods for equality and inequality constrained optimization
    • C. Kanzow, H. Kleinmichel, A class of Newton-type methods for equality and inequality constrained optimization, Optimization Methods and Software 5 (1995) 173-198.
    • (1995) Optimization Methods and Software , vol.5 , pp. 173-198
    • Kanzow, C.1    Kleinmichel, H.2
  • 36
    • 0031542833 scopus 로고    scopus 로고
    • Interior-point methods for the monotone semidefinite linear complementarity problems
    • M. Kojima, S. Shindoh, S. Hara, Interior-point methods for the monotone semidefinite linear complementarity problems, SIAM Journal on Optimization 7 (1997) 86-125.
    • (1997) SIAM Journal on Optimization , vol.7 , pp. 86-125
    • Kojima, M.1    Shindoh, S.2    Hara, S.3
  • 37
    • 0001922641 scopus 로고
    • A class of gap functions for variational inequalities
    • T. Larsson, M. Patriksson, A class of gap functions for variational inequalities, Mathematical Programming 64 (1994) 53-79.
    • (1994) Mathematical Programming , vol.64 , pp. 53-79
    • Larsson, T.1    Patriksson, M.2
  • 38
    • 0039860507 scopus 로고    scopus 로고
    • On a global projection-type error bound for the linear complementarity problem
    • X.-D. Luo, P. Tseng, On a global projection-type error bound for the linear complementarity problem, Linear Algebra and Its Applications 253 (1997) 251-278.
    • (1997) Linear Algebra and Its Applications , vol.253 , pp. 251-278
    • Luo, X.-D.1    Tseng, P.2
  • 40
    • 0007509214 scopus 로고
    • Error bounds for analytic systems and their applications
    • Z.-Q. Luo, J.-S. Pang, Error bounds for analytic systems and their applications, Mathematical Programming 67 (1995) 1-28.
    • (1995) Mathematical Programming , vol.67 , pp. 1-28
    • Luo, Z.-Q.1    Pang, J.-S.2
  • 41
    • 0011352169 scopus 로고
    • On a global error bound for a class of monotone affine variational inequality problems
    • Z.-Q. Luo, P. Tseng, On a global error bound for a class of monotone affine variational inequality problems, Operations Research Letters 11 (1992) 159-165.
    • (1992) Operations Research Letters , vol.11 , pp. 159-165
    • Luo, Z.-Q.1    Tseng, P.2
  • 42
    • 21344480786 scopus 로고
    • Error bounds and convergence analysis of feasible descent methods: A general approach
    • Z.-Q. Luo, P. Tseng, Error bounds and convergence analysis of feasible descent methods: A general approach, Annals of Operations Research 46 (1993) 157-178.
    • (1993) Annals of Operations Research , vol.46 , pp. 157-178
    • Luo, Z.-Q.1    Tseng, P.2
  • 43
    • 0003128905 scopus 로고    scopus 로고
    • A new class of merit functions for the nonlinear complementarity problem
    • M.C. Ferris, J.-S. Pang (Eds.), SIAM, Philadelphia
    • Z.-Q. Luo, P. Tseng, A new class of merit functions for the nonlinear complementarity problem, in: M.C. Ferris, J.-S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, 1997, pp. 204-225.
    • (1997) Complementarity and Variational Problems: State of the Art , pp. 204-225
    • Luo, Z.-Q.1    Tseng, P.2
  • 44
    • 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 Journal of Applied Mathematics 31 (1976) 89-92.
    • (1976) SIAM Journal of Applied Mathematics , vol.31 , pp. 89-92
    • Mangasarian, O.L.1
  • 45
    • 34250076671 scopus 로고
    • Nonlinear complementarity as unconstrained and constrained minimization
    • O.L. Mangasarian, M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Mathematical Programming 62 (1993) 277-297.
    • (1993) Mathematical Programming , vol.62 , pp. 277-297
    • Mangasarian, O.L.1    Solodov, M.V.2
  • 46
    • 38249017301 scopus 로고
    • Error bounds for the linear complementarity problem with a P-matrix
    • R. Mathias, J.-S. Pang, Error bounds for the linear complementarity problem with a P-matrix, Linear Algebra and Its Applications 132 (1990) 123-136.
    • (1990) Linear Algebra and Its Applications , vol.132 , pp. 123-136
    • Mathias, R.1    Pang, J.-S.2
  • 48
    • 0010763670 scopus 로고
    • Technical report 1125, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, revised February
    • Y.E. Nesterov, M.J. Todd, Primal-dual interior-point methods for self-scaled cones, Technical report 1125, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, 1995; revised February 1996.
    • (1995) Primal-dual Interior-point Methods for Self-scaled Cones
    • Nesterov, Y.E.1    Todd, M.J.2
  • 49
    • 0001170028 scopus 로고
    • A Posteriori error bounds for the linearly-constrained variational inequality problem
    • J.-S. Pang, A Posteriori Error bounds for the linearly-constrained variational inequality problem, Mathematics of Operations Research 12 (1987) 474-484.
    • (1987) Mathematics of Operations Research , vol.12 , pp. 474-484
    • Pang, J.-S.1
  • 50
    • 0003000071 scopus 로고
    • Complementarity problems
    • R. Horst, P. Pardalos (Eds.), Kluwer Academic Publishers, Norwell
    • J.-S. Pang, Complementarity problems, in: R. Horst, P. Pardalos (Eds.), Handbook on Global Optimization, Kluwer Academic Publishers, Norwell, 1995, pp. 271-338.
    • (1995) Handbook on Global Optimization , pp. 271-338
    • Pang, J.-S.1
  • 51
    • 34250083447 scopus 로고
    • NE/SQP: A robust algorithm for the nonlinear complementarity problem
    • J.-S. Pang, S.A. Gabriel, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Mathematical Programming 60 (1993) 295-337.
    • (1993) Mathematical Programming , vol.60 , pp. 295-337
    • Pang, J.-S.1    Gabriel, S.A.2
  • 52
    • 21344441658 scopus 로고    scopus 로고
    • Cone-LP's and semidefinite programs: Geometry and a simplex-type method
    • W.H. Cunningham, S.T. McCormick, M. Queyranne (Eds.), Springer, Heidelberg
    • G. Pataki, Cone-LP's and semidefinite programs: Geometry and a simplex-type method, in: W.H. Cunningham, S.T. McCormick, M. Queyranne (Eds.), Integer Programming and Combinatorial Optimization: Proceedings of 5th International IPCO Conference, Springer, Heidelberg, 1996, pp. 162-174.
    • (1996) Integer Programming and Combinatorial Optimization: Proceedings of 5th International IPCO Conference , pp. 162-174
    • Pataki, G.1
  • 53
    • 0001070251 scopus 로고    scopus 로고
    • Equivalence of variational inequality problems to unconstrained minimization
    • J.-M. Peng, Equivalence of variational inequality problems to unconstrained minimization, Mathematical Programming 78 (1997) 347-355.
    • (1997) Mathematical Programming , vol.78 , pp. 347-355
    • Peng, J.-M.1
  • 57
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton
    • R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 58
    • 0040136982 scopus 로고    scopus 로고
    • Research Report 312, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, March 1996, revised April
    • M. Shida, S. Shindoh, Monotone semidefinite complementarity problems, Research Report 312, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, March 1996, revised April 1996.
    • (1996) Monotone Semidefinite Complementarity Problems
    • Shida, M.1    Shindoh, S.2
  • 59
    • 0030243756 scopus 로고    scopus 로고
    • Modified projection-type methods for monotone variational inequalities
    • M.V. Solodov, P. Tseng, Modified projection-type methods for monotone variational inequalities, SIAM Journal on Control and Optimization 34 (1996) 1814-1830.
    • (1996) SIAM Journal on Control and Optimization , vol.34 , pp. 1814-1830
    • Solodov, M.V.1    Tseng, P.2
  • 60
    • 0030536279 scopus 로고    scopus 로고
    • Growth behavior of a class of merit functions for the nonlinear complementarity problem
    • P. Tseng, Growth behavior of a class of merit functions for the nonlinear complementarity problem, Journal of Optimization Theory and Applications 89 (1996) 17-37.
    • (1996) Journal of Optimization Theory and Applications , vol.89 , pp. 17-37
    • Tseng, P.1
  • 61
    • 0042402445 scopus 로고    scopus 로고
    • Search directions and convergence analysis of some infeasible path-following methods for the monotone semi-definite LCP
    • Report, Department of Mathematics, University of Washington, Seattle, June to appear
    • P. Tseng, Search directions and convergence analysis of some infeasible path-following methods for the monotone semi-definite LCP, Report, Department of Mathematics, University of Washington, Seattle, June 1996 (to appear in Optimization Methods and Software).
    • (1996) Optimization Methods and Software
    • Tseng, P.1
  • 62
    • 0030303845 scopus 로고    scopus 로고
    • Equivalence of complementarity problems to differentiable minimization: A unified approach
    • P. Tseng, N. Yamashita, M. Fukushima, Equivalence of complementarity problems to differentiable minimization: A unified approach, SIAM Journal on Optimization 6 (1996) 446-460.
    • (1996) SIAM Journal on Optimization , vol.6 , pp. 446-460
    • Tseng, P.1    Yamashita, N.2    Fukushima, M.3
  • 63
    • 0029338589 scopus 로고
    • A primal-dual potential reduction method for problems involving matrix inequalities
    • L. Vandenberghe, S. Boyd, A primal-dual potential reduction method for problems involving matrix inequalities, Mathematical Programming 69 (1995) 205-236.
    • (1995) Mathematical Programming , vol.69 , pp. 205-236
    • Vandenberghe, L.1    Boyd, S.2
  • 64
    • 0030737013 scopus 로고    scopus 로고
    • Equivalent unconstrained minimization and global error bounds for variational inequality problems
    • N. Yamashita, M. Fukushima, Equivalent unconstrained minimization and global error bounds for variational inequality problems, SIAM Journal on Control and Optimization 35 (1997) 73-284.
    • (1997) SIAM Journal on Control and Optimization , vol.35 , pp. 73-284
    • Yamashita, N.1    Fukushima, M.2
  • 65
    • 21844488561 scopus 로고
    • On stationary points of the implicit Lagrangian for nonlinear complementarity problems
    • N. Yamashita, M. Fukushima, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, Journal of Optimization Theory and Applications 84 (1995) 653-663.
    • (1995) Journal of Optimization Theory and Applications , vol.84 , pp. 653-663
    • Yamashita, N.1    Fukushima, M.2
  • 67
    • 0002130882 scopus 로고
    • Projections on convex sets in Hilbert space and spectral theory
    • E.H. Zarantonello (Ed.), Academic Press, New York
    • E.H. Zarantonello, Projections on convex sets in Hilbert space and spectral theory, in: E.H. Zarantonello (Ed.), Contributions to Nonlinear Functional Analysis, Academic Press, New York, 1971, pp. 237-424.
    • (1971) Contributions to Nonlinear Functional Analysis , pp. 237-424
    • Zarantonello, E.H.1


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