解方程算法的计算复杂性

来源 :浙江大学 | 被引量 : 0次 | 上传用户:wangzhuo2009ny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的工作主要有三方面:一是:将Smale的点估计理论的三要素,进行一些修证:提出q逼近零点的概念,α及其因子γ的不同定义形式;二是:针对新提出的q逼近零点的概念及α及其因子γ的不同定义形式,重新讨论逼近零点的平均面积定理和随机算法的可控性定理,证明方法与Smale的不一样,并给出了参数的确定的显式表达;三是:在非解析的条件下建立Smale的整体Newton法的速度定理,并对该非解析的条件建立相关的点估计判据:α判据和δ判据.该文第一章介绍解方程算法的发展在计算复杂性研究情况;第二章提出q逼近零点的概念及点估计判据中的α及其因子γ不同定义形式;第三章讨论Banach空间的Smale算子族及其推广族的性质,针对第二章提出的q逼近零点的概念和α及其因子γ不同定义形式,建立相应的点估计理论;第四章对q逼近零点和α及其因子γ不同定义形式建立相应的逼近零点的平均面积定理和随机算法的可控性定理;第五章在非解析的条件下对整体Newton法进行研究,证明了这时整体Newton法速度定理仍然成立,还讨论了整体Newton法在实际运算中的可行性.
其他文献
该文根据目前国内外对变分不等式问题求解的现状提出了几个有效和实用的数值方法.第二章基于可微效用函,首次将依赖域技术用于变分不等式问题的求解,由此得到的依赖域方法降
在具有记忆的材料中的热传导、核反应动力学、粘弹性力学、生物力学、松散介质中的压力等实际问题的研究中,经常遇到积分微分方程及其相关问题,这类问题很难求出解析解,因此
本文利用微分方程的相关理论,并借助Maple数学软件对几类种群生物系统的动力学性质进行了研究和模拟.本文共由五章组成.  第一章,介绍了本文的研究目的和意义以及当前脉冲
该文用混合有限元法研究流体力学和其它物理学科中的Burgers方程、Regular Long Wave方程(简称为RLW方程)、KdV方程、KdV-Burgers方程,以及定常和非定常的热传导-对流扩散
随着多媒体技术的发展,多媒体信息成为当今信息社会的重要载体。目前人们对多媒体种类的要求越来越多,对多媒体服务的要求也越来越高,这使得多媒体信息快速增长,因此对多媒体
经典的小波理论尽管在90年代初期已经显得非常完善,但那主要是集中在希尔伯特空间中。然而,在实际应用中仍然存在着许多的缺陷,如小波变换后截断的能量损失较大,尺度函数和小
经济系统是当今重要的经济研究课题之一,使用随机方法研究经济系统是目前学术界研究的热点和前沿,其中包括使用随机微分研究 Cobb-Douglas(C-D)生产函数,利用最优控制理论研