Обсуждение участника:Error0x0: различия между версиями
Перейти к навигации
Перейти к поиску
Error0x0 (обсуждение | вклад) |
|||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 13: | Строка 13: | ||
Пункты 1.4, 1.5, 1.10 исправлены, пункт 2.4 добавлен | Пункты 1.4, 1.5, 1.10 исправлены, пункт 2.4 добавлен | ||
| + | * В разделе 1.4 должно быть не перечисление макроопераций, а нужно показать структуру алгоритма на макроуровне. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:10, 3 февраля 2017 (MSK) | ||
| + | * Граф, приведённый в разделе 1.7, не является информационным графом (направленный ациклический граф, вершины - операции, дуги - информационные зависимости). [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:10, 3 февраля 2017 (MSK) | ||
| + | * В разделе 2.4 не приведены все параметры запуска теста - например, с какими опциями проводилась компиляция. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:10, 3 февраля 2017 (MSK) | ||
| + | * Из графиков в разделе 2.4 следует сделать выводы о масштабируемости реализации. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:10, 3 февраля 2017 (MSK) | ||
| + | |||
| + | Исправлено. | ||
| + | |||
| + | |||
| + | Замечания: | ||
| + | |||
| + | *Информационный граф должен содержать не просто макроструктуру, но и взаимодействие на уровне данных между различными операциями. | ||
| + | *Из общего и, главное, математического описания алгоритма должно быть понятно, почему он работает (необходимы хотя бы краткие объяснения, а не просто шаги). | ||
| + | *Сколько раз делается ортогонализация? Один или два? | ||
| + | *Объясните, почему основной вклад дает только переортогонализация. Она сильно затратнее умножения матрицы на вектор? | ||
| + | *Не совсем понятна последовательная сложность. В цикле ведь происходит умножение матрицы на вектор, а это квадратичная по размерности матрицы операция. | ||
Текущая версия на 20:34, 11 февраля 2017
Статья Участник:Error0x0/Алгоритм Ланцоша для арифметики с плавающей точкой с полной переортогонализацией
- В разделе 1.3 не приведено описание вычислительного ядра
- Не указано ФИО автора
- Не приведена краткая сводка свойств алгоритма в начале статьи
Добавил.
- В разделе 1.4 требуется привести описание алгоритма на верхнем уровне (на основе макроопераций). Александр Сергеевич Антонов (обсуждение) 17:35, 1 ноября 2016 (MSK)
- В разделе 1.5 кроме кода нужны также текстовые пояснения. Александр Сергеевич Антонов (обсуждение) 17:35, 1 ноября 2016 (MSK)
- В разделе 1.10 должна быть оценка вычислительной мощности алгоритма. Александр Сергеевич Антонов (обсуждение) 17:35, 1 ноября 2016 (MSK)
- Не заполнен раздел 2.4 описания. Александр Сергеевич Антонов (обсуждение) 15:44, 16 ноября 2016 (MSK)
Пункты 1.4, 1.5, 1.10 исправлены, пункт 2.4 добавлен
- В разделе 1.4 должно быть не перечисление макроопераций, а нужно показать структуру алгоритма на макроуровне. Александр Сергеевич Антонов (обсуждение) 17:10, 3 февраля 2017 (MSK)
- Граф, приведённый в разделе 1.7, не является информационным графом (направленный ациклический граф, вершины - операции, дуги - информационные зависимости). Александр Сергеевич Антонов (обсуждение) 17:10, 3 февраля 2017 (MSK)
- В разделе 2.4 не приведены все параметры запуска теста - например, с какими опциями проводилась компиляция. Александр Сергеевич Антонов (обсуждение) 17:10, 3 февраля 2017 (MSK)
- Из графиков в разделе 2.4 следует сделать выводы о масштабируемости реализации. Александр Сергеевич Антонов (обсуждение) 17:10, 3 февраля 2017 (MSK)
Исправлено.
Замечания:
- Информационный граф должен содержать не просто макроструктуру, но и взаимодействие на уровне данных между различными операциями.
- Из общего и, главное, математического описания алгоритма должно быть понятно, почему он работает (необходимы хотя бы краткие объяснения, а не просто шаги).
- Сколько раз делается ортогонализация? Один или два?
- Объясните, почему основной вклад дает только переортогонализация. Она сильно затратнее умножения матрицы на вектор?
- Не совсем понятна последовательная сложность. В цикле ведь происходит умножение матрицы на вектор, а это квадратичная по размерности матрицы операция.
