Enhancing monotonicity checking in parametric interval linear systems

14 pages•Published: 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.

Links:	https://easychair.org/publications/paper/B8Cn
	https://doi.org/10.29007/1vkp

BibTeX entry

@inproceedings{TNC'18:Enhancing_monotonicity_checking_parametric,
  author    = {Iwona Skalna and Milan Hladík},
  title     = {Enhancing monotonicity checking in parametric interval linear systems},
  booktitle = {TNC'18. Trusted Numerical Computations},
  editor    = {Matthieu Martel and Nasrine Damouche and Julien Alexandre Dit Sandretto},
  series    = {Kalpa Publications in Computing},
  volume    = {8},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {/publications/paper/B8Cn},
  doi       = {10.29007/1vkp},
  pages     = {70-83},
  year      = {2018}}

Download PDF Open PDF in browser