Обсуждение участника:Pandvik

Материал из Алговики
Перейти к навигации Перейти к поиску

1 Статья Участник:Pandvik/Ортогонализация Грама - Шмидта - по существу

1.1 Замечания по существу (могут появляться не сразу)

  • В 2.7 Ортогонализация с использованием алгоритма SVD - другой алгоритм, это скорее в свойства (как сравнение для решения задачи), это не реализация. --Фролов А.В. (обсуждение) 15:36, 7 ноября 2016 (MSK)
  • В свойствах отмечено, что модифицированный (с переортогонализацией) более устойчив, но не зафиксирована неустойчивость выбранного алгоритма (неустойчив по ортогональности получаемых векторов) --Фролов А.В. (обсуждение) 15:46, 7 ноября 2016 (MSK)
  • Для алгоритма без переортогонализации выбран неудачный порядок (сначала сумма всех вычитаемых компонент, потом вычитание), хотя напрашивается и боле экономен другой порядок. Соответственно подмывается и описание макроструктуры - база там другая. --Фролов А.В. (обсуждение) 15:52, 7 ноября 2016 (MSK)
  • Литература без положенных для цитирования реквизитов - нехорошо. Ладно, что не классика, это дело вкуса, но годы и издательства необходимо указывать. --Фролов А.В. (обсуждение) 15:48, 7 ноября 2016 (MSK)

1.2 Исправления и ответы на них

  • Алгоритм с использованием SVD был перенесён в свойства. --Vvf63 (обсуждение) 19:53, 13 ноября 2016 (MSK)
  • Добавлено уточнение о численной неустойчивости алгоритма при ошибках округления. --Vvf63 (обсуждение) 19:53, 13 ноября 2016 (MSK)
  • Была выделена сумма для большей наглядности. Если этого недостаточно, могу продублировать действия для k-того шага на примере шага N. --Vvf63 (обсуждение) 19:53, 13 ноября 2016 (MSK)
    • Неудачность не в этом, а в том, что при такой группировке теряется дополнительно порядок по распараллеливанию. Кстати, алгоритм с переортогонализацией так просто не распараллелить, а вот именно этот, без переортогонализации, с надлежащим порядком вычитания более параллелен. --Фролов А.В. (обсуждение) 09:53, 16 ноября 2016 (MSK)
  • Были внесены изменения в литературу. В некоторых статьях в качестве издательства используются названия университетов. Нужно ли писать М::<название_университета>? --Vvf63 (обсуждение) 19:53, 13 ноября 2016 (MSK)

2 Статья Участник:Pandvik/Ортогонализация Грама - Шмидта

2.1 Отсутствующие части

2.2 Замечания по тексту

  • В разделе 1.4 требуется привести описание алгоритма на верхнем уровне (на основе макроопераций). Александр Сергеевич Антонов (обсуждение) 17:27, 31 октября 2016 (MSK)
  • Структура графов на рис.1-3 непонятна. Если двойными кругами показаны элементы данных, то лучше их разделить на входные и выходные. Не всё понятно и с дугами, например, на рис.3 оранжевым овалом обозначаются скалярные произведения двух векторов, но в некоторые из овалов входит только одна дуга, а откуда берётся второй аргумент? Александр Сергеевич Антонов (обсуждение) 17:27, 31 октября 2016 (MSK)

2.3 DONE

  • Обновлены картинки (добавлены/исправлены стрелки). Добавлены потерявшиеся стрелки; Изменено направление стрелок для большей наглядности; Входные и выходные данные окрашены в разные цвета, а назначения раскрашенные указано в тексте раздела. --Pandvik (обсуждение) 23:40, 31 октября 2016 (MSK)
    • Граф нужен не сам по себе, а чтобы наглядно показать структуру алгоритма. Граф на рис.3, по-моему, максимально запутанный, понято по нему что-либо очень сложно. Александр Сергеевич Антонов (обсуждение) 18:11, 1 ноября 2016 (MSK)
      • Мне кажется, что для описания основной структуры алгоритма достаточно Рис.1. Этот рисунок не загромождён лишними данными и позволяет оценить возможности параллелизма для данного алгоритма. Рисунок 3 является попыткой более подробно составить граф зависимости, и приводит к слишком сильному загромождению картинки стрелками зависимостей. Я постарался переделать этот рисунок. Исправил ошибки, переделал и раскрасил стрелки. Возможно, он стал выглядеть немного получше. --Pandvik (обсуждение) 09:47, 3 ноября 2016 (MSK)
  • Внесено уточнение в макроструктуру алгоритма (1.4). Было добавлено пояснение к преобладающим операциям алгоритма. --Vvf63 (обсуждение) 00:06, 1 ноября 2016 (MSK)
Источник — https://algowiki-project.org/w/ru/index.php?title=Обсуждение_участника:Pandvik&oldid=17519