Enhancing monotonicity checking in parametric interval linear systems

14 pagesPublished: October 11, 2018

Abstract

Solving systems of parametric linear equations with parameters varying within closed intervals is a hard computational problem. However, we may reduce the problem dimension and thus make the problem more tractable by utilizing the monotonicity of the solution components with respect to the parameters. In this paper, we propose two improvements of the standard monotonicity checking techniques. The first improvement relies on creating a system with original variables and their derivatives as unknowns, and the second one employs the so-called p-solution. By a series of numerical experiments we show that the improved monotonicity approach outperforms the standard one.

Keyphrases: \$p\$-solution, monotonicity approach, parametric interval linear systems

In: Matthieu Martel, Nasrine Damouche and Julien Alexandre Dit Sandretto (editors). TNC'18. Trusted Numerical Computations, vol 8, pages 70--83