Обсуждение участника:Макарова Алёна - История изменений

Макарова Алёна: /* Пункт 2.7 */

2016-12-19T05:57:24Z

Пункт 2.7

← Предыдущая версия		Версия от 05:57, 19 декабря 2016
Строка 113:		Строка 113:

	Опечатка: '''Список пакетов, в которых присутствует реализация методА минимизации обобщенной невязки:'''		Опечатка: '''Список пакетов, в которых присутствует реализация методА минимизации обобщенной невязки:'''

			исправила

Макарова Алёна: /* Пункт 2.3.3 */

2016-12-19T05:55:53Z

Пункт 2.3.3

← Предыдущая версия		Версия от 05:55, 19 декабря 2016
Строка 99:		Строка 99:
	--[[Участник:Evgeny Mortikov\|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov\|обсуждение]]) 04:32, 3 декабря 2016 (MSK)		--[[Участник:Evgeny Mortikov\|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov\|обсуждение]]) 04:32, 3 декабря 2016 (MSK)

	Требуется ли выполнение объединений на каждой итерации метода?		Требуется ли выполнение объединений на каждой итерации метода?


			Требуется вычисление скалярного произведения, например. Что требует сбор данных со всех процессов. Можно реализовать операцией массовых коммуникационных обменов. Дальше зависит от реализации. Либо все одному пришлют, он посчитает и всем отправить. Либо MPI_Reduce и его аналоги.

	= Пункт 2.4 =		= Пункт 2.4 =

Макарова Алёна: /* Пункт 2.3.2 */

2016-12-19T05:52:48Z

Пункт 2.3.2

← Предыдущая версия		Версия от 05:52, 19 декабря 2016
Строка 94:		Строка 94:
	'''нахождение взвешенной суммы векторов''' – линейной комбинации векторов?		'''нахождение взвешенной суммы векторов''' – линейной комбинации векторов?

			Да, исправила.

	= Пункт 2.3.3 =		= Пункт 2.3.3 =

Макарова Алёна: /* Пункт 1.10 */

2016-12-19T05:50:49Z

Пункт 1.10

← Предыдущая версия		Версия от 05:50, 19 декабря 2016
Строка 71:		Строка 71:
	То, что целесообразно использовать один шаг двух-шагового метода минимальных невязок нужно описать подробнее. Что здесь понимается под двух-шаговым методом GMRES? Почему выполнение только одного шага дает выигрыш – нужны пояснения и/или ссылки.		То, что целесообразно использовать один шаг двух-шагового метода минимальных невязок нужно описать подробнее. Что здесь понимается под двух-шаговым методом GMRES? Почему выполнение только одного шага дает выигрыш – нужны пояснения и/или ссылки.

			Это соображение было приведено в литературе, на которую я ссылаюсь. Выигрыш даёт тот факт, что "на первых итерациях метод сходится гораздо быстрее, чем асимптотически". Двухшаговый метод заключается в том, что невязка вычисляется не на на один шаг назад, а на два. А коэффициенты выбираются как решение системы двух соответствующих уравнений.

	= Пункт 2.3.1 =		= Пункт 2.3.1 =

Макарова Алёна: /* Пункт 1.8 */

2016-12-19T05:07:14Z

Пункт 1.8

← Предыдущая версия		Версия от 05:07, 19 декабря 2016
Строка 57:		Строка 57:

	В разделе рассматриваются 2 «интенсивных в вычислительном плане этапа», а граф в 1.7 строится только для умножения матрицы на вектор. С чем это связано?		В разделе рассматриваются 2 «интенсивных в вычислительном плане этапа», а граф в 1.7 строится только для умножения матрицы на вектор. С чем это связано?

			Исправила.

	= Пункт 1.10 =		= Пункт 1.10 =

Макарова Алёна: /* Пункт 1.7 */

2016-12-19T05:06:07Z

Пункт 1.7

← Предыдущая версия		Версия от 05:06, 19 декабря 2016
Строка 48:		Строка 48:
	Нужно привести более подробное описание графа, принятых обозначений и т.п. Рассматривается ли здесь разреженная матрица, для которой приведены оценки сложности последовательного алгоритма в пункте 1.6?		Нужно привести более подробное описание графа, принятых обозначений и т.п. Рассматривается ли здесь разреженная матрица, для которой приведены оценки сложности последовательного алгоритма в пункте 1.6?

			Разреженность матрицы не влияет на алгоритм её умножение на вектор, если мы говорим о вычислениях, а не о хранении. Исправила.

	= Пункт 1.8 =		= Пункт 1.8 =

Макарова Алёна: /* Пункт 1.6 */

2016-12-19T04:59:19Z

Пункт 1.6

← Предыдущая версия		Версия от 04:59, 19 декабря 2016
Строка 41:		Строка 41:
	Зачем здесь нужно требование о симметричном потрете матрицы? Можно ли записать оценки для разреженной матрицы без этого условия?		Зачем здесь нужно требование о симметричном потрете матрицы? Можно ли записать оценки для разреженной матрицы без этого условия?

			Можно не говорить о симметричном портрете, но ограничивать количество ненулевых внедиагональных элементов числом k. Тогда оценки останутся верными при условии k << n

	= Пункт 1.7 =		= Пункт 1.7 =

Макарова Алёна: /* Пункт 1.2.3.2 */

2016-12-19T04:12:17Z

Пункт 1.2.3.2

← Предыдущая версия		Версия от 04:12, 19 декабря 2016
Строка 32:		Строка 32:
	Опечатка: '''Если матрица <math>A</math> является симметрично ...'''		Опечатка: '''Если матрица <math>A</math> является симметрично ...'''

			Исправила.

	= Пункт 1.6 =		= Пункт 1.6 =

Макарова Алёна: /* Пункт 1.2.3 */

2016-12-19T04:11:16Z

Пункт 1.2.3

← Предыдущая версия		Версия от 04:11, 19 декабря 2016
Строка 24:		Строка 24:
	</math>		</math>


			Исправила опечатку, поставила ссылку.

	= Пункт 1.2.3.2 =		= Пункт 1.2.3.2 =

Evgeny Mortikov в 01:32, 3 декабря 2016

2016-12-03T01:32:54Z

@@ Строка 1: / Строка 1: @@
 = Пункт 2.4 =
 [[Участник:Dan|Dan]] ([[Обсуждение участника:Dan|обсуждение]]) 14:13, 17 ноября 2016 (MSK) необходимо доработать:
@@ Строка 7: / Строка 10: @@
 - Должен быть представлен график сильной масштабируемости (зависимости производительности от числа процессов; если при этом
 ещё и зависимость от размера задачи - это только в плюс). График должен выглядеть пристойно и понятно, оси и единицы измерения должны быть подписаны. К графику обязательно должны быть словесные пояснения! Требовалось подобрать такие размеры задачи и числа процессоров, чтобы отразить на графике характерные точки, описывающие свойства алгоритма и программы.