简介：考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

简介：以微分中值定理为工具,建立了一类新的排序不等式,而经典的排序不等式仅是它的一个简单特例.

简介：拓扑排序是有向图的一种重要运算.用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.

简介：针对属性权重已知而属性值为确数的多属性决策问题，提出了决策矩阵排序的投影法，并提出了关于投影法的三个定理及其证明．最后给出了两个相关例子说明本法的有效性和可行性．

简介：利用多元统计中的主成分分析研究学生成绩，发现第一主成分排序与学分绩排序结果基本相同，提出用第一主成分代替学分绩对学生进行综合评价更加合理．而且主成分还能反映教学过程中的优点和不足．对教学有一定的指导意义．

简介：文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

简介：就文献《偏序集上的一种拓扑排序》一义提出了几点看法，探讨了文献中给出的祖先数算法、支配排序算法中的问题，并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证，并指出了文献中所举例子中存在的差错．最后，对拓扑序列的合理性做了简单的讨论．

简介：快速估商除法（下）江璧卿第二部分简算法快速估商除法除了在基本算法中就体现了估商快，拨珠少的特点外，还派生出许多特殊的简化算法，对提高运算效率作用不小。常用的简算法有以下几种：一、首位数相同的除法——改珠法这是对被除数与除数首位数相同，而其次位（或次位...

简介：众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.

简介：基于Schmidt正交化过程获得了一种计算逆矩阵的新方法.对于可逆矩阵A,有Q=MA,其中Q是酉矩阵,M是下三角矩阵.本文直接从Schmidt规范正交化出发,获得下三角矩阵M的计算公式,从而求得逆矩阵A-1=QHM=AHMTM.

简介：故障后的供电恢复问题是一个多目标、多约束的优化问题。论文利用一种快速有效的搜索办法建立起满足配电网电流、电压约束的供电恢复方案候选集。并按照开关操作教、负荷转移量、用户优先级等准则，利用定位有序树进行评估，从而为操作人员提供最优恢复方案。对算例的验算结果表明了方法的有效性^[8]。

简介：本文对求解3维弹性摩擦接触问题的快速多极边界元法(FM—BEM)在数学理论上作了深入探讨．首先，利用向量和子空间理论找出快速优化广义极小残余算法(GMRES(m))求解边界元方程组所满足的代数条件．使对工程用FM—BEM解的研究转化为对代数问题的讨论，然后．分三步证明了FM-BEM解的存在唯一性，为FM-BEM求解弹性摩擦接触工程问题提供强有力的数学支撑．

简介：八年级上册第一章学习《勾股定理》，勾股定理有一个重要应用就是求解立体图形中两点之间的最短路径。解立体图形上两点间最短路径问题的步骤：1．将立体图形中与两点相关的面展开，转化为平面几何图形；2．根据“平面上两点之间，线段最短”确定最短路线；3．以最短路线为边构造直角三角形，利用勾股定理来解决．长方体表面的最短路径问题的解法与此相同．下面举例说明如何快速求解长方体表面的最短路径问题．

简介：针对Xue-ChengTai等提出的分段常数图象分割模型,我们提出了一个新的快速求解算法。通过引进一个函数来选择模型中的正则化参数β的值,并判断在迭代过程中何时求解不含惩罚项的泛函F。此函数的引入有效地加速了算法的收敛速度。结合原始-对偶Newton方法来求解总变差最小化问题。数值试验表明新算法具有很快的收敛速度与良好的分割效果,且算法对初始值的要求不高。

简介：利用快速多极边界元法（FMM-BEM）求解大规模工程问题最终结为稀疏线性方程组的求解，因此，采用更好的方法求解线性方程组可以提高边界元法的计算效率，本文利用最优化数值技术处理，将稀疏线性方程组的求解等价为求解一个凸二次函数极小化的问题，并利用最优化理论及相关数学理论证明了其解的存在唯一性，为该理论的形成和发展奠定了理论基础。