论文摘要
对称锥互补问题(SCCP)是一类重要的均衡优化问题,具有内容新、理论丰富和应用背景广泛等特点.他为标准非线性互补问题(NCP)、二阶锥互补问题(SOCCP)、半定互补问题(SDCP)提供了统一框架,与组合优化、鲁棒优化、不确定优化、博弈与均衡理论等分支有密切的联系.本论文主要利用欧几里德若当代数技术,建立了求解几类SCCP的光滑牛顿法,包括求解单调SCCP、其特殊情形单调SOCCP和非单调SCCP.另外,讨论了SCCP价值函数的一些性质.光滑牛顿法求解SCCP,首先利用互补函数,如常见的最小值函数或者FB互补函数,将SCCP转化为一个非光滑非线性方程组.然后在互补函数中引入一个光滑因子构造出一个光滑函数,利用此光滑化互补函数来逼近以前的互补函数.通过求解光滑方程组来达到求解原非光滑方程组的目的,其中光滑因子作为光滑方程组中的一个变量.最后利用牛顿法求解所转化的光滑方程组.本论文取得的主要结果可概括为如下:对于单调SCCP,基于对称扰动Chen-Harker-Kanzow-Smale(CHKS)光滑函数提出一个预估校正光滑牛顿法.证明算法所生成的点列在解集仅为非空的条件下有界,因而得到算法的全局收敛性.在适当的假设下,证明了算法的局部超线性收敛性.另外将一类二阶锥规划的新光滑函数推广到SCCP中,研究了该类新光滑函数的性质,并基于此光滑函数建立求解单调SCCP的一步光滑牛顿法,分析了算法的适定性以及全局和局部超线性收敛性.对于单调SOCCP,基于一类含参数互补函数的光滑函数,提出了求解SOCCP的一步光滑牛顿法.分析了算法适定性和收敛性,并且通过一个数值矩阵例子,说明光滑牛顿法在求解非单调的P0-SOCCP时,牛顿方程可能会无解.最后,通过数值试验分析了参数对数值效果的影响.对于非单调具有笛卡尔P性质的对称锥线性互补问题(SCLCP),基于CHKS光滑函数提出一个求解该类非单调SCLCP的光滑牛顿法,分析了在函数P满足Cartesain P0性质时牛顿方程的可解性,证明了迭代点的邻域在函数P满足Cartesain性质时的有界性.从而得到算法的适定性和收敛性.对于非单调具有笛卡尔P0性质的SCLCP,基于CHKS光滑函数提出一个求解该类非单调SCLCP的正则光滑牛顿法,分析了算法适定性和收敛性.另外,基于对称扰动Fischer-Burmeister(FB)光滑函数提出了一个光滑牛顿法,当函数P满足Cartesain P0性质时,证明了牛顿方程的可解性和目标函数的强制性.从而,得到算法所生成点列的有界性.最后分析了算法的适定性和收敛性.基于欧几里德若当代数技术,提出了SCCP的一类新价值函数,在适当条件下讨论了该类价值函数水平集的有界性,并且基于该类价值函数建立了SCCP解的一个全局误差界.这两个性质可以提供算法停止的准则和分析算法收敛性.另外,对于一类已有价值函数,本文提出了比已有条件更弱的条件,在该条件下这些价值函数的水平集有界,且基于这些价值函数建立了SCCP解得全局误差界.
论文目录
相关论文文献
- [1].互补问题的一个新例外族(英文)[J]. 应用数学 2019(04)
- [2].严格半正长方形张量互补问题解的估计[J]. 杭州电子科技大学学报(自然科学版) 2017(02)
- [3].随机互补问题的几类求解模型[J]. 考试周刊 2015(56)
- [4].求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法(英文)[J]. 工程数学学报 2017(03)
- [5].广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版) 2015(01)
- [6].求解单调F-互补问题的投影收缩法[J]. 西安文理学院学报(自然科学版) 2012(01)
- [7].关于二阶锥互补问题解的一些性质[J]. 科技信息 2009(02)
- [8].非线性二阶锥互补问题的低阶罚函数算法(英文)[J]. 应用数学 2020(01)
- [9].求解二阶锥互补问题的一种非精确光滑化牛顿算法[J]. 延边大学学报(自然科学版) 2019(03)
- [10].水平互补问题二次优化求解[J]. 长春工业大学学报 2015(01)
- [11].二阶锥互补问题的一类新的效益函数与全局误差界[J]. 重庆师范大学学报(自然科学版) 2015(05)
- [12].隐互补问题的极小化变形及其稳定点[J]. 高等学校计算数学学报 2009(01)
- [13].二阶锥权互补问题的光滑牛顿法[J]. 南昌大学学报(理科版) 2019(01)
- [14].线性二阶锥互补问题的光滑信赖域法[J]. 重庆理工大学学报(自然科学) 2015(07)
- [15].求解广义互补问题的神经网络方法[J]. 平顶山学院学报 2013(02)
- [16].线性二阶锥互补问题的一种非精确光滑算法[J]. 运筹学学报 2011(02)
- [17].广义F-互补问题及其与变分不等式问题的等价性[J]. 系统科学与数学 2009(02)
- [18].一种基于正矢函数的二阶锥互补问题牛顿法[J]. 淮北师范大学学报(自然科学版) 2020(02)
- [19].对称锥互补问题的一种非精确光滑牛顿算法[J]. 数学物理学报 2015(04)
- [20].广义F-互补问题及其不动点算法[J]. 西安文理学院学报(自然科学版) 2017(06)
- [21].求解垂直互补问题的参数牛顿法(英文)[J]. 运筹学学报 2009(01)
- [22].一种求解对称锥互补问题的算法[J]. 系统仿真学报 2015(05)
- [23].广义互补问题一个新的等价转化及误差界估计[J]. 科学技术与工程 2008(11)
- [24].求解权互补问题的一个光滑型算法[J]. 陕西师范大学学报(自然科学版) 2019(02)
- [25].互补问题算例分析[J]. 新乡学院学报 2015(06)
- [26].混合互补问题光滑算法的局部二阶收敛性[J]. 郑州大学学报(工学版) 2010(02)
- [27].混合互补问题的光滑算法及收敛性[J]. 经济数学 2010(03)
- [28].求解对称锥互补问题的一种非精确光滑牛顿方法(英文)[J]. 工程数学学报 2015(01)
- [29].Galerkin锥上的向量隐式互补问题(英文)[J]. 数学进展 2016(02)
- [30].对称锥互补问题的一个惩罚NR函数(英文)[J]. 数学进展 2011(02)
标签:对称锥互补问题论文; 欧几里得若当代数论文; 光滑牛顿法论文; 笛卡尔性质论文; 价值函数论文; 水平集有界论文; 全局误差界论文;