메뉴 건너뛰기




Volumn 9, Issue 1-3, 1998, Pages 77-92

On the convergence of combined relaxation methods for variational inequalities

Author keywords

Combined relaxation methods; Rates of convergence; Variational inequalities

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

EID: 0031676560     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789808805687     Document Type: Article
Times cited : (6)

References (27)
  • 2
    • 0344704362 scopus 로고
    • Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
    • Harker, P. T. and J.-S. Pang (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Math. Progr., 48, pp. 161-220.
    • (1990) Math. Progr. , vol.48 , pp. 161-220
    • Harker, P.T.1    Pang, J.-S.2
  • 3
    • 0031352141 scopus 로고    scopus 로고
    • Engineering and economic applications of complementarity problems
    • to appear
    • Ferris, M. C. and Pang, J.-S. Engineering and economic applications of complementarity problems, SIAM Review, to appear.
    • SIAM Review
    • Ferris, M.C.1    Pang, J.-S.2
  • 4
    • 0000005603 scopus 로고
    • The extragradient method for finding saddle points and other problems
    • Korpelevich, G. M. (1976). The extragradient method for finding saddle points and other problems, Matecon, 12, pp. 35-49.
    • (1976) Matecon , vol.12 , pp. 35-49
    • Korpelevich, G.M.1
  • 5
    • 0007291751 scopus 로고
    • A modification of the extragradient method for the solution of variational inequalities and some optimization problems
    • Khobotov, E. N. (1987). A modification of the extragradient method for the solution of variational inequalities and some optimization problems, Comp. Math. and Math. Phys., 27, pp. 1462-1473.
    • (1987) Comp. Math. and Math. Phys. , vol.27 , pp. 1462-1473
    • Khobotov, E.N.1
  • 6
    • 0002626282 scopus 로고
    • On convergence and rates of convergence of proximal methods to fixed points of extremal mappings
    • Antipin, A. S. (1995). On convergence and rates of convergence of proximal methods to fixed points of extremal mappings, Comp. Math. and Math. Phys., 35, pp. 539-551.
    • (1995) Comp. Math. and Math. Phys. , vol.35 , pp. 539-551
    • Antipin, A.S.1
  • 7
    • 0029283201 scopus 로고
    • Global convergence of descent processes for solving non strictly monotone variational inequalities
    • Marcotte, P. and Zhu, D. L. (1995). Global convergence of descent processes for solving non strictly monotone variational inequalities, Comp. Optimiz. and Appl., 4, pp. 127-138.
    • (1995) Comp. Optimiz. and Appl. , vol.4 , pp. 127-138
    • Marcotte, P.1    Zhu, D.L.2
  • 8
    • 0013495874 scopus 로고
    • On the convergence of descent methods for monotone variational inequalities
    • Patriksson, M. (1994). On the convergence of descent methods for monotone variational inequalities, Oper. Res. Lett., 16, pp. 265-269.
    • (1994) Oper. Res. Lett. , vol.16 , pp. 265-269
    • Patriksson, M.1
  • 9
    • 34250083447 scopus 로고
    • NE/SQP: A robust algorithm for the nonlinear complementarity problems
    • Pang, J.-S. and Gabriel, S. A. (1993). NE/SQP: A robust algorithm for the nonlinear complementarity problems, Math. Progr., 60, pp. 295-337.
    • (1993) Math. Progr. , vol.60 , pp. 295-337
    • Pang, J.-S.1    Gabriel, S.A.2
  • 10
    • 0030106505 scopus 로고    scopus 로고
    • On the resolution of monotone complementarity problems
    • Geiger, C. and Kanzow, C. (1996). On the resolution of monotone complementarity problems, Comp. Opt. and Appl., 5, pp. 155-173.
    • (1996) Comp. Opt. and Appl. , vol.5 , pp. 155-173
    • Geiger, C.1    Kanzow, C.2
  • 11
    • 0000116396 scopus 로고    scopus 로고
    • Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
    • Yamashita, N. and Fukushima, M. (1997). Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, Math. Progr., 76, pp. 469-491.
    • (1997) Math. Progr. , vol.76 , pp. 469-491
    • Yamashita, N.1    Fukushima, M.2
  • 12
    • 0001151466 scopus 로고    scopus 로고
    • A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
    • Facchinei, F. and Kanzow, C. (1997). A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Math. Progr., 76, pp. 493-512.
    • (1997) Math. Progr. , vol.76 , pp. 493-512
    • Facchinei, F.1    Kanzow, C.2
  • 13
    • 0000554369 scopus 로고    scopus 로고
    • Solution of monotone complementarity problems with locally Lipschitzian functions
    • Fisher, A. (1997). Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Progr., 76, pp. 513-532.
    • (1997) Math. Progr. , vol.76 , pp. 513-532
    • Fisher, A.1
  • 14
    • 0002855830 scopus 로고
    • Combined relaxation methods for finding equilibrium points and solving related problems
    • Iz. VUZ
    • Konnov, I. V. (1993). Combined relaxation methods for finding equilibrium points and solving related problems, Russian Math. (Iz. VUZ), 37(2), pp. 44-51.
    • (1993) Russian Math. , vol.37 , Issue.2 , pp. 44-51
    • Konnov, I.V.1
  • 17
    • 0000482370 scopus 로고
    • An iterative algorithm for the variational inequality problem
    • Iusem, A. N. (1994). An iterative algorithm for the variational inequality problem, Math. Apl. Comp., 13, pp. 103-114.
    • (1994) Math. Apl. Comp. , vol.13 , pp. 103-114
    • Iusem, A.N.1
  • 18
    • 3043005373 scopus 로고
    • A projection and contraction method for the nonlinear complementarity problem and its extensions
    • Sun, D. (1994). A projection and contraction method for the nonlinear complementarity problem and its extensions. Chin. J. of Num. Math. and Appl., 16, pp. 73-84.
    • (1994) Chin. J. of Num. Math. and Appl. , vol.16 , pp. 73-84
    • Sun, D.1
  • 19
    • 0000252369 scopus 로고
    • A new step-size skill for solving a class of nonlinear projection equations
    • Sun, D. (1995). A new step-size skill for solving a class of nonlinear projection equations, J. of Comp. Math., 13, pp. 357-368.
    • (1995) J. of Comp. Math. , vol.13 , pp. 357-368
    • Sun, D.1
  • 20
    • 0030243756 scopus 로고    scopus 로고
    • Modified projection-type methods for monotone variational inequalities
    • Solodov, M. V. and Tseng, P. (1996). Modified projection-type methods for monotone variational inequalities, SIAM J. of Contr. and Optimiz., 34, pp. 1814-1830.
    • (1996) SIAM J. of Contr. and Optimiz. , vol.34 , pp. 1814-1830
    • Solodov, M.V.1    Tseng, P.2
  • 21
    • 0030506603 scopus 로고    scopus 로고
    • A class of iterative methods for solving nonlinear projection equations
    • Sun, D. (1996). A class of iterative methods for solving nonlinear projection equations, J. of Optimiz. Theory and Appl., 91, pp. 123-140.
    • (1996) J. of Optimiz. Theory and Appl. , vol.91 , pp. 123-140
    • Sun, D.1
  • 22
    • 0031515563 scopus 로고    scopus 로고
    • A class of combined iterative methods for solving variational inequalities
    • to appear
    • Konnov, I. V. (1997). A class of combined iterative methods for solving variational inequalities, J. of Optimiz. Theory and Appl., 94, to appear.
    • (1997) J. of Optimiz. Theory and Appl. , vol.94
    • Konnov, I.V.1
  • 23
    • 0000488063 scopus 로고
    • On linear convergence of iterative methods for the variational inequality problem
    • Tseng, P. (1995). On linear convergence of iterative methods for the variational inequality problem, J. of Comp. and Appl. Math., 60, pp. 237-252.
    • (1995) J. of Comp. and Appl. Math. , vol.60 , pp. 237-252
    • Tseng, P.1
  • 24
    • 3042895578 scopus 로고
    • New trends in the development of nonsmooth optimization methods
    • In Russian
    • Shor, N. Z. (1977). New trends in the development of nonsmooth optimization methods, Kibernetika, (6), pp. 87-91, [In Russian].
    • (1977) Kibernetika , Issue.6 , pp. 87-91
    • Shor, N.Z.1
  • 25
    • 0347910762 scopus 로고
    • A finite solution method for systems of convex inequalities
    • Iz. VUZ
    • Kulikov, A. N. and Fazylov, V. R. (1984). A finite solution method for systems of convex inequalities, Soviet Math.(Iz. VUZ), 28(11), pp. 75-80.
    • (1984) Soviet Math. , vol.28 , Issue.11 , pp. 75-80
    • Kulikov, A.N.1    Fazylov, V.R.2
  • 26
    • 0001052352 scopus 로고
    • Some continuity properties of polyhedral multifunctions
    • Robinson, S. M. (1981). Some continuity properties of polyhedral multifunctions, Math. Progr. Study, 17, pp. 206-214.
    • (1981) Math. Progr. Study , vol.17 , pp. 206-214
    • Robinson, S.M.1
  • 27
    • 0010172035 scopus 로고    scopus 로고
    • QPCOMP: A quadratic programming based solver for mixed complementarity problems
    • Billups, S. C. and Ferris, M. C. (1997). QPCOMP: A quadratic programming based solver for mixed complementarity problems, Math. Progr., 76, pp. 533-562.
    • (1997) Math. Progr. , vol.76 , pp. 533-562
    • Billups, S.C.1    Ferris, M.C.2


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