A BLOCK-PRECONDITIONED CONJUGATE-GRADIENT METHOD USING HIGHER-ORDER APPROXIMATE INVERSES

被引：0
|
作者：
LEI, GY
机构：
来源：
CHINESE PHYSICS | 1992年 / 12卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A fast method to compute higher-order approximate inverses is constructed for multidiagonal band matrices with strong pivots. It is based on concepts such as the order of an element in a strong-pivot matrix, the order matrix, and the zone of influence in an elimination step. This method may be applied to nonsymmetric and indefinite matrices, where there are strong pivots. Together with the block-preconditioned conjugate gradient method, it may be used for the numerical solution of elliptic partial differential equations and related problems. Through numerical experiments it is shown that the method is more efficient than other methods.
引用
收藏
页码：483 / 493
页数：11
相关论文
共 50 条
  • [41] NEW BLOCK ADAPTIVE ALGORITHM USING CONJUGATE-GRADIENT METHOD IN NOISY ENVIRONMENT AND ITS PERFORMANCE
    FUKUMOTO, M
    TSUJII, S
    KUBOTA, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1994, 77 (09): : 1 - 11
  • [42] New block adaptive algorithm using conjugate-gradient method in noisy environment and its performance
    Fukumoto, Masahiro
    Tsujii, Shigeo
    Kubota, Hajime
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1994, 77 (09): : 1 - 11
  • [43] Block Subspace Projection Preconditioned Conjugate Gradient Method for Structural Modal Analysis
    Fialko, Sergiy
    Karpilovskyi, Viktor
    PROCEEDINGS OF THE 2017 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2017, : 497 - 506
  • [44] Block subspace projection preconditioned conjugate gradient method in modal structural analysis
    Fialko, Sergiy
    Karpilovskyi, Viktor
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (12) : 3410 - 3428
  • [45] APPLICATION OF PRECONDITIONED CONJUGATE-GRADIENT METHOD TO EIGENVALUE PROBLEMS FOR ONE-GROUP NEUTRON DIFFUSION EQUATION
    SUETOMI, E
    SEKIMOTO, H
    JOURNAL OF NUCLEAR SCIENCE AND TECHNOLOGY, 1988, 25 (01) : 100 - 103
  • [46] Stochastic optimization using the stochastic preconditioned conjugate gradient method
    Oakley, DR
    Sues, RH
    AIAA JOURNAL, 1996, 34 (09) : 1969 - 1971
  • [47] Fully 3D PET image reconstruction using a Fourier preconditioned conjugate-gradient algorithm
    Fessler, JA
    Ficaro, EP
    1996 IEEE NUCLEAR SCIENCE SYMPOSIUM - CONFERENCE RECORD, VOLS 1-3, 1997, : 1599 - 1602
  • [48] Block Conjugate-Gradient Method With Multilevel Preconditioning and GPU Acceleration for BEM Problems in Electromagnetics
    Dziekonski, Adam
    Mrozowski, Michal
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2018, 17 (06): : 1039 - 1042
  • [49] Geometry optimization of thermoelectric coolers using simplified conjugate-gradient method
    Huang, Yu-Xian
    Wang, Xiao-Dong
    Cheng, Chin-Hsiang
    Lin, David Ta-Wei
    ENERGY, 2013, 59 : 689 - 697
  • [50] Block Preconditioned Conjugate Gradient Method for Extraction of Natural Vibration Frequencies in Structural Analysis
    Fialko, Sergiy
    Zeglen, Filip
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 655 - 662
12345