A Symmetric Operator Interval Iterative Method for Complementarity Problems

被引：0

作者：

Jiang, Juan ^{[1
]}

Shen, Zuhe ^{[2
]}

Cao, Dexin ^{[1
]}

Shao, Hu ^{[1
]}

机构：

[1] China Univ Min & Technol, Coll Sci, Xuzhou, Peoples R China

[2] Nanjing Univ, Dept Math, Nanjing, Jiangsu, Peoples R China

来源：

PROCEEDINGS OF THE 4TH CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEMS DYNAMICS, SSMSSD10, VOL 2 | 2011年

关键词：

complementarity problem; fixed point; symmetric operator;

D O I：

暂无

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

In 1985 Shearer and Wolfe proposed the mothod test for existence convergence and uniqueness of nonlinear equations.Using fixed point interval method and symmetric operator,we construct a symmetric operator method iterative method for complementarity problems.This paper establishes algorithm and proves the convergence.Numerical results are presented and show the algorithm is reliable.

引用

页码：53 / 57

页数：5

共 15 条

[1]

Alefeld G., 2004, Reliable Computing, V10, P423, DOI 10.1023/B:REOM.0000047093.79994.8f

[2]

Alefeld G., 1983, Introduction to Interval Computation

[3] Numerical validation of solutions of complementarity problems: The nonlinear case [J].

Alefeld, GE ;

Chen, X ;

Potra, FA .

NUMERISCHE MATHEMATIK, 2002, 92 (01) :1-16

[4] Interior-point algorithms, penalty methods and equilibrium problems [J].

Benson, Hande Y. ;

Sen, Arun ;

Shanno, David F. ;

Vanderbei, Robert J. .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (02) :155-182

[5] Non-interior continuation methods for solving semidefinite complementarity problems [J].

Chen, X ;

Tseng, P .

MATHEMATICAL PROGRAMMING, 2003, 95 (03) :431-474

[6] On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems [J].

Fang, SC ;

Han, JY ;

Huang, ZH ;

Birbil, SI .

JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (03) :369-391

[7]

Moore R.E., 1966, INTERVAL ANAL

[8]

Moore R.E., 1979, Methods and applications of interval analysis

[9] TEST FOR EXISTENCE OF SOLUTIONS TO NONLINEAR-SYSTEMS [J].

MOORE, RE .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (04) :611-615

[10] ITERATIVE METHODS FOR VARIATIONAL AND COMPLEMENTARITY-PROBLEMS [J].

PANG, JS ;

CHAN, D .

MATHEMATICAL PROGRAMMING, 1982, 24 (03) :284-313

← 1 2 →