Dynamic control of a BICGStab algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Numerical Mathematics Année : 2000

Dynamic control of a BICGStab algorithm

Résumé

In many scientific fields, krylov-type methods prove to be very powerful. Nevertheless, they are prone to rounding errors that slow down their convergence rate. Some of these methods, like the bicgstab method, are also subject to breakdowns and near-breakdowns, situations where a denominator is zero or very affected by rounding errors. Generally, the last case is detected by means of the classical inequality $|x| < \varepsilon$ in floating-point arithmetic but it is very sensitive to $\varepsilon$ values. The discrete stochastic arithmetic enables us to estimate the accuracy of intermediate results and to avoid us from these a priori choices. Look ahead techniques allow to carry on computations, but sometimes, it is necessary or at least more advantageous to restart the algorithm. 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.

Dates et versions

hal-01149567 , version 1 (07-05-2015)

Identifiants

Citer

Marc Montagnac, Jean-Marie Chesneaux. Dynamic control of a BICGStab algorithm. Applied Numerical Mathematics, 2000, 32 (1), pp.103-117. ⟨10.1016/S0168-9274(99)00010-0⟩. ⟨hal-01149567⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More