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

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 9 промежуточных версий 3 участников)
Строка 1: Строка 1:
 
== Статья [[Участник:Error0x0/Алгоритм Ланцоша для арифметики с плавающей точкой с полной переортогонализацией]] ==
 
== Статья [[Участник:Error0x0/Алгоритм Ланцоша для арифметики с плавающей точкой с полной переортогонализацией]] ==
 +
 +
* В разделе 1.3 не приведено описание вычислительного ядра
 +
* Не указано ФИО автора
 +
* Не приведена краткая сводка свойств алгоритма в начале статьи
 +
 +
Добавил.
 +
 +
* В разделе 1.4 требуется привести описание алгоритма на верхнем уровне (на основе макроопераций). [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:35, 1 ноября 2016 (MSK)
 +
* В разделе 1.5 кроме кода нужны также текстовые пояснения. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:35, 1 ноября 2016 (MSK)
 +
* В разделе 1.10 должна быть оценка вычислительной мощности алгоритма. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 17:35, 1 ноября 2016 (MSK)
 +
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 15:44, 16 ноября 2016 (MSK)
 +
 +
Пункты 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 добавлен

Исправлено.


Замечания:

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