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

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

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

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

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

  • 标签: BEM 解的存在唯一性 求解 边界元法 子空间 代数条件
  • 简介:八年级上册第一章学习《勾股定理》,勾股定理有一个重要应用就是求解立体图形中两点之间的最短路径。解立体图形上两点间最短路径问题的步骤:1.将立体图形中与两点相关的面展开,转化为平面几何图形;2.根据“平面上两点之间,线段最短”确定最短路线;3.以最短路线为边构造直角三角形,利用勾股定理来解决.长方体表面的最短路径问题的解法与此相同.下面举例说明如何快速求解长方体表面的最短路径问题.

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

  • 标签: 分段常数水平集方法 图像分割 总变差最小化 原始-对偶方法
  • 简介:利用快速多极边界元法(FMM-BEM)求解大规模工程问题最终结为稀疏线性方程组的求解,因此,采用更好的方法求解线性方程组可以提高边界元法的计算效率,本文利用最优化数值技术处理,将稀疏线性方程组的求解等价为求解一个凸二次函数极小化的问题,并利用最优化理论及相关数学理论证明了其解的存在唯一性,为该理论的形成和发展奠定了理论基础。

  • 标签: FMM-BEM 凸二次函数 解的存在唯一性