An Improvement to Exact Reanalysis Algorithm for Local Non-topological Structural Modifications
作者: Qi SongRen YangPu Chen
刊名: International Journal of Computational Methods, 2020, Vol.17 (04), pp.20
来源数据库: World Scientific Publishing
DOI: 10.1142/S0219876218501487
关键词: Structural modificationReanalysisSparse matrixTriangular factorizationGraph partition
原始语种摘要: A new direct reanalysis algorithm for local high-rank structural modifications, based on triangular factorization, has recently been developed. In this work, an improvement is proposed for further reduction of the workload so that the algorithm becomes more efficient and also suitable for low-rank modifications. Compared to the original algorithm, firstly, an alternative formula for updating the triangular factors is derived to avoid repetitive calculations for certain low-rank cases. Secondly, to maximize the efficiency, a combined algorithm is proposed that estimates the workloads of the original and alternative algorithms for each row individually before numerical calculations and selects the one with smaller workload. Numerical experiments show that compared with full factorization,...
全文获取路径: World Scientific Publishing 

  • topological 拓扑的
  • factorization 因式分解
  • efficient 有用的
  • algorithm 算法
  • triangular 三角形的
  • workload 工作量
  • partition 划分
  • modification 诱发变异
  • avoid 取消
  • improvement 改良