Метод треугольного разложения матрицы Грама - История изменений

ASA в 14:03, 16 марта 2018

2018-03-16T14:03:40Z

← Предыдущая версия		Версия от 14:03, 16 марта 2018
Строка 5:		Строка 5:
	На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.		На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.

	~~[[Категория:Законченные статьи без перевода на английский язык]]~~
	[[Категория:Законченные статьи]]		[[Категория:Законченные статьи]]

	[[en:Triangular decomposition of a Gram matrix]]		[[en:Triangular decomposition of a Gram matrix]]

ASA в 08:06, 2 марта 2018

2018-03-02T08:06:14Z

← Предыдущая версия		Версия от 08:06, 2 марта 2018
Строка 7:		Строка 7:
	[[Категория:Законченные статьи без перевода на английский язык]]		[[Категория:Законченные статьи без перевода на английский язык]]
	[[Категория:Законченные статьи]]		[[Категория:Законченные статьи]]

			[[en:Triangular decomposition of a Gram matrix]]

Frolov в 12:49, 15 февраля 2018

2018-02-15T12:49:02Z

← Предыдущая версия		Версия от 12:49, 15 февраля 2018
Строка 4:		Строка 4:

	На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.		На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.

			[[Категория:Законченные статьи без перевода на английский язык]]
			[[Категория:Законченные статьи]]

Frolov: Новая страница: «{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квад…»

2017-11-06T14:07:45Z

Новая страница: «{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квад…»

Новая страница

{{level-m}}

'''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квадратной матрицы работает только в условиях гарантированной невырожденности исходной матрицы <math>A</math>. Состоит из трёх частей: нахождение матрицы Грама <math>A^*A</math> столбцов исходной матрицы, [[Метод_Холецкого_(нахождение_симметричного_треугольного_разложения)|нахождение_симметричного_треугольного_разложения]] матрицы Грама <math>A^*A</math> в виде <math>R^*R</math>, нахождение унитарной матрицы <math>Q=AR^{-1}</math>, например, с помощью модифицированной обратной подстановки.

На практике не применяется не только из-за ограничения, связанного с невырожденностью, но и по той простой причине, что обусловленность матрицы Грама квадратична по сравнению с обусловленностью исходной матрицы.