Milan Hladík and Iwona Skalna. Relations between various methods for solving linear interval and parametric equations. Linear Algebra Appl., 574:1–21, August 2019.
[PDF] [gzipped postscript] [postscript] [HTML]
In the first part of the paper, we consider standard systems of linear interval equations and we focus particularly on two solution methods, the Bauer-Skeel method and the Hansen-Bliek-Rohn method. We show relations between these two methods and between various modifications that are based on preconditioning of the system and on the residual form. We compare as well the quality of the bounds produced by the different variants and we show that for some variants, the Bauer-Skeel bounds naturally arise from other approaches such as Krawczyk of Jacobi iterations, too. In the second part of the paper, we consider interval parametric linear systems with affine-linear dependencies. We also investigate various forms of enclosures, and we not only compare them with each other, but we also show relations to some already known methods. As a consequence, we come up with novel and interesting relations between several algorithms.
@article{HlaSka2019a,
author = "Milan Hlad\'{\i}k and Iwona Skalna",
title = "Relations between various methods for solving linear interval and parametric equations",
journal = "Linear Algebra Appl.",
fjournal = "Linear Algebra and its Applications",
volume = "574",
month = "August",
pages = "1-21",
year = "2019",
doi = "10.1016/j.laa.2019.03.019",
issn = "0024-3795",
url = "http://www.sciencedirect.com/science/article/pii/S002437951930120X",
bib2html_dl_html = "https://doi.org/10.1016/j.laa.2019.03.019",
bib2html_dl_pdf = "https://authors.elsevier.com/a/1YoTQ_ZUXGZy8",
abstract = "In the first part of the paper, we consider standard systems of linear interval equations and we focus particularly on two solution methods, the Bauer-Skeel method and the Hansen-Bliek-Rohn method. We show relations between these two methods and between various modifications that are based on preconditioning of the system and on the residual form. We compare as well the quality of the bounds produced by the different variants and we show that for some variants, the Bauer-Skeel bounds naturally arise from other approaches such as Krawczyk of Jacobi iterations, too. In the second part of the paper, we consider interval parametric linear systems with affine-linear dependencies. We also investigate various forms of enclosures, and we not only compare them with each other, but we also show relations to some already known methods. As a consequence, we come up with novel and interesting relations between several algorithms.",
keywords = "Linear interval system; Interval parametric linear system; Interval analysis; Interval enclosure",
}
Generated by bib2html.pl (written by Patrick Riley ) on Mon Apr 15, 2024 08:26:42