- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
曲阜师范大学硕’{:学位论文
曲阜师范大学硕士学位论文原创性说明
(在口划”~/’’)
本人郑重声明:此处所提交的博士口硕士cr论文Ⅸ一类可行问题的理论与
算法研究》,是本人在导师指导下,在曲阜师范大学攻读博士口硕士E/学位期
间独立进行研究工作所取得的成果.论文中除注明部分外不包含他人已经发表或
撰写的研究成果.对本文的研究工作做出重要贡献的个人和集体,均已在文中已
明确的方式注明.本声明的法律结果将完全由本人承担.
作者签名: 纭滂刁孑 日期: D弓.6.g
曲阜师范大学博士/硕士学位论文使用授权书
(在口划”/”)
Ⅸ一类可行问题的理论与算法研究》系本人在曲阜师范大学攻读博士口硕
士日学位期间,在导师指导下完成的博士口硕士Cy学位论文.本论文的研究
成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名义发表.本人
完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校保留并向有关
部门送交论文的复印件和电子版本,允许论文被查阅和借阅.本人授权曲阜师范
大学,可以采用影印或其他复制手段保存论文,可以公开发表论文的全部或部分
内容.
作者签名: 砸次碉 嗍卯.钐、g
…各乏修筝’ 嘛哆一似
L
第一章 绪论
本章主要介绍可行性问题的应用背景、研究现状及本文的主要研究成果
§1.1可行性问题的应用与研究现状
可行性问题在数学的许多研究领域及工程技术中有广泛的应用,如约束优化
问题、近似理论、计算拓扑、图像重建(医疗图像、电子显微镜、辐射疗法规划、
信号处理等)、晶体学、多样性统计(线性预测理论)、偏微分方程,复杂性分析
(伯格曼仁理论,共形映射)([1,2,3,4,5,6,7,8,9,10,11]),并产生了许多有效
的算法.
More加以发展推广并得到了广泛的应用.投影类方法已被广泛应用于解决各种
情况下的约束优化问题,有大批的学者积极投身于研究投影类方法的行列,这其
题,投影方法(f12,13,14,15,16,17】)同样作为一种重要方法在算法设计和收敛
性分析等方面有着重要的应用,人们对它的研究已取得许多可喜的成果.
对于相对简单的线性可行问题(LFP),Scolnik等([8])对于非对称情况提出了
研究了松弛投影算法.与以上方法不同,Yang和Murty([17])提出了一种凝聚
的算法进行结合,设计了一种新的迭代算法,但该算法在实际的数值实验中容易
产生步长无界的现象,导致算法在一些数值算例中找不到最优解.
凸可行问题(CFP)在凸不等式求解和凸非光滑函数最小化等方面有广泛的
应用,它是线性可行问题的推广.对该问题,一些近似算法和次梯度算法已被广
度投影算法.
第一章 绪论
§1.2本文的主要工作
下面我们将借助于上面的研究成果对下述类型的可行问题进行研究.
1.考虑下面的线性可行问题(LFP):设G为彤×m上的一实矩阵,其列为
G丁z≤b.
2.考虑下面的凸可行问题(CFP):寻求一点z∈/in,满足
max
A(x)≤0,i∈Z,
其中五:研一冗?z={1,2,…,m}是凸函数.
本文主要从构造半空间进行投影的角度对上面的LFP,CFP进行研究,主要
结论如下:
(1).在第二章,针对原有算法收敛速度慢的缺陷,我们提出了一个加速程序,
并采用凝聚技术对违反约束半空间上的投影进行处理.对于该算法,我们首先在
解集非空的条件下证明了它的全局收敛性,然后在一般情形下证明了它的兄一线
性收敛速度.数值实验表明了算法的有效性.
(2).在第三章,针对原有算法在运行过程中容易产生步长无界的现象,在每
一次迭代,我们都通过当
文档评论(0)