节点文献

基于变分不等式KKT条件的等价关系的Levenberg-Marquardt算法

Levenberg-Marquardt algorithm based on the equivalent relation of variational inequality problem KKT conditions

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈建芮乌力吉王晓民

【Author】 CHEN Jian-rui,WU Li-ji,WANG Xiao-min(College of Science,Inner Mongolia University of Technology,Hohhot 010062,China)

【机构】 内蒙古工业大学理学院

【摘要】 建立变分不等式问题KKT条件与光滑带约束方程组的等价关系,进而转化为约束优化问题。利用Levenberg-Marquardt方法给出求解变分不等式问题的算法,在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性。该算法在一定条件下是局部超线性或二次收敛的。

【Abstract】 Variational inequality is a very important field in applied mathematics and it is a key problem to obtain its solution efficiently and rapidly.The equivalent relation of variational inequality problem KKT conditions and smooth equations with constraint is first obtained,and then it is transformed to a constrained optimal problem,which can be solved by using the corresponding Levenberg-Marquardt algorithm.Under the condition without gradient matrix nonsingular,it is shown that the algorithm is global convergent.The algorithm is local super-linear convergent or quadratically convergent under the appropriate condition.

【基金】 智能感知与图像理解教育部重点实验室开放基金资助项目(IPIU012011003);内蒙古工业大学科学研究项目(X200936),内蒙古工业大学重点项目(ZD200417)
  • 【文献出处】 黑龙江大学自然科学学报 ,Journal of Natural Science of Heilongjiang University , 编辑部邮箱 ,2012年01期
  • 【分类号】O224
  • 【下载频次】132
节点文献中: 

本文链接的文献网络图示:

本文的引文网络