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

求解l_1模和极小化问题的原-对偶算法

潘少华  
【摘要】:本文考虑l_1模和极小化问题.此不可微优化问题产生于诸多与直线距离有关的应用中,如设施布局、超大规模集成电路设计、以及给定拓扑结构下的Steiner最小生成树.本文,我们首先将该问题及其它的对偶问题重新表示成一个强半光滑方程组,然后基于Huber光滑近似给出一个求解此问题的原-对偶光滑化算法.该算法是全局和局部二次收敛的,在每次迭代,仅需要求解一个线性方程组.初步的数值计算结果表明该方法是非常有希望的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董加礼;不可微多目标优化[J];数学进展;1994年06期
2 王紫萍;;Lingo在线性方程组中的应用[J];才智;2009年13期
3 唐焕文,张立卫,王雪华;一类约束不可微优化问题的极大熵方法[J];计算数学;1993年03期
4 刘育刚;求最小生成树的邻接矩阵法[J];哈尔滨工程大学学报;1989年02期
5 王爱祥;崔恩华;;一类绝对值规划的算法[J];黑龙江科技学院学报;2010年05期
6 徐慧福;;一类不可微非线性规划的罚函数法[J];宁波大学学报(理工版);1992年02期
7 李守伟;钱省三;;面向金融时间序列相关性的网络模型研究[J];商业研究;2006年15期
8 赖鑫生;谭国律;周玉林;;用遗传算法解大规模病态线性方程组[J];上饶师范学院学报;2006年06期
9 高桂英,张立卫;并行技术在约束凸规划化问题的对偶算法中的应用[J];经济数学;2003年02期
10 洪文,朱广斌;整数规划下的最小生成树模型[J];安徽电气工程职业技术学院学报;2004年01期
11 陈光亭,丁巍,张固;带禁区约束的直线上选址问题[J];杭州电子工业学院学报;2004年04期
12 黄辉;梁国宏;张生;何尚录;;求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系[J];兰州交通大学学报;2007年01期
13 王翠平;凸四边形的一个有趣性质[J];淮北煤师院学报(自然科学版);1999年01期
14 叶红玲;隋允康;杜家政;;位移约束下连续体结构拓扑优化分析[J];北京工业大学学报;2007年09期
15 武继刚;计算机算法设计中的归约原理与应用[J];兰州大学学报(自然科学版);1993年01期
16 刘玮,路秀芬;最小生成树的应用及有效算法[J];太原科技;1998年02期
17 周海岩;求最小生成树的一个算法[J];太原师范专科学校学报;1999年04期
18 高静;李实秋;陈云;;用母函数求解图的生成树问题[J];重庆邮电大学学报(自然科学版);2007年S1期
19 彭再云;万轩;;B-(p,r)-预不变凸规划的Wolfe对偶问题与极小化问题[J];重庆师范大学学报(自然科学版);2010年06期
20 王鹏涛;;关于最小生成树问题的注记[J];天津理工大学学报;1992年01期
中国重要会议论文全文数据库 前10条
1 潘少华;;求解l_1模和极小化问题的原-对偶算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 孔洋洋;刘红英;;一个光滑的多路径拥塞控制对偶算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 廖成林;赵鹏;;基于灰色局势模型的营销产品决策[A];2000中国控制与决策学术年会论文集[C];2000年
4 王林生;;四维指标组合投资优化[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
6 王国胜;段广仁;;基于特征结构配置的最优结构主动控制及其在土木工程中的应用[A];第二十三届中国控制会议论文集(上册)[C];2004年
7 冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
8 曹迎槐;买建英;;线性规划可行域拓扑结构动态演变分析[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
9 孙建平;张艳娥;纪爱兵;;Fuzzy线性方程组=的解及性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
10 张艳娥;孙建平;纪爱兵;;Fuzzy线性方程组的一种解法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
中国博士学位论文全文数据库 前10条
1 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
2 任咏红;求解非线性优化问题的非线性Lagrange方法[D];大连理工大学;2006年
3 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
4 阮宁;可靠性网络最优化算法研究[D];上海大学;2006年
5 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
6 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
7 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
8 江胜宗;非直井迹最优控制模型、算法及应用[D];大连理工大学;2002年
9 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
10 于瑞峰;基于人因学的工作地设施布局的优化设计研究[D];清华大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
2 楼彩英;求解半定二次规划逆问题的光滑化牛顿法[D];大连理工大学;2011年
3 龙宪军;广义凸性和广义单调性及其应用[D];重庆师范大学;2006年
4 余荣祖;并行进化算法及其在组合优化中的应用[D];西安电子科技大学;2007年
5 赵昕;基于分层结构的证券组合风格分布研究[D];大连理工大学;2008年
6 朱红;求解L1-正则项优化问题的两种算法[D];河南大学;2012年
7 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
8 李廷锋;求解大规模无约束优化问题的修正L-BFGS方法[D];河南大学;2008年
9 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
10 刘彩平;几类广义不变凸函数及其性质[D];重庆师范大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978