Parallel solution to ill-conditioned FE geomechanical problems

被引:22
|
作者
Ferronato, Massimiliano [1 ]
Janna, Carlo [1 ]
Pini, Giorgio [1 ]
机构
[1] Univ Padua, Dept Math Methods & Models Sci Applicat, I-35121 Padua, Italy
关键词
preconditioning; parallel computer; finite element model; APPROXIMATE INVERSE PRECONDITIONERS; COUPLED CONSOLIDATION EQUATIONS; LAND SUBSIDENCE; SPARSITY PATTERNS; PLASTICITY; SYSTEMS;
D O I
10.1002/nag.1012
中图分类号
P5 [地质学];
学科分类号
0709 ; 081803 ;
摘要
Parallel computers are potentially very attractive for the implementation of large size geomechanical models. One of the main difficulties of parallelization, however, relies on the efficient solution of the frequently ill-conditioned algebraic system arising from the linearization of the discretized equilibrium equations. While very efficient preconditioners have been developed for sequential computers, not much work has been devoted to parallel solution algorithms in geomechanics. The present study investigates the state-of-the-art performance of the factorized sparse approximate inverse (FSAI) as a preconditioner for the iterative solution of ill-conditioned geomechanical problems. Pre-and post-filtration strategies are experimented with to increase the FSAI efficiency. Numerical results show that FSAI exhibits a promising potential for parallel geomechanical models mainly because of its almost ideal scalability. With the present formulation, however, at least 4 or 8 processors are required in the selected test cases to outperform one of the most efficient sequential algorithms available for FE geomechanics, i.e. the multilevel incomplete factorization (MIF). Further research is needed to improve the FSAI efficiency with a more effective selection of the preconditioner non-zero pattern. Copyright (C) 2011 John Wiley & Sons, Ltd.
引用
收藏
页码:422 / 437
页数:16
相关论文
共 50 条
  • [31] On several ill-posed and ill-conditioned mathematical problems of soil physics
    Glagolev, M. V.
    Sabrekov, A. F.
    [J]. KEY CONCEPTS OF SOIL PHYSICS: DEVELOPMENT, FUTURE PROSPECTS AND CURRENT APPLICATIONS, 2019, 368
  • [32] THE SOLUTION OF ILL-CONDITIONED POWER SYSTEM STATE ESTIMATION PROBLEMS VIA THE METHOD OF PETERS AND WILKINSON
    GU, JW
    CLEMENTS, KA
    KRUMPHOLZ, GR
    DAVIS, PW
    [J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (10): : 3473 - 3480
  • [33] Decomposition approach to solving ill-conditioned problems of parametric identification
    Bulycheva, EY
    Bulychev, YG
    Burlai, IV
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2004, 43 (05) : 686 - 689
  • [34] Solution method for ill-conditioned problems based on a new improved fruit fly optimization algorithm
    Fan, Qian
    Meng, Xiaolin
    Xu, Chengquan
    Yu, Jiayong
    [J]. JOURNAL OF APPLIED GEODESY, 2020, 14 (01) : 55 - 64
  • [35] IMPROVED SOLUTION FOR ILL-CONDITIONED ALGEBRAIC EQUATIONS BY EPSILON DECOMPOSITION
    OJALVO, IU
    [J]. AIAA JOURNAL, 1991, 29 (12) : 2274 - 2277
  • [36] RANK REDUCTION OF ILL-CONDITIONED MATRICES IN WAVEGUIDE JUNCTION PROBLEMS
    ZUCKERMAN, DN
    DIAMENT, P
    [J]. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1977, 25 (07) : 613 - 619
  • [37] A new accelerated algorithm for ill-conditioned ridge regression problems
    Silva, Tatiane C.
    Ribeiro, Ademir A.
    Pericaro, Gislaine A.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02): : 1941 - 1958
  • [38] SOLUTION TO ILL-CONDITIONED SYSTEMS OF EQUATIONS WITH POSITIVELY DEFINED MATRICES
    LIASHKO, II
    KUDRINSKII, VI
    OSTAPCHUK, VS
    [J]. DOKLADY AKADEMII NAUK SSSR, 1979, 245 (03): : 533 - 535
  • [39] Reformulating ill-conditioned differential - algebraic equation optimization problems
    Tanartkit, P.
    Biegler, L.T.
    [J]. Industrial and Engineering Chemistry Research, 1996, 35 (06): : 1853 - 1865
  • [40] A new accelerated algorithm for ill-conditioned ridge regression problems
    Tatiane C. Silva
    Ademir A. Ribeiro
    Gislaine A. Periçaro
    [J]. Computational and Applied Mathematics, 2018, 37 : 1941 - 1958