Variants of residual smoothing with a small residual gap
- 37 Downloads
Short-recurrence Krylov subspace methods, such as conjugate gradient squared-type methods, often exhibit large oscillations in the residual norms, leading to a large residual gap and a loss of attainable accuracy for the approximate solutions. Residual smoothing is useful for obtaining smooth convergence for the residual norms, but it has been shown that this does not improve the maximum attainable accuracy in most cases. In the present study, we reformulate the smoothing scheme from a novel perspective. The smoothed sequences do not usually affect the primary sequences in conventional smoothing schemes. In contrast, we design a variant of residual smoothing in which the primary and smoothed sequences influence each other. This approach enables us to avoid the propagation of large rounding errors, and results in a smaller residual gap, and thus a higher attainable accuracy. We present a rounding error analysis and numerical experiments to demonstrate the effectiveness of our proposed smoothing scheme.
KeywordsLinear system Krylov subspace method CGS-type method Residual smoothing Residual gap
Mathematics Subject Classification65F10
The authors would like to thank the reviewers for their constructive comments and helpful suggestions. The first author is most grateful to Dr. Kuniyoshi Abe (Gifu Shotoku University) and Dr. Gerard L.G. Sleijpen (Utrecht University) for their guidance and invaluable discussions when the author was a Ph.D. student. The present study was supported by JSPS KAKENHI Grant Number JP18K18064.
- 4.Fletcher, R.: Conjugate gradient methods for indefinite systems. In: Watson, G.A. (ed.) Numerical Analysis. Lecture Notes in Math., vol. 506, pp. 73–89. Springer, Berlin (1976)Google Scholar
- 13.Schönauer, W.: Scientific Computing on Vector Computers. Elsevier, Amsterdam (1987)Google Scholar