On the Loss of Orthogonality in the Gram-Schmidt Orthogonalization Process

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F05%3A00404788" target="_blank" >RIV/67985807:_____/05:00404788 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On the Loss of Orthogonality in the Gram-Schmidt Orthogonalization Process
Original language description
In this paper we study numerical behavior of several computational variants of the Gram-Schmidt orthogonalization process. We focus on the orthogonality of computed vectors which may be significantly lost in the classical or modified Gram-Schmidt algorithm, while the Gram-Schmidt algorithm with reorthogonalization has been shown to compute vectors which are orthogonal to machine precision level. The implications for practical implementation and its impact on the efficiency in the parallel computer environment are considered.
Czech name
O ztrátě ortogonality v klasickém Gram-Schmidtově ortogonalizačním procesu
Czech description
Článek analyzuje numerické chování některých výpočetních variant Gram-Schmidtova ortogonalizačního procesu. Zaměřuje se na studium ortogonality mezi vypočtenými vektory, která může být významně porušena zejména v klasické nebo modifikované variantě tohoto procesu. Na druhé straně je zachována na úrovni strojové přesnosti v Gram-Schmidtově procesu s reortogonalizací. Důsledky pro praktickou implementaci v paralelním prostředí jsou studovány v závěru publikace.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/1ET400300415" target="_blank" >1ET400300415: Modelling and simulation of complex technical problems:effective numerical algorithms and parallel implementation using new information technologie</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>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)