Участник:SKirill/Метод Ньютона решения систем нелинейных уравнений - История изменений

ASA в 14:07, 19 декабря 2016

2016-12-19T14:07:51Z

← Предыдущая версия		Версия от 14:07, 19 декабря 2016
Строка 1:		Строка 1:
	~~{{Assignment\|VadimVV}}~~
	{{Assignment\|VadimVV\|Konshin}}		{{Assignment\|VadimVV\|Konshin}}

SKirill: /* Масштабируемость реализации алгоритма */

2016-12-13T18:53:07Z

Масштабируемость реализации алгоритма

← Предыдущая версия		Версия от 18:53, 13 декабря 2016
Строка 218:		Строка 218:
	[[file:Снимок экрана 2016-11-15 в 22.36.33.png\|thumb\|center\|700px\|Рис.3 Время решения системы уравнений в зависимости от числа процессоров и размера задачи]]		[[file:Снимок экрана 2016-11-15 в 22.36.33.png\|thumb\|center\|700px\|Рис.3 Время решения системы уравнений в зависимости от числа процессоров и размера задачи]]

	Использовался компилятор g++, входящий в состав gcc version 4.4.7 20120313 (Red Hat 4.4.7-4). При компиляции ~~указывались ключи -Wall и~~ -O2, использовалась библиотека Intel MPI 5.0.1. Ссылка на программную реализацию метода Ньютона для решения систем нелинейных уравнений: https://github.com/ArtyLebedev/newton <ref name="Программная реализация метода Ньютона">https://github.com/ArtyLebedev/newton</ref>		Использовался компилятор g++, входящий в состав gcc version 4.4.7 20120313 (Red Hat 4.4.7-4). При компиляции указывался оптимизационный ключ -O2, использовалась библиотека Intel MPI 5.0.1. Ссылка на программную реализацию метода Ньютона для решения систем нелинейных уравнений: https://github.com/ArtyLebedev/newton <ref name="Программная реализация метода Ньютона">https://github.com/ArtyLebedev/newton</ref>

	=== Динамические характеристики и эффективность реализации алгоритма ===		=== Динамические характеристики и эффективность реализации алгоритма ===

Konshin в 18:06, 13 декабря 2016

2016-12-13T18:06:47Z

← Предыдущая версия		Версия от 18:06, 13 декабря 2016
Строка 1:		Строка 1:
	{{Assignment\|VadimVV}}		{{Assignment\|VadimVV}}
			{{Assignment\|VadimVV\|Konshin}}

	{{algorithm		{{algorithm

SKirill: /* Масштабируемость реализации алгоритма */

2016-12-10T15:24:19Z

Масштабируемость реализации алгоритма

← Предыдущая версия		Версия от 15:24, 10 декабря 2016
Строка 217:		Строка 217:
	[[file:Снимок экрана 2016-11-15 в 22.36.33.png\|thumb\|center\|700px\|Рис.3 Время решения системы уравнений в зависимости от числа процессоров и размера задачи]]		[[file:Снимок экрана 2016-11-15 в 22.36.33.png\|thumb\|center\|700px\|Рис.3 Время решения системы уравнений в зависимости от числа процессоров и размера задачи]]

	Использовался компилятор g++, входящий в состав gcc version 4.4.7 20120313 (Red Hat 4.4.7-4). При компиляции ~~указывался единственный параметр~~ -Wall, использовалась библиотека Intel MPI 5.0.1. Ссылка на программную реализацию метода Ньютона для решения систем нелинейных уравнений: https://github.com/ArtyLebedev/newton <ref name="Программная реализация метода Ньютона">https://github.com/ArtyLebedev/newton</ref>		Использовался компилятор g++, входящий в состав gcc version 4.4.7 20120313 (Red Hat 4.4.7-4). При компиляции указывались ключи -Wall и -O2, использовалась библиотека Intel MPI 5.0.1. Ссылка на программную реализацию метода Ньютона для решения систем нелинейных уравнений: https://github.com/ArtyLebedev/newton <ref name="Программная реализация метода Ньютона">https://github.com/ArtyLebedev/newton</ref>

	=== Динамические характеристики и эффективность реализации алгоритма ===		=== Динамические характеристики и эффективность реализации алгоритма ===

ASA в 08:22, 8 декабря 2016

2016-12-08T08:22:07Z

← Предыдущая версия		Версия от 08:22, 8 декабря 2016
Строка 1:		Строка 1:
	{{Assignment\|VadimVV}}		{{Assignment\|VadimVV}}
	~~{{Assignment}}~~
	{{algorithm		{{algorithm
	\| name = Метод Ньютона решения систем нелинейных уравнений		\| name = Метод Ньютона решения систем нелинейных уравнений

Лебедев Артём в 21:13, 7 декабря 2016

2016-12-07T21:13:28Z

← Предыдущая версия		Версия от 21:13, 7 декабря 2016
Строка 1:		Строка 1:
	{{Assignment\|VadimVV}}		{{Assignment\|VadimVV}}
			{{Assignment}}
	{{algorithm		{{algorithm
	\| name = Метод Ньютона решения систем нелинейных уравнений		\| name = Метод Ньютона решения систем нелинейных уравнений

Лебедев Артём: /* Информационный граф */

2016-12-07T20:45:06Z

Информационный граф

← Предыдущая версия		Версия от 20:45, 7 декабря 2016
Строка 128:		Строка 128:
	Как видно, алгоритм является строго последовательным, каждая итерация зависит от результата предыдущей.		Как видно, алгоритм является строго последовательным, каждая итерация зависит от результата предыдущей.

	[[file:NewtoneIteration.png\|thumb\|center\|700px\|Рис.3 ~~Информационный граф~~ алгоритма]]		[[file:NewtoneIteration.png\|thumb\|center\|700px\|Рис.3 Блок-схема итерации алгоритма]]

	=== Ресурс параллелизма алгоритма ===		=== Ресурс параллелизма алгоритма ===

Лебедев Артём: /* Информационный граф */

2016-12-07T20:44:44Z

Информационный граф

← Предыдущая версия		Версия от 20:44, 7 декабря 2016
Строка 124:		Строка 124:
	[[file:infograph.png\|thumb\|center\|700px\|Рис.2 Информационный граф алгоритма]]		[[file:infograph.png\|thumb\|center\|700px\|Рис.2 Информационный граф алгоритма]]

	На ~~рисунке~~ изображена структура информационного графа алгоритма. Блок IN представляет собой выбор начального приближения, необходимой точности. Каждый блок IT соответствует одной итерации алгоритма. Блок OUT соответствует успешному окончанию алгоритма.		На рис. 2 изображена структура информационного графа алгоритма. Блок IN представляет собой выбор начального приближения, необходимой точности. Каждый блок IT соответствует одной итерации алгоритма, блок-схема итерации алгоритма представлена на рис. 3. Блок OUT соответствует успешному окончанию алгоритма.

	Как видно, алгоритм является строго последовательным, каждая итерация зависит от результата предыдущей.		Как видно, алгоритм является строго последовательным, каждая итерация зависит от результата предыдущей.

			[[file:NewtoneIteration.png\|thumb\|center\|700px\|Рис.3 Информационный граф алгоритма]]

	=== Ресурс параллелизма алгоритма ===		=== Ресурс параллелизма алгоритма ===

Лебедев Артём: /* Схема реализации последовательного алгоритма */

2016-12-07T12:21:02Z

Схема реализации последовательного алгоритма

← Предыдущая версия		Версия от 12:21, 7 декабря 2016
Строка 96:		Строка 96:
	# <math>x^{(0)}</math> - начальное приближение		# <math>x^{(0)}</math> - начальное приближение

	[[file:NewtonScheme.png\|thumb\|center\|700px\|Рис.1 Блок-схема ~~реализации~~ последовательного алгоритма]]		[[file:NewtonScheme.png\|thumb\|center\|700px\|Рис.1 Блок-схема последовательного алгоритма]]

	=== Последовательная сложность алгоритма ===		=== Последовательная сложность алгоритма ===

Лебедев Артём: /* Схема реализации последовательного алгоритма */

2016-12-07T12:19:49Z

Схема реализации последовательного алгоритма

← Предыдущая версия		Версия от 12:19, 7 декабря 2016
Строка 89:		Строка 89:
	=== Схема реализации последовательного алгоритма ===		=== Схема реализации последовательного алгоритма ===

	Формулы метода описаны выше. На рис 1. представлена схема алгоритма, в которой:		Формулы метода описаны выше. На рис 1. представлена блок-схема алгоритма, в которой:

	# n - число уравнений в СЛАУ		# n - число уравнений в СЛАУ