收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

随机线性二阶锥互补问题及其在最优潮流中的应用研究

王国欣  
【摘要】:二阶锥互补问题是一类均衡优化问题,是指在二阶锥约束的条件下两组变量之间满足一种“互补”关系,是互补问题和二阶锥规划的推广.借助于欧几里得若当代数理论,其理论方面的研究取得了很大的进展,同时该问题在工程、经济等领域有着广泛的应用.然而,实际问题中通常含有不确定的因素,忽视这些不确定因素可能会导致决策的失误,造成不可估量的损失,因此对随机二阶锥互补问题的研究具有重要意义和应用价值.另一方面,电力系统中的最优潮流是数学最优化理论在电力系统中的应用,它能统一地用数学模型来描述电力系统的安全性和经济性等问题.随着电力系统运行方式的改变特别是可再生新能源的直接并网,节点处注入功率的不稳定性也更加明显,这给电力系统的调度与运行也带来了极大的挑战,由此产生了随机最优潮流.如何有效的求解随机最优潮流,是当前学者们关注的热点问题之一.本文主要研究了随机线性二阶锥互补问题及其求解方法,并通过其在随机最优潮流中的应用来测试所得到的理论结果及方法的有效性.本文的主要内容和创新点:首先,针对线性二阶锥互补问题的研究,提出了一种正则化并行矩阵分裂法.与同类算法相比,本文所考虑问题中的矩阵是对称半正定的,正则化参数是单调递减趋于零的.在合适的条件下,新算法具有收敛性,而且算法可以并行实现,特别是子问题能够精确求解.数值实验表明新算法对大规模的问题,特别是对稠密的病态对称正定矩阵或半正定矩阵问题都是适用的.其次,考虑了随机线性二阶锥互补问题.受到随机互补问题中的期望残差极小化方法的启发,首先利用二阶锥互补函数和期望残差极小化模型,把随机线性二阶锥互补问题转化成无约束最优化问题.由于目标函数中含有数学期望,再利用蒙特卡罗近似方法来近似期望残差极小化问题.接着讨论了期望残差极小化问题和近似问题解的存在性以及收敛性,并在一定的条件下,近似问题的解序列会依概率1地以指数速率收敛于期望残差极小化问题的解.然后,由于近似问题是非凸最优化问题,因此又对近似问题稳定点序列的收敛性和指数收敛速率进行了探讨.最后讨论了期望残差极小化问题的解对原问题随机线性二阶锥互补问题的鲁棒性.再次,探讨了混合随机线性二阶锥互补问题.由于应用问题中往往会含有其它的约束条件,得到的模型是混合互补问题,因此本文又讨论了混合随机线性二阶锥互补问题.首先讨论了该问题的期望残差极小化模型及其蒙特卡罗近似问题的强制性和鲁棒性,然后给出了近似问题解序列的收敛性及其指数收敛速率.由于近似问题是非凸优化,因此也给出了近似问题稳定点序列的收敛性及其指数收敛速率.最后,考虑了具有辐射状网络结构的电力系统随机最优潮流问题.由于非线性潮流方程的凸松弛与旋转二阶锥的形式一致,故可以把随机最优潮流问题转化成随机二阶锥规划.在一定的条件下,随机二阶锥规划问题可以通过其KKT条件来求解.由于随机二阶锥规划最优潮流问题的KKT条件是一个混合随机线性二阶锥互补问题,因此利用混合随机线性二阶锥互补问题的求解方法对随机二阶锥规划最优潮流问题进行了求解.数值结果表明了所提方法的有效性,并且由于所选取的二阶锥互补函数带有某些参数,所以决策者可以根据实际情况和实际需要,在可接受的误差水平上,通过选取不同的参数值来达到他们的最优策略.


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 于雯;凌晨;;严格半正长方形张量互补问题解的估计[J];杭州电子科技大学学报(自然科学版);2017年02期
2 刘红玲;;随机互补问题的几类求解模型[J];考试周刊;2015年56期
3 郭悟书;殷洪友;;求解单调F-互补问题的投影收缩法[J];西安文理学院学报(自然科学版);2012年01期
4 张帆;;关于二阶锥互补问题解的一些性质[J];科技信息;2009年02期
5 刘常丽;;辅助问题方法求解隐互补问题[J];泰山医学院学报;2007年05期
6 张利霞;;广义互补问题弱正则性成立的一个新的充分条件[J];济宁学院学报;2007年06期
7 王松青;;社会互补问题刍议[J];荆州师专学报;1991年01期
8 宋林森;高岩;;求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法(英文)[J];工程数学学报;2017年03期
9 杨策;王千;姜兴武;;广义水平互补问题的同伦方法[J];吉林大学学报(理学版);2015年01期
10 袁泉;殷洪友;;隐互补问题的极小化变形及其稳定点[J];高等学校计算数学学报;2009年01期
11 杨威;刘三阳;庞永锋;;混合互补问题的一个可行下降方法[J];纺织高校基础科学学报;2006年01期
12 姜合峰;;一种广义互补问题的稳定点与非奇异性条件[J];太原师范学院学报(自然科学版);2006年01期
13 常永奎,刘三阳;广义互补问题的一种非光滑算法的收敛性分析[J];兰州大学学报;2003年04期
14 张立平,高自友,赖炎连;半定互补问题的全局收敛算法[J];系统科学与数学;2001年04期
15 马昌凤;求解混合互补问题的一种内点算法[J];工程数学学报;2000年01期
16 王秀玉;李维娜;;水平互补问题二次优化求解[J];长春工业大学学报;2015年01期
17 柯艺芬;马昌凤;;求解广义互补问题的神经网络方法[J];平顶山学院学报;2013年02期
18 张杰;徐成贤;芮绍平;;线性二阶锥互补问题的一种非精确光滑算法[J];运筹学学报;2011年02期
19 许岩;戎卫东;;广义F-互补问题及其与变分不等式问题的等价性[J];系统科学与数学;2009年02期
中国重要会议论文全文数据库 前2条
1 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 李建宇;张洪武;;J_2弹塑性分析的二阶锥互补法[A];力学与工程应用[C];2012年
中国博士学位论文全文数据库 前10条
1 王国欣;随机线性二阶锥互补问题及其在最优潮流中的应用研究[D];上海大学;2018年
2 乌力吉;互补问题的乘子法[D];内蒙古大学;2004年
3 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
4 孔令臣;对称锥互补问题的互补函数和价值函数研究[D];北京交通大学;2007年
5 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
6 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
7 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
8 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
9 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
10 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴学谦;随机互补问题的无约束优化再定式及期望残差最优化方法研究[D];重庆大学;2018年
2 董保延;随机对称锥互补问题的一种新模型及其求解方法[D];辽宁大学;2018年
3 何运龙;求解随机对称锥互补问题的光滑化及样本均值近似方法[D];辽宁大学;2018年
4 于雯;张量互补问题的理论分析[D];杭州电子科技大学;2018年
5 凌莉芸;结构张量特征值互补问题的理论分析[D];杭州电子科技大学;2018年
6 杨艳茹;Q-张量与张量互补问题[D];大连理工大学;2018年
7 薛子臣;高阶张量的特征值与互补问题的相关算法研究[D];西安工程大学;2018年
8 邵如月;广义F-互补问题的理论及其算法设计[D];南京航空航天大学;2018年
9 韩平;加权互补问题的内点算法研究[D];河南科技大学;2018年
10 王勤;两种求解非线性隐式互补问题的矩阵分裂迭代法[D];兰州大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978