Semi-sparse Cholesky Factorization

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03107570" target="_blank" >RIV/68407700:21230/05:03107570 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21110/05:03107570
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Semi-sparse Cholesky Factorization
Original language description
The Cholesky factorization (shortly CHF) is one of basic methods to solve systems of linear equations (shortly SLEs). A task of the CHF is to compute the matrix L, such that A=LL^T. The big advantage of this method is that is possible to solve a set of SLEs with the same matrix A, but with different right hand sides. The process of Cholesky factorization of the originally sparse matrix A leads to the matrix L with new nonzero elements, called fills (or fill-in's). For the minimal number of fills, special process called symbolic factorization is needed. Since this process significantly increases the number of required operations, the efficient computation of the CHF for sparse matrices is a still open research problem
Czech name
Choleskyho faktorizace pro částečně řídké matice
Czech description
Choleskyho faktorizace (CHF) je jednou ze základních metod pro řešení soustav lineárních rovnic (SLR). Výhodou faktorizace je snadná možnost řešení více SLR (se stejnou maticí soustavy ale jinou pravou stranou). Bohužel faktorizace řídké matice může véstna hustou matice. Pro odstranění tohoto nedostatku je nutný speciální proces zvaný "symbolická faktorizace". Tato práce řeší problém pro částečně řídké matice.

Project
<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)