Обсуждение участника:Konshin: различия между версиями
Konshin (обсуждение | вклад) |
Konshin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | явных списываний нет ни в одном из алгоритмов! | ||
| + | |||
| + | |||
=== Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (4): === | === Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (4): === | ||
| − | |||
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | ||
| + | |||
--(3+)(--) | --(3+)(--) | ||
https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
| + | |||
--(5-)(+-) почти лучший! | --(5-)(+-) почти лучший! | ||
https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
| + | |||
-- (4+)(5-) почти лучший! сам.реализ. | -- (4+)(5-) почти лучший! сам.реализ. | ||
https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации) | ||
| + | |||
--(местами 5-)(-+) | --(местами 5-)(-+) | ||
| + | |||
=== Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3): === | === Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3): === | ||
| − | |||
https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | ||
| + | |||
--(5-)(4+) п.2.4 пример из PETSc до 128 проц. | --(5-)(4+) п.2.4 пример из PETSc до 128 проц. | ||
https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | ||
| + | |||
--(5-)(5+) п.2.4 самостоятельная реализация на CUDA до 1024 потока | --(5-)(5+) п.2.4 самостоятельная реализация на CUDA до 1024 потока | ||
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | ||
| + | |||
--(5-)(5+) п.2.4 самостоятельная MPI реализация до 128 нитей; лучший п.2.7 | --(5-)(5+) п.2.4 самостоятельная MPI реализация до 128 нитей; лучший п.2.7 | ||
| + | |||
=== Алгоритм_19, Алгоритм k средних (4): === | === Алгоритм_19, Алгоритм k средних (4): === | ||
| Строка 43: | Строка 53: | ||
(5-)(5-) самостоятельная реализация OpenMP до 16 нитей Ломоносова | (5-)(5-) самостоятельная реализация OpenMP до 16 нитей Ломоносова | ||
| + | |||
=== Другие (4): === | === Другие (4): === | ||
| − | |||
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | ||
| + | |||
++(5+)(5+) | ++(5+)(5+) | ||
https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | ||
| + | |||
--(4-)(4-) | --(4-)(4-) | ||
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | ||
| + | |||
--(5+)(5+) лучшее описание по этой теме | --(5+)(5+) лучшее описание по этой теме | ||
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | ||
| + | |||
--(5-)(--) | --(5-)(--) | ||
Версия 13:19, 8 декабря 2016
явных списываний нет ни в одном из алгоритмов!
Содержание
1 Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (4):
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики
--(3+)(--)
--(5-)(+-) почти лучший!
-- (4+)(5-) почти лучший! сам.реализ.
--(местами 5-)(-+)
2 Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3):
--(5-)(4+) п.2.4 пример из PETSc до 128 проц.
--(5-)(5+) п.2.4 самостоятельная реализация на CUDA до 1024 потока
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений
--(5-)(5+) п.2.4 самостоятельная MPI реализация до 128 нитей; лучший п.2.7
3 Алгоритм_19, Алгоритм k средних (4):
https://algowiki-project.org/ru/Участник:IanaV/Алгоритм_k_means
(5-)(5?) (хороший текст, особенно п.1.10, отличные графы, но витиеватый язык, списано из учебника, до 512 проц. Ломоносова, CUDA??)
https://algowiki-project.org/ru/Участник:Parkhomenko/Алгоритм_k_средних
(5-)(5-?) специфически представлены результаты в 2.4: и чужие и свои прогоны?? на Blue Gene/P; CUDA?
https://algowiki-project.org/ru/Участник:Бротиковская_Данута/Алгоритм_k-means
(5)(5) готовая реализация до 512 на Ломоносове, хороший 2.4, лучший 2.7 и 3, сумеет ли сделать 2.6?
https://algowiki-project.org/ru/Участник:Илья_Егоров/Алгоритм_k-средних
(5-)(5-) самостоятельная реализация OpenMP до 16 нитей Ломоносова
4 Другие (4):
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition
++(5+)(5+)
--(4-)(4-)
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине
--(5+)(5+) лучшее описание по этой теме
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине
--(5-)(--)
