Обсуждение участницы:Tameeva.a: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 12 промежуточных версий 3 участников)
Строка 1: Строка 1:
 
== Статья [[Участник:Akukhtinov/Метод Якоби для вычисления собственных значений симметричной матрицы]] ==
 
== Статья [[Участник:Akukhtinov/Метод Якоби для вычисления собственных значений симметричной матрицы]] ==
 +
 +
=== По существу (возможны добавления по вычитывании) ===
 +
 +
* Если <math>a_{jj}-a_{kk} = 0</math>? --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 16:43, 8 ноября 2016 (MSK)
 +
** Тогда <math>c=1, s=0 \Rightarrow a_{jl}, a_{kl}, a_{jj}, a_{kk}</math> не изменяются на этой итерации. Имеет смысл поставить проверку, чтобы сразу переходить к следующей итерации.
 +
*** В корне неверно. --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 17:22, 17 декабря 2016 (MSK)
 +
**** Для <math>a_{jj}=a_{kk} \qquad \theta=\dfrac{\pi}{4}</math>, <math>s=c=\dfrac{\sqrt{2}}{2}</math>. Внесены изменения в статью для этого случая. [[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 18:44, 19 декабря 2016 (MSK)
 +
* Более существенно - нельзя ли использовать какие-то свойства и частично получить параллелизм между итерациями? --[[Участник:Frolov|Фролов А.В.]] ([[Обсуждение участника:Frolov|обсуждение]]) 17:09, 8 ноября 2016 (MSK)
  
 
=== Отсутствующие части ===
 
=== Отсутствующие части ===
 
* Не указан вклад каждого из авторов статьи. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 
* Не указан вклад каждого из авторов статьи. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 +
**Исправлено. [[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 20:40, 7 ноября 2016 (MSK)
 
* Отсутствуют заголовки пунктов 2.2-2.6, соответственно пункт 2.1 должен иметь нумерацию 2.4, а пункт 2.2 должен иметь нумерацию 2.7. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 
* Отсутствуют заголовки пунктов 2.2-2.6, соответственно пункт 2.1 должен иметь нумерацию 2.4, а пункт 2.2 должен иметь нумерацию 2.7. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 +
**Исправлено. [[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 20:40, 7 ноября 2016 (MSK)
  
 
=== Замечания по тексту ===
 
=== Замечания по тексту ===
 
* Представленное на рис.1 не является графом алгоритма: по определению в нём не должно быть управляющих вершин, также не вполне понятны вершины с данными; непонятны также разноцветные дуги. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 
* Представленное на рис.1 не является графом алгоритма: по определению в нём не должно быть управляющих вершин, также не вполне понятны вершины с данными; непонятны также разноцветные дуги. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:21, 25 октября 2016 (MSK)
 
** Граф на рис.1 является малопонятным - структура вычислений не показана и спрятана в макровершинах, зелёные макровершины почему-то имеют то один вход, то два, а то три - они каждый раз соответствуют разным вычислениям? И почему на рисунке 3 оси, хотя граф выглядит совершенно двумерным? Чему вообще соответствуют эти оси? [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 10:32, 1 ноября 2016 (MSK)
 
** Граф на рис.1 является малопонятным - структура вычислений не показана и спрятана в макровершинах, зелёные макровершины почему-то имеют то один вход, то два, а то три - они каждый раз соответствуют разным вычислениям? И почему на рисунке 3 оси, хотя граф выглядит совершенно двумерным? Чему вообще соответствуют эти оси? [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 10:32, 1 ноября 2016 (MSK)
 +
 +
# Граф упрощен до версии без управляющих вершин и входных и выходных данных.
 +
# Дуги окрашены в цвет вершин, из которых выходят (при изображении графа руководствовались [https://algowiki-project.org/ru/Стандарт_визуализации_ГА стандартом визуализации ГА]: "Цвет любой дуги графа рекомендуется задавать в соответствии с цветом вершины операции, из которой выходит эта дуга.")
 +
# Добавлены рис. 2–4 с внутренней структурой макровершин.
 +
# Различное количество входов имеют зеленые вершины различных типов (с вычислением <math>A_{jj, kk}</math> и с вычислением <math>A_{jl,kl}</math>). Также на второй и последующих итерациях используются только предыдущие вычисления, а на первой могут использоваться и входные значения, не обозначенные на графе. В описании графа отображена разница входных и выходных данных каждой вершины для первой и последующих итераций.
 +
# Ось Х – выполнение операций внутри каждой итерации, ось Y – итерации. Ось Z введена (возможно, несколько искусственно) для отражения параллельности вычисления зеленых вершин. Таким образом, каждая группа вершин одной итерации расположена в плоскости, параллельной OXZ. Возможные исправления: отобразить эти плоскости для каждой итерации (например, пунктиром) либо удалить ось Z.
 +
[[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 23:54, 7 ноября 2016 (MSK)
 +
 +
 
* В разделе 1.8 все шаги имеют номер 1. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 10:32, 1 ноября 2016 (MSK)
 
* В разделе 1.8 все шаги имеют номер 1. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 10:32, 1 ноября 2016 (MSK)
 +
**Исправлено. [[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 23:54, 7 ноября 2016 (MSK)
 +
 +
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 14:41, 16 ноября 2016 (MSK)
 +
**Раздел добавлен [[Участник:Tameeva.a|Tameeva.a]] ([[Обсуждение участника:Tameeva.a|обсуждение]]) 12:19, 29 ноября 2016 (MSK)
 +
* В разделе 2.4 не приведены все параметры запуска теста - какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 11:05, 30 ноября 2016 (MSK)

Текущая версия на 18:45, 19 декабря 2016

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:22, 17 декабря 2016 (MSK)
        • Для [math]a_{jj}=a_{kk} \qquad \theta=\dfrac{\pi}{4}[/math], [math]s=c=\dfrac{\sqrt{2}}{2}[/math]. Внесены изменения в статью для этого случая. Tameeva.a (обсуждение) 18:44, 19 декабря 2016 (MSK)
  • Более существенно - нельзя ли использовать какие-то свойства и частично получить параллелизм между итерациями? --Фролов А.В. (обсуждение) 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=21405