Test в 17:18, 3 декабря 2015

2015-12-03T17:18:16Z

← Предыдущая версия		Версия от 17:18, 3 декабря 2015
Строка 1:		Строка 1:
	<indicator name="level-a">[[File:A-chameleon-square-64x64.png\|32px\|link=Уровни классификации\|Уровень алгоритма]]</indicator>		<indicator name="level-a">[[File:A-chameleon-square-64x64.png\|32px\|link=Уровни классификации\|Уровень алгоритма]]</indicator>{{infobox

	{{infobox
	\| style-options=max-width: 40%		\| style-options=max-width: 40%
	\| title=Разложение Холецкого		\| title=Разложение Холецкого

Test: Новая страница: «{{subst:level-a}} {{subst:algorithm | name = Разложение Холецкого | serial_complexity = $O(n^3)$ | pf_height =…»

2015-12-03T17:15:14Z

Новая страница: «{{subst:level-a}} {{subst:algorithm | name = Разложение Холецкого | serial_complexity = <math>O(n^3)</math> | pf_height =…»

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

<indicator name="level-a">[[File:A-chameleon-square-64x64.png|32px|link=Уровни классификации|Уровень алгоритма]]</indicator>

{{infobox
| style-options=max-width: 40%
| title=Разложение Холецкого
| title-1={{#if: <math>O(n^3)</math><math>\frac{n (n + 1)}{2}</math><math>\frac{n (n + 1)}{2}</math> | Последовательный алгоритм}}
| label-1.1=Последовательная сложность
| data-1.1=<math>O(n^3)</math>
| label-1.2=Объём входных данных
| data-1.2=<math>\frac{n (n + 1)}{2}</math>
| label-1.3=Объём выходных данных
| data-1.3=<math>\frac{n (n + 1)}{2}</math>
| title-2={{#if: <math>O(n)</math><math>O(n^2)</math> | Параллельный алгоритм}}
| label-2.1=Параллельная сложность
| data-2.1=
| label-2.2=Высота ярусно-параллельной формы
| data-2.2=<math>O(n)</math>
| label-2.3=Ширина ярусно-параллельной формы
| data-2.3=<math>O(n^2)</math>
}}

Основные авторы описания: [[Участник:Frolov|А.В.Фролов]], [[Участник:VadimVV|Вад.В.Воеводин]] ([[#Описание локальности данных и вычислений|раздел 2.2]]), [[Участник:Teplov|А.М.Теплов]] (разделы [[#Масштабируемость алгоритма и его реализации|2.4]], [[#Динамические характеристики и эффективность реализации алгоритма|2.5]])

== Свойства и структура алгоритма ==

=== Общее описание алгоритма ===

'''Разложение Холецкого''' впервые предложено французским офицером и математиком Андре-Луи Холецким в конце Первой Мировой войны, незадолго до его гибели в бою в августе 1918 г. Идея этого разложения была опубликована в 1924 г. его сослуживцем<ref>Commandant Benoit, Note sur une méthode de résolution des équations normales provenant de l'application de la méthode des moindres carrés à un système d'équations linéaires en nombre inférieur à celui des inconnues (Procédé du Commandant Cholesky), Bulletin Géodésique 2 (1924), 67-77.</ref>. Потом оно было использовано поляком Т. Банашевичем<ref>Banachiewicz T. Principles d'une nouvelle technique de la méthode des moindres carrês. Bull. Intern. Acad. Polon. Sci. A., 1938, 134-135.</ref><ref>Banachiewicz T. Méthode de résoltution numérique des équations linéaires, du calcul des déterminants et des inverses et de réduction des formes quardatiques. Bull. Intern. Acad. Polon. Sci. A., 1938, 393-401.</ref> в 1938 г. В советской математической литературе называется также методом квадратного корня<ref>Воеводин В.В. Вычислительные основы линейной алгебры. М.: Наука, 1977.</ref><ref>Воеводин В.В., Кузнецов Ю.А. Матрицы и вычисления. М.: Наука, 1984.</ref><ref>Фаддеев Д.К., Фаддева В.Н. Вычислительные основы линейной алгебры. М.-Л.: Физматгиз, 1963.</ref>; название связано с характерными операциями, отсутствующими в родственном разложении Гаусса.

Участник:Test/87 - История изменений

Test в 17:18, 3 декабря 2015

Test: Новая страница: «{{subst:level-a}} {{subst:algorithm | name = Разложение Холецкого | serial_complexity = O(n^3) | pf_height =…»

Test: Новая страница: «{{subst:level-a}} {{subst:algorithm | name = Разложение Холецкого | serial_complexity = $O(n^3)$ | pf_height =…»