基于Kronecker型替换的黑盒多项式稀疏插值

本文基于新的Kronecker型替换,给出两个由黑盒表示的稀疏多项式的新确定性插值算法.令f∈R[x1,……,xn]是一个稀疏黑盒多项式,其次数上界为D.当R是C或者是有限域时,相对于已有算法,新算法具有更好的计算复杂度或者关于D的复杂度更低.特别地,对于一般黑盒模型,D是复杂度中的主要因素,而在所有的确定性算法中,本文的第二个算法的复杂度关于D是最低的.     

非线性互补问题的一种全局收敛的显式光滑Newton方法

本针对Po函数非线性互补问题，给出了一种显式光滑Newton方法，该方法将光滑参数μ进行显式迭代而不依赖于Newton方向的搜索过程，并在适当的假设条件下，证明了算法的全局收敛性。     

Hermite-Fejér和Lagrange插值逼近的Steckin-Marchaud不等式

引近了一种新的K-泛函,由此建立了积分型Hermite-Feéjr和Lagrange插值逼近的Steckin-M archaud不等式.     

Ⅱ型三角剖分上二次双周期样条

本文用B-网方法确定了△_(nm)~((2))剖分上二次双周期样条函数空间的维数,给出了插值条件的几种提法,证明了解的存在唯一性.     

Hermite插值多项式的差商表示及其应用

差商展开是个非常重要的解析工具.有迹象表明其内在的思想和技巧似乎被人们所忽视或淡忘.论文的目的是对H erm ite插值多项式的重节点差商表示予以系统的表述,并利用重节点差商的展开技巧证明一些在应用上相当重要的结果.     

等幂代数和方程组的解法

众所周知, 等幂和代数方程组可以通过Newton恒等式转化为一个高次代数方程. 这就是Viete-Newton定理. 本文报道一项关于把Viete-Newton定理推广到等幂代数和方程组的求解上去的研究成果. 利用代数学和组合学的知识和技巧, 该成果显示了等幂代数和方程组可以封闭地转化为两个次数之和等于等幂代数和方程组未知数个数的代数方程.     

加权二次有理Bézier插值曲线

在本文中,给定一组有序空间数据点列及每个数据点的切矢向量,利用加权二次有理Bézier曲线对数据点作插值曲线,使该曲线具有C1连续性,并且权因子只是对相应顶点曲线附近产生影响,同调整两个相邻的权因子可以调整这两个相邻顶点之间的曲线和它的控制多边形.     

The Iyengar Type Inequalities with Exact Estimations and the Chebyshev Central Algorithms of Integrals

In this paper, both low order and high order extensions of the Iyengar type inequality are obtained. Such extensions are the best possible in the same sense as that of the Iyengar inequality. hzrthermore, the Chebyshev central algorithms of integrals for some function classes and some related problems are also considered and investigated.     

ON THE RATE OF WEIGHTED Lp CONVERGENCE BY THE GRUENWALD INTERPOLATORY OPERATORS

This paper gives the weighted Lp convergence rate estimations of the Gruenwald interpolatory polynomials based on the zeros of Chebyshev polymomials of the first kind,and proves that the order of the estimations is optimal for p≥1.