广义方程若干算法的收敛性分析-计算数学专业论文.docxVIP

致谢致谢 致谢 致谢 在论文将要完成之际，首先我要忠心感谢我的导师李冲教授，感谢他在学--j和生 活中给予我的悉心教诲和关怀．导师从论文选题，到课题研究以及论文撰写的整个过 程，都给予我认真，细致和负责的指导和帮助，论文凝聚着导师大量的汗水和心血．李 老师严谨的治学态度，敏锐的学术眼光，渊博的知识，求实的治学精神，扎实勤勉的 工作态度，时刻激励着我努力学习，克服困难，将永远是自己学--j的榜样．正是李老师 的教导和帮助，才使我度过了这段难忘的求学时光! 感谢浙江大学数学系的老师和所有同学在我求学期间给予的帮助和指导，是他 们为我提供了一个非常好的学习环境，使我能及时地了解学科的最新知识和参加科 学研究． 感谢王金华，罗先发，彭丽辉，沈卫平，方东辉，鲍吉锋，孟莉，王湘美，胡耀华，郭 兴泽，赵晓艽，张芳芳，叶明武，张露方，李欣等同学，大家在一起上讨论班，对我的学 习有很大帮助。特别要感谢王金华师姐，她认真，负责地帮我修改论文，不断指出我 的不足，使我不断的进步． 感谢我的家人对我的理解，支持和关爱，正是他们的鼓励才使我从困境中走出 来，得以完成学业! 万方数据 摘要摘 摘要 摘 要 本文主要研究广义方程的求解问题。对非光滑型广义方程，提出了精确和非精确 的非光滑型算法，同时在一定的假设条件下，分析了算法的收敛性；对于光滑的欠定 型广义方程，提出了广义高斯．牛顿迭代法，分析了其收敛性．主要内容分两章． 在第二章中，结合文[64]中广义牛顿迭代法和文【50]中广义Jacobian·based牛 顿迭代法，提出求解非光滑型广义方程的精确和非精确算法．这些算法都是用广义 Jacobian矩阵代替Fr∈chet导数得到的．在函数半光滑的条件下，对这两种算法我们 分别给出不同的假设条件，证明了算法的半局部收敛性包括线性收敛，超线性收敛， 平方收敛以及l+P阶收敛．进一步，在证明算法的局部收敛性结果的同时，给出了 解的存在性和唯一性结果．最后，将精确方法应用于变分不等式问题，同时举出一个 具体的例子进行数值实验，数值结果说明了精确算法的可行性和收敛性． 在第三章中，我们考虑欠定型广义方程，即：函数的Frdchet导数所对应的矩阵 为行满秩的情形．由于在此情形下，用广义牛顿迭代法得不到唯一的迭代点，因此 我们考虑广义高斯．牛顿迭代法，即求每一步迭代过程中范数最小的解．考虑到对大 规模问题，用精确的算法求解范数最小的解时难度比较大，所以我们只考虑函数的 Fr芭chet导数所对应的矩阵为行满秩的情况．由于函数是光滑的，且我们是在有限维 空间内进行研究，这就保证了迭代过程中广义方程范数最小解的存在性，同时也说明 我们的算法是良定义的．在Frdchet导数满足经典Lipschitz条件下，结合优函数的技 巧，得到了Kantorovich型定理，同时得到了其局部收敛性结果．进一步，当函数条件 减弱为满足L．平均的Lipschitz条件下，证明了算法的半局部收敛性和局部收敛性． 最后，作为应用我们将结果应用于一些特殊情形，如：函数满足经典的Lipschitz条件 时得到了Kantorovich型准则；函数满足7．条件下的收敛结果和函数在解析条件下 的Smale点估计定理． 关键词： 广义方程，集值映射，半光滑，广义牛顿法，半局部收敛，局部收敛， Kantorovich型准则，优序列． ⅡT 万方数据 摘要Abstract 摘要 Abstract In this work，we aim to find the solution of the generalized equation．For nonsmooth type generalized equation，we propose some exact and inexact algorithms and analyze the convergence of these algorithms under certain conditions；for tmderdetermined general- ized equation,we put forward the generalized Gauss-Newton’S method and analyze it’S convergence．The main work is organized in two chapters In Chapter 2，in spirt of Uko’S work in[64】and QI’S work in【50]，we propose some algorithms for solving generalized equation．These algorithms made by generalized Ja- cobian i