牛顿迭代与预测式迭代的算法复杂性

来源 :北京联合大学学报:自然科学版 | 被引量 : 0次 | 上传用户:naimiu2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从算法复杂性出发,采用Ostrowski给出过程有效性指标的概念,讨论了具有二阶收敛速度的牛顿迭代法和具有三阶收敛速度的预测式迭代法的有效性问题,给出牛顿迭代法的有效性指标为21/3,预测式迭代法的有效性指标为31/5,由此得到牛顿迭代法比预测式迭代法具有更高的有效性。
其他文献
介绍了一个在微机上用C语言开发的专家系统的实现。该专家系统试图模拟生物大分子序列一级结构的同源性分析过程,为生物学家进行生物实验和进一步的理论研究提供依据。
通用分组无线业务(GPRS)是GSM PHASE2+阶段引入的一种基于分组的数据业务,它能够实现从空中接口到外部网络之间的分组数据传输,本文介绍了一种基于GPRS协议的手持终端的设计思想
对定常射流了简要的评述。采用有限差分法、数值模拟了具有档板装置的高压气体射流,得到了射流早期的不定常结构,解释了发射器叶子板常曹受破坏的现象和机理,这些研究结果可提供
以矿源黄腐酸(MFA)或发酵法黄腐酸(BFA)在25mg/kg体重剂 连续了7天灌饲NIH小鼠,血常规检测结果与阴性对照组差异不大。而上述两种FA对化疗药物环磷酰胺造成的白细胞下降均表现出明显的拮抗作用,其作用
介绍无线应用协议WAP的产生背景、标准化进程和该协议的内容、结构、适用范围,以及目前世界上WAP产品和业务的开发情况。
《冈志》是一部志书,专门记载北京回族聚居的牛街地区的历史、地理及风土人情。全书分20章,2万余字;所记时代从明末到乾隆初年,以康熙中期到雍正初年为主。《冈志》是一部地
在视频通信中,因误码在空间和时间上的扩散,将引起图像质量的急剧下降,容错技术的使用便显得极为重要。文章介绍和分析了各种容错技术,并对将来的发展作了展望。
通过对我国知识产权保护现状的分析,以及对中美有关知识产权保护的谈判和矛盾,提出了版权产业在发达国家的悄然兴起及我国在知识产权保护方面的不足,进一步以科技期刊为例,分析了
本文在分析WCDMA、GSM系统间干扰机制的基础上,重点讨论了邻信道干扰(ACI)对系统覆盖和容量的影响,并在此基础上提出了一些减少邻信道干扰(ACI)的方案.
分析指出传统智能网技术的五个主要缺陷,并简要介绍了当前智能网技术发展的研究状况.最后提出开放、分布和综合的业务支撑环境应成为智能网技术发展的主流方向.