收藏本站
收藏 | 论文排版

求解线性二阶锥规划的两个新光滑算法

梁晓娟  
【摘要】:本学位论文主要研究线性二阶锥规划问题.这类问题应用广泛,如在信号处理、投资组合、图像处理、声学、神经网络等方面.因此,二阶锥规划算法的研究在理论和实际应用中都有十分重要的意义.本学位论文提出了求解线性二阶锥规划的两个新光滑算法.第一个是单调光滑牛顿算法.首先,基于Fischer-Burmeister(FB)互补函数提出了一个带参数的新光滑互补函数,参数选取值不同时,可退化为不同的光滑FB互补函数;然后,运用与二阶锥相关的代数理论知识将互补问题转化成为非线性方程组问题,同时结合线搜索技术给出线性二阶锥规划问题的一个求解算法,并对该算法进行了适定性分析;最后,在较弱的假设条件下,分析了算法的收敛性,数值实验表明该算法是可行和有效的.第二个是非单调光滑牛顿算法.由于非单调光滑牛顿法可以绕过某些极小点,提高算法的整体效率,从而使问题得到相对较好的数值效果.首先,基于FB互补函数和Natural-Residual(NR)互补函数提出了一个带参数的新光滑互补函数,参数选取值不同时,可退化为光滑的FB互补函数和光滑的Chen-Harker-Kanzow-Smale(CHKS)互补函数;然后,结合线搜索技术给出线性二阶锥规划问题的另一个求解算法,并对该算法进行了适定性分析;最后,在较弱的假设条件下,分析了算法的收敛性,数值实验表明该算法是可行和有效的.


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 戴培红;;例谈特征根方程求解线性递推数列[J];数学教学通讯;2017年18期
2 苏保明;;巧解线性规划题[J];高中生;2017年06期
3 王彩玲,李忠范,刘庆怀;求解线性多目标规划的一种新方法[J];吉林大学学报(理学版);2005年03期
4 何志强,王连堂;求解线性矩问题的一个逼近方法(英文)[J];纯粹数学与应用数学;2003年04期
5 康金章;最优化计算中解线性规划的一个算法[J];福州大学学报;1978年02期
6 李艳艳;李兴斯;;求解线性0-1规划的一种连续化方法[J];大连理工大学学报;2009年02期
7 刘冠群;;单源最大可解线性网络编码的近似构造[J];计算机工程;2010年09期
8 金照林;胡铁松;;求解线性二层规划问题的多表旋转算法[J];运筹与管理;2010年05期
9 王少军;刘琦;仲雪洁;彭喜元;;一种解线性最小二乘问题的FPGA计算方法[J];仪器仪表学报;2012年03期
10 吴仕宏,张振;移源法在求解线性电阻电路中的应用[J];农业机械化与电气化;1999年05期
11 蔡火萤;;搜索最优迭代参数的一个方法[J];华侨大学学报(自然科学版);1991年02期
12 覃磊;;解线性最小二乘问题的并行算法[J];武汉工业学院学报;2008年01期
13 吴启乾;对应用哈契扬算法的改进[J];数值计算与计算机应用;1985年01期
14 王珂;谭丽君;王世恒;;关于解线性系统的新迭代方法的注释(英文)[J];上海师范大学学报(自然科学版);2017年03期
15 张美玉;黄翰;杨晓伟;郝志峰;;求解线性运输问题的新型进化算法[J];广西师范大学学报(自然科学版);2006年04期
16 徐菲;;ABS算法的MATLAB实现[J];四川教育学院学报;2007年S1期
17 王连堂;求解线性矩问题的一个修正方法[J];计算数学;1999年03期
18 薛嘉庆;解线性规划的广义起作用集法[J];东北工学院学报;1991年06期
19 盛佩君;用齐次化原理解线性非齐次微分方程[J];工科数学;1992年01期
中国重要会议论文全文数据库 前20条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 姚雪;;基于算法多样化培养学生思维习惯和创新精神[A];2019年“区域优质教育资源的整合研究”研讨会论文集[C];2019年
3 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
4 陶丽;张自力;丁晓明;;一种适用于动态重构的联盟形成算法[A];2008年计算机应用技术交流会论文集[C];2008年
5 张兰平;;谈小学一年级算法多样化的优化[A];中华教育理论与实践科研论文成果选编(下)[C];2007年
6 杨红斌;;计划量算法的优化[A];第四届全国医院药剂科建设与管理学术研讨会论文集[C];2012年
7 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
9 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
11 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
12 王树西;白硕;王斌;;模式推理中的“图检索”算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
13 覃频频;许登元;姚起宏;黄大明;;基于表决融合的高速公路事件检测算法融合[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
14 杨娜;付强;贺延国;;蚁群算法在水土资源中的应用研究进展[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
15 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
16 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
17 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
18 王亚奇;王静;李金;;一种改进的RFID系统反碰撞算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
19 王晓明;陈学荣;;2500+交叉优化算法详解及典型案例分析[A];《内蒙古通信》2012年第1-4期[C];2012年
20 薛云灿;郑东亮;岳兴汉;杨启文;;混沌粒子群优化算法及其在水库优化调度中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
中国博士学位论文全文数据库 前20条
1 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
2 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
3 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
4 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
5 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
6 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
7 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
8 肖建元;保几何结构算法在等离子体物理中的应用[D];中国科学技术大学;2017年
9 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
10 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
11 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
12 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
13 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
14 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
15 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年
16 张超群;混合爆炸式人工蜂群算法及应用研究[D];东华大学;2015年
17 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
18 杨世品;P系统优化算法及应用研究[D];浙江大学;2013年
19 高卫峰;人工蜂群算法及其应用的研究[D];西安电子科技大学;2013年
20 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
中国硕士学位论文全文数据库 前20条
1 梁晓娟;求解线性二阶锥规划的两个新光滑算法[D];广西大学;2020年
2 刘冠群;最大可解线性网络编码的计算复杂性与构造方法[D];复旦大学;2010年
3 贺婷;解线性约束问题的新锥模型信赖域方法[D];南京航空航天大学;2007年
4 曾小鹏;监管科技算法歧视法律问题研究[D];北方工业大学;2020年
5 宋尼克;大数据背景下政府算法治理的风险研究[D];中国矿业大学;2020年
6 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
7 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
8 周燚儒;人工智能时代算法歧视与平等权保护研究[D];山东大学;2020年
9 章滔;价格算法合谋的反垄断法规制研究[D];华东师范大学;2020年
10 徐一春;浅析大数据算法歧视的法律规制[D];苏州大学;2019年
11 邹游;快速傅里叶变换裁剪算法[D];华南理工大学;2017年
12 何子旷;蝙蝠算法的改进与应用[D];广东工业大学;2016年
13 丁亚英;基于局部搜索和二进制的改进人工蜂群算法[D];南京师范大学;2016年
14 韩宏业;基于人工蜂群算法的软硬件划分算法研究[D];天津大学;2014年
15 孟凡明;基于共享因子的人工蜂群算法的研究与应用[D];兰州交通大学;2016年
16 胡庆生;烟花算法及其应用[D];陕西师范大学;2016年
17 杜荣浩;针对大规模时间序列数据的改进聚类算法[D];北京交通大学;2017年
18 黄媛媛;一种改进的人工蜂群算法及其在k均值聚类中的应用[D];安徽大学;2015年
19 李枝勇;蝙蝠算法及其在函数优化中的应用研究[D];上海理工大学;2013年
20 罗琨;人工蜂群算法的改进研究[D];广西师范学院;2014年
中国重要报纸全文数据库 前20条
1 数字经济学家、商汤智能产业研究院主任 刘志毅;今天我们被算法“控制”了吗[N];经济观察报;2020年
2 记者 任震宇;强化算法实施方的举证责任[N];中国消费者报;2021年
3 本报记者 武晓莉;给冰冷的算法注入温暖[N];中国消费者报;2021年
4 本报记者 马成涛;算法推荐 如何打破“信息茧房”[N];安徽日报;2020年
5 郑磊;当算法操控人类[N];21世纪经济报道;2020年
6 吴明曦 马伯乐;以智驭能 算法制胜[N];解放军报;2020年
7 赵熙熙;科学家开发出纠错新算法[N];中国科学报;2017年
8 实习生 高行健;新算法助力人类“解梦”[N];科技日报;2020年
9 重庆市第四中级人民法院 艾庆平;赛博世界的算法规制[N];人民法院报;2020年
10 北京大学法学院教授 北京大学电子商务法研究中心主任 薛军;数字时代应高度关注算法规制[N];中国市场监管报;2020年
11 何勇海;别被偏好算法带偏了[N];重庆日报;2020年
12 陈广江;别让算法“算计”了孩子[N];海南日报;2020年
13 陈广江;别让算法“算计”了孩子[N];中国消费者报;2020年
14 任然;拒绝投喂:赋予消费者关闭算法的权利[N];中国青年报;2020年
15 龙敏飞;每个消费者都应有“关闭算法”的权利[N];珠海特区报;2020年
16 眉间尺;比算法推荐更重要的是确认眼神[N];科技日报;2018年
17 陈航辉;切勿陷入算法迷信[N];解放军报;2019年
18 西南政法大学行政法学院 邬蕾;算法与法秩序的重塑[N];中国社会科学报;2019年
19 曾子林 邹力;谨防智能化作战的算法误区[N];解放军报;2019年
20 吴学安;要注意算法中存在的法律隐患[N];中国审计报;2019年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978