Обсуждение участника:GrishinaAnna: различия между версиями
Перейти к навигации
Перейти к поиску
Frolov (обсуждение | вклад) |
Frolov (обсуждение | вклад) |
||
Строка 5: | Строка 5: | ||
сложность одностороннего вращения Якоби при условии параллельного вычисления сравнима с <math>O(n)</math> | сложность одностороннего вращения Якоби при условии параллельного вычисления сравнима с <math>O(n)</math> | ||
* Это не так, кр. путь одностороннего вращения конечен. Все зависимые части надо переделать. --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 14:22, 10 ноября 2016 (MSK) | * Это не так, кр. путь одностороннего вращения конечен. Все зависимые части надо переделать. --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 14:22, 10 ноября 2016 (MSK) | ||
+ | |||
+ | Выигрыш метода Якоби в этом случае перед другими алгоритмами объясняется следующим образом | ||
+ | * Это в Деммеле так написано или где-то ещё? С такими утверждениями рядом надо ссылочки давать, ибо они определяющие в Алговики при выборе алгоритма. --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 14:26, 10 ноября 2016 (MSK) | ||
=== Отсутствующие части === | === Отсутствующие части === |
Версия 14:26, 10 ноября 2016
Содержание
1 Статья Участник:GrishinaAnna/Методя Якоби вычисления сингулярных чисел и векторов
1.1 По существу (возможны добавления)
сложность одностороннего вращения Якоби при условии параллельного вычисления сравнима с [math]O(n)[/math]
- Это не так, кр. путь одностороннего вращения конечен. Все зависимые части надо переделать. --Фролов А.В. (обсуждение) 14:22, 10 ноября 2016 (MSK)
Выигрыш метода Якоби в этом случае перед другими алгоритмами объясняется следующим образом
- Это в Деммеле так написано или где-то ещё? С такими утверждениями рядом надо ссылочки давать, ибо они определяющие в Алговики при выборе алгоритма. --Фролов А.В. (обсуждение) 14:26, 10 ноября 2016 (MSK)
1.2 Отсутствующие части
- Не указан вклад каждого из авторов статьи. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)
- Отсутствуют заголовки пунктов 2.2-2.6, соответственно пункт 2.1 должен иметь нумерацию 2.4, а пункт 2.2 должен иметь нумерацию 2.7. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)
1.3 Замечания по тексту
- Схема реализации последовательного алгоритма должна быть в разделе 1.5. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK) В разделе 1.5 кроме кода нужны также текстовые пояснения. Александр Сергеевич Антонов (обсуждение) 11:04, 1 ноября 2016 (MSK)
- Подсчёт вычислительной сложности нужно перенести из раздела 1.4 в раздел 1.6. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)
- В разделе 1.4 должно быть не перечисление макроопераций, а нужно показать структуру алгоритма на макроуровне. Александр Сергеевич Антонов (обсуждение) 11:04, 1 ноября 2016 (MSK)
- Графы на рисунках 1 и 2 очень мелкие. Не подписано, чему соответствуют разные вершины графов. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)
- В разделе 1.8 должна быть явная оценка параллельной сложности алгоритма. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)
- "Ресурс параллелизма составляет O(n)" - что это, как раз параллельная сложность? Александр Сергеевич Антонов (обсуждение) 11:04, 1 ноября 2016 (MSK)
- В разделе 1.10 должна быть явная оценка вычислительной мощности алгоритма. Александр Сергеевич Антонов (обсуждение) 17:06, 25 октября 2016 (MSK)