Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method

被引:0
作者
Rui-Ping Wen
Fu-Jiao Ren
Guo-Yan Meng
机构
[1] Taiyuan Normal University,Higher Education Key Laboratory of Engineering and Scientific Computing in Shanxi Province
[2] Taiyuan Normal University,Department of Mathematics
[3] Xinzhou Normal University,Department of Mathmatics
来源
Numerical Algorithms | 2017年 / 75卷
关键词
Quasi-Chebyshev acceleration; Nonoverlapping parallel multisplitting iteration; Convergence; Optimization; 65F10; 65F50; 15A06;
D O I
暂无
中图分类号
学科分类号
摘要
In this study, we propose a modified quasi-Chebyshev acceleration to the nonoverlopping multisplitting iteration method for solving the linear systems Ax = b where A is a real symmetric positive definite matrix or an H-matrix. In the process of the parallel multisplitting method, the distributive tasks are parallelly computed by each processor, then a global modified acceleration is used to obtain the solution of the system Ax = b for every τ steps, such that the efficiency of the computation can be improved. The convergence theory of the new algorithm is given under some reasonable conditions. Finally, numerical experiments show that the method is efficient and effective.
引用
收藏
页码:1123 / 1140
页数:17
相关论文
共 31 条
  • [21] Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings
    Dang Van Hieu
    Bui Huu Thai
    Kumam, Poom
    ADVANCES IN OPERATOR THEORY, 2020, 5 (04) : 1684 - 1717
  • [22] Modified single-output Chebyshev-polynomial feedforward neural network aided with subset method for classification of breast cancer
    Jin, Long
    Huang, Zhiguan
    Chen, Liangming
    Liu, Mei
    Li, Yuhe
    Chou, Yao
    Yi, Chenfu
    NEUROCOMPUTING, 2019, 350 : 128 - 135
  • [23] A finite volume method preserving maximum principle for steady heat conduction equations with modified Anderson acceleration
    Zhou, Huifang
    Sheng, Zhiqiang
    Yuan, Guangwei
    NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 2020, 78 (06) : 412 - 438
  • [24] Low Thrust Minimum Time Orbit Transfer Nonlinear Optimization Using Impulse Discretization via the Modified Picard-Chebyshev Method
    Koblick, Darin
    Xu, Shujing
    Fogel, Joshua
    Shankar, Praveen
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2016, 111 (01): : 1 - 27
  • [25] Acceleration of the numerical solution for the radiative transfer equation using a modified relaxation factor X-factor method
    Torres-Aguilar, Carlos Enrique
    Xaman, Jesus
    Moreno-Bernal, Pedro
    Hernandez-Perez, Ivan
    Zavala-Guillen, Ivett
    Hernandez-Lopez, Irving Osiris
    ENGINEERING COMPUTATIONS, 2020, 37 (05) : 1823 - 1847
  • [26] Correction of nonmonotone trust region algorithm based on a modified diagonal regularized quasi-Newton method
    Mirzaei, Seyed Hamzeh
    Ashrafi, Ali
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2024, 2024 (01):
  • [27] A modified BFGS type quasi-Newton method with line search for symmetric nonlinear equations problems
    Zhou, Weijun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 367
  • [28] Nonconforming modified Quasi-Wilson finite element method for convection-diffusion-reaction equation
    Zhang, Sihui
    Shi, Xiangyu
    Shi, Dongyang
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2023, 125
  • [29] A dynamic force reconstruction method based on modified Kalman filter using acceleration responses under multi-source uncertain samples
    Liu, Yaru
    Wang, Lei
    Qiu, Zhiping
    Chen, Xiao
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2021, 159
  • [30] A non-monotone super-memory gradient method based on trust region technique and modified quasi-Newton equation
    Gong, E.-L. (GongEnlong@163.com), 1600, University of Petroleum, China (37): : 191 - 196