Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Thibault Hilaire Connect in order to contact the contributor
Submitted on : Wednesday, December 10, 2014 - 5:08:34 PM
Last modification on : Sunday, June 26, 2022 - 9:45:32 AM
Long-term archiving on: : Saturday, April 15, 2017 - 7:08:35 AM


Files produced by the author(s)



Anastasia Volkova, Thibault Hilaire, Christoph Q. 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. pp.96-103, ⟨10.1109/ARITH.2015.14⟩. ⟨hal-01083879v2⟩



Record views


Files downloads