一个超图嵌入问题的多项式时间近似算法

把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时间近似算法.     

目标函数的埃尔米特插值技术

构建了2维埃尔米特插值多项式,对分片埃尔米特插值多项式进行了实例验证。     

求最大公因式的矩阵变换法

求多项式的最大公因式教材中都是运用辗转相除法,运算的过程比较复杂。本介绍的矩阵变换法,使求解过程简洁明了,尤其对多于2个的多项式的最大公因式可一并求出,更显其优越性。     

n元Euler数与n元Euler多项式

应用下标算子及偏下标算子，本文将Euler数与Euler多项式进行推广，第一次提出了n元Euler数与n元Euler多项式，导出了n元Euler数与Euler数的关系，并给出了n元Euler多项式的一些重要性质。     

求解广义线性互补问题的一种内点算法

将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.     

因式分解常见错解剖析

初学因式分解时,有些同学由于对因式分解的概念理解不清或方法运用不当,常常会出现这样或那样的错误,现将常见的几种错误归类剖析.一、因式分解的结果不是积的形式例1分解因式4x~2-4x+1错解原式=4x(x-1)+1剖析对因式分解的概念理解错误,因式分解的最后结果必须是几个整式的积的形式,而错解中的结果只是把多项式的部分化为积的形式.     

关于矩阵指数函数计算方法的改进

计算矩阵指数函数有许多种不同方法,如级数法、微分方程法、多项式法和矩阵分解法等等．无论是从理论或计算的角度来说,这些方法没有一个是完全令人满意的．为此,使用大学生熟悉的常系数线性齐次微分方程和哈密顿一凯菜定理,推出了计算矩阵指数函数的一种新方法．该方法使计算矩阵指数函数的实际操作更为简便．     

反证法在论证多项式理论中的应用

多项式理论是高等代数的重要内容之一,它是高等代数中一个相对独立的部分,与线性代数一起,构成高等代数的整体内容.它的理论抽象,涉及的概念较多,一些问题直接利用定义证明较为困难,而使用反证法却可以使论证的过程得到简化.下面结合实例来讨论反证法在论证多项式理论中的应用.     

方阵多项式可逆性的充要条件

构造出了方阵多项式可逆的两个判定定理.     

应当纠正数学概念的"一名多义"现象

文章例举了代数学中三个“一名多义”的概念,剖析了由于这三个概念的“一名多义”现象导致的相关理论的混乱,呼吁应当纠正数学概念的“一名多义”现象。