棾时间复杂度分析棿分区加速处理-计算力学学报.PDF

棽椄棽 计 算 力 学 学 报 棾棽卷 棳 棳 暎 式中 为 面上流体节点压强组成的向量 为 组 并通过 斍旍灢斆斍迭代算法求 结构节点压强组成的向量暎 棿 分区加速处理 至此完成了基于紧支径向基函数和多项式基 棳 棳 构建 和 需求 域内任意两点距离 即求 函数的耦合 面插值算法的推导 求 一次传递矩 棻 棽 棳 暎 阵 即可完成耦合 面数据的双向传递 对需频繁 棳 棳 棻和 棽 但对不满足紧支条件的两点 求 距 棳 数据交换的耦合动力学求解过程 如果 面位移模 棳 棳棬棭 暎 离是无意义的 因为当 椌 棸时 棸 为加快 棳 棳 式以离面变形为主 且变形量较小 也无需对传递 棳 和 的构建 本文提出一种基于背景方格的分 棻 棽 矩阵进行更新暎 区加速算法暎 棳 棳 为叙述方便 以二维平面问题为例进行分析 棾 时间复杂度分析 然后将之拓展到三维曲面问题暎 棳 当网格规模较小时 插值精度是考虑的首要因 棳 棳 素 可将紧支半径设为较 值 甚至可用全局径向 暎 暍 棳 基求 但当模型复杂 网格量巨 或者分析耦 棳 暎 合动力学问题时 上述插值算法求 效率较低 一 棳 棳 方面 面上节点量很 占用内存资源多 求解时 椈 棳 棳 间长 另一方面 动力学分析过程中 如果 面变形 棳 暎 严重 传递矩阵 须重构 因而在分析时间复杂度 图 分区加速原理示意图 棻 斊旈棶棻 斝旘旈旑斻旈旍斿旓旀 斸旘旚旈旚旈旓旑斸斻斻斿旍斿旘斸旚旈旓旑 旂 旔 旔 棳 棳 暎 的基础上 优化算法 提高计算效率尤为重要 针对 插值算法棳