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

分裂可行问题的松弛投影算法及其推广

兰晓坚  
【摘要】: 本文主要研究了分裂可行问题、多值分裂可行问题、分裂公共不动点问题,我们给出三种求解算法.全文共分四章. 第一章是本文的绪论部分,主要介绍分裂可行问题的研究现状、本文的主要研究工作. 第二章对分裂可行问题给出了一类松弛投影算法,这种方法是首先构造分离以迭代点为中心构成的小球体与分裂可行问题可行集的超平面,然后将投影投到由此超平面构成的半空间,这种算法不同于以往投影到分裂可行问题的可行集上.一些投影方法和次梯度投影算法都是我们这种算法的特殊情况.我们给出了该算法收敛性的分析,数值实验表明算法是有效的. 第三章对多值分裂可行问题给出了一种松弛投影算法.多值分裂可行问题是分裂可行问题的一种推广.在本章中,首先我们用乘积空间将多值分裂可行问题转化为分裂可行问题,给出一种投影算法,然后证明了算法的收敛性,并给出了数值实验. 第四章提出了分裂公共不动点问题,它是凸可行问题、分裂可行问题和多值分裂可行问题的一种推广,这类问题要求找到一类算子在空间中的公共不动点,同时这个不动点在线性变换下的像也是另一类算子在像空间下的公共不动点.本章给出了用有向算子解决此问题的方法,在第二章,第三章中用到的投影是有向算子的一种特殊情况.最后证明了算法具有全局收敛性.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 何斌;陈东青;周宇;;Hilbert空间中拟非扩张映像族公共不动点的迭代算法[J];军械工程学院学报;2011年01期
2 张石生;关于映象序列的公共不动点问题的进一步研究[J];四川大学学报(自然科学版);1981年03期
3 施德明;;关于映射族的公共不动点[J];河南科学;1984年04期
4 朱江;Meir-Keeler型压缩映射的公共不动点定理[J];徐州师范大学学报(自然科学版);1994年01期
5 谷峰;φ-压缩映射的公共不动点及迭代收敛性[J];齐齐哈尔大学学报;1999年03期
6 吕中学,李继国,王朝昆;度量空间中一新型的公共不动点[J];齐齐哈尔大学学报;2000年03期
7 谷峰;关于Φ扩张相容映象的公共不动点定理[J];宝鸡文理学院学报(自然科学版);2001年03期
8 刘彩平,韩旸;第(3)类φ-压缩映射对的一个新的公共不动点定理[J];高师理科学刊;2001年02期
9 杜荣川;多值伪压缩映射公共不动点的迭代逼近[J];云南大学学报(自然科学版);2004年S1期
10 王林;多值Φ-伪压缩映射公共不动点的具误差的Ishikawa迭代逼近(英文)[J];四川大学学报(自然科学版);2004年05期
11 刘泽庆;关于映射列的公共不动点定理[J];辽宁师范大学学报(自然科学版);1997年02期
12 陈建仁;不动点·公共点与公共不动点[J];哈尔滨师范大学自然科学学报;1998年06期
13 谷峰,杜君花;度量空间中弱交换压缩型映象的公共不动点定理[J];齐齐哈尔大学学报;2001年04期
14 谷峰,崔丽敏,吴艳辉;几个新的压缩型映象的公共不动点定理[J];齐齐哈尔大学学报;2003年01期
15 赵良才;渐近非扩张映象对公共不动点具误差的逼近问题[J];宜宾学院学报;2005年06期
16 丁协平;交换映射的某些公共不动点定理[J];数学年刊A辑(中文版);1982年05期
17 张石生;广义Meir-Keeler型映象的不动点定理[J];四川大学学报(自然科学版);1983年02期
18 张广禄;;广义拟扩张映射的不动点[J];浙江大学学报(工学版);1983年01期
19 王凡;广义压缩型映射的公共不动点[J];南昌大学学报(理科版);1986年04期
20 王风山;;广义压缩型映象的不动点定理[J];河北师范大学学报(自然科学版);1991年02期
中国重要会议论文全文数据库 前10条
1 沈飞;廖宜涛;应义斌;;连续投影算法(SPA)在近红外光谱定量分析中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 洪平洲;黎爱平;;基于Lukasiewicz蕴涵算子的三I FMT算法[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
3 熊天义;;有限F关系方程XA=B与AX=B的解法[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
4 刘心;陈图云;;扰动模糊逻辑及其“非”算子[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
5 陈钉均;刘熠;李涵;吴开腾;;变精度覆盖粗糙集的新型算子研究[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
6 孟晗;冷学斌;孟广武;;L-fuzzy拓扑空间的可数仿紧性[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
7 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
8 董海荣;耿志勇;黄琳;;反馈不确定非线性系统的鲁棒稳定性[A];第二十一届中国控制会议论文集[C];2002年
9 杨强大;桑海峰;王福利;;一种组合遗传操作的实数编码遗传算法[A];2006中国控制与决策学术年会论文集[C];2006年
10 杨锴;程玖兵;王华忠;马在田;;适应复杂介质条件的波场延拓算子及其应用[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 关于复杂散射体声波正散射与逆散射问题的研究;关于复杂散射体声波正散射与逆散射问题的研究[D];华中师范大学;2012年
2 刘金培;基于集成算子的多属性决策与时间序列预测方法[D];天津大学;2012年
3 陈建仁;公共不动点及其相关的最佳逼近问题[D];首都师范大学;2006年
4 邱东;模糊分析中的若干问题及与粗糙集理论的结合研究[D];电子科技大学;2009年
5 王丰辉;Hilbert空间非线性优化问题之迭代方法[D];华东理工大学;2011年
6 唐笑敏;若干全纯函数与调和函数空间的特征及相关算子理论[D];中国科学技术大学;2012年
7 石洛宜;Amenable算子和Amenable Banach代数[D];吉林大学;2010年
8 张超;分数阶算子的正规性和Harnack不等式[D];武汉大学;2012年
9 左红亮;鞅的极小算子与加权不等式[D];武汉大学;2004年
10 汤灿琴;算子在局部紧的Vilenkin群上的Herz型空间上的有界性[D];湖南大学;2004年
中国硕士学位论文全文数据库 前10条
1 兰晓坚;分裂可行问题的松弛投影算法及其推广[D];曲阜师范大学;2010年
2 姜美兰;具有收缩型和拟收缩型条件的映射族的公共不动点[D];延边大学;2012年
3 周乐;锥度量空间中公共不动点存在性定理[D];西南大学;2012年
4 张相梅;缓镇法及其应用[D];河北工业大学;2004年
5 郭喆;Hardy空间上的本质Hankel算子[D];四川大学;2004年
6 孟繁军;q-算子的逼近问题[D];首都师范大学;2005年
7 刘宝圣;极限圆型Hamilton算子乘积的自伴性[D];曲阜师范大学;2011年
8 刘俊英;对Weyl定理变形广义(ω')性质的研究[D];陕西师范大学;2011年
9 刘斌斌;两类非线性算子的不动点与固有值问题[D];江西师范大学;2004年
10 冯霞;距离空间上多值算子公共不动点[D];杭州电子科技大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 唐先武 / 通讯员 王辉东;闯入算子世界的年轻人[N];科技日报;2003年
2 尹登明 王铁渲;“神算子”新传[N];中华建筑报;2001年
3 索穷;神算子贡嘎仁增[N];中国民族报;2005年
4 老鸭;网游:那些疯狂敛财的NPC[N];电脑报;2010年
5 徐瑞哲;国内最快“神算子”落户张江[N];解放日报;2008年
6 石家庄市园林局高级工程师 田利颖;树池处理全接触[N];中国花卉报;2006年
7 郭永年;不知其人解其书[N];中国商报;2003年
8 企铭;新型树箅 为城市增添一抹绿色[N];中国信息报;2007年
9 左东;市政公用集团启动“城市洗脸工程”[N];保定日报;2008年
10 ;广东国际财务管理师谁领风骚?[N];亚太经济时报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978