áᬠâਢ ¥â- áï ®¡®¡é¥­¨¥ ¬¥â®¤ ìîâ®­ , ¯à¨¬¥­ï¥¬®£® ¤«ï à¥è¥­¨ï § ¤ ç ¢ë¯ãª«®£® ¯à®£à ¬¬¨à®¢ ­¨ï, ­ á«ãç © ®£à ­¨ç¥­¨©, ¯à¥¤áâ ¢«¥­­ëå ¢ ¢¨¤¥ ⥮à¥â¨ª®-¬­®¦¥á⢥­­®© à §­®á⨠¢ë¯ãª«®£® ¬­®¦¥á⢠¨ ®¡ê¥¤¨­¥­¨ï ­¥áª®«ìª¨å ¢ë¯ãª«ëå ¬­®¦¥áâ¢

Math-Net.Ru

Общероссийский математический портал

Ю. А. Черняев, Обобщение метода Ньютона на класс невыпуклых задач мате- матического программирования, Изв. вузов. Матем., 2008, номер 1, 78–82

Использование Общероссийского математического портала Math-Net.Ru подразумевает, что вы прочитали и согласны с пользовательским соглашением

http://www.mathnet.ru/rus/agreement Параметры загрузки:

IP: 178.128.90.69

6 ноября 2022 г., 11:01:46

ˆ ‡ ‚ … ‘ ’ ˆ Ÿ ‚ › ‘ ˜ ˆ • “ — …   › • ‡ € ‚ … „ …  ˆ ‰

2008 Œ€’…Œ€’ˆŠ€ ò 1 (548)

“„Š 519.853

ž.€.—…Ÿ…‚

ŽŽ™…ˆ… Œ…’Ž„€ œž’Ž€ € Š‹€‘‘ …‚›“Š‹›•

‡€„€— Œ€’…Œ€’ˆ—…‘ŠŽƒŽ Žƒ€ŒŒˆŽ‚€ˆŸ

„ ­­ ï à ¡®â  ¯à®¤®«¦ ¥â ¨áá«¥¤®¢ ­¨ï ¨â¥à æ¨®­­ëå ¯à®æ¥¤ãà ­ å®¦¤¥­¨ï áâ æ¨®­ à-

­ëå â®ç¥ª £« ¤ª¨å ä㭪権 ­  ª« áᥠ­¥¢ë¯ãª«ëå ¬­®¦¥áâ¢, ­ ç âë¥ ¢ [1] ¨ [2].  áᬠâਢ ¥â- áï ®¡®¡é¥­¨¥ ¬¥â®¤  ìîâ®­ , ¯à¨¬¥­ï¥¬®£® ¤«ï à¥è¥­¨ï § ¤ ç ¢ë¯ãª«®£® ¯à®£à ¬¬¨à®¢ ­¨ï,

­  á«ãç © ®£à ­¨ç¥­¨©, ¯à¥¤áâ ¢«¥­­ëå ¢ ¢¨¤¥ ⥮à¥â¨ª®-¬­®¦¥á⢥­­®© à §­®á⨠¢ë¯ãª«®£®

¬­®¦¥á⢠ ¨ ®¡ê¥¤¨­¥­¨ï ­¥áª®«ìª¨å ¢ë¯ãª«ëå ¬­®¦¥áâ¢. ‘ä®à¬ã«¨à®¢ ­® ¨ ¤®ª § ­® ¯à¥¤-

«®¦¥­¨¥ ® á室¨¬®á⨠ «£®à¨â¬ .

1. ®áâ ­®¢ª  § ¤ ç¨ ¨  «£®à¨â¬

 áᬠâਢ ¥âáï § ¤ ç  ­ å®¦¤¥­¨ï â®çª¨, 㤮¢«¥â¢®àïî饩 ­¥®¡å®¤¨¬®¬ã ãá«®¢¨î «®- ª «ì­®£® ¬¨­¨¬ã¬  ä㭪樨

'

(

x

) ­  ¬­®¦¥á⢥ X ¢

n

-¬¥à­®¬ ¥¢ª«¨¤®¢®¬ ¯à®áâà ­á⢥

E

ⁿ,

£¤¥

X

ï¥âáï ⥮à¥â¨ª®-¬­®¦¥á⢥­­®© à §­®áâìî ­¥ª®â®àëå ¬­®¦¥áâ¢

F

¨ ^Sl

i=1

int

G

ⁱ, ¯à¨

í⮬

F

¨

G

ⁱ,

i

= 1

;l

, ¢ë¯ãª«ë ¨ § ¬ª­ãâë, ¬­®¦¥á⢠ ¢­ãâ७­¨å â®ç¥ª X ¨

G

ⁱ,

i

= 1

;l

, ­¥¯ã- áâë,  

'

(

x

) ï¥âáï ᨫ쭮 ¢ë¯ãª«®© ­  ­¥ª®â®à®¬ ¢ë¯ãª«®¬ ¬­®¦¥á⢥

Y

, ᮤ¥à¦ é¥¬ X,

¨ ¯à¨­ ¤«¥¦¨â ª« ááã

C

²(

Y

). ãáâì ª ¦¤®¥ ¨§ ¬­®¦¥áâ¢

G

ⁱ,

i

= 1

;l

, ¢ «î¡®© ᢮¥© £à ­¨ç­®©

â®çª¥

x

¨¬¥¥â ¥¤¨­á⢥­­ãî ®¯®à­ãî £¨¯¥à¯«®áª®áâì, ­®à¬ «ì ª®â®à®© áç¨â ¥âáï ¢­¥è­¥©, â.¥.

¤«ï ¢á¥å

y

²

G

ⁱ ®àâ

n

ⁱ(

x

) ­®à¬ «¨ 㤮¢«¥â¢®àï¥â ãá«®¢¨î ^h

n

ⁱ(

x

)

;y

^;

x

ⁱ 0. ã¤¥¬ ¯®« £ âì, çâ® ¯à¨ ª ¦¤®¬

i

®àâ

n

ⁱ(

x

) ï¥âáï ­¥¯à¥à뢭®© ¢¥ªâ®à-ä㭪樥© ­  £à ­¨æ¥

@G

ⁱ ¬­®¦¥á⢠

G

ⁱ. ®á«¥¤­¥¥ ®§­ ç ¥â, çâ® ¤«ï «î¡®© â®çª¨

x

²

@G

ⁱ¨ ¯à®¨§¢®«ì­®© ¯®á«¥¤®¢ â¥«ì­®áâ¨^f

x

^kg,

«¥¦ é¥© ¢

@G

ⁱ ¨ á室ï饩áï ª

x

, ¯à¨ ª ¦¤®¬

" >

0 áãé¥áâ¢ã¥â â ª®© ­®¬¥à

k

(

"

)²

N

, çâ® ¤«ï

«î¡®£®

k

k

(

"

) á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮ ^k

n

ⁱ(

x

^k)^;

n

ⁱ(

x

)^k

< "

.

¨¦¥ ¡ã¤ã⠨ᯮ«ì§®¢ âìáï á«¥¤ãî騥 ®¡®§­ ç¥­¨ï:

s

ⁱ(

x

) | ¯à®¥ªæ¨ï â®çª¨

x

­  ¬­®¦¥- á⢮

G

ⁱ,

n

ⁱ(

x

) | ®àâ ­®à¬ «¨ ®¯®à­®© £¨¯¥à¯«®áª®á⨠ª

G

ⁱ¢ â®çª¥

s

ⁱ(

x

), ;ⁱ(

x

) =^f

e

²

E

ⁿ :^h

n

ⁱ(

x

),

e

^;

s

ⁱ(

x

)ⁱ0^g,

P

(

x

) =

F

^T;¹(

x

)^T;²(

x

)^TT;^l(

x

). à®¥ªæ¨¨

s

ⁱ(

x

) ®¯à¥¤¥«ïîâáï ®¤­®§­ ç­®, â.ª.

G

ⁱ,

i

= 1

;l

, ïîâáï ¢ë¯ãª«ë¬¨ ¬­®¦¥á⢠¬¨ ¥¢ª«¨¤®¢  ¯à®áâà ­á⢠

E

ⁿ. ®áª®«ìªã ª ¦¤®¥ ¨§

G

ⁱ,

i

= 1

;l

, ¢ «î¡®© ᢮¥© £à ­¨ç­®© â®çª¥

x

¨¬¥¥â ⮫쪮 ®¤­ã ®¯®à­ãî £¨¯¥à-

¯«®áª®áâì, â® ¢¥ªâ®àë

n

ⁱ(

x

),   §­ ç¨â, ¨ ¯®«ã¯à®áâà ­á⢠ ;ⁱ(

x

),

i

= 1

;

2

;::: ;l

, ®¯à¥¤¥«ïîâáï

¥¤¨­á⢥­­ë¬ ®¡à §®¬ ¤«ï «î¡®£®

x

² X. …᫨ ¯à¨ ­¥ª®â®à®¬

i

â®çª¨

x

¨

s

ⁱ(

x

) ­¥ ᮢ¯ ¤ - îâ, â® ¢¥ªâ®àë

n

ⁱ(

x

) ¨

x

^;

s

ⁱ(

x

) ¨¬¥îâ ®¤­® ­ ¯à ¢«¥­¨¥,   §­ ç¨â, ^h

n

ⁱ(

x

)

;x

^;

s

ⁱ(

x

)ⁱ

>

0, â.¥.

x

²int;ⁱ(

x

). …᫨ ¦¥

x

¨

s

ⁱ(

x

) ᮢ¯ ¤ îâ, â®

x

«¥¦¨â ­  £à ­¨æ¥ ;ⁱ(

x

). ®áª®«ìªã

x

²X

F

¨ ¯à¨ ª ¦¤®¬

i

= 1

;

2

;::: ;l

¨¬¥¥â ¬¥áâ®

x

²;ⁱ(

x

), â® ¢á¥£¤ 

x

²

P

(

x

).

„«ï à¥è¥­¨ï ¯®áâ ¢«¥­­®© § ¤ ç¨ ¯à¥¤« £ ¥âáï á«¥¤ãî騩  «£®à¨â¬ ¯®áâ஥­¨ï ¯®á«¥¤®-

¢ â¥«ì­ëå ¯à¨¡«¨¦¥­¨©.

˜ £ 0.®«®¦¨¬

k

= 0.

˜ £ 1.ãáâì

x

^{k 2}X ¥áâì

k

-¥ ¯à¨¡«¨¦¥­¨¥.

˜ £ 2.Ž¯à¥¤¥«ïîâáï â®çª¨

s

ⁱ(

x

^k)

;i

= 1

;l

.

˜ £ 3.‘âà®ïâáï ¯®«ã¯à®áâà ­á⢠ ;ⁱ(

x

^k),

i

= 1

;l

.

˜ £ 4.‘âநâáï ¬­®¦¥á⢮

P

(

x

^k).

˜ £ 5.ãáâì

x

^k | à¥è¥­¨¥ § ¤ ç¨

'

^k(

x

) =^h

'

⁰(

x

^k)

;x

^;

x

^ki+ (1

=

2)^h

'

⁰⁰(

x

^k)(

x

^;

x

^k)

;x

^;

x

^ki!min

; x

²

P

(

x

^k)

:

˜ £ 6. …᫨

'

^k(

x

^k) = 0, â® ¢ëç¨á«¥­¨ï § ª ­ç¨¢ îâáï, ¨­ ç¥ ®áãé¥á⢫ï¥âáï ¯¥à¥å®¤ ª è £ã 7.

˜ £ 7.‡ ¤ ¥âáï ¢¥«¨ç¨­ 

^{k 2}(0

;

1].

˜ £ 8.ãáâì

x

^{k +1}=

x

^k+

^k(

x

^k;

x

^k).

˜ £ 9.®« £ ¥âáï

k

:=

k

+ 1 ¨ ®áãé¥á⢫ï¥âáï ¯¥à¥å®¤ ª è £ã 1.

Œ­®¦¥á⢠

P

(

x

^k),

k

= 0

;

1

;

2

;:::

, ¢ë¯ãª«ë ¨ § ¬ª­ãâë, â.ª. ïîâáï ¯¥à¥á¥ç¥­¨¥¬ ¢ë¯ãª«®£®

§ ¬ª­ã⮣® ¬­®¦¥á⢠

F

á § ¬ª­ãâ묨 ¯®«ã¯à®áâà ­á⢠¬¨ ;ⁱ(

x

^k),

i

= 1

;l

, ¨ ­¥¯ãáâë, â.ª. ¯®

¯®áâ஥­¨î

x

^{k 2}

P

(

x

^k),

k

= 0

;

1

;

2

;:::

‚ ᨫ㠯®ª § ­­®£® ¢ ([3], á.189) á¨«ì­ ï ¢ë¯ãª«®áâì

'

(

x

) ­ 

Y

à ¢­®á¨«ì­  áãé¥á⢮¢ ­¨î ª®­áâ ­âë

>

0, ¤«ï ª®â®à®© ¯à¨ «î¡ëå

x

²

Y

¨

²

E

ⁿ á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮ ^h

'

⁰⁰(

x

)

;

ⁱ

^k

^k2. ’ ¬ ¦¥ ¯®ª § ­®, çâ®

= 2

, £¤¥

| ª®­áâ ­â  á¨«ì­®© ¢ë¯ãª«®áâ¨

'

(

x

) ­ 

Y

. ®í⮬㠨§ à ¢¥­áâ¢

'

^{0 0k}(

x

) =

'

^{0 0}(

x

^k),

k

= 0

;

1

;

2

;:::

, ¨

¢ª«î祭¨©

P

(

x

^k)X

Y

á«¥¤ã¥â, çâ® ¯à¨ ª ¦¤®¬

k

äã­ªæ¨ï

'

^k(

x

) ᨫ쭮 ¢ë¯ãª«  ­ 

P

(

x

^k) á ª®­á⠭⮩

. ‚ ᨫ㠢ë¯ãª«®á⨠¨ § ¬ª­ãâ®áâ¨

P

(

x

^k) íâ® ®§­ ç ¥â, çâ® § ¤ ç  ¬¨­¨¬¨§ æ¨¨

­  è £¥ 5 ¯à¨ «î¡®¬

k

¨¬¥¥â ¥¤¨­á⢥­­®¥ à¥è¥­¨¥.

“á«®¢¨¥

'

^k(

x

^k) = 0 ¬®¦¥â ­¥ ¢ë¯®«­ïâìáï ­¨ ¯à¨ ª ª®¬

k

, ⮣¤  ¯à®æ¥áá ¢ëç¨á«¥­¨© áâ ­®-

¢¨âáï ¡¥áª®­¥ç­ë¬. „«ï ­¥ª®â®àëå ᯮᮡ®¢ ¢ë¡®à  ç¨á¥«

^k,

k

= 0

;

1

;

2

;:::

, ¤®ª §ë¢ ¥âáï, çâ®

«î¡ ï ¯à¥¤¥«ì­ ï â®çª  ¯®á«¥¤®¢ â¥«ì­®á⨠^f

x

^kg ï¥âáï áâ æ¨®­ à­®©, â. ¥. 㤮¢«¥â¢®àï¥â

­¥®¡å®¤¨¬®¬ã ãá«®¢¨î «®ª «ì­®£® ¬¨­¨¬ã¬ 

'

(

x

) ­  X. ‘«¥¤ã¥â ®â¬¥â¨âì, çâ® ­ ©¤¥­­ ï á

¯®¬®éìî  «£®à¨â¬  áâ æ¨®­ à­ ï â®çª , ¢®®¡é¥ £®¢®àï, ­¥ ¡ã¤¥â ïâìáï â®çª®© £«®¡ «ì­®£®

¬¨­¨¬ã¬ 

'

(

x

) ­  X.

2. ‘室¨¬®áâì  «£®à¨â¬ 

‚ í⮬ à §¤¥«¥ ¯à¨¢®¤¨âáï «¥¬¬  ® ­¥®¡å®¤¨¬®¬ ãá«®¢¨¨ «®ª «ì­®£® ¬¨­¨¬ã¬  ¢ë¯ãª«®©

ä㭪樨

'

(

x

) ­  ¬­®¦¥á⢥ X 㪠§ ­­®£® ¢¨¤ , ¯à¥¤« £ îâáï ¤¢  ᯮᮡ  ¢ë¡®à  ç¨á¥«

^k,

k

= 0

;

1

;

2

;:::

, ¨ ¤®ª §ë¢ ¥âáï ¯à¥¤«®¦¥­¨¥ ® á室¨¬®á⨠ «£®à¨â¬ .

‹¥¬¬ . ãáâì äã­ªæ¨ï

'

(

x

) ^{ï¥âáï ¢ë¯ãª«®© ­  ­¥ª®â®à®¬ ¢ë¯ãª«®¬ ¬­®¦¥á⢥}

Y

^,

ᮤ¥à¦ é¥¬ X^{,   â®çª} 

x

^{¤®áâ ¢«ï¥â «®ª «ì­ë© ¬¨­¨¬ã¬}

'

(

x

) ^­  X^{. ’®£¤} 

x

^{ï¥âáï}

â®çª®© £«®¡ «ì­®£® ¬¨­¨¬ã¬ 

'

(

x

) ^­ 

P

(

x

)^.

‹¥¬¬  á¯à ¢¥¤«¨¢ , ¯®áª®«ìªã

x

²

P

(

x

) X

Y

,   ¢ ᨫ㠢ë¯ãª«®á⨠ä㭪樨

'

(

x

) ¨

¬­®¦¥á⢠

P

(

x

) «î¡ ï â®çª  «®ª «ì­®£® ¬¨­¨¬ã¬ 

'

(

x

) ­ 

P

(

x

) ¡ã¤¥â ¨ â®çª®© £«®¡ «ì­®£®

¬¨­¨¬ã¬ .

‚ [2] ¯à¨¢¥¤¥­ ¯à¨¬¥à, ¯®ª §ë¢ î騩, çâ® ¯à®¨§¢®«ì­ ï â®çª 

x

, ¤®áâ ¢«ïîé ï £«®¡ «ì-

­ë© ¬¨­¨¬ã¬ ¢ë¯ãª«®© ä㭪樨

'

(

x

) ­ 

P

(

x

), ¬®¦¥â ­¥ ïâìáï â®çª®© «®ª «ì­®£® (  ⥬

¡®«¥¥, £«®¡ «ì­®£®) ¬¨­¨¬ã¬ 

'

(

x

) ­  ¬­®¦¥á⢥ X 㪠§ ­­®£® ¢¨¤ . ‚ ᨫ㠢ë¯ãª«®á⨠äã­ª- 樨

'

(

x

) ¨ ¬­®¦¥á⢠

P

(

x

) áâ æ¨®­ à­®áâì â®çª¨

x

¢ á¬ëá«¥ ã⢥ত¥­¨ï «¥¬¬ë à ¢­®á¨«ì­ 

¢ë¯®«­¥­¨î ãá«®¢¨ï

8

x

²

P

(

x

) :^h

'

⁰(

x

)

;x

^;

x

ⁱ0

:

(1)

®áª®«ìªã ¯à¨ ª ¦¤®¬

k

â®çª 

x

^k ¤®áâ ¢«ï¥â ¬¨­¨¬ã¬ ä㭪樨

'

^k(

x

) ­  ¢ë¯ãª«®¬ ¬­®-

¦¥á⢥

P

(

x

^k), ¤«ï ¢á¥å

x

²

P

(

x

^k) á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮ ^h

'

^0k(

x

^k)

;x

^;

x

^ki 0. ‡ ¬¥â¨¬, çâ®

'

^k(

x

^k)

'

^k(

x

^k) = 0,   ¯à¨ ᨫ쭮© ¢ë¯ãª«®áâ¨

'

^k(

x

) ­ 

P

(

x

^k) à ¢¥­á⢮

'

^k(

x

^k) = 0 ¢®§¬®¦­®

⮫쪮 ¯à¨

x

^k =

x

^k. ’ ª ª ª

'

^0k(

x

) =

'

⁰(

x

^k)+

'

^{0 0}(

x

^k)(

x

^;

x

^k), â® à ¢¥­á⢮

'

^k(

x

^k) = 0 à ¢­®á¨«ì­®

­¥à ¢¥­áâ¢ã ^h

'

⁰(

x

^k)

;x

^;

x

^ki 0 ¤«ï ¢á¥å

x

²

P

(

x

^k). Žâá á«¥¤ã¥â, çâ® ¥á«¨ ¯à¨ ­¥ª®â®à®¬

k

¨¬¥¥â ¬¥áâ®

'

^k(

x

^k) = 0, â® ¢ ᨫ㠢ë¯ãª«®áâ¨

'

(

x

) ¨

P

(

x

^k) â®çª 

x

^k ¤®áâ ¢«ï¥â £«®¡ «ì­ë©

¬¨­¨¬ã¬

'

(

x

) ­ 

P

(

x

^k),   §­ ç¨â, 㤮¢«¥â¢®àï¥â ­¥®¡å®¤¨¬®¬ã ãá«®¢¨î «®ª «ì­®£® ¬¨­¨¬ã¬ , áä®à¬ã«¨à®¢ ­­®¬ã ¢ «¥¬¬¥.

à¥¤« £ îâáï á«¥¤ãî騥 ¤¢  ᯮᮡ  ¢ë¡®à  ç¨á¥«

^k,

k

= 0

;

1

;

2

;:::

à¨ ¨á¯®«ì§®¢ ­¨¨

ᯮᮡ  1 § ¤ îâáï ª®­áâ ­âë

"

¨

¨§ ¨­â¥à¢ «  (0

;

1) ¨ ¢¥«¨ç¨­ 

^k ¯®« £ ¥âáï à ¢­®©

^ik,

£¤¥

i

^k | ¯¥à¢ë© ¨§ ­®¬¥à®¢

i

= 0

;

1

;

2

;:::

, ¤«ï ª®â®à®£® ¢ë¯®«­ï¥âáï ãá«®¢¨¥

'

(

x

^k)^;

'

(

x

^k +

ⁱ(

x

^k;

x

^k))

"

^ij

'

^k(

x

^k)^j

:

(2)

‚ ᨫ㠢ë¯ãª«®áâ¨

P

(

x

^k), ᨫ쭮© ¢ë¯ãª«®áâ¨

'

(

x

) ¨ १ã«ìâ â  ¨§ ([3], á.322{323) ¯à¨ áã- é¥á⢮¢ ­¨¨ ª®­áâ ­âë

M >

0, ¤«ï ª®â®à®© ¯à¨ «î¡ëå

x

²

P

(

x

^k) ¨

²

E

ⁿ á¯à ¢¥¤«¨¢®

­¥à ¢¥­á⢮ ^h

'

^{0 0}(

x

)

;

ⁱ

M

^k

^k2, ãá«®¢¨¥ (2) ¡ã¤¥â ¢ë¯®«­ïâìáï ¯®á«¥ ª®­¥ç­®£® ç¨á«  ¯à®¡.

‘¯®á®¡ 2 á®á⮨⠢ ¢ë¡®à¥

^k ¨§ ãá«®¢¨ï

^k = arg min

01

'

(

x

^k+

(

x

^k;

x

^k))

:

(3)

®áª®«ìªã [

x

^k

;x

^k]

P

(

x

^k),  

'

(

x

) ᨫ쭮 ¢ë¯ãª«  ­ 

P

(

x

^k), â® ¬¨­¨¬ã¬ ¤®á⨣ ¥âáï ¯à¨ ¥¤¨­- á⢥­­®¬

. ‚ë¡®à

^k ¨§ ãá«®¢¨ï (3) âॡã¥â à¥è¥­¨ï ¢á¯®¬®£ â¥«ì­®© § ¤ ç¨ ®¤­®¬¥à­®©

¬¨­¨¬¨§ æ¨¨.

à¥¤«®¦¥­¨¥.…᫨áãé¥áâ¢ã¥âª®­áâ ­â 

M >

0^{,¤«ïª®â®à®©¯à¨«î¡®¬}

x

²X^¨«î¡®¬

²

E

ⁿ á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮ h

'

^{0 0}(

x

)

;

ⁱ

M

^k

^k2, ¯®á«¥¤®¢ â¥«ì­®áâì f

x

^{kg ¯®áâ஥­  ¯®}

¨§«®¦¥­­®¬ã  «£®à¨â¬ã ¨ ç¨á« 

^k,

k

= 0

;

1

;

2

;:::

^{, ¢ë¡¨à îâáï ᮣ« á­® ®¤­®¬ã ¨§ ᯮᮡ®¢}

1 ^¨ 2^{, â® «î¡ ï ¯à¥¤¥«ì­ ï â®çª} 

x

¯®á«¥¤®¢ â¥«ì­®á⨠f

x

^{kg, ¤«ï ª®â®à®©} int

P

(

x

) ⁶= ^;,

㤮¢«¥â¢®àï¥â ­¥®¡å®¤¨¬®¬ã ãá«®¢¨î «®ª «ì­®£® ¬¨­¨¬ã¬ , áä®à¬ã«¨à®¢ ­­®¬ã ¢«¥¬¬¥.

„®ª § â¥«ìá⢮. à¨ ᨫ쭮© ¢ë¯ãª«®áâ¨

'

(

x

) ­ 

Y

¨ ¢ª«î祭¨¨ X

Y

¬­®¦¥á⢮

M

(

x

⁰) = ^f

x

²X :

'

(

x

)

'

(

x

⁰)^g ®£à ­¨ç¥­®,   äã­ªæ¨ï

'

(

x

) ®£à ­¨ç¥­  á­¨§ã ­  X. ®á«¥-

¤®¢ â¥«ì­®áâì ^f

'

(

x

^k)^g ¯à¨ 㪠§ ­­ëå ᯮᮡ å ¢ë¡®à  ç¨á¥«

^k,

k

= 0

;

1

;

2

;:::

, ­¥ ¢®§à áâ ¥â,   §­ ç¨â, ^f

x

^kg «¥¦¨â ¢

M

(

x

⁰) ¨ ¨¬¥¥â å®âï ¡ë ®¤­ã ¯à¥¤¥«ì­ãî â®çªã. ®áª®«ìªã ^f

'

(

x

^k)^g

®£à ­¨ç¥­  á­¨§ã, ¨¬¥¥¬

lim

k !1

[

'

(

x

^k)^;

'

(

x

^{k +1})] = 0

:

(4)

®ª ¦¥¬, çâ® ¯à¨ 㪠§ ­­ëå ᯮᮡ å ¢ë¡®à  ç¨á¥«

^k,

k

= 0

;

1

;

2

;:::

, ¯®á«¥¤®¢ â¥«ì­®áâì^f

x

^kg 㤮¢«¥â¢®àï¥â ãá«®¢¨î

lim

k !1

k

x

^k;

x

^kk= 0

:

(5)

®áª®«ìªã

x

^k | â®çª  ¬¨­¨¬ã¬ 

'

^k(

x

) ­ 

P

(

x

^k) ¨ ¨¬¥îâ ¬¥áâ® ¢ª«î祭¨ï

P

(

x

^k)X

Y

,  

'

^k(

x

) ᨫ쭮 ¢ë¯ãª«  ­ 

P

(

x

^k) á ª®­á⠭⮩

, â® ¢ ᨫã ([3], á.186) ¯à¨ ª ¦¤®¬

k

¡ã¤¥â

¢ë¯®«­ïâìáï ãá«®¢¨¥

^k

x

^k;

x

^kk2

'

^k(

x

^k)^;

'

^k(

x

^k) =^j

'

^k(

x

^k)^j

;

(6)

¯à¨ í⮬

=

=

2. …᫨ ç¨á« 

^k,

k

= 0

;

1

;

2

;:::

, ¢ë¡¨à îâáï ᮣ« á­® ᯮᮡã 1, â® ¢ ᨫã

¢ë¯ãª«®áâ¨

P

(

x

^k) ¨ ([3], á.322{323) ¯à¨ ª ¦¤®¬

k

á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮

'

(

x

^k)^;

'

(

x

^{k +1})

""

^0j

'

^k(

x

^k)^j

;

(7)

£¤¥

"

⁰ =

(1^;

"

)

=M >

0,  

"

,

,

¨

M

| ª®­áâ ­âë, 㯮¬ï­ãâë¥ ¢ëè¥. ˆ§ (4) ¨ (7) á«¥¤ã¥â, çâ® lim

k !1

'

^k(

x

^k) = 0,   ⮣¤  ¢ ᨫã (6) ¨¬¥¥â ¬¥áâ® ãá«®¢¨¥ (5).

 áᬮâਬ á«ãç ©, ª®£¤ 

^k,

k

= 0

;

1

;

2

;:::

, ¢ë¡¨à îâáï ᮣ« á­® ᯮᮡã 2. ãáâì

"

¨

|

¯à®¨§¢®«ì­ë¥ ª®­áâ ­âë ¨§ ¨­â¥à¢ «  (0

;

1). à¨ ª ¦¤®¬

k

â®çª 

x

^{k +1}㤮¢«¥â¢®àï¥â ãá«®¢¨î

'

(

x

^{k +1}) = min

01

'

(

x

^k+

(

x

^k;

x

^k))

;

¯®í⮬㠭¥à ¢¥­á⢮ (7) ¯à¨

"

⁰=

(1^;

"

)

=M >

0 ®áâ ¥âáï á¯à ¢¥¤«¨¢ë¬. Žâá ¢ ᨫã (4) ¨ (6) ¨¬¥¥â ¬¥áâ® (5).

ãáâì ⥯¥àì

x

| ¯à®¨§¢®«ì­ ï ¯à¥¤¥«ì­ ï â®çª ^f

x

^kg, ¤«ï ª®â®à®© int

P

(

x

)⁶=^;,   ^f

x

^k_m^g

| ᮮ⢥âáâ¢ãîé ï ¯®¤¯®á«¥¤®¢ â¥«ì­®áâì. ®ª ¦¥¬, çâ®

x

㤮¢«¥â¢®àï¥â ãá«®¢¨î (1). à¥¤-

¯®«®¦¨¬, çâ® ¨¬¥¥âáï â®çª 

x

^e2

P

(

x

), ¤«ï ª®â®à®©

h

'

⁰(

x

)

; x

^e;

x

ⁱ=^h

'

⁰(

x

) +

'

⁰⁰(

x

)(

x

^;

x

)

; x

^e;

x

ⁱ

<

0

:

’®£¤  áãé¥áâ¢ãîâ â ª¨¥ ®ªà¥áâ­®áâ¨

U

^"(

x

) ¨

U

(

x

^e), çâ® ¯à¨ «î¡ëå

x;y

²

U

^"(

x

) ¨ «î¡®¬

z

²

U

(

x

^e) á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮

h

'

⁰(

x

) +

'

^{0 0}(

x

)(

y

^;

x

)

;z

^;

y

ⁱ

<

0

:

ãáâì

h

| ­¥ª®â®à ï â®çª  ¨§ int

P

(

x

), ⮣¤  [

h

;

x

^e)int

P

(

x

). ‚®§ì¬¥¬ ¯à®¨§¢®«ì­ãî â®çªã

h

^{0 2}[

h

;

x

^e)^T

U

(

x

^e). ‚ ᨫã (5) ¨ á室¨¬®áâ¨^f

x

^km^g ª

x

áãé¥áâ¢ã¥â â ª®¥

m

^{1 2}

N

, çâ® ¤«ï ¢á¥å

m

m

¹ ¨¬¥¥â ¬¥áâ®

h

'

⁰(

x

^km) +

'

⁰⁰(

x

^km)(

x

^km^;

x

^km)

;h

^0;

x

^kmⁱ

<

0

:

(8)

®

h

^{0 2} int

P

(

x

) int;ⁱ(

x

), â. ¥. ^h

n

ⁱ(

x

)

;h

^0;

s

ⁱ(

x

)ⁱ

>

0,

i

= 1

;l

. ’®£¤  ¢ ᨫã ᦨ¬ î- 饣® ᢮©á⢠ ®¯¥à â®à  ¯à®¥ªâ¨à®¢ ­¨ï ­  ¢ë¯ãª«®¥ ¬­®¦¥á⢮

G

ⁱ ¨ ­¥¯à¥à뢭®áâ¨

n

ⁱ(

x

)

­ 

@G

ⁱ,

i

= 1

;l

, áãé¥áâ¢ã¥â â ª®¥

m

^{2 2}

N

, çâ® ¤«ï ¢á¥å

m

m

² ¢ë¯®«­ïîâáï ­¥à ¢¥­á⢠

h

n

ⁱ(

x

^km)

;h

^0;

s

ⁱ(

x

^km)ⁱ

>

0,

i

= 1

;l

,   §­ ç¨â,

h

^{0 2};ⁱ(

x

^km),

i

= 1

;l

. ®áª®«ìªã

h

⁰²

P

(

x

)X

F

, â® ®âá á«¥¤ã¥â, çâ® ¯à¨

m

m

² â®çª 

h

⁰ «¥¦¨â ¢

P

(

x

^k_m).

‚ëè¥ ¡ë«® ¯®ª § ­®, çâ® ¯à¨ ª ¦¤®¬

k

¤«ï ¢á¥å

x

²

P

(

x

^k) á¯à ¢¥¤«¨¢® ­¥à ¢¥­á⢮

h

'

^0k(

x

^k)

;x

^;

x

^ki0, ®âªã¤  á«¥¤ã¥â, çâ® ¯à¨ «î¡®¬

m

m

² ¨¬¥¥â ¬¥áâ®

h

'

^0k_m(

x

^km)

;h

^0;

x

^kmⁱ=^h

'

⁰(

x

^km) +

'

^{0 0}(

x

^km)(

x

^km ^;

x

^km)

;h

^0;

x

^kmⁱ0

:

(9)

®«ã祭®, çâ® ¯à¨

m

max^f

m

¹

;m

^2gãá«®¢¨ï (8) ¨ (9) ¡ã¤ã⠢믮«­ïâìáï ®¤­®¢à¥¬¥­­®, çâ® ­¥-

¢®§¬®¦­®. ‚ ᨫ㠯ந§¢®«ì­®á⨠à áᬮâ७­®© ¯à¥¤¥«ì­®© â®çª¨ ¯®á«¥¤®¢ â¥«ì­®áâ¨^f

x

^kg¯®-

«ã祭­®¥ ¯à®â¨¢®à¥ç¨¥ ¯®ª §ë¢ ¥â, çâ® «î¡ ï ¯à¥¤¥«ì­ ï â®çª 

x

, ¤«ï ª®â®à®© int

P

(

x

)⁶=^;, 㤮¢«¥â¢®àï¥â ãá«®¢¨î (1), ª®â®à®¥ ¢ ᨫ㠢ë¯ãª«®áâ¨

'

(

x

) à ¢­®á¨«ì­® ­¥®¡å®¤¨¬®¬ã ãá«®-

¢¨î «®ª «ì­®£® ¬¨­¨¬ã¬ , áä®à¬ã«¨à®¢ ­­®¬ã ¢ «¥¬¬¥.

‚ [2] à áᬮâ७ ¢®¯à®á ® ¢®§¬®¦­®á⨠§ ¤ ­¨ï ¬­®¦¥á⢠ X á ¯®¬®éìî ä㭪樮­ «ì­ëå

®£à ­¨ç¥­¨© ¢ ¢¨¤¥ X = ^f

x

²

E

^{n j}

f

ⁱ(

x

) 0,

i

= 1

;

2

;::: ;p

^g, £¤¥

f

ⁱ(

x

) ²

C

¹(

E

ⁿ),

i

= 1

;p

, ¨

¯®ª § ­®, çâ® «î¡ ï â®çª 

x

² X, 㤮¢«¥â¢®àïîé ï ãá«®¢¨î (1) ¨«¨ ãá«®¢¨î int

P

(

x

) = ^;, áâ æ¨®­ à­  ¢ á¬ëá«¥ ‹ £à ­¦ . Žâá á«¥¤ã¥â, çâ® ¥á«¨ ¬­®¦¥á⢮ X à áᬠâਢ ¥¬®£®

¢¨¤  § ¤ ­® á ¯®¬®éìî ®£à ­¨ç¥­¨© ⨯  ­¥à ¢¥­á⢠¨ ¢ë¯®«­¥­ë âॡ®¢ ­¨ï ¯à¨¢¥¤¥­­®£®

¯à¥¤«®¦¥­¨ï, â® «î¡ ï ¯à¥¤¥«ì­ ï â®çª  ¯®á«¥¤®¢ â¥«ì­®á⨠^f

x

^kg ï¥âáï áâ æ¨®­ à­®© ¢ á¬ëá«¥ ‹ £à ­¦ .

3. ‚ëç¨á«¨â¥«ì­ë¥  á¯¥ªâë

‚ à ¡®â¥ ¯à¥¤«®¦¥­  «£®à¨â¬, ®¡®¡é î騩 ¬¥â®¤ ìîâ®­ , ¯à¨¬¥­ï¥¬ë© ¤«ï à¥è¥­¨ï

§ ¤ ç ¢ë¯ãª«®£® ¯à®£à ¬¬¨à®¢ ­¨ï, ­  ®¤¨­ ª« áá ­¥¢ë¯ãª«ëå ¤®¯ãá⨬ëå ¬­®¦¥áâ¢. ˆ¤¥ï

®¡®¡é¥­¨ï á®á⮨⠢ ⮬, çâ® § ¤ ç  ¬¨­¨¬¨§ æ¨¨ ¢á¯®¬®£ â¥«ì­®© ª¢ ¤à â¨ç­®© ä㭪樨

'

^k(

x

) ­  ª ¦¤®© ¨â¥à æ¨¨ à¥è ¥âáï ­¥ ¤«ï á ¬®£® ­¥¢ë¯ãª«®£® ¬­®¦¥á⢠,   ¤«ï ¥£® ¢ë¯ãª«®-

£® ¯®¤¬­®¦¥á⢠. â¨ ¯®¤¬­®¦¥á⢠ ïîâáï ⥮à¥â¨ª®-¬­®¦¥á⢥­­ë¬ ¯¥à¥á¥ç¥­¨¥¬ ¢ë¯ã- ª«®£® ¬­®¦¥á⢠

F

¨ ­¥áª®«ìª¨å ¯®«ã¯à®áâà ­á⢠;ⁱ(

x

^k). ‡ ¤ ç  ¬¨­¨¬¨§ æ¨¨ ª¢ ¤à â¨ç­®©

ä㭪樨 ­  ¬­®¦¥á⢥ â ª®£® ⨯  à¥è ¥âáï, ª ª ¯à ¢¨«®, ­¥¯à®áâ®. Šà®¬¥ í⮣®, ¯®áâ஥­¨î ª ¦¤®£® ¨§ ¯®«ã¯à®áâà ­á⢠¯à¥¤è¥áâ¢ã¥â à¥è¥­¨¥ § ¤ ç¨ ¯à®¥ªâ¨à®¢ ­¨ï â®çª¨ ­  ®¤­® ¨§

¢ë¯ãª«ëå ¬­®¦¥áâ¢

G

ⁱ, ª®â®à ï ⮦¥ ­¥ ¢á¥£¤  ¯à®áâ . ®í⮬㠤«ï ¯à ªâ¨ç¥áª®£® ¯à¨¬¥­¥-

­¨ï ¯à¥¤« £ ¥¬®£® ¬¥â®¤ , ¢®®¡é¥ £®¢®àï, âॡã¥âáï ࠧࠡ®âª  ¢ëç¨á«¨â¥«ì­ëå  «£®à¨â¬®¢

¤«ï à §«¨ç­ëå ­¥¢ë¯ãª«ëå ¬­®¦¥á⢠à áᬠâਢ ¥¬®£® ¢¨¤ .

à¨ ®¯â¨¬¨§ æ¨¨ ­  ¬­®¦¥áâ¢ å ®â­®á¨â¥«ì­® ¯à®á⮩ áâàãªâãàë ࠧࠡ®â ­­ë© ¬¥â®¤

¬®¦¥â, ®¤­ ª®, à ¡®â âì íä䥪⨢­®. …᫨, ­ ¯à¨¬¥à, ¤®¯ãá⨬®¥ ¬­®¦¥á⢮ § ¤ ­® ¢ ¢¨-

¤¥ ⥮à¥â¨ª®-¬­®¦¥á⢥­­®© à §­®á⨠¢ë¯ãª«®£® ¬­®£®£à ­­®£® ¬­®¦¥á⢠, ¯à¥¤áâ ¢«¥­­®£®

«¨­¥©­ë¬¨ ­¥à ¢¥­á⢠¬¨, ¨ ®¡ê¥¤¨­¥­¨ï ­¥áª®«ìª¨å è à®¢, â® ¢á¯®¬®£ â¥«ì­ë¥ § ¤ ç¨ ­  ª ¦¤®© ¨â¥à æ¨¨ ᢮¤ïâáï ª § ¤ ç ¬ ¯à®¥ªâ¨à®¢ ­¨ï ­  è à®¢ë¥ ¬­®¦¥á⢠, à¥è ¥¬ë¬ í«¥-

¬¥­â à­®, ¨ ª § ¤ ç¥ ª¢ ¤à â¨ç­®£® ¯à®£à ¬¬¨à®¢ ­¨ï, ª®â®à ï ¢á¥£¤  ¬®¦¥â ¡ëâì à¥è¥­ 

áãé¥áâ¢ãî騬¨ ¬¥â®¤ ¬¨. …᫨ ¦¥ à¥è¥­¨¥ ¢á¯®¬®£ â¥«ì­ëå § ¤ ç ­  ¨â¥à æ¨ïå âॡã¥â ¯à¨-

¢«¥ç¥­¨ï âà㤮¥¬ª¨å ¨â¥à æ¨®­­ëå ¯à®æ¥¤ãà, â® íä䥪⨢­®áâì ¬¥â®¤  áãé¥á⢥­­® á­¨¦ -

¥âáï. ®áª®«ìªã ¬¥â®¤ ìîâ®­  ¨á¯®«ì§ã¥â ª¢ ¤à â¨ç­ãî ç áâì à §«®¦¥­¨ï ä㭪樨

'

(

x

) ¢ àï¤ ’¥©«®à , ®â ­¥£® á«¥¤ã¥â ®¦¨¤ âì ¡®«¥¥ ¡ëáâன á室¨¬®á⨠¯® áà ¢­¥­¨î á ¬¥â®¤ ¬¨, à áᬮâ७­ë¬¨ ¢ [1] ¨ [2].

‹¨â¥à âãà 

1. —¥à­ï¥¢ ž.€.^{‘室¨¬®áâì ¬¥â®¤ ¯à®¥ªæ¨¨ £à ¤¨¥­â ¤«ï®¤­®£®ª« áá ­¥¢ë¯ãª«ë姠¤ ç}

¬ â¥¬ â¨ç¥áª®£® ¯à®£à ¬¬¨à®¢ ­¨ï // ˆ§¢. ¢ã§®¢. Œ â¥¬ â¨ª . { 2005. { ò12. { ‘.76{79.

2. —¥à­ï¥¢ ž.€. ^{Ž¡®¡é¥­¨¥ ¬¥â®¤  ãá«®¢­®£® £à ¤¨¥­â  ­  ®¤¨­ ª« áá ­¥¢ë¯ãª«ëå íªáâà¥-}

¬ «ì­ëå § ¤ ç// †ãà­. ¢ëç¨á«. ¬ â¥¬. ¨ ¬ â¥¬. 䨧. { 2006. { ’.46. { ò4. { ‘.576{582.

3. ‚ á¨«ì¥¢ ”..^{—¨á«¥­­ë¥¬¥â®¤ëà¥è¥­¨ï}íªáâ६ «ì­ë姠¤ ç. { Œ.:  ãª , 1980. { 520 á.

Š § ­áª¨© £®á㤠àá⢥­­ë© ®áâ㯨« 

â¥å­¨ç¥áª¨© ã­¨¢¥àá¨â¥â 08.12.2006