指数多项式不等式的自动证明

讨论了指数多项式不等式的自动证明问题,运用Taylor展开式将目标不等式的证明转化为一系列的一元多项式不等式的验证,然后借助代数不等式证明工具(如Bottema)完成最后的工作.运用Maple实现了上述算法,算法对所有指数多项式不等式终止,并且可以输出"可读"的证明过程.     

一类超越函数多项式不等式的自动证明北大核心CSCD

讨论了形如f(x,trans1(x),…,transn(x))>0的超越函数多项式不等式的自动证明问题,运用Taylor展开式将目标不等式的证明转化为一系列的一元多项式不等式的验证,然后借助代数不等式证明工具完成最后的工作.运用Maple实现了上述算法,算法对常见超越函数多项式不等式十分高效,并且可以输出"可读"的证明过程.     

一类超越函数多项式不等式的自动证明

讨论了形如f(x,trans_1(x),…,trans_n(x))0的超越函数多项式不等式的自动证明问题,运用Taylor展开式将目标不等式的证明转化为一系列的一元多项式不等式的验证,然后借助代数不等式证明工具完成最后的工作.运用Maple实现了上述算法,算法对常见超越函数多项式不等式十分高效,并且可以输出"可读"的证明过程.     

Taylor展开式与三角函数不等式的自动证明

文章以具有模型f(x,tan(x/2))0的三角函数不等式为研究对象来探讨超越不等式的机器证明问题,运用Taylor展开式将目标不等式的证明转化为一系列的一元多项式不等式的证明,然后借助代数不等式证明工具(如Bottema)完成最后的工作.运用Maple编制程序实现了上述算法,实验结果表明算法对常见的三角函数不等式十分有效,并且证明过程是"可读"的.     

一类半正定多项式的配平方和算法

以牛顿多胞型技术为基础,根据牛顿多胞型中的点与点之间的相关性,给出了直接搜索多项式配平方和所需的最基本的项集Xs的算法,利用精确的符号算法PCAD,可将一类半正定多项式配成平方和,并编写了Maple程序"ASSOS",实现了多项式配平方和的自动生成.由多项式结构的稀疏性,此算法更能有效处理稀疏多项式.这一算法提高了多项式配平方和的效率,从而促进了一类代数不等式可读性证明的自动生成.除此之外,还给出了多项式不能表示为平方和的一个充分条件.     

Tarski模型外的一类机器可判定问题

利用对称多项式的降维方法和证明代数不等式的胞腔分解方法,给出了一个实用的算法, 用于判定一类变元个数也是变量的多项式正性命题.这是一类在Tarski模型外的机器可判定问题.在Maple平台上,根据该算法设计的程序nprove,可以快速实现判定目标.     

多项式插值余项定理的一个自然证明

通过对插值多项式函数性质进行分析,多项式插值余项的基本形式得到诱导,再从该基本形式出发,获得了多项式插值余项定理的新证明.整个证明过程无需借助辅助函数的构造,因而显得较为自然.这种自然证明的方式也可用于Hermite切触型插值多项式余项的证明.     

关于对偶Steiner多项式的根的注记

受凸体的Steiner多项式的启发,定义了星体的对偶Steiner多项式,并利用对偶Aleksandrov-Fenchel不等式讨论了对偶Steiner多项式的根.进而,得到了关于对偶Steiner多项式的根的一些不等式,这些不等式恰好是关于Steiner多项式的根的不等式的对偶形式.     

一类变形的传输不等式与多项式型聚集不等式

得到了一类变形的传输不等式,给出了判断其是否成立的充分条件和必要条件,并且利用这类不等式,对于指数阶矩不存在的概率测度,建立了相应的多项式型的聚集不等式.     

算术平均值与几何平均值不等式的推广

利用初等对称多项式得出算术平均值与几何平均值不等式的推广形式,并给出[1]中的一个猜想不等式的证明.     

cauchy-Binet定理与Laplace定理的等价证明

本运用分块矩陈及多元多项式的性质对行列式求值中的Cauchy-Binet定理与Laplace定理给出了等价证明。     

n元对称多项式的对称核及应用

研究了具有n个变元的对称多项式的相关问题.这里n是整变量,泛指一切正整数.此类问题已经超出了Tarski判定算法所能处理的初等问题的范围.研究的主要方法是将n变元对称多项式表示为一种特殊多项式的和,即对称核的和.给出了计算对称核的方法.作为应用,得到了几类n变元对称多项式不等式成立的充要条件.     

双周期缺项插值多项式的平均逼近阶

本文首先对双周期缺项插值多项式得到了一个不等式,它是Birkhoff插值的不等式的推广.然后,应用这个不等式研究双周期缺项插值多项式平均逼近A(|z|≤1)中的函数得到了阶的估计.最后,还得到了一般的双周期缺项插值多项式收敛性的结果.     

双目标优化排序问题1／rj，UET／Lmax∩Cmax

本文首先证明排序问题1/rj/Cmax的“随手加工”法则，然后在此基础上对1/rj,UET/Lmax∩Cmax给出一个多项式最优化算法。     

费尔马小定理的一个初等证明

利用多元多项式定理,给出费尔马小定理的一种完全初等的证明.     

基于指标形式张量的微分几何定理机器证明

提出了一个基于指标形式张量的微分几何定理的机器证明算法.该算法将微分几何定理转化成带指标的张量多项式的计算问题,然后通过利用重写规则,挖掘等价条件和分次选取条件等方法大大减少了这个多项式系统的方程个数.再利用这个多项式系统本身和关于哑元的方程三角化这个多项式系统,将所得到的首项代入结论, 从而得到了该定理的机器证明.该算法不仅能够证明基于指标形式张量的微分几何定理,也可以用于张量方程的求解.     

多元Bernstein-Durrmeyer型多项式及其逼近特征

作为Bernstein-Durrmeyer多项式的推广,定义单纯形上的Bernstein-Durrmeyer型多项式.以最佳多项式逼近为度量,给出Bernstein-Durrmeyer型多项式Lp逼近阶的估计,并且以一个逆向不等式的形式建立其Lp逼近的逆定理,从而用最佳多项式逼近刻画该多项式Lp逼近的特征.所获结果包含了多元Bernstein-Durrmeyer多项式的相应结果.     

一个求线性代数方程组非负解的算法及其在线性规划中的应用

1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法,他     

有关Hasson猜想的定理

分别记n次代数多项式和x~k的系数为零的n次代数多项式对函数f∈C[a,b]的最佳逼近为E_n(f)和E_n~k(f)。1980年,M.Hasson为用f(非多项式)的光滑性来刻划E_n~k(f)/E_n(f)的有界性,提出猜想一:f∈C_([0,1])充分光滑猜想二:f∈C_([-1,1])在_([-1,1])的基一内点不可导不久前许树声否定了上述猜想.但本文证明,若将猜想二的条件加强为f除一内点a∈(-1,1)外连续可导,则结论E_n~k(f)/E_n(f)=O_((1))仍可成立。     

一类Turan型多项式序列的构造及其性质

应用实系数多项式的性质构造了一类满足Turan型不等式的多项式序列,证明了该多项式序列的几个性质,并给出了一些应用.