Лунева С.Ю. Методические указания. Алгоритмы методов безусловной минимизации
Подождите немного. Документ загружается.
« » , 2004
( )
"
"
#
#
$
$
$
$
%
%
$
$
& '
« )$* %+ ,"))
)-»
« )- %+»
,
..
!, 2004
. . !"# $! $% &' .
« » , 2004
1
/
............................................................................................................................... 2
(1) .................................................................................................................. 2
(2) ....................................................................................... 4
(3) ............................................................................................................ 6
(4) - ( )................................................... 7
(5) #$ ......................................................................................................... 8
............................................................................................................................. 10
(6) '() ................................................................................................................................... 10
(7) '()-*+................................................................................................................. 11
........................................................................................................................... 12
(8) +, (--.#) ................................................................................................. 12
(9) ' - (+00 0)............................................................... 14
(10) 1 ( 0 1 ) .............................................. 17
. . !"# $! $% &' .
« » , 2004
2
&0 &1
(1) () *+),(* - !
2 0 0:
)X(ftXX
k
k
k1k
=
+
(1.1)
4(:
)X(fd
kk
= - +,; (1.2)
k
t - 6 4 6 +, 1$ (:
)X(f)X(f
k1k
<
+
. (1.3)
01 , 0:
x
1
x
2
1
f(X
0
)
X
1
X
*
X
0
7 1 0:
8 ( 41 1, :
< )X (f
k
,
- 4 0 # ( 1 , (1.4)
4(
2
2
k
y
f
x
f
)X(f
+
=
'1 ( 0 0: ,t,X
0
0
.
:400 0 0
: 1
k
t .
. (, +/,01,, /*+,(2. ; 1 # ,
(4 0, 10 0# 6(, 0(, (1.3),
1, ( $0 0 ( 6< , (4 ).
. . !"# $! $% &' .
« » , 2004
3
!2)1,, - 3.+ -+2(+ 2()
= 0 0, # )> 1
1k
X
+
0 >
)X(f
k
+,, 0 > 1
k
X
.
8?0, > 1 6 4 (
0 000 ( 1#), 1(, 16 ( ,
$0, # ( 1 000,
0(), 0 1 +, 0# 0(( > # 4.
' #0 1, > 1(,
– # 0((
x
1
x
2
X
0
1
f(X
0
)
X
*
X
1
x
1
x
2
1
f(X
0
)
X
1
X
*
X
0
. . !"# $! $% &' .
« » , 2004
4
(2) () *+),(* , !+45* - !
2 0 0:
)X(ftXX
k
k
k1k
=
+
(2.1)
4(
)X(fd
kk
= - +, (2.2)
k
t - 1 4 6 ( 6 +, 1$ (,
4 (2.1):
)]X(fmin[argt
1k
k
+
= (2.3)
01 , 0
x
1
x
2
X
0
1
f(X
0
)
X
1
X
*
; 0 )> 1
1k
X
+
004) >
( # >
)X(f
k
- +,,
0 > 1, 1 4 ) ( 1
# 1
1k
X
+
?0 . A 4 1#, 1
1
X
0
)X(fd
00
= ( #, $4 0, 1
, $> 14 1
1
X
, , (, 1$
004)> (, 0
:
0))X(f),X(f()X(f)X(f
1kk1kk
=
++
(2.4)
7 1 0:
8 ( 41 1, :
< )X (f
k
,
- 4 0 # ( 1 . (2.5)
8 41 0 (
))X(fmin(argt
1k
k
+
= , +, )X(f
1k +
+, 0 )t(
k
, .. )X(ftXX
k
k
k1k
=
+
,
k
X
)X(f
k
4. = (, 41 0 (
k
t - ? 41
min)t()X(f
k
1k
=
+
, 6 6 1 00 $0 (0.
[2], II, §5, . 5.1.4.) 4
]b,a[ 4 1()
D
.
. . !"# $! $% &' .
« » , 2004
5
'1 ( 0 0:
D
0
,,X .
:400 0 0: 4 1 ]b,a[ .
. (, +/,01,, /*+,(2. ; ,$ 4
]b,a[ # ,
(4 0.
!2)1,, - 3.+ -+2(+ 2().
8 4 # , 4
]b,a[ 1 , 0(, 1 0
0# #( , ,
]b,a[ .
8 )0 ,),
k
t 1 1 00 $0. .
? 0 + +,
)t()X(f
k
1k
=
+
, 1 )X(f
1 +,, 0 :
CBtAt)t()X(f
k
2
k
k
1k
++==
+
.
(t
k
)
t
k
t
k
*
a
1
a
3
a
2
b
2
b
1
b
3
. 1 0 $0 # 6( 4 4 1 0 (
41 .
A 4 1#, 1 4 6 6
]b,a[
1
1
, 0 ( 41
0 +,
)t()X(f
k
1k
=
+
0 00 ( 41, # 4
0 4 1()
D
> ? 41, # 4 6 ]b,a[
2
2
1
4 ( 1 0 $0 6 1 41
2
k
bt = - )> 0(
41 +,
)t()X(f
k
1k
=
+
4, 1 6 4 ]b,a[
33
6
1 41
3k
at = .
F0 640, 4 1 0 ( # 6( 1 6 (0, 16
)1( 0 41 . 840 4 4
]b,a[
): 4 1
k
X
+, 14 1
1k
X
+
, # 1 0 ( 1 4 , 4 ]b,a[ .
. . !"# $! $% &' .
« » , 2004
6
(3) () -!+),(* - !
2 0 0:
[
]
i
x !
k
k
k1k
)X(ftXX =
+
(3.1)
4(:
[
]
i
x !
kk
)X(fd = - , (
i
x +, (3.2)
k
t - 6 4 6 +, 1$ (:
)X(f)X(f
k1k
<
+
(3.3)
01 , 0
x
1
x
2
X
0
1
X
1
X
*
f(X
0
)
,
-
f(X
0
)
( 6,
,
-
f(X
0
)
(
7 1 0:
8 ( 41 1, :
< )X (f
k
,
- 4 0 # ( 1 . (3.4)
'1 ( 0 0:
,t,X
0
0
.
:400 0 0
: 1
k
t , (4(
6, – (
x
, – (
y
)
. (, +/,01,, /*+,(2. ; 1 # ,
(4 0, 10 0# 6(, 0(, (3.3),
1, ( $0 0 ( 6< , (4 ).
; 6 , , # (4 0
# ,.
. . !"# $! $% &' .
« » , 2004
7
(4) () -4)/8 (, !+45* -!+),(* - !)
2 0 0:
[
]
i
x !
k
k
k1k
)X(ftXX =
+
(4.1)
4(:
[
]
i
x !
kk
)X(fd = - , (
i
x +, (4.2)
k
t - 1 4 6 ( 6 +, 1$ (,
4 (4.1):
)]X(fmin[argt
1k
k
+
= (4.3)
01 , 0
x
1
x
2
X
0
1
X
1
X
*
f(X
0
)
,
-
f(X
0
)
( 6,
,
-
f(X
0
)
(
7 1 0:
8 ( 41 1, :
< )X (f
k
,
- 4 0 # ( 1 . (4.4)
1 0 (
k
t (41 min)t()X(f
k
1k
=
+
) 1
00 $0 (0. [2], II, §5, . 5.1.4.) 4
]b,a[ 4 1()
D
. (0.
0 ).
'1 ( 0 0:
D
0
,,X .
:400 0 0: 4 1 ]b,a[ .
. (, +/,01,, /*+,(2. ; ,$ 4
]b,a[ # ,
(4 0. ' , 0 , 1: 1
6,, 40 – ..
!2)1,, - 3.+ -+2(+ 2().
74
]b,a[ 4 4 $ # 6#, 1 0 .
. . !"# $! $% &' .
« » , 2004
8
(5) () -+8:3; *+),(
(. 1$ +, 0 #$ 4 00 G 1-*)
2 0 0:
k
k
k1k
dtXX +=
+
(5.1)
4(:
)X(fd
00
= (5.2)
1k
1k
kk
d)X(fd
+= (5.3)
2
1k
2
k
1k
)X(f
)X(f
=
(5.4)
k
t - 1 4 6 ( 6 +, 1$
(, 4 (5.1):
)]X(fmin[argt
1k
k
+
= (5.5)
:4 +0 (5.2) (5.5) , 1 , 0 #$
, 0 .
01 , 0
x
1
x
2
X
0
1
X
1
X
*
d
0
=
f(X
0
)
f(X
1
)
0
d
0
d
1
7 1 0:
8 ( 41 1, :
< )X (f
k
,
- 4 0 # ( 1 . (5.6)
;1 1
1k
+0 (5.4) 61 1$ +,
(
H-#$ ....d....d,d
k10
, $
ji;k....1,0j,i,0)Hd,d(
ji
== . 8 ?0 1$ ( }X{
k
+,
)X(f 40 , .. ...1,0k,0))X(f),X(f(
1kk
==
+
. . !"# $! $% &' .
« » , 2004
9
1 0 (
k
t (41 min)t()X(f
k
1k
=
+
) 1
00 $0 (0. [2], II, §5, . 5.1.4.) 4
]b,a[ 4 1()
D
. (0.
0 ).
'1 ( 0 0:
D
0
,,X .
:400 0 0: 4 1 ]b,a[ .
. (, +/,01,, /*+,(2. ; ,$ 4
]b,a[ # ,
(4 0.
!2)1,, - 3.+ -+2(+ 2().
74
]b,a[ 4 4 $ # 6#, 1 0 .
.4, 1 +,, 0)>$ 000, 0 G 1-* $ 4 1 1
, )> 1 0$ +, )X(f .
2<,. F..
k
t # , 1 1 1()
D
, 4 1
6, 0 #$ ($ 1$ 0# $(
1 +, 4 1 ,, )> 1 0$ 1.