Abstract <p>A block extension of the generalized minimal residual method (GMRES) with a new block deflation technology is presented. Unlike currently known methods, a block can be deflated not only when it has degenerated but also when some residuals converge with the required accuracy or when the residuals become linearly dependent with a given accuracy. In addition, the method allows continuing the process when adding new right-hand sides. In this case, after the block deflation and adding new right-hand sides, the method retains a compact form and low complexity. This allows it to be used in the case when not all right-hand sides are known in advance. It also makes it possible to limit the maximum block size, thus balancing between performance and the final space dimension, i.e. the required memory. Numerical experiments confirm the high efficiency of the proposed method compared to the nonblock extension of GMRES and its naïve block generalization.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Block Generalized Minimal Residual Method

  • S. V. Sukmaniuk,
  • D. A. Zheltkov

摘要

Abstract

A block extension of the generalized minimal residual method (GMRES) with a new block deflation technology is presented. Unlike currently known methods, a block can be deflated not only when it has degenerated but also when some residuals converge with the required accuracy or when the residuals become linearly dependent with a given accuracy. In addition, the method allows continuing the process when adding new right-hand sides. In this case, after the block deflation and adding new right-hand sides, the method retains a compact form and low complexity. This allows it to be used in the case when not all right-hand sides are known in advance. It also makes it possible to limit the maximum block size, thus balancing between performance and the final space dimension, i.e. the required memory. Numerical experiments confirm the high efficiency of the proposed method compared to the nonblock extension of GMRES and its naïve block generalization.