A CONTINUATION METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS OVER SYMMETRIC CONES

被引：11

作者：

Chua, Chek Beng ^{[1
]}

Yi, Peng ^{[1
]}

机构：

[1] Nanyang Technol Univ, Div Math Sci, Sch Phys & Math Sci, Singapore 637371, Singapore

来源：

SIAM JOURNAL ON OPTIMIZATION | 2010年 / 20卷 / 05期

关键词：

nonlinear complementarity problem; homotopy Newton method; P-property; symmetric cones; Jordan algebra; EUCLIDEAN-JORDAN ALGEBRAS; SMOOTHING NEWTON METHOD; MERIT FUNCTIONS; P-PROPERTIES; VARIATIONAL INEQUALITY; LINEAR TRANSFORMATIONS; NCP;

D O I：

10.1137/090755321

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce a new P-type property for nonlinear functions defined over Euclidean Jordan algebras and study a continuation method for nonlinear complementarity problems over symmetric cones. This new P-type property represents a new class of nonmonotone nonlinear complementarity problems that can be solved numerically.

引用

页码：2560 / 2583

页数：24

共 50 条

[1] Smoothing algorithms for complementarity problems over symmetric cones
Zheng-Hai Huang
Tie Ni
[J]. Computational Optimization and Applications, 2010, 45 : 557 - 579
[2] Smoothing algorithms for complementarity problems over symmetric cones
Huang, Zheng-Hai
Ni, Tie
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 557 - 579
[3] An Infeasible Interior Point Method for Linear Complementarity Problems over Symmetric Cones
Potra, Florian A.
[J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 1403 - 1406
[4] Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones
Yoshise, Akiko
[J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (04) : 1129 - 1153
[5] On the Lipschitzian property in linear complementarity problems over symmetric cones
Jeyaraman, I.
Vetrivel, V.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 842 - 851
[6] HOMOGENEOUS ALGORITHMS FOR MONOTONE COMPLEMENTARITY PROBLEMS OVER SYMMETRIC CONES
Yoshise, Akiko
[J]. PACIFIC JOURNAL OF OPTIMIZATION, 2009, 5 (02): : 313 - 337
[7] Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones
Zhao, Huali
Liu, Hongwei
[J]. OPTIMIZATION, 2018, 67 (09) : 1505 - 1521
[8] On the coerciveness of some merit functions for complementarity problems over symmetric cones
Han, Deren
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 336 (01) : 727 - 737
[9] An application of H differentiability to generalized complementarity problems over symmetric cones
Tang, Jia
Ma, Changfeng
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (01) : 14 - 24
[10] Continuation method for nonlinear complementarity problems via normal maps
Chen, BT
Harker, PT
Pinar, MÇ
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (03) : 591 - 606

← 1 2 3 4 5 →