Previous Page  14 / 21 Next Page
Information
Show Menu
Previous Page 14 / 21 Next Page
Page Background

Оптимизация сингулярных чисел матриц, зависящих от параметров…

ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки. 2016. № 5

59

В фазе локального поиска для числа итераций

16

iter

N

найдено:

16

4

1

0,11595 10

x

;

16

5

2

0, 6713 10

x

;

16

5

( ) 0, 8233 10

f x

. Можно отметить

приемлемую точность полученного решения при относительно низкой вычис-

лительной стоимости, что подтверждает достаточно высокую эффективность

алгоритма.

Пример 2.

Дана прямоугольная матрица

( )

A x

размером

8 5 :

2

1

22 9

2 3 7

12

7 10 0 8

1 13 1 11 3

3

2 13 2 4

( )

.

9

8 1 2 4

9

1

7 5 1

2

6 6 5 1

4

5 0 2 2

x

x

A x

 

 

Здесь

2;

n

 

1;

j

a

5;

j

b

{ 1, 2}.

J

Требуется определить глобальное реше-

ние

*

,

x

при котором четвертое сингулярное число матрицы

*

( )

A x

достигает

минимума:

найти

 

2

R

min ( ),

x X

f x

 

4

( )

( ).

f x

x

Задача имеет точное решение

*

( ) 0,

f x

*

т

(2, 1) .

x

Следует отметить, что в

точке минимума критериальной функции имеет место

 

*

1

( ) 1248;

x

 

*

2

( )

x

20;

 

*

3

( ) 384 ;

x

 

*

4

( )

x

 

*

5

( ) 0.

x

Таким образом, сингулярный спектр

матрицы

( )

A x

содержит кратные сингулярные числа и минимизируемая функ-

ция является не всюду дифференцируемой. Приближенное решение получено с

использованием алгоритма M-PCASFCE. Изменение на единичном интервале

значений одномерной критериальной функции

( )

f z

показано на рис. 2,

а

: гло-

бальный минимум функции, соответствующий заданной плотности

6

m

раз-

вертки кривой Пеано,

1

*

( ) 0,185504 10

f z

определен при

*

0, 8498535.

z

Зависимость переменных управления

1

,

x

2

x

и функции

max

( ) ( )

,

F x f x f

где

 

1

max

( ) 0, 385219;

f

f x

1

x

— вектор переменных управления, соответству-

ющий

1,

m

представлена на рис. 2,

б

. Глобальный минимум функции

 

10

2

0, 20091 10

F x

реализуется для

10;

m

при этом найдены значения пе-

ременных управления

10

1

1, 99707

x

и

10

2

1, 00098,

x

которым соответствует зна-

чение критериальной функции

 

10

3

0, 77393 10 ;

f x

 

 

10

3

5

0, 77158 10 .

x

Отметим, что наибольшая относительная погрешность определения перемен-

ных управления не превышает

0,15

%. Получено приближенное решение экс-

тремальной задачи: искомый минимум критериальная функция достигает при