【关於某些数值逼近方法的计算复杂性】.pdf
前 言 诗注意近年来理论数学在应用上的一些至大进展吧!哈奇 扬成功她设计了线性规划的多项式夏杂度标法,Smale开 创性地分析了牛顿法术解随机多项式零点的计称成本,华罗庚 王之借助数论方法,用极少号的计称为高维数值求积分公式构 造云均匀分布点集。纵观上述工作,其云发点都垒在标法的可 行性上,即为某个向题给云的标法的总计标能甲计释机在不长 的时商内完成,矛来,即便是最快的计标机.也仍得考总时向 的因素,问题规模不断在扩大,共指数外妹依然不能忽视;同 时,即便是最精确的计孜机,也们得考虑说差的后果,花贵大学时间的计标的累计误差往难以弯取、这些都促使人们对计 称重某性进行研究。
录 前言 第一章非线性才程组布关的计标复杂性 S!从优送法说起 52最大收效球和良性复杂性半径 收致性判定的计玩复案性 初始近似的计称变来性 最优价和标法组合向题 第二章 随机多项式空同和计变杂性提论 引言与记号 修亚Newlon法和Kuhn法的计称蔓杂性 S3 Lohmer同时定位法和平行因盘送代的组合 结式法的计看复杂性 第三章 数值求积分公式和线性规划的计标复杂性 点集偏差和数值积分 点集构造的计标复杂性 S3 求积公式中函数计值的计还复杂性 我性规划的计标变来性 最佳通近多项式的计标复来性 参考文献
缺页