Optimal preconditioning for the interval parametric Gauss-Seidel method
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10329237" target="_blank" >RIV/00216208:11320/16:10329237 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-31769-4_10" target="_blank" >http://dx.doi.org/10.1007/978-3-319-31769-4_10</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-31769-4_10" target="_blank" >10.1007/978-3-319-31769-4_10</a>
Alternative languages
Result language
angličtina
Original language name
Optimal preconditioning for the interval parametric Gauss-Seidel method
Original language description
We deal with an interval parametric system of linear equations, and focus on the problem how to find an optimal preconditioning matrix for the interval parametric Gauss-Seidel method. The optimality criteria considered are to minimize the width of the resulting enclosure, to minimize its upper end-point or to maximize its lower end-point. We show that such optimal preconditioners can be computed by solving suitable linear programming problems. We also show by examples that, in some cases, such optimal preconditioners are able to significantly decrease an overestimation of the results of common methods.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-10660S" target="_blank" >GA13-10660S: Interval methods for optimization problems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Scientific Computing, Computer Arithmetic, and Validated Numerics
ISBN
978-3-319-31769-4
ISSN
0302-9743
e-ISSN
—
Number of pages
10
Pages from-to
116-125
Publisher name
Springer
Place of publication
Německo
Event location
Wurzburg, Germany
Event date
Sep 21, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—