【解方程算法的计算复杂性】.pdf
浙江大学(西溪校区)申请博士学位论文 解方程算法的计算复杂性 作者姓名:毕惟红 导师姓名.职称:王兴华教授 学科.专业名称:计算数学 一九九八年十一月
浙江大学西溪校区申请理学博士学位论文 摘要 本文的工作主要有三方面:一是:将Smale的点估计理论的三要素,进行一些修正:提出g逼近零点的概念,α及其因子y的不同定义形式.二是:针对新提出的g逼近零点的概念及α及其因子y的不同定义形式,重新讨论逼近零点的平均面积定理和随机算法的可控性定理,证明方法 与Smale的不一样,并给出了参数的确定的显式表达:三是:在非解析 的条件下建立Smale的整体Newton法的速度定理,并对该非解析的条 件建立相关的点估计判据:α判据和6判据。本文第一章介绍解方程算 法的发展及有关计算复杂性研究情况.
浙江大学西溪校区申请理学博上学位论文 致谢 本文作者在此衷心感谢导师王兴华教授多年来给予的学业上 的精心指导和各方面的关心与帮助,本文的形成倾注了导师的许 多心血,王兴华教授的渊博的学识和严谨的科学研究的态度将使 作者受益一生！作者同时也要深切感谢郑士明教授,江金生教授,吴庆标教 授,韩丹夫教授,李冲教授,孙方裕教授和陈明飞教授等老师多 年来给予的关心和帮助！同时非常感谢郑峰,任红民,郭学萍,叶兴德,裘国荣等学 友！对所有支持和帮助过作者的老师,学友一并致谢！最后对关心和支持作者的亲人们表示最诚挚的谢意！