凸规划的内椭球法与原始-对偶仿射尺度算法

对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法，比较了这种方法与“内椭球法”两种算法的关系，并证明了该算法的迭代复杂性是O(nL^2)。     

三参数的Sirling数和Lah数

从多项式函数引入三类新数，给出了三这类新数的递归关系，计数式，恒等式，生成函数和相关性等性质以及同古典的Ｓｔｉｒｌｉｎｇ数和Ｌａｈ数的紧密联系。     

取样频率对非均匀取样的DCT变换的影响

本文先介绍了基于第一类Ｃｈｅｂｙｓｈｅｖ多项式的第Ｎ次多项式的零点作为取样点的非均匀取样的ＤＣＴ变换方法．然后从插值聚合的角度（ｌｉｍＮ→∞εｎ＝０）出发，得出了为保证非均匀取样的ＤＣＴ变换具有良好的压缩效果，非均匀取样的ＤＣＴ变换的平均取样频率所应满足的要求．并通过实例验证了当取样频率满足一定要求时，非均匀取样的ＤＣＴ变换方法与传统的均匀取样ＤＣＴ变换相比在信号的压缩倍数和压缩质量方面具有优越性．     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

一类插值多项式逼近

设ｎ是偶数，Ｐｎ－１是Ｌｅｇｅｎｄｒｅ多项式，Ｒｎ（ｆ，ｘ）是以（１－ｘ＾２）Ｐｎ’－‘１（ｘ）的零点为基点的所谓（０，２）型插值多项式，本文构造了两个函数类Ｈω２，Ｈω１，研究了Ｒｎ（ｆ，ｘ）逼近Ｈω２，Ｈω１中函数ｆ（ｘ）的阶。     

A.J.Schwenk猜想的证明

本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.     

关于二元多项式的整除与最大公因式的讨论

在整环F(x)的分式域上,讨论了二元多项式的整除问题,论证了二元多项式最大公因式的存在性及求法。     

第二类Fredholm积分方程的一个基于插值的自适应解法

考虑核函数有弱奇性的第二类Fredholm积分方程的自适应数值解法,讨论如何对核函数进行分片多项式插值逼近,如何确定相关的参数,最后给出数值例子说明自适应解法的可行性.     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

修正的S.N.Bernstein型三角插值多项式的逼近

构造了一个三角多项式算子Hn(f；r，x)(r为自然数)，使其对每一个以2π为周期的连续函数都能在全实轴上一致收敛，并给出了最佳收敛阶的估计．