HSL_MI28 Symmetric system: incomplete Cholesky factorization
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F13%3A00399805" target="_blank" >RIV/67985807:_____/13:00399805 - isvavai.cz</a>
Result on the web
<a href="http://www.hsl.rl.ac.uk/catalogue/hsl_mi28.xml" target="_blank" >http://www.hsl.rl.ac.uk/catalogue/hsl_mi28.xml</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
HSL_MI28 Symmetric system: incomplete Cholesky factorization
Original language description
This code represents a new robust and efficient general-purpose incomplete Cholesky factorization package HSL_MI28, which is available within the HSL mathematical software library. It implements a limited memory approach that exploits ideas from the positive semidefinite Tismenetsky-Kaporin modification scheme and, through the incorporation of intermediate memory, is a generalization of the widely-used ICFS algorithm of Lin and Moré. Both the sparsity density of the incomplete factor and the amount of memory used in its computation are under the user's control. The performance of HSL_MI28 can be demonstrated using extensive numerical experiments involving a large set of test problems arising from a wide range of real-world applications. The numerical experiments in the accompanying paper are used to isolate the effects of the semidefinite modifications and of scaling, ordering and dropping strategies so as to assess their usefulness in the development of robust algebraic incomplete fac
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-06684S" target="_blank" >GA13-06684S: Iterative Methods in Computational Mathematics: Analysis, Preconditioning, and Applications</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2013
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
Internal product ID
HSL_MI28
Technical parameters
Nový program využívá dodatečné paměti pro uložení rozkladu matice, která se použije pouze v průběhu rozkladu. Při použití takto získaných faktorů matice je tato paměť uvolněna a tím se umožní řešení rozsáhlejších úloh.
Economical parameters
rychlejší a robustnější výpočet vědecko-technických úloh založených na diskretizaci spojité formulace
Owner IČO
67985807
Owner name
Ústav informatiky AV ČR v.v