English

运筹学学报 >

2022 , Vol. 26 >Issue 2: 128 - 136

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2022.02.011

 

求解张量随机互补问题的光滑牛顿算法

展开
  • 1. 潍坊职业学院, 山东潍坊 262737
    2. 潍坊学院, 山东潍坊 261061
    3. 山东信息职业技术学院, 山东潍坊 261061
单锡泉  E-mail: shanxiquan123@163.com

收稿日期: 2020-01-21

  网络出版日期: 2022-05-27

收起

Smoothing Newton method for the tensor stochastic complementarity problem

Expand
  • 1. Weifang Vocational College, Weifang 262737, Shandong, China
    2. Weifang University, Weifang 261061, Shandong, China
    3. Shandong University of Information Technology, Weifang 261061, Shandong, China

Received date: 2020-01-21

  Online published: 2022-05-27

Fold

摘要

近年来, 越来越多的人意识到随机互补问题在经济管理中具有十分重要的作用。有学者已将随机互补问题由矩阵推广到张量, 并提出了张量随机互补问题。本文通过引入一类光滑函数, 提出了求解张量随机互补问题的一种光滑牛顿算法, 并证明了算法的全局和局部收敛性, 最后通过数值实验验证了算法的有效性。

关键词： 张量随机互补问题; 光滑牛顿算法; 全局收敛性

本文引用格式

单锡泉, 李梅霞, 刘瑾瑜 . 求解张量随机互补问题的光滑牛顿算法[J]. 运筹学学报, 2022 , 26(2) : 128 -136 . DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.011

Abstract

In recent years, more and more people realize that stochastic complementarity problem plays an important role in economic management. Some scholars have extended the stochastic complementarity problem from matrices to tensors and proposed the stochastic complementarity problem of tensors. In this paper, we introduce a class of smooth functions, propose a smooth Newton algorithm, and prove the global and local convergence of the algorithm. Finally, the effectiveness of the algorithm is verified by numerical experiments.

Key words： tensor stochastic complementarity problem; smoothing Newton algorithm; global convergence

参考文献

1 Song Yisheng , Qi Liqun . Tensor complementarity problem and semi-positive tensors[J]. Journal of Optimization Theory and Applications, 2016, 169 (3): 1069- 1078.
2 Song Yisheng, Qi Liqun. Property of tensor complementarity problem and some classes of structured tensors[J]. arXiv: 1412.0113, 2014.
3 Che Maolin , Qi Liqun , Wei Yimin . Positive definite tensors to nonlinear complementarity problems[J]. Journal of Optimization Theory and Applications, 2016, 168 (2): 475- 487.
4 Zhang Jian . A smoothing newton algorithm for weighted linear complementarity problem[J]. Optimization Letters, 2016, 10 (3): 499- 509.
5 Luo Ziyan , Qi Liqun , Xiu Naihua . The sparsest solutions to Z-tensor complementarity problems[J]. Optimization Letters, 2017, 11 (3): 471- 482.
6 Song Yisheng , Yu Gaohang . Properties of solution set of tensor complementarity problem[J]. Journal of Optimization Theory and Applications, 2016, 170 (1): 85- 96.
7 Ling Chen , He Hongjin , Qi Liqun . Higher-degree eigenvalue complementarity problems for tensors[J]. Computational Optimization and Applications, 2016, 64 (1): 149- 176.
8 Qi Liqun . Eigenvalues of a real supersymmetric tensor[J]. Journal of Symbolic Computation, 2005, 40 (6): 1302- 1324.
9 Chen Jeinshan , Pan Shaohua . A family of NCP-functions and a descent method for the nonlinear complementarity problem[J]. Computational Optimization and Applications, 2008, 40 (3): 389- 404.
10 Che Maolin , Qi Liqun , Wei Yimin . Stochastic R0 tensors to stochastic tensor complementarity problems[J]. Optimization Letters, 2019, 13 (3): 261- 279.
11 Du Shouqiang , Che Maolin , Wei Yimin . Stochastic structured tensors to stochastic complementarity problems[J]. Computational Optimization and Applications, 2020, 75 (3): 649- 668.
12 韩继业, 修乃华, 戚厚铎. 非线性互补理论与算法[M]. 上海: 上海科学技术出版社, 2006.
13 Chen B T , Patrick T H . A non-interior-point continuation method for linear complementarity problems[J]. SIAM Journal on Matrix Analysis and Applications, 1993, 14 (4): 1168- 1190.
14 Tang Jingyong , Li Dong , Zhou Jinchuan , et al. A smoothing Newton method for nonlinear complementarity problems[J]. Computational and Applied Mathematics, 2013, 32 (1): 107- 118.
Options
文章导航

/

〈 〉