Обсуждение участницы:Tameeva.a

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

1 Статья Участник:Akukhtinov/Метод Якоби для вычисления собственных значений симметричной матрицы

1.1 По существу (возможны добавления по вычитывании)

  • Если [math]a_{jj}-a_{kk} = 0[/math]? --Фролов А.В. (обсуждение) 16:43, 8 ноября 2016 (MSK)
    • Тогда [math]c=1, s=0 \Rightarrow a_{jl}, a_{kl}, a_{jj}, a_{kk}[/math] не изменяются на этой итерации. Имеет смысл поставить проверку, чтобы сразу переходить к следующей итерации.
  • Более существенно - нельзя ли использовать какие-то свойства и частично получить параллелизм между итерациями? --Фролов А.В. (обсуждение) 17:09, 8 ноября 2016 (MSK)

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

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

  • Представленное на рис.1 не является графом алгоритма: по определению в нём не должно быть управляющих вершин, также не вполне понятны вершины с данными; непонятны также разноцветные дуги. Александр Сергеевич Антонов (обсуждение) 11:21, 25 октября 2016 (MSK)
    • Граф на рис.1 является малопонятным - структура вычислений не показана и спрятана в макровершинах, зелёные макровершины почему-то имеют то один вход, то два, а то три - они каждый раз соответствуют разным вычислениям? И почему на рисунке 3 оси, хотя граф выглядит совершенно двумерным? Чему вообще соответствуют эти оси? Александр Сергеевич Антонов (обсуждение) 10:32, 1 ноября 2016 (MSK)
  1. Граф упрощен до версии без управляющих вершин и входных и выходных данных.
  2. Дуги окрашены в цвет вершин, из которых выходят (при изображении графа руководствовались стандартом визуализации ГА: "Цвет любой дуги графа рекомендуется задавать в соответствии с цветом вершины операции, из которой выходит эта дуга.")
  3. Добавлены рис. 2–4 с внутренней структурой макровершин.
  4. Различное количество входов имеют зеленые вершины различных типов (с вычислением [math]A_{jj, kk}[/math] и с вычислением [math]A_{jl,kl}[/math]). Также на второй и последующих итерациях используются только предыдущие вычисления, а на первой могут использоваться и входные значения, не обозначенные на графе. В описании графа отображена разница входных и выходных данных каждой вершины для первой и последующих итераций.
  5. Ось Х – выполнение операций внутри каждой итерации, ось Y – итерации. Ось Z введена (возможно, несколько искусственно) для отражения параллельности вычисления зеленых вершин. Таким образом, каждая группа вершин одной итерации расположена в плоскости, параллельной OXZ. Возможные исправления: отобразить эти плоскости для каждой итерации (например, пунктиром) либо удалить ось Z.

Tameeva.a (обсуждение) 23:54, 7 ноября 2016 (MSK)


Источник — https://algowiki-project.org/w/ru/index.php?title=Обсуждение_участницы:Tameeva.a&oldid=19590