翻訳と辞書
Words near each other
・ Orthogonal group
・ Orthogonal instruction set
・ Orthogonal matrix
・ Orthogonal polarization spectral imaging
・ Orthogonal polynomials
・ Orthogonal polynomials on the unit circle
・ Orthogonal Procrustes problem
・ Orthogonal symmetric Lie algebra
・ Orthogonal trajectory
・ Orthogonal transformation
・ Orthogonal wavelet
・ Orthogonality
・ Orthogonality (programming)
・ Orthogonality (term rewriting)
・ Orthogonality principle
Orthogonalization
・ Orthogonia
・ Orthogonia grisea
・ Orthogonia plana
・ Orthogonia plumbinotata
・ Orthogoniinae
・ Orthogonioptelum
・ Orthogoniosaurus
・ Orthogonius
・ Orthogonius acrogonus
・ Orthogonius acutangulus
・ Orthogonius adoriae
・ Orthogonius aemulus
・ Orthogonius alternans
・ Orthogonius alutaceus


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Orthogonalization : ウィキペディア英語版
Orthogonalization

In linear algebra, orthogonalization is the process of finding a set of orthogonal vectors that span a particular subspace. Formally, starting with a linearly independent set of vectors in an inner product space (most commonly the Euclidean space R''n''), orthogonalization results in a set of orthogonal vectors that generate the same subspace as the vectors ''v''1, ... , ''v''''k''. Every vector in the new set is orthogonal to every other vector in the new set; and the new set and the old set have the same linear span.
In addition, if we want the resulting vectors to all be unit vectors, then the procedure is called orthonormalization.
Orthogonalization is also possible with respect to any symmetric bilinear form (not necessarily an inner product, not necessarily over real numbers), but standard algorithms may encounter division by zero in this more general setting.
==Orthogonalization algorithms==

Methods for performing orthogonalization include:
*Gram–Schmidt process, which uses projection
*Householder transformation, which uses reflection
*Givens rotation
When performing orthogonalization on a computer, the Householder transformation is usually preferred over the Gram–Schmidt process since it is more numerically stable, i.e. rounding errors tend to have less serious effects.
On the other hand, the Gram–Schmidt process produces the jth orthogonalized vector after the jth iteration, while orthogonalization using Householder reflections produces all the vectors only at the end. This makes only the Gram–Schmidt process applicable for iterative methods like the Arnoldi iteration.
The Givens rotation is more easily parallelized than Householder transformations.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Orthogonalization」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.