Dynamic control of a BICGSTAB algorithm
type: Item
instance of: scholarly article
title: Dynamic control of a BICGSTAB algorithm
zbMATH Open document ID: 0945.65028
DOI: 10.1016/S0168-9274(99)00010-0
author: M. Montagnac
author: Jean-Marie Chesneaux
published in: Applied Numerical Mathematics
publication date: 2000-10-05T00:00:00Z
review text: The aim of this paper is to present a dynamic strategy which allows to detect breakdowns and near-breakdowns and to choose between a look ahead technique and a restart in the BICGSTAB algorithm for solving non-Hermitian sparse linear systems. First, it is recalled how the algorithm can be introduced by means of the formal orthogonal polynomial theory. This allows to develop a simple way to cure breakdowns and near-breakdowns and to locate the right parameters on which the restart strategy will be based. The dynamic strategy proposed is based on the implementation of the discrete stochastic arithmetic. Several examples are given and some conclusions are made.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 1399552
zbMATH Keywords: restart
zbMATH Keywords: BICGSTAB algorithm
zbMATH Keywords: non-Hermitian sparse linear systems
zbMATH Keywords: discrete stochastic arithmetic
reviewed by: Petko Hr. Petkov
MaRDI profile type: Publication
full work available at URL: s0168-9274(99)00010-0
OpenAlex ID: W1981648330
description: scientific article; zbMATH DE number 1399552