:

:
,

:

. : . ... . . : 05.13.17, 05.13.18 , 2007 295 . , 61:07-5/1968



:


Введение 5

Глава 1. Сортировка как алгоритмическая основа для автоматической идентификации экстремумов и нулей функций одной и нескольких переменных 38

1.1. Параллельные алгоритмы сортировки слиянием и модифицированной

сортировки подсчетом 39

1.1.1. Последовательное слияние по матрицам сравнений 41

1.1.2. Числовые параметры сортировки слиянием 42

1.1.3. Сортировка слиянием массива с произвольным числом элементов 43

1.1.4. Модифицированная сортировка подсчетом

1.2. Алгоритм автоматической идентификации экстремальных значений одномерной последовательности на основе сортировки 47

1.3. Схема автоматической идентификации всех экстремумов функции одной действительной переменной на основе сортировки 50

1.4. Инвариантность схемы относительно вида функции и размеров промежутка поиска экстремумов 54

1.5. Схема локализации и вычисления экстремальных значений функции двух переменных 56

1.6. Схема автоматической идентификации экстремумов функций трех и более переменных 62

1.7. Автоматическая идентификация на основе сортировки нулей функций одной и многих переменных 67

1.8. Параллелизм схемы автоматической идентификации экстремумов и нулей функций многих переменных 69

1.9. Сравнение схемы идентификации экстремумов на основе сортировки с известными методами безусловной оптимизации 71

1.10. Выводы 75

Глава 2. Сортировка как алгоритмическая основа для автоматической идентификации экстремумов и нулей разностных решений дифференциальных уравнений 77

2.1. Идентификация на основе сортировки экстремумов разностного решения

обыкновенного дифференциального уравнения (ОДУ) первого порядка 77

2.1.1. Идентификация истинных и исключение ложных экстремумов на границах текущего промежутка при помощи сортировки 80

2.2. Идентификация на основе сортировки экстремумов разностного решения системы дифференциальных уравнений второго порядка з

2.3. Идентификация на основе сортировки экстремумов разностных решений ОДУ в случае схем высшего порядка и формулировка основного предложения 86

2.4. Случаи систем ОДУ из трех и более уравнений с приложением к идентификации экстремумов нормы разностных решений 90

2.5. Автоматическая идентификация на основе сортировки нулей разностных решений дифференциальных уравнений 93

2.6. Алгоритм автоматической идентификации экстремальных значений и нулей разностных решений уравнений в частных производных 94

2.7. О сравнении с известными методами поиска на основе сортировки экстремумов и нулей решений дифференциальных уравнений 99

2.8. Выводы 103

Глава 3. Применение сортировки для многомерной оптимизации с приложениями к решениям систем дифференциальных уравнений в условияхвариации параметров и к задачам условной оптимизации 106

3.1. Применение алгоритма многомерной оптимизации на основе сортировки к поиску экстремумов разностных решений систем линейных ОДУ при вариации параметров 106

3.1.1. Многомерная оптимизация на основе сортировки дискретно представленной функции четырех переменных 107

3.1.2. Приложение к поиску глобального экстремума разностного решения системы линейных ОДУ при дискретной вариации трех параметров 110

3.2. Применение алгоритма многомерной оптимизации к поиску экстремумов нор мы возмущений решений систем нелинейных ОДУ при вариации параметров 118

3.2.1. Компьютерная оценка устойчивости на основе идентификации нулей и особенностей передаточной функции 123

3.3. Обобщенная схема оптимизации при вариации параметров 124

3.4. Применение алгоритма многомерной оптимизации для решения задач линейного программирования 1

3.4.1. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных 129

3.4.2. Примеры численного решения задачи линейного программирования для случая целевой функции трех и четырех переменных 1

3.5. Схема многомерной оптимизации на основе сортировки в случае решения задач нелинейного программирования 133

3.6. Особенности схемы идентификации экстремумов на основе сортировки 138

3.7.Выводы 140

Заключение 142 Литература 145

Приложение 1 155

Приложение! 178

Приложение 3 206

Приложение 4. Идентификация на основе сортировки полюсов передаточных функций и компьютерный анализ экстремального отклоненияот состояния устойчивости линейных динамических систем 255

4.1. Оценка экстремального отклонения отточки покоя решения уравнения состояния при вариации параметров 255

4.2. Компьютерный анализ устойчивости в условиях экстремального отклонения линейной динамической системы от точки покоя 261

4.3. Идентификация устойчивости по корням характеристического многочлена уравнения состояния и по норме преобразованной матрицы коэффициентов 273

4.4. Поиск на основе сортировки корней характеристического уравнения при наличии трансцендентности 279

4.5. Исследование на основе сортировки распределения полюсов передаточной функции на комплексной плоскости 284

Приложение 5. Акты об использовании результатов диссертационной работы 2  

:

. , . , , . , , , , . , , , , . . , . . , , . . . & . , , , . , . , , - . , . , .

. . , () , . .

, , , . , , . , .

, , . ( )

(

).

:

  1. , . .

  2. ; .

  3. ; , , - - .

  4. , , , .

  5. ; , .

  6. ; , .

  7. , .

  8. , , , .

, , , , , .

, , .

. , , , .

, - , . .

, :

1. , . , , , , . 2 , , ; .

  1. , , , .

  2. , . , , , ; , .

  3. . .

  1. . , .

  2. , , .

, :

1. , .

Z .

  1. .

  2. , .

, .


,

( . 01.2.00 106436, 28.23.15), , , . , , .

, - , , . , , .

.

. , .

  1. , ( . 01.2.00 106436, 28.23.15), .

  2. , , , .

. : X, XI (, , 2004, 2005 .); V - ' 2006 (, , 2006 .); VIII - , , (, , 2005 .); IV- - , , (, , 2005 .); .

. 13 14,3 .

. , 3 , 5 . 153 , 120 .










--


, 2003-2013.
info@lib.ua-ru.net