Rozděl a slep aneb jak řešit soustavu s bilionem lineárních rovnic
Pokroky matematiky, fyziky a astronomie, Tome 63 (2018) no. 1, pp. 28-40.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Cílem článku je naznačit úlohu matematiky a efektivnost nových algoritmů pro řešení rozsáhlých soustav lineárních rovnic na současných masívně paralelních superpočítačích. Na příkladu řešení Poissonovy rovnice je popsána základní varianta metody rozložení oblasti typu FETI (finite element tearing and interconnecting) s projektorem na přirozenou hrubou síť, jsou odvozeny základní kvalitativní výsledky demonstrující asymptoticky lineární (optimální) složitost řešení a jsou popsána prakticky důležitá zdokonalení. Slabá i silná numerická škálovatelnost je demonstrována numerickými experimenty s řešením soustav s více než dvěma sty miliardami neznámých.
Classification : 65-02
@article{PMFA_2018__63_1_a2,
     author = {Dost\'al, Zden\v{e}k},
     title = {Rozd\v{e}l a slep aneb jak \v{r}e\v{s}it soustavu s bilionem line\'arn{\'\i}ch rovnic},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {28--40},
     publisher = {mathdoc},
     volume = {63},
     number = {1},
     year = {2018},
     language = {cz},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2018__63_1_a2/}
}
TY  - JOUR
AU  - Dostál, Zdeněk
TI  - Rozděl a slep aneb jak řešit soustavu s bilionem lineárních rovnic
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2018
SP  - 28
EP  - 40
VL  - 63
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PMFA_2018__63_1_a2/
LA  - cz
ID  - PMFA_2018__63_1_a2
ER  - 
%0 Journal Article
%A Dostál, Zdeněk
%T Rozděl a slep aneb jak řešit soustavu s bilionem lineárních rovnic
%J Pokroky matematiky, fyziky a astronomie
%D 2018
%P 28-40
%V 63
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PMFA_2018__63_1_a2/
%G cz
%F PMFA_2018__63_1_a2
Dostál, Zdeněk. Rozděl a slep aneb jak řešit soustavu s bilionem lineárních rovnic. Pokroky matematiky, fyziky a astronomie, Tome 63 (2018) no. 1, pp. 28-40. http://geodesic.mathdoc.fr/item/PMFA_2018__63_1_a2/