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

一类凸优化问题的半空间松弛投影法

屈彪  修乃华  
【摘要】:众所周知,投影类方法需要有效地计算点到给定闭凸集Ω的精确投影。然而,这并不是一件平凡的工作。为克服此缺点,本文提出两个非精确投影法-称为半空间松弛投影法。它们具有如下优点:(1)在每次迭代中,根据当前迭代点构造出一个包含约束集的半空间,然后计算点到此半空间上的投影。因此,无论约束集简单与否,投影计算非常简单。(2)在一般凸性条件下,这两种算法具有完全收敛性。(3)数值实验表明,这两种算法是很有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 薛唯,陈历学,李淳飞,洪晶;用投影法实现符号代换[J];光学学报;1989年09期
2 李昆;赵刚;;三重积分中两种计算方法的比较[J];孝感学院学报;2010年06期
3 常瑞玲,关淑华;利用投影法选取重积分的上、下限[J];濮阳教育学院学报;1996年03期
4 徐磊;袁心强;;钻石原石的三维数据采集及其重建[J];宝石和宝石学杂志;2007年03期
5 曾云华;刘建;;全站仪在高层建筑倾斜测量中的应用[J];江西测绘;2009年02期
6 李颖;吴智凯;;基于肤色信息的人脸检测系统[J];科技信息;2009年20期
7 谢雪燕;胡国兵;胡晓燕;;基于灰色关联投影方法的高职院校科研成果评价研究[J];科技资讯;2009年30期
8 张鹏;平面运动加速度分析的投影法及瞬心法[J];扬州职业大学学报;2000年03期
9 云天铨;嵌入弹性半空间的弹性迴转轴的扭转[J];应用数学和力学;1990年06期
10 杨佑安;;第三分角投影中的两交叉直线间的最短距离[J];华侨大学学报(自然科学版);1992年02期
11 陈漩;投影法在求解多领导Cournot平衡问题的应用[J];大众科技;2005年02期
12 范春梅;;灰色投影法在近期工程选择中的应用[J];水利科技与经济;2007年02期
13 岳丽;邵珠艳;古鲁峰;;求解变分不等式问题的一种新投影方法[J];佳木斯大学学报(自然科学版);2007年05期
14 吴根兴;;用投影法实现二维线段矩形窗口的裁剪[J];中国科技信息;2007年20期
15 黎慧波;段志文;;半空间中浅水波方程边界层解的收敛性[J];科技经济市场;2009年06期
16 吴子贵;;快速掘进时挂中腰线的几点做法[J];矿山测量;2009年04期
17 吴伟;刘爱莲;王永刚;;条烟外包装透明纸缺陷的视觉检测方法研究[J];云南大学学报(自然科学版);2009年S2期
18 常瑞玲;郭新;;利用投影法选取积分的上、下限[J];濮阳职业技术学院学报;2010年01期
19 高森;;钻孔剖面投影的图算和计算方法[J];地质与勘探;1980年08期
20 叶森林;平面上n点集的k-子集[J];安庆师范学院学报(自然科学版);1995年02期
中国重要会议论文全文数据库 前10条
1 屈彪;修乃华;;一类凸优化问题的半空间松弛投影法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 李晓丽;郑毅;晁颖;;变密度投影法求解均一大气环境下爆炸烟云的运动[A];第十五届全国核电子学与核探测技术学术年会论文集[C];2010年
3 高常宝;;深立井井筒坐标传递新法——投影法[A];全国矿山建设学术会议论文选集(上册)[C];2003年
4 门宝辉;;选择节水灌溉方式的灰色关联投影法[A];中国农业工程学会农业水土工程专业委员会第三届学术研讨会论文集[C];2004年
5 周建军;孟小红;郭良辉;;凸集投影法在地震数据重建中的应用[A];中国地球物理学会第二十届年会论文集[C];2004年
6 张海明;陈晓非;;半空间中平面断层上三维破裂的动力学传播理论研究[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
7 梁贤;田振夫;;求解Navier-Stokes方程组的组合紧致迎风格式[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
8 张海明;陈晓非;;半空间中平面断层上三维破裂的动力学研究[A];中国地球物理学会第二十届年会论文集[C];2004年
9 陈晓洁;李磊;史小卫;谢拥军;;半空间理想导体目标RCS缩比关系的研究[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
10 叶宝瑞;隋允康;;“主观发现教学观”在课堂教学中“由源投影法”的实现[A];2005年全国高校非物理类专业物理教育学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 李晓峰;半空间复杂目标的高频分析方法[D];西安电子科技大学;2009年
2 王福彤;城市轨道交通地面振动源的频域反演[D];哈尔滨工业大学;2011年
3 吴大志;横观各向同性饱和地基与圆形基础的扭转动力相互作用研究[D];浙江大学;2005年
4 陈刚;弹性桩与饱和土的扭转动力相互作用研究[D];浙江大学;2006年
5 冯新;土木工程中结构识别方法的研究[D];大连理工大学;2002年
6 赵勋旺;复杂电磁环境中快速多极子方法的研究与应用[D];西安电子科技大学;2008年
7 陈博韬;低空目标与环境复合电磁散射特性研究[D];西安电子科技大学;2012年
8 邓亚虹;层状自由场地固有频率的求解方法、特性及应用研究[D];浙江大学;2007年
9 姜领发;饱和土中结构对稳态体波散射问题的研究[D];上海交通大学;2007年
10 马云云;Helmholtz方程与Maxwell方程组中若干Cauchy问题数值解法的研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 王坪;基于投影法求解不可压缩流的数值方法研究[D];复旦大学;2010年
2 谭春晖;投影法测量飞行物姿态角精度的研究[D];南京理工大学;2011年
3 姚跃明;CCD尺寸测量仪的研制[D];中南大学;2004年
4 胡浩;半空间电磁散射及其高效快速算法研究[D];电子科技大学;2007年
5 霍宇翔;超声波技术在电镀金刚石钻头制造中的应用研究[D];成都理工大学;2006年
6 李文;工作面水害电阻率CT法探测实验研究[D];山东科技大学;2005年
7 段景涛;一类变分不等式问题的数值解法[D];南京航空航天大学;2010年
8 黄隽毅;关于Web数据挖掘中HITS算法的研究[D];大连理工大学;2004年
9 李晨;车牌识别技术的研究及其在智能交通系统中的应用[D];西北工业大学;2006年
10 夏莉;Volterra积分方程数值解法综述[D];吉林大学;2009年
中国重要报纸全文数据库 前10条
1 记者 李佳 通讯员 雷磊 王潇潇;做慈善结交六成生意[N];长江日报;2009年
2 ;2+4,投影无须动手[N];电子资讯时报;2007年
3 王永强;如何注满这“半杯水”[N];中国经营报;2006年
4 ;NEC:教育投影实战专家[N];中国电脑教育报;2007年
5 本报实习记者 陈晓英 本报记者 崔立伟;大学生结婚 水到渠未成[N];法制日报;2003年
6 余家傲;大学生招聘会搭台子的功课要做足[N];中国劳动保障报;2009年
7 第一综合物探大队综合电法新技术研究所 总工程师 许传建;复电阻率法攻关结硕果[N];安徽经济报;2001年
8 北京中电华大电子设计有限 责任公司 侯劲松 张萍 李志梁 刘伟平;版图验证的应用及发展[N];计算机世界;2005年
9 龚云表;肖谷:西域独立叙事和艺术修辞[N];文艺报;2007年
10 谢斌鑫;SOC,离我们还有几站路?[N];中国计算机报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978