| 一类非单调互补问题的Canonical对偶问题研究 |
| |
| 引用本文： | 刘国山,丁冰洁,刁海璨. 一类非单调互补问题的Canonical对偶问题研究[J]. 运筹与管理, 2021, 30(1): 1-5. DOI: 10.12005/orms.2021.0001 |
| |
| 作者姓名： | 刘国山 丁冰洁 刁海璨 |
| |
| 作者单位： | 中国人民大学 商学院,北京 100872 |
| |
| 基金项目： | 中国人民大学2019年度研究生科学研究基金资助项目(19XNH089)。 |
| |
| 摘 要： | 对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。
|
| 关 键 词： | 互补问题 非线性优化 变分不等式 Canonical对偶 |
| 收稿时间： | 2020-05-06 |
Canonical Duality for a Class of Nonmonotone Complementarity Problems |
| |
| LIU Guo-shan,DING Bing-jie,DIAO Hai-can. Canonical Duality for a Class of Nonmonotone Complementarity Problems[J]. Operations Research and Management Science, 2021, 30(1): 1-5. DOI: 10.12005/orms.2021.0001 |
| |
| Authors: | LIU Guo-shan DING Bing-jie DIAO Hai-can |
| |
| Affiliation: | School of Business, Renmin University of China, Beijing 100872, China |
| |
| Abstract: | We construct a canonical dual problem for a class of non-monotonic complementary problems with a wide range of applications.The dual problems can be written as complementary problems with the same structure to the original problem.We discuss the relationship between the solution of the dual problem and that of the original problem.Then we transform the dual problem into a one-dimensional optimization one,which not only can be easily solved,but also provides a very intuitive research tool for studying the properties of this kind of problem.Finally,we give a few examples to demonstrate the properties of the dual problem. |
| |
| Keywords: | complementarity problem nonlinear programming variational inequality canonical duality |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
