Reliable evaluation of the Worst-Case Peak Gain matrix in multiple precision

Anastasia Volkova 1 Thibault Hilaire 1 Christoph Lauter 1
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The worst-case peak gain (WCPG) of an LTI filter is an important measure for the implementation of signal processing algorithms. It is used in the error propagation analysis for filters, thus a reliable evaluation with controlled precision is required. The WCPG is computed as an infinite sum and has matrix powers in each summand. We propose a direct formula for the lower bound on truncation order of the infinite sum in dependency of desired truncation error. Several multiprecision methods for complex matrix operations are developed and their error analysis performed. We present a multiprecision complex matrix inversion algorithm using Newton-type iteration, along with its error analysis and proof of convergence. A multiprecision matrix powering method is presented. All methods yield a rigorous solution with an absolute error bounded by an a priori given value. The results are illustrated with numerical examples.
Type de document :
Communication dans un congrès
ARITH 22 - 22nd IEEE Symposium on Computer Arithmetic, Jun 2015, Lyon, France. IEEE, pp.96-103, 〈10.1109/ARITH.2015.14〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
https://hal.sorbonne-universite.fr/hal-01083879
Contributeur : Thibault Hilaire <>
Soumis le : mercredi 10 décembre 2014 - 17:08:34
Dernière modification le : jeudi 22 novembre 2018 - 14:11:51
Document(s) archivé(s) le : samedi 15 avril 2017 - 07:08:35

Fichier

Article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | INSMI | LIP6 | AFRIQ | TDS-MACS | SORBONNE-UNIVERSITE

Citation

Anastasia Volkova, Thibault Hilaire, Christoph Lauter. Reliable evaluation of the Worst-Case Peak Gain matrix in multiple precision. ARITH 22 - 22nd IEEE Symposium on Computer Arithmetic, Jun 2015, Lyon, France. IEEE, pp.96-103, 〈10.1109/ARITH.2015.14〉. 〈hal-01083879v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

972

Téléchargements de fichiers

1226

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD