Обсуждение участника:Error0x0
Перейти к навигации
Перейти к поиску
Статья Участник: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)
Исправлено.
Замечания:
- Информационный граф должен содержать не просто макроструктуру, но и взаимодействие на уровне данных между различными операциями.
- Из общего и, главное, математического описания алгоритма должно быть понятно, почему он работает (необходимы хотя бы краткие объяснения, а не просто шаги).
- Сколько раз делается ортогонализация? Один или два?
- Объясните, почему основной вклад дает только переортогонализация. Она сильно затратнее умножения матрицы на вектор?
- Не совсем понятна последовательная сложность. В цикле ведь происходит умножение матрицы на вектор, а это квадратичная по размерности матрицы операция.
