Алговики - Вклад [ru]

Участник:Test/87

2015-12-03T17:18:16Z

Test:

<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

2015-12-03T17:15:14Z

Test: Новая страница: «{{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/89

2015-12-03T17:14:45Z

Test: Новая страница: «{{infobox | style-options=max-width: 40% | title={{{name|}}} | title-1={{#if: {{{serial_complexity|}}}{{{input_data|}}}{{{output_data|}}} | Последовате…»

{{infobox
| style-options=max-width: 40%
| title={{{name|}}}
| title-1={{#if: {{{serial_complexity|}}}{{{input_data|}}}{{{output_data|}}} | Последовательный алгоритм}}
| label-1.1=Последовательная сложность
| data-1.1={{{serial_complexity|}}}
| label-1.2=Объём входных данных
| data-1.2={{{input_data|}}}
| label-1.3=Объём выходных данных
| data-1.3={{{output_data|}}}
| title-2={{#if: {{{parallel_complexity|}}}{{{pf_height|}}}{{{pf_width|}}} | Параллельный алгоритм}}
| label-2.1=Параллельная сложность
| data-2.1={{{parallel_complexity|}}}
| label-2.2=Высота ярусно-параллельной формы
| data-2.2={{{pf_height|}}}
| label-2.3=Ширина ярусно-параллельной формы
| data-2.3={{{pf_width|}}}
}}

Участник:Test/88

2015-12-03T17:14:22Z

Test: Новая страница: «<indicator name="level-a">Уровень алгоритма</indicator>»

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