Affine Iterations and Wrapping Effect: Various Approaches - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Acta Cybernetica Année : 2023

Affine Iterations and Wrapping Effect: Various Approaches

Itérations affines et effet enveloppant: différentes approches.

Résumé

Affine iterations of the form x(n+1) = Ax(n) + b converge, using real arithmetic, if the spectral radius of the matrix A is less than 1. However, substituting interval arithmetic to real arithmetic may lead to divergence of these iterations, in particular if the spectral radius of the absolute value of A is greater than 1. We will review different approaches to limit the overestimation of the iterates, when the components of the initial vector x(0) and b are intervals. We will compare, both theoretically and experimentally, the widths of the iterates computed by these different methods: the naive iteration, methods based on the QR-and SVD-factorization of A, and Lohner's QR-factorization method. The method based on the SVD-factorization is computationally less demanding and gives good results when the matrix is poorly scaled, it is superseded either by the naive iteration or by Lohner's method otherwise.
Fichier principal
Vignette du fichier
NRevol.pdf (755.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03505854 , version 1 (31-12-2021)

Licence

Paternité

Identifiants

Citer

Nathalie Revol. Affine Iterations and Wrapping Effect: Various Approaches. Acta Cybernetica, 2023, 26 (1), pp.129-147. ⟨10.14232/actacyb.295251⟩. ⟨hal-03505854⟩
76 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More