Počet záznamů: 1
On Orthogonal Reduction to Hessenberg Form with Small Bandwidth
- 1.
SYSNO ASEP 0314348 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název On Orthogonal Reduction to Hessenberg Form with Small Bandwidth Překlad názvu O ortogonální redukci matice na pásovou Hessenbergovu matici Tvůrce(i) Faber, V. (US)
Liesen, J. (DE)
Tichý, Petr (UIVT-O) SAI, RID, ORCIDZdroj.dok. Numerical Algorithms. - : Springer - ISSN 1017-1398
Roč. 51, č. 2 (2009), s. 133-142Poč.str. 10 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova reduction to Hessenberg form ; Krylov subspace methods ; Arnoldi method ; Lanczos method Vědní obor RIV BA - Obecná matematika CEP IAA100300802 GA AV ČR - Akademie věd CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000265919800001 EID SCOPUS 67349189544 DOI 10.1007/s11075-008-9242-3 Anotace Numerous algorithms in numerical linear algebra are based on the reduction of a given matrix A to a more convenient form. One of the most useful types of such reduction is the orthogonal reduction to (upper) Hessenberg form. This reduction can be computed by the Arnoldi algorithm. When A is Hermitian, the resulting upper Hessenberg matrix is tridiagonal. In this paper we study necessary and sufficient conditions on A so that the orthogonal Hessenberg reduction yields a Hessenberg matrix with small bandwidth. Our proof utilizes the idea of a "minimal counterexample", which is standard in combinatorial optimization, but rarely used in the context of linear algebra. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2009
Počet záznamů: 1