当前位置:首页 > 舆论摘要 > 正文内容

舆论摘要:两类非线性题目的计划本领接洽

免费论文3年前 (2022-04-05)舆论摘要79

非线性互补题目$(NCP)$与二阶锥筹备$(SOCP)$题目是两类要害的优化题目.它们普遍展示于科学与工程本领范围,所以接洽它们的求解本领具备确定的表面价格与实际意旨.互补题目与非线性筹备、极大极小、对策论、不动点表面、变分不等式等数学分支精细接洽,并普遍运用于力学、财经、交通等范围,所以遭到普遍关心,并在其表面与算法上面博得了丰富功效.个中,经过结构润滑因变量,用润滑牛顿法求解$NCP$是连年来的接洽热门之一.正文第二章商量了一类$P_0-mbox{映照}NCP(F)$.开始,引入一个新的润滑因变量,将$NCP(F)$等价变化为一个润滑方程组,并创造了求解它的润滑牛顿法.其次,证领会由该算法爆发的无量序列的任一聚点均为原题目的解,而且当$NCP(F)$的解集非空有界时,迭代序列有界.而后,当$NCP(F)$有一个限制专一解且满意一个非怪僻前提时,证领会该算法具备限制超线性抑制性和二次抑制性.结果,用五个例子的数值试验说领会该算法可行且灵验.与已有本领比拟,正文提出的本领不须要假如探求目标有界,不须要庄重互补前提,并且经过特出的安排牛顿方程及线性探求步,不妨遏制润滑参数以符合的速率抑制.$SOCP$题目是一类要害的凸优化题目.它不只普遍运用于工程本领范围,并且很多其它的优化题目不妨变化为它,所以其求解本领从来是人们关心的中心题目.暂时,有很多本领不妨求解$SOCP$题目,但它们基础上属于保守的迭代法.因为计划功夫依附题目的范围、构造以及所沿用的算法, 所以很难满意及时性诉求. 与保守数值本领比拟,因为内涵的并行散布处置消息的特性及通路实行的潜能,神经搜集具备很多计划上的上风和及时性的运用.自提出Hopfield神经搜集,并将其胜利运用于优化题目后,用神经搜集求解优化题目获得了十分深刻的接洽,并博得了很多要害的功效.正文第三章商量了一类$SOCP$题目.运用两个润滑因变量辨别将二阶锥牵制变化为润滑的凸牵制,进而将$SOCP$题目好像变化为两类凸优化题目,并按照射影表面创造了求解它们的两个新神经搜集.而后应用Lyapunov宁静性表面和LaSalle静止道理证领会提出的神经搜集在符合的前提下是Lyapunov宁静的,且能以大肆精度抑制到原题目的解. 结果数值试验表白那些搜集不只可行,并且灵验.

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。