简介:证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.
简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.
简介:快速估商除法(下)江璧卿第二部分简算法快速估商除法除了在基本算法中就体现了估商快,拨珠少的特点外,还派生出许多特殊的简化算法,对提高运算效率作用不小。常用的简算法有以下几种:一、首位数相同的除法——改珠法这是对被除数与除数首位数相同,而其次位(或次位...
简介:众所周知,大规模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)求解大规模工程问题最终结为稀疏线性方程组的求解,因此,采用更好的方法求解线性方程组可以提高边界元法的计算效率,本文利用最优化数值技术处理,将稀疏线性方程组的求解等价为求解一个凸二次函数极小化的问题,并利用最优化理论及相关数学理论证明了其解的存在唯一性,为该理论的形成和发展奠定了理论基础。
星图的条件容错哈密尔顿性(英文)
关于3连通图的容错直径和宽直径
快速估商除法(下)
Hermitian Toeplitz矩阵向量乘积的快速算法
基于Schmidt正交化的快速求逆法
一种快速有效的供电恢复算法
快速多极边界元法解的存在唯一性
例谈快速求解长方体表面的最短路径问题
求解分段常数图象分割模型的一个快速算法
凸二次函数优化问题在快速多极边界元法中的应用