两类问题的互补求解方法及二阶锥互补问题解的性质-控制科学与工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得 的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人己 经发表或撰写过的研究成果，也不包含为获得夭津大学或其他教育机构的学 位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 己在论文中作了明确的说明并表示了谢意。 学位论文作者签名: 签字日期: 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解夭津大学有关保留、使用学位论文的规定。特 授权夭津大学 可以将学位论文的全部或部分内容编入有关数据库进行检索， 并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 (保密的学位论文在解密后适用本授权说明) 学位论文作者签名: 导师签名: 签字日期: 年 月 日 签字日期: 年 月 日 中文摘要 中文摘要 i i 中文摘要 本文的主要内容包括医学中张量成像问题的求解、一类自由边界问题的 求解以及二阶锥互补问题解的性质的理论研究. 核磁共振成像己经被广泛的应用在各种临床治疗中. 扩散张量成像 (Diffusion Tensor Imaging) 是通过求解一个扩散张量的特征值来成像的技术. 但这一理论总假设水分子在人体中的扩散是高斯型的. 而在有纤维交叉的人 体组织中, 扩散张量成像技术无法正确显示各个纤维方向. 本文研究扩散陡 度成像 (Diffusion Kurtosis Imaging) 模型, 该技术利用一个 4 阶 3 维张量 W 的特征值来成像. 以一类广义互补函数的性质为基础, 利用该类互补函数将 求解扩散陡度张量 W 的特征值问题重构为一类广义非光滑方程组, 并设计 光滑牛顿型算法求解该方程组, 在适当的假设下, 该算法的全局收敛性被证 明. 最后的数值结果表明该方法是有效的. 本文也利用互补问题求解自由边界问题. 在将一类自由边界问题重构为 一类非李普希兹连续的非线性互补问题的基础上, 引入 plus 函数的一类广义 光滑函数, 分析其性质, 然后利用该光滑函数将所得的互补问题重构为一系 列光滑方程组, 并设计一类带非单调线搜索的光滑牛顿型算法来求解该方程 组以得到原问题的解. 在很弱的条件下, 该算法的全局收敛性和局部二次收 敛性被证明. 最后的数值结果显示该算法是有效的. 互补问题的应用非常广泛, 而现实中的许多问题均可归结为二阶锥互补 (SOCCP) 问题. 虽然二阶锥互补问题的理论与算法己经有许多的研究, 但所 研究的互补问题以单调互补问题为主. 本文在二阶锥上引入一类新的非单调 映射, 称之为笛卡尔 P?(κ) 映射, 它是单调映射的推广, 并讨论涉及这类映射 的二阶锥互补问题的解的存在性和解集的有界性. 在严格可行的假设下证明 该类问题的解集是非空有界的. 关 键 词: 互 补 问 题 ; NCP 函 数 ; 扩 散 张 量 成 像 ; 自 由 边 界 问 题 ; 非单调线搜索 ; 二阶锥 ; P?(κ) 映射 英文摘要 英文摘要 ii ii ABSTRACT Many problems in the real world can be modeled as nonlinear comple- mentarity problems (NCPs), so it is important to study the nonlinear com- plementarity problems. The main content of the paper includes solving the tensor imaging medical problem and free boundary problem by using solution methods for complementarity problems and researching properties of solutions to second-order cone complementarity problems. Magnetic resonance imaging has been applied to clinic. Diffusion ten- sor imaging (DTI) is a technology to image by the eigenvalues of the diffu- sion tensor. However, this theory always assumes that the diffusion of water molecule is Gaussian in human body. When there is cross f