Choleskyho faktorizace pro částečně řídké matice

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

Nalezeny alternativní kódy

RIV/68407700:21110/05:03107570

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Semi-sparse Cholesky Factorization

Popis výsledku v původním jazyce

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

Název v anglickém jazyce

Semi-sparse Cholesky Factorization

Popis výsledku anglicky

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

Druh

A - Audiovizuální tvorba

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/IBS3086102" target="_blank" >IBS3086102: Paralelní algoritmy pro rozsáhlé simulace na svazcích (klastrech) PC</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

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ů

ISBN

80-01-03201-9

Místo vydání

Praha

Název nakladatele resp. objednatele

—

Verze

—

Identifikační číslo nosiče

neuvedeno