两类非线性问题的计算方法研讨.pdfVIP

两类非线性问题的计算方法研究 白 颉 摘要非线性互补问题(ⅣcP)与二阶锥规划(SOCP)问题是两类重要的优 化问题．它们广泛出现于科学与工程技术领域，因此研究它们的求解方法具有一 定的理论价值与现实意义． 互补问题与非线性规划、极大极小、对策论、不动点理论、变分不等式等数学 分支紧密联系，并广泛应用于力学、经济、交通等领域，因此受到广泛关注，并在 其理论与算法方面取得了丰硕成果．其中，通过构造光滑函数，用光滑牛顿法求 解NCP是近年来的研究热点之一．本文第二章考虑了一类Po一映射NCP(F)． 首先，引入一个新的光滑函数，将ⅣeP(F)等价转化为一个光滑方程组，并建 立了求解它的光滑牛顿法．其次，证明了由该算法产生的无穷序列的任一聚点均 为原问题的解，并且当ⅣCP(F)的解集非空有界时，迭代序列有界．然后，当 NCP(F)有一个局部惟一解且满足一个非奇异条件时，证明了该算法具有局部超 线性收敛性和二次收敛性．最后，用五个例子的数值实验说明了该算法可行且有 效．与已有方法相比，本文提出的方法不需要假设搜索方向有界，不需要严格互 补条件，而且通过特殊的设计牛顿方程及线性搜索步，可以控制光滑参数以合适 的速度收敛． SDC_P问题是一类重要的凸优化问题．它不但广泛应用于工程技术领域， 而且许多其它的优化问题可以转化为它，因此其求解方法一直是人们关注的焦点 问题．目前，有许多方法可以求解sOcP问题，但它们基本上属于传统的迭代 法．由于计算时间依赖问题的规模、结构以及所采用的算法，因而很难满足实时 性要求．与传统数值方法相比，由于内在的并行分布处理信息的特点及电路实现 的潜能，神经网络具有许多计算上的优势和实时性的应用．自提出Hopfield神经 网络，并将其成功应用于优化问题后，用神经网络求解优化问题得到了相当深入 的研究，并取得了许多重要的成果．本文第三章考虑了一类sDcP问题．利用两 个光滑函数分别将二阶锥约束转化为光滑的凸约束，从而将SOCP问题近似转 化为两类凸优化问题，并根据射影理论建立了求解它们的两个新神经网络．然后 条件下是Lyapunov稳定的，且能以任意精度收敛到原问题的解．最后数值实验 表明这些网络不仅可行，而且有效． 关键词：光滑函数； 非线性性互补问题； 牛顿法； 神经网络； 收敛 性； 稳定性； 二阶锥规划 oFCoMPUTIoNTIALMETHoDSFoRTWo STUDY KINDSoFNoNLINEARPRoBLEMS BaiJie Abstract：Thenonlinear thesecond． complementarityproblem(ⅣGP)and ordercone aretwokindsofthe program(SOGP)problemimportantoptimization arise inscienceand howtosolve problems．Theywidely engineeringfields，thus themis inboth and theoryapplication． significant The are relatedto fields the complementarityproblemsclosely many including nonlinear min—max programming，theproblem，gametheory，fixedpointtheory， variationalandSO havewide