Обсуждение участника:Error0x0: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показаны 3 промежуточные версии 2 участников)
Строка 12: Строка 12:
 
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 15:44, 16 ноября 2016 (MSK)
 
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 15:44, 16 ноября 2016 (MSK)
  
Пункты 1.4, 1.5, 1.10 исправлены
+
Пункты 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, 1.5, 1.10 исправлены, пункт 2.4 добавлен

Исправлено.


Замечания:

  • Информационный граф должен содержать не просто макроструктуру, но и взаимодействие на уровне данных между различными операциями.
  • Из общего и, главное, математического описания алгоритма должно быть понятно, почему он работает (необходимы хотя бы краткие объяснения, а не просто шаги).
  • Сколько раз делается ортогонализация? Один или два?
  • Объясните, почему основной вклад дает только переортогонализация. Она сильно затратнее умножения матрицы на вектор?
  • Не совсем понятна последовательная сложность. В цикле ведь происходит умножение матрицы на вектор, а это квадратичная по размерности матрицы операция.