论Hermite插值

本文给出了Hermite插值多项式及其各阶导数的显式表示. 对于一个在x的某个领域内有足够高阶连续导数的函数f和位于该领域的任意一组节点, 给出了用f的Hermite插值多项式在点x的任意阶导数逼近f(x)的相应导数时余项的渐近表示.     

一个寻求解析函数零点的单纯同伦算法及复杂性分析

§1.引言 求解一维实函数的零点,二分法为我们提供了一种有效的整体解法。通常,对于复变函数不仅有实零点,还有复零点,那么能否用二分法的思想来求解复变函数的零点呢?与二分法对应的一个概念是幅角原理,对于直接利用这个原理来确定复函数在某有界区域内零点的问题,虽然作过大量的尝试,但成功者甚少,譬如,Delves-Lyness在[2]中构造的算法,由于反复运算而导致计算效率非常低。D.H.Lehmer对上述原理作了进一     

由算法分析引出的一类差分方程的解及其相应的求和公式——悼念游兆永教授

感谢会议对我的邀请并提供发言的机会，此时此地，此会此际，本来游兆永教授当应居东道的首席，不幸不久前逝世了，令人不胜悲痛和惆怅。     

多元积分方程自适应解法的优化

考虑核属于各向异性的Sobolev类的积分方程自适应直接方法的优化,得到误差阶的精确估计及相应的最优方法.     

Sobolev类KWr[a,b]基于给定信息的最佳求积公式

由所有区间[a,b]上(r−1)阶导数绝对连续而其r阶导数几乎处处被常数K所界定的函数组成的类记为KW^r[a, b]. 设函数f∈KW^r[a, b]在一组节点x处的函数值及其直到(r−1)阶的导数值为已知, 称之为给定的Hermite信息. 本文报道函数类KW^r[a, b]基于给定Hermite信息的最佳求积公式. 通过完全样条插值解决了该问题解的存在性和具体的构造, 结果表明该问题的解决依赖于插值样条的自由节点所满足的一个非线性代数方程组. 而根据作者的另一项新的研究成果, 该方程组可以封闭地转换为两个次数大约为r/2的代数方程. 顺便还得到了类KW^r[a, b]的最佳插值.     

关于Smale提出的积分逼近效率的一般结论

设?~k是[0,1]上的CooeB空间,Q:?~k→R是至少具有k-1次代数精度的求积泛函.设J:f|→integral from n=0 to 1 (f(t)dt),h=1/n。通过由等式 M_hf(t)=h sum from i=0 to (n-1)(f(ih+th)),?f∈C[0,1],?t∈[0,1]确定的线性算子M_h:C[0,1]→C[0,1],定义Q的复化求积泛函QM_h。在?~k中的     

含m 1个线性误差子步的2~m阶外推方法

1.Aitken外推与King外推 假设叙列x_0,x_1,…是由单点迭代函数φ产生的、并且向其极限α的收敛正好是线性的.下列加速其收敛性的外推方法通常称为“δ~2-程序”,它是Aitken所发现并由Steffensen应用到φ上去的:     

类KW2[a,b]基于Hermite信息的最佳求积公式

找到了下述意义下的最佳求积公式: 对于在给定区间上二阶导数的模不超过给定常数的函数, 如果已知它在该区间上的若干点上的函数值和导数值, 则用该求积公式计算它的积分的近似值可以使最大可能的误差达到最小. 也给出了相应的最佳插值方法, 并用它来导出上述最佳求积公式. 同时, 还通过理论分析和随机数值试验把它和开型复合校正梯形公式做了比较.     

Newton迭代的区域估计与点估计

§1.引言、点估计 Sieve Smale在1986年国际数学家大会上介绍了他在连续复杂性理论方面的开创性研究.从报告摘要[1]及背景论文[2]来看,他着重介绍了解方程的整体代价,其基础是[3]关于Newton迭代的点估计的工作. 设f是从Banach空间E到同型空间F的解析映照.对于点z_0∈E,从z_0开始的Newton迭代是指