收藏本站
收藏 | 论文排版

一些求解结构型优化的一阶算法

申远  
【摘要】:许多现实世界中的问题可以转化为结构型优化求解,特别是在电子工程,统计,计算机科学等领域,具体的应用包括数字信号处理,信号增强,自然影像处理,矩阵处理,医学影像处理,交通网络分析等等。有效的解决这些问题是这些应用中的关键步骤,因此,为这些有着深刻应用背景的优化问题开发专用的高效算法十分重要。 我们所考虑的这些结构型优化,或多或少,存在一些良好的结构可以加以利用,例如,可分性。虽然我们可以使用以内点算法为代表的标准算法来求解这些问题,并且效率通常不错。但是标准算法通常无法利用这些有利的结构。此外,一些标准算法,如内点算法,其固有的高计算复杂度使其并不适合求解大规模问题。 因此,我们需要针对所需处理问题的具体结构有针对性地设计专门的算法。近年来,包括”向前向后分裂算法”,”增广拉格朗日乘子法”以及”邻近点算法”在内的一阶算法,已经吸引了越来越多的学者关注。由于只涉及一阶计算,相对于所求问题的规模,这些算法每步的计算量是比较低的,这使它们更适合处理大规模问题。而且这些算法己被广泛地研究,特别是从非线性规划的角度。这些研究提供了丰富的理论结果和大量的改进算法。此外,所求问题的良好结构如果被适当地加以利用,可以大大提高计算效率。 然而,这些算法可能仍然有其局限性,例如,在使用增广拉格朗日乘子法的时候,其子问题的求解可能依然困难。一个可能的补救措施是引入不精确极小化准则,或者说放松子问题使其容易求解。特别的,在满足某些条件的时候,放松的子问题可以有显式解,因而是容易求解的。这些改进算法对于求解一部分问题是比较有效的,但是我们依然可以进一步改进它们。一方面,这些算法可能收敛较慢。另一方面,放松的子问题可能没有显式解。此外,子问题即使有显式解,也可能因为其中涉及到计算量较大的操作,如特征值分解,奇异值分解,而大大降低计算速度。因而我们尽量避免算法中出现这种操作。 事实上,大多数上述(一阶)算法可以从变分不等式的角度来解释,作收敛性分析,并且可以归纳到一个统一的框架下面。在这一框架下,我们能够比较容易地分析现有算法的收敛性,并根据我们的需要建立新的算法。特别的,为了降低计算量,我们可以要求算法对于某类特定问题是”可以实施的”。或者说子问题是容易求解的,且计算量较低。 在这篇论文中,我们考虑四种类型的优化问题,提出了一些新算法。数值试验表明,这些新算法在特定的应用中的计算效率超过了一些当今世界上的最先进算法。由于这些新算法都是专为某一类问题设计的,虽然这些算法被证明是有效和实用的,但它们并非通用的算法,也不是用来取代这些通用的算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王宇平,宋国乡;广义非线性最小二乘问题的两个新方法[J];计算数学;1997年01期
2 解建仓,田峰巍,颜竹丘;梯级水电站群优化调度研究[J];系统工程理论与实践;1993年05期
3 李平玉;非负约束主成分分析[J];统计研究;1995年04期
4 李慧敏,张可村;用低维二次规划法求解高维线性互补问题[J];西安工程科技学院学报;2005年02期
5 费浦生,郑慧娆,陈希;分支定界法及其自组织异步并行实现[J];武汉大学学报(自然科学版);1995年03期
6 黄婉珍,唐国春;分支定界法求解最小带权误工工件数排序[J];应用数学学报;1992年02期
7 贾国平;求解约束L_∞问题的新算法[J];数值计算与计算机应用;1997年01期
8 袁作兴;某些自然序列的狄里赫勒因子问题[J];零陵学院学报;1993年03期
9 张钟俊,张启人;社会经济大系统的多级递阶结构及其分解[J];系统工程理论与实践;1983年02期
10 周六丁,程代杰;一种只需4N~2单元的N阶矩阵快乘法及其实现[J];重庆大学学报(自然科学版);1991年03期
11 曹晓东;一般因子问题[J];科学通报;1992年02期
12 厉则治,林振声,董光昌,张鸣镛;答棒氏条子问题[J];数学学报;1952年03期
13 周思中;关于(mg+m-1,mf-m+1)-图的(g,f)-因子[J];兰州理工大学学报;2005年02期
14 董蕙青;对回归分析的因子问题的探讨[J];广西气象;2000年S1期
15 张双武;种子问题备忘录[J];中国科技信息;1996年01期
16 潘平奇,欧阳梓祥;单纯形方法的两个变种[J];数学研究与评论;1993年02期
17 游兆永,陈小君;一种大规模规划的分解——调协解法[J];计算数学;1985年03期
18 崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期
19 欧阳梓祥;求解Nash均衡子问题的一个算法[J];高等学校计算数学学报;2001年01期
20 曹文君,应效宇,黄强,何永保;一种面向对象黑板系统及其在大容量知识处理中的应用[J];复旦学报(自然科学版);1994年01期
中国重要会议论文全文数据库 前10条
1 陆军;;美国文化中的面子问题及其维护方略[A];外语语言教学研究——黑龙江省外国语学会第十一次学术年会论文集[C];1997年
2 赵秉理;;邓小平企业管理思想初探[A];改革 求实 创新——青海省纪念党的十一届三中全会20周年优秀论文集[C];1998年
3 王延章;王众托;;大型线性多级多目标多决策者决策问题的集结分解协调方法[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 黎建强;薜珏;张国庆;;一种基于模拟退火的仓库布局算法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
5 贺敏伟;李焕荣;;利用递阶优化算法求解经济问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
6 郑海艳;简金宝;胡清洁;唐春明;;强次可行Norm-Relaxed算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 李翔;梁昔明;;面向大规模过程系统优化的序列界约束极小化技术[A];第二十六届中国控制会议论文集[C];2007年
9 郑芳英;韩丛英;贺国平;;异步PVT算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 廖慧贞;;社会管理视角下的农村留守孩子问题的探讨[A];2011年贵州省社会科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 王海军;解非线性最优化问题的移动渐近线法及应用[D];南京航空航天大学;2010年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 章筠;计算机网络可靠性分析与设计[D];浙江大学;2013年
4 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
5 潘志远;有功、无功预测及优化理论研究[D];山东大学;2012年
6 刘宪国;自由特征及对象族特征造型研究[D];哈尔滨理工大学;2011年
7 郭玉坤;某些正反散射问题的快速算法研究[D];吉林大学;2010年
8 王姗姗;若干非线性Schr(o|¨)dinger方程及其相关问题的数值研究[D];南京航空航天大学;2011年
9 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
10 李庆娜;最优低秩相关系数矩阵问题[D];湖南大学;2010年
中国硕士学位论文全文数据库 前10条
1 张健;问答系统中问题拆分技术研究[D];哈尔滨工业大学;2013年
2 李伟;涉及5幂次的判别子问题[D];南京大学;2013年
3 卢竞;玻色—爱因斯坦凝聚中的孤子问题[D];湖南师范大学;2003年
4 吕晓俊;机器人机构逆运动学问题的模块化算法研究[D];东南大学;2006年
5 蔡文娟;关于图的独立圈和2-因子问题的研究[D];河南师范大学;2011年
6 温金环;三关节六自由度机械臂运动学及动力学分析和不确定刚性机器人的鲁棒轨迹跟踪控制研究[D];西北工业大学;2002年
7 张德瑜;关于Waring问题和最大k次因子问题的某些结果[D];山东师范大学;2003年
8 曾明华;遗传算法和神经网络在布局子问题中的应用[D];大连理工大学;2005年
9 张雯;五自由度机器人运动学算法研究[D];西安工业大学;2010年
10 张立;混合折线法和算法TR的线性收敛速度[D];南京师范大学;2002年
中国重要报纸全文数据库 前10条
1 王绍敏;尽早矫治孩子问题行为[N];保健时报;2004年
2 本报记者 王 冀;是种子问题还是土壤问题[N];中国汽车报;2003年
3 ;学习邓小平同志关于企业改革和发展的论述[N];中国企业报;2004年
4 孙淑杰;离婚时房屋如何分割?[N];深圳特区报;2005年
5 刘梦;面子与暴力[N];中国妇女报;2004年
6 伊丽;幸福的“绊脚石”[N];江苏经济报;2000年
7 江苏 李兵;让你的二手硬件卖个好价[N];中国电脑教育报;2004年
8 胡文周;影响再就业的“六道坎”[N];中国石油报;2003年
9 胡文周;影响再就业的“六道坎”[N];中国石油报;2003年
10 本报记者 尚慧辉 本报通讯员 郝文彤;家长,多站在孩子角度想想[N];山西日报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978