Optimal preconditioning for the interval parametric Gauss-Seidel method
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Optimal preconditioning for the interval parametric Gauss-Seidel method
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Optimal preconditioning for the interval parametric Gauss-Seidel method
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Scientific Computing, Computer Arithmetic, and Validated Numerics
ISBN
978-3-319-31769-4
ISSN
0302-9743
e-ISSN
—
Počet stran výsledku
10
Strana od-do
116-125
Název nakladatele
Springer
Místo vydání
Německo
Místo konání akce
Wurzburg, Germany
Datum konání akce
21. 9. 2014
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—