Cholesky decomposition of a positive semidefinite matrix with known kernel

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F11%3A86080660" target="_blank" >RIV/61989100:27240/11:86080660 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.amc.2010.12.069" target="_blank" >http://dx.doi.org/10.1016/j.amc.2010.12.069</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.amc.2010.12.069" target="_blank" >10.1016/j.amc.2010.12.069</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Cholesky decomposition of a positive semidefinite matrix with known kernel

Popis výsledku v původním jazyce

The Cholesky decomposition of a symmetric positive semidefinite matrix A is a useful tool for solving the related consistent system of linear equations or evaluating the action of a generalized inverse, especially when A is relatively large and sparse. To use the Cholesky decomposition effectively, it is necessary to identify reliably the positions of zero rows or columns of the factors and to choose these positions so that the nonsingular submatrix of A of the maximal rank is reasonably conditioned. The point of this note is to show how to exploit information about the kernel of A to accomplish both tasks. The results are illustrated by numerical experiments. (C) 2010 Elsevier Inc. All rights reserved.

Název v anglickém jazyce

Cholesky decomposition of a positive semidefinite matrix with known kernel

Popis výsledku anglicky

The Cholesky decomposition of a symmetric positive semidefinite matrix A is a useful tool for solving the related consistent system of linear equations or evaluating the action of a generalized inverse, especially when A is relatively large and sparse. To use the Cholesky decomposition effectively, it is necessary to identify reliably the positions of zero rows or columns of the factors and to choose these positions so that the nonsingular submatrix of A of the maximal rank is reasonably conditioned. The point of this note is to show how to exploit information about the kernel of A to accomplish both tasks. The results are illustrated by numerical experiments. (C) 2010 Elsevier Inc. All rights reserved.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F07%2F0294" target="_blank" >GA201/07/0294: Kvalitativní analýza kontaktních úloh se třením a asymptoticky optimální algoritmy pro jejich řešení</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

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ů

Název periodika

APPLIED MATHEMATICS AND COMPUTATION

ISSN

0096-3003

e-ISSN

—

Svazek periodika

217

Číslo periodika v rámci svazku

13

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

11

Strana od-do

6067-6077

Kód UT WoS článku

000287690400006

EID výsledku v databázi Scopus

—