求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法（英文）

发布时间：2018-11-16 17:07

【摘要】：本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后,数值实验表明了算法的有效性.
[Abstract]:This paper presents a modified nonsmooth Levenberg-Marquardt algorithm for vertical complementarity problems. Compared with the previous algorithms, the algorithm not only uses a new differential form to replace the B-differential, but also uses an adaptive adjustment strategy of LM parameters to ensure that the LM step is not too small during each iteration, thus ensuring the fast convergence of the algorithm. Finally, numerical experiments show the effectiveness of the algorithm.
【作者单位】： 上海理工大学管理学院;河南科技学院数学科学学院;
【基金】：The National Natural Science Foundation of China(11171221) the Research Fund for the Doctoral Program of Higher Education of China(20123120110004) the Natural Science Foundation of Shanghai(14ZR1429200) the Innovation Program of Shanghai Municipal Education Commission(15ZZ073)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 修乃华;韩继业;;对称锥互补问题[J];数学进展;2007年01期

2 张利霞;;广义互补问题弱正则性成立的一个新的充分条件[J];济宁学院学报;2007年06期

3 徐迎军;互补问题的非负最优化变形[J];菏泽师专学报;2000年04期

4 殷洪友,徐成贤,张忠秀;F-互补问题及其与极小元问题的等价性[J];数学学报;2001年04期

5 张培爱,何素艳,李兴斯;互补问题的一种光滑迭代算法[J];大连理工大学学报;2003年01期

6 唐嘉;马昌凤;;求解混合互补问题的一步光滑牛顿法[J];桂林电子科技大学学报;2006年06期

7 吴业军;杨帆;孙福树;滑伟;;一种互补问题解的存在性区间检验方法[J];南京工程学院学报(自然科学版);2006年03期

8 刘常丽;;辅助问题方法求解隐互补问题[J];泰山医学院学报;2007年05期

9 张帆;;关于二阶锥互补问题解的一些性质[J];科技信息;2009年02期

10 何素艳;姜昱汐;李兴斯;;基于凝聚函数的互补问题的光滑化算法[J];数学的实践与认识;2009年07期

相关会议论文 前1条

1 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

相关博士学位论文 前10条

1 胡喜珍;几类互补问题算法研究[D];武汉大学;2012年

2 商美娟;互补问题的稀疏解[D];北京交通大学;2015年

3 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年

4 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年

5 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年

6 王勇;两类问题的互补求解方法及二阶锥互补问题解的性质[D];天津大学;2012年

7 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年

8 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年

9 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年

10 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年

相关硕士学位论文 前10条

1 贾红;ERM方法求解随机线性二阶锥互补问题[D];大连理工大学;2015年

2 陈源;P-阶锥互补问题解法和量子化粒子群算法性质的研究[D];西安电子科技大学;2014年

3 洪俊韬;隐互补问题的模系矩阵分裂迭代法[D];桂林电子科技大学;2016年

4 许婷婷;解两类互补问题的光滑化同伦方法[D];南京邮电大学;2016年

5 刘红玲;求解随机互补问题的样本均值近似方法及其收敛性分析[D];辽宁大学;2016年

6 熊高峰;一类张量高次特征值互补问题[D];杭州电子科技大学;2016年

7 彭云婵;Chen-Harker-Kanzow-Smale局部光滑化函数及其在大规模混合互补问题中的应用[D];山西师范大学;2016年

8 孙月;求解随机线性对称锥互补问题的光滑化SAA方法[D];辽宁师范大学;2016年

9 林钊;求解互补问题数值算法的一些研究[D];福建师范大学;2009年

10 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年

，

本文编号：2336108