HSL_MI28 Symmetric system: incomplete Cholesky factorization

Kód výsledku v 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>

Výsledek na webu

<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

—

Jazyk výsledku

angličtina

Název v původním jazyce

HSL_MI28 Symmetric system: incomplete Cholesky factorization

Popis výsledku v původním jazyce

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

Název v anglickém jazyce

HSL_MI28 Symmetric system: incomplete Cholesky factorization

Popis výsledku anglicky

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

Druh

R - Software

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-06684S" target="_blank" >GA13-06684S: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

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ů

Interní identifikační kód produktu

HSL_MI28

Technické parametry

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.

Ekonomické parametry

rychlejší a robustnější výpočet vědecko-technických úloh založených na diskretizaci spojité formulace

IČO vlastníka výsledku

67985807

Název vlastníka

Ústav informatiky AV ČR v.v