收藏切换
CSC Format Global Matrix Storage Algorithm Considering Constraints
收藏切换
PDF
Zheng-fang DONG1, Jia-hao WANG1, Yun-hua LI1, *, Wei CHENG2, Jun-jie WANG2
Science Technology and Engineering | 2025, 25(10) : 4265 - 4273
Less
收藏切换
Science Technology and Engineering | 2025, 25(10): 4265-4273
Papers·Architectural Science
CSC Format Global Matrix Storage Algorithm Considering Constraints
Full
Zheng-fang DONG1, Jia-hao WANG1, Yun-hua LI1, *, Wei CHENG2, Jun-jie WANG2
Affiliations
  • 1 School of Civil Engineering and Architecture, Henan University, Kaifeng 475004, China
  • 2 Department of bridge engineering, Tongji University, Shanghai 200092, China
Published: 2025-04-08 doi: 10.12404/j.issn.1671-1815.2403703
Outline
收藏切换

In order to improve the efficiency of finite element analysis and reduce memory consumption, the storage algorithm of the overall matrix was studied. The constraints were uniformly processed as matrix partitions at the element level. Subsequently, taking the stiffness matrix as an example, the distribution pattern of non-zero elements under the constrained condition was determined. A calculation method and corresponding formulas suitable for the number of non-zero elements in the stiffness matrix of two-dimensional and three-dimensional finite elements were proposed, and the correctness was verified. The correspondence between one-dimensional equal bandwidth storage and the original square matrix address was deduced, and it was applied as an auxiliary array in the process of integrating the overall matrix in CSC format, which has improved the efficiency of the overall matrix assembly and avoided the difficulty of node numbering optimization. Finally, the correctness and practicability of the proposed algorithm were verified by using thefour-span single-line girder bridge in the Changdao section of the Fangshan Line in Beijing. The results show that the overall matrix assembly time is reduced by 30%, the storage space is saved by more than 68%, and the calculation efficiency of linear equations is improved by more than 71% while ensuring the calculation accuracy.

finite element method  /  stiffness matrix  /  non-zero elements  /  compressed storage  /  cholesky decomposition
Zheng-fang DONG, Jia-hao WANG, Yun-hua LI, Wei CHENG, Jun-jie WANG. CSC Format Global Matrix Storage Algorithm Considering Constraints[J]. Science Technology and Engineering, 2025 , 25 (10) : 4265 -4273 . DOI: 10.12404/j.issn.1671-1815.2403703
Year 2025 volume 25 Issue 10
PDF
345
140
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2403703
  • Receive Date:2024-05-19
  • Online Date:2025-07-09
  • Published:2025-04-08
Article Data
Affiliations
History
  • Received:2024-05-19
  • Revised:2025-01-13
Funding
Affiliations
    1 School of Civil Engineering and Architecture, Henan University, Kaifeng 475004, China
    2 Department of bridge engineering, Tongji University, Shanghai 200092, China
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2403703
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT