几类优化问题的数值方法研究-数学;计算数学专业论文.docxVIP

舢Y 舢Y ¨¨ii■■- 附8 ㈣4Ⅲ9 舢2㈣3 m删l 南开大学学位论文使用授权书 根据《南开大学关于研究生学位论文收藏和利用管理办法》，我校的博士、硕士学位获 得者均须向南开大学提交本人的学位论文纸质本及相应电子版。 本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在 《著作权法》规定范围内的学位论文使用权，即：(1)学位获得者必须按规定提交学位论文 (包括纸质印刷本及电子版)，学校可以采用影印、缩印或其他复制手段保存研究牛学位论 文，并编入《南开大学博硕十学位论文全文数据庠》：(2)为教学和科研目的，学校可以将 公开的学位论文作为资料在图书馆等场所提供校内帅乍|’列谈，在校园网上提供论文目录榆 索、文摘以及论文伞文浏览、下载等免费信息服务：(3)根据教育部仃关规定，南开大学向 教育部指定单位提交公开的学位论文：(4)学位论文作者授权学校向中国科技信息研究所和 rfl困学术期刊(光盘)电子出版社提交规定范围的学位论文及其电子版并收入车H应学位论文 数据J乍，通过其相关I)lj9站对外进行信息服务。同时本人保箭在其他媒体发表论文的权利。 非公开学位论文，保密期限内不向外提交和提供服务，解密后提交和服务同公开论文。 论文电子版提交至校图’陋馆网站：http：／／202．113．20．16】：800 1／index．htm。 本人承诺：本人的学位论文是在南丌大学学爿期『uJ创作完成的作品，并已通过论文答 辩；提交的学化论文电子版与纸质本论义的内容·‘致，如冈不同造成不良后果山本人自负。 本人同意遵守上述规定。本授权‘tt签署一式眄份，由研究牛院和图+f5馆留存。 作者暨授权人签字： 鋈!主塞 20 1 0年5月30日 南开大学研究生学位论文作者信息 论文题目 几类优化问题的数值方法研究 姓 名 汪仲文 学号 1120070012 答辩日期 二。一。年五月 论文类别 博士● 学历硕士口 硕士专业学位口 高校教师口 同等学力硕士口 院／系／所 数学科学学院 号 业 计算数学 联系电话 Email wangzw@mail．nankai．edu．cn 通讯地址(邮编)：南开大学数学科学学院(300071) 备注： 是否批准为非公丌论文 否 注：本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写(一式两份)签字后交校图书 馆，非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。 中文摘要中文摘要 中文摘要 中文摘要 在这篇论文里，我们研究了几个相互关联的优化问题的数值方法。文中所 涉及到的问题分别是互补问题、分裂可行问题和随机分裂可行问题。 第一章介绍了本文所研究的几个优化问题，它们之间的关系以及文中要用 到的一些记号。 在第二章里，我们研究了一类非线性互补问题。互补问题是运筹学与计算 科学的一个交叉研究领域，它与非线性规划、极大极小、对策论、不动点理论 等分支有紧密联系，在力学、工程、经济、交通等许多实际部门有广泛的应用。 互补问题的标准形式是：给定连续可微的向量函数F(x)：R”--4 Rn，求一向 量x∈R玎使得 z≥0， F(x)≥0，xrF(x)=0． 当F(x)为线性函数(令F(x)=肌+g，M∈Rn煳．q∈舻)时，称其为线性互 ,b r,-J题，记为LCP(M．q)；否则，称其为非线性互补问题，记为NCP(F)．互补 问题的一个臼然的推广就是变分不等式问题(VI)，即求解一向量x∈C使得 (y一工)7’F(x)≥0， Vy∈C， 这里C∈舻为一个非空闭凸集． 本章针对非线性互补问题(Po-NCP)，研究了一类非内点路径跟踪算法。 相对于标准中心路径，我们使用了尺度化的中心路径。基于尺度化的中心路径， 我们给出了一个求解Po-NCP的+4步式非内点连续光滑化牛顿算法。在不需要严 格互补性的假设条件下，证明了该算法的伞局收敛性，并在适当的假设下，证明 了局部二次收敛性。最后，我们通过儿个算例与另一类求解Po．NCP的一步式光 滑化牛顿法进行了比较。 在第三章里，我们研究了求解分裂可行问题的几种投影方法。所谓分裂可 行问题(SFP)是：求工∈C，使得Ax∈Q，其中集合C和Q分别是尺～和RM中的 非空闭凸集，A是M X N阶实矩阵。这类问题产生于信号处理中，特别是在图 像重构和其他的图像还原问题巾。近年来，分裂可行问题在调强放疗(IMRT) 中文摘要方面也有了重大的应用。同时，分裂可行问题还与凸可行问题密切相关。凸可 中文摘要 方面也有了重大的应用。同时，分裂可行问题还与凸可行问题密切相关。凸可 行问题(CFP)就是要找有限个闭凸集的非空交集中的点，它在数学，物理等许 多学科中是一个基本的问题。因此，研