Knowledge Management System of Institute of Rock and Soil Mechanics,CAS
| A novel fast overrelaxation updating method for continuous-discontinuous cellular automaton | |
Yan, Fei; Pan, Peng-Zhi; Feng, Xia-Ting ; Li, Shao-Jun; Jiang, Quan
| |
| 2019 | |
| Source Publication | APPLIED MATHEMATICAL MODELLING
 |
| ISSN | 0307-904X |
| Volume | 66Issue:-Pages:156-174 |
| Abstract | Because of its local property, cellular automaton method has been widely applied in different subjects, but the main problem is that the cellular updating is time-consuming. In order to improve its calculation efficiency, a fast successive relaxation updating method is proposed in this paper. Firstly, an accelerating factor omega is defined, and a fast successive relaxation updating theory and its corresponding convergence conditions are developed. In each updating step, the displacement increment is enlarged omega times as a new increment to replace the old one, similarly, the nodal forces for its neighbors caused by this displacement increment are also enlarged by the same accelerating factor, and do those updating operations until the convergence is achieved. By this method, the convergence rate is greatly improved, by a suitable accelerating factor, 90 to 98% of iteration steps are decreased compared to that of the traditional method. Besides, the influence factors for the accelerating factor are studied, and numerical studies show that the suitable accelerating factor is 1.85 < omega < 1.99, which is greatly influenced by cell stiffness, and the optimal accelerating factor is 1.96 < omega < 1.99. Finally, numerical examples are given to illustrate that the present method is effective and high convergence rate compared to the traditional method. (C) 2018 Elsevier Inc. All rights reserved. |
| Keyword | The continuous-discontinuous cellular automaton method The fast successive relaxation updating method Updating rule The accelerating factor Convergence |
| DOI | 10.1016/j.apm.2018.08.025 |
| Indexed By | SCI |
| Language | 英语 |
| WOS Research Area | Engineering ; Mathematics ; Mechanics |
| WOS Subject | Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications ; Mechanics |
| WOS ID | WOS:000454976400009 |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://119.78.100.198/handle/2S6PX9GI/15063 |
| Collection | 岩土力学所知识全产出_期刊论文 国家重点实验室知识产出_期刊论文 |
| Affiliation | Chinese Acad Sci, Inst Rock & Soil Mech, State Key Lab Geomech & Geotech Engn, Wuhan 430071, Hubei, Peoples R China |
| First Author Affilication | Institute of Rock and Soil Mechanics, chinese Academy of sciences |
| Recommended Citation GB/T 7714 | Yan, Fei,Pan, Peng-Zhi,Feng, Xia-Ting,et al. A novel fast overrelaxation updating method for continuous-discontinuous cellular automaton[J]. APPLIED MATHEMATICAL MODELLING,2019,66(-):156-174. |
| APA | Yan, Fei,Pan, Peng-Zhi,Feng, Xia-Ting,Li, Shao-Jun,&Jiang, Quan.(2019).A novel fast overrelaxation updating method for continuous-discontinuous cellular automaton.APPLIED MATHEMATICAL MODELLING,66(-),156-174. |
| MLA | Yan, Fei,et al."A novel fast overrelaxation updating method for continuous-discontinuous cellular automaton".APPLIED MATHEMATICAL MODELLING 66.-(2019):156-174. |
| Files in This Item: | Download All | |||||
| File Name/Size | DocType | Version | Access | License | ||
| 10.1016_j.apm.2018.0（1114KB） | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | View Download | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment