Table Of ContentLLeeccttuurree NNootteess iinn CCoommppuutteerr SScciieennccee
VVooll.. 11:: GGII--GGeesseelllisscchhaaffttffUUrr IInnffoorrmmaattiikk ee..VV.. 33.. JJaahhrreessttaagguunngg,, HHaamm VVooll.. 2222:: FFoorrmmaall AAssppeeccttss ooff CCooggnniittiivvee PPrroocceesssseess.. PPrroocceeeeddiinnggss,,
bbuurrgg,, 88..--1100.. OOkkttoobbeerr 11997733.. HHeerraauussggeeggeebbeenn iimm AAuuffttrraagg ddeerr GGee IInntteerrddiisscciipplliinnaarryy CCoonnffeerreennccee,, AAnnnn AArrbboorr,, MMaarrcchh 11997722.. EEddiitteedd bbyy
sseellllsscchhaafftt ffUUrr IInnffoorrmmaattiikk vvoonn WW.. BBrraauueerr.. XXII,, 550088 SSeeiitteenn.. 11997733.. TT.. SSttoorreerr aanndd DD.. WWiinntteerr.. VV,, 221144 ppaaggeess.. 11997755.. DDMM 2233,,--
DDMM 3322,,-- VVooll.. 2233:: PPrrooggrraammmmiinngg MMeetthhooddoollooggyy.. 44tthh IInnffoorrmmaattiikk SSyymmppoossiiuumm,,
VVooll.. 22:: GGII--GGeesseellllsscchhaafftt ffUUrr IInnffoorrmmaattiikk ee..VV.. 11.. FFaacchhttaagguunngg UUbbeerr IIBBMM GGeerrmmaannyy WWiillddbbaadd,, SSeepptteemmbbeerr 2255--2277,, 11997744.. EEddiitteedd bbyy CC.. EE..
AAuuttoommaatteenntthheeoorriiee uunndd FFoorrmmaallee SSpprraacchheenn,, BBoonnnn,, 99..--1122.. JJuullii 11997733.. HHaacckkll.. VVII,, 550011 ppaaggeess.. 11997755.. DDMM 3399,,--
HHeerraauussggeeggeebbeenn iimm AAuuff ttrraagg ddeerr GGeesseellllsscchhaafftt ffUUrr IInnffoorrmmaattiikk vvoonn VVooll.. 2244:: PPaarraalllleell PPrroocceessssiinngg.. PPrroocceeeeddiinnggss ooff tthhee SSaaggaammoorree CCoomm
KK--HH.. BB<<llhhlliinngg uunndd KK IInnddeerrmmaarrkk.. VVIIII,, 332222 SSeeiitteenn.. 11997733.. DDMM 2266,,-- ppuutteerr CCoonnffeerreennccee,, AAuugguusstt 2200--2233,, 11997744.. EEddiitteedd bbyy TT.. FFeenngg.. VVII,,
VVooll.. 33:: 55tthh CCoonnffeerreennccee oonn OOppttiimmiizzaattiioonn TTeecchhnniiqquueess,, PPaarrtt II.. 443333 ppaaggeess.. 11997755.. DDMM 3355,,--
((SSeerriieess:: II..FF..II..PP.. TTCC77 OOppttiimmiizzaattiioonn CCoonnffeerreenncceess..)) EEddiitteedd bbyy RR..
VVooll.. 2255:: CCaatteeggoorryy TThheeoorryy AApppplliieedd ttoo CCoommppuuttaattiioonn aanndd CCoonnttrrooll..
CCoonnttii aanndd AA.. RRuubbeerrttii.. XXIIIIII,, 556655 ppaaggeess.. 11997733.. DDMM 3388..--
PPrroocceeeeddiinnggss ooff tthhee FFiirrsstt IInntteerrnnaattiioonnaall SSyymmppoossiiuumm,, SSaann FFrraanncciissccoo,,
VVooll.. 44:: 55tthh CCoonnffeerreennccee oonn OOppttiimmiizzaattiioonn TTeecchhnniiqquueess,, PPaarrtt I1I1.. FFeebbrruuaarryy 2255--2266,, 11997744.. EEddiitteedd bbyy EE.. GG.. MMaanneess.. XX,, 224455 ppaaggeess..
((SSeerriieess:: II..FF..II..PP.. TTCC77 OOppttiimmiizzaattiioonn CCoonnffeerreenncceess..)) EEddiitteedd bbyy RR.. 11997755.. DDMM 2255,,--
CCoonnttii aanndd AA.. RRuubbeerrttii.. XXIIIIII,, 338899 ppaaggeess.. 11997733.. DDMM 2288,,-- VVooll.. 2266:: GGII--44.. JJaahhrreessttaagguunngg,, BBeerrlliinn,, 99..--1122.. OOkkttoobbeerr 11997744.. HHeerr
VVooll.. 55:: IInntteerrnnaattiioonnaall SSyymmppoossiiuumm oonn TThheeoorreettiiccaall PPrrooggrraammmmiinngg.. aauussggeeggeebbeenn iimm AAuuffttrraagg ddeerr GGII vvoonn DD.. SSiieeffkkeess.. IIXX,, 774488 SSeeiitteenn..
EEddiitteedd bbyy AA.. EErrsshhoovv aanndd VV.. AA NNeeppoommnniiaasscchhyy.. VVII,, 440077 ppaaggeess.. 11997755.. DDMM 4499,,--
11997744.. DDMM 3300,,-- VVooll.. 2277:: OOppttiimmiizzaattiioonn TTeecchhnniiqquueess.. IIFFIIPP TTeecchhnniiccaall CCoonnffeerreennccee..
VVooll.. 66:: BB.. TT.. SSmmiitthh,, JJ.. MM.. BBooyyllee,, BB.. SS.. GGaarrbbooww,, YY.. IIkkeebbee,, VV.. CC.. NNoovvoossiibbiirrsskk,, JJuullyy 11--77,, 11997744.. ((SSeerriieess:: II..FF..II..PP.. TTCC77 OOppttiimmiizzaattiioonn
KKlleemmaa,, aanndd CC.. BB.. MMoolleerr,, MMaattrriixx EEiiggeennssyysstteemm RRoouuttiinneess -- EEIISSPPAACCKK CCoonnffeerreenncceess..)) EEddiitteedd bbyy GG.. II.. MMaarrcchhuukk.. VVIIIIII,, 550077 ppaaggeess.. 11997755..
GGuuiiddee.. XX,, 338877 ppaaggeess.. 11997744.. DDMM 2288,,-- DDMM 3399,,--
VVooll.. 77:: 33.. FFaacchhttaagguunngg UUbbeerr PPrrooggrraammmmiieerrsspprraacchheenn,, KKiieell,, 55..--77..
MMaarrzz 11997744.. HHeerraauussggeeggeebbeenn vvoonn BB.. SScchhlleennddeerr uunndd WW.. FFrriieelliinngg
hhaauuss.. VVII,, 222255 SSeeiitteenn.. 11997744.. DDMM 2200,,--
VVooll.. 88:: GGII--NNTTGG FFaacchhttaagguunngg UUbbeerr SSttrruukkttuurr uunndd BBeettrriieebb vvoonn
RReecchheennssyysstteemmeenn,, BBrraauunnsscchhwweeiigg,, 2200..--2222.. MMaarrzz 11997744.. HHeerraauuss
ggeeggeebbeenn iimm AAuuffttrraagg ddeerr GGII uunndd ddeerr NNTTGG vvoonn HH..--OO.. LLeeiilliicchh.. VVII,,
334400 SSeeiitteenn.. 11997744.. DDMM 2266,,--
VVooll.. 99:: GGII--BBIIFFOOAA IInntteerrnnaattiioonnaallee FFaacchhttaagguunngg:: IInnffoorrmmaattiioonnsszzeenn
ttrreenn iinn WWiirrttsscchhaafftt uunndd VVeerrwwaallttuunngg.. KKO1illnn,, 1177..111188.. SSeepptt.. 11997733..
HHeerraauussggeeggeebbeenn iimm AAuufft trraagg ddeerr GGII uunndd ddeemm BBIIFFOOAA vvoonn PP..
SScchhmmiittzz.. VVII,, 225599 SSeeiitteenn.. 11997744.. DDMM 2222,,--
VVooll.. 1100:: CCoommppuuttiinngg MMeetthhooddss iinn AApppplliieedd SScciieenncceess aanndd EEnnggiinneeeerr
ii nngg,, PPaarrtt 11 .. IInntteerrnnaattiioonnaall SSyymmppoossii uumm,, VVeerrssaaii lliieess,, DDeecceemmbbeerr 1177 --2211,,
11997733.. EEddiitteedd bbyy RR.. GGlloowwiinnsskkii aanndd JJ.. LL.. LLiioonnss.. XX,, 449977 ppaaggeess.. 11997744..
DDMM 3344'',,--
VVooll.. 1111:: CCoommppuuttiinngg MMeetthhooddss iinn AApppplliieedd SScciieenncceess aanndd EEnnggiinneeeerr
iinngg,, PPaarrtt 22.. IInntteerrnnaattiioonnaall SSyymmppoossiiuumm,, VVeerrssaaiilllleess,, DDeecceemmbbeerr 1177--2211,,
11997733.. EEddiitteedd bbyy RR.. GGlloowwiinnsskkii aanndd JJ.. LL.. LLiioonnss.. XX,, 443344 ppaaggeess.. 11997744..
DDMM3300,,--
VVooll.. 1122:: GGFFKK--GGII--GGMMRR FFaacchhttaagguunngg PPrroozzeessssrreecchhnneerr 11997744.. KKaarrllss
rruuhhee,, 1100..--1111.. JJuunnii 11997744.. HHeerraauussggeeggeebbeenn vvoonn GG.. KKrrUUggeerr uunndd
RR.. FFrriieehhmmeelltt.. XXII,, 662200 SSeeiitteenn.. 11997744.. DDMM 4422,,--
VVooll.. 1133:: RReecchhnneerrssttrruukkttuurreenn uunndd BBeettrriieebbsspprrooggrraammmmiieerruunngg,, EErr
llaannggeenn,, 11997700.. ((GGII--GGeesseellllsscchhaafftt ffUUrr IInnffoorrmmaattiikk ee..VV..)) HHeerraauussggeeggee
bbeenn vvoonn WW.. HHaannddlleerr uunndd PP.. PP.. SSppiieess.. VVIIII,, 333333 SSeeiitteenn.. 11997744..
DDMM 3300,,--
VVooll.. 1144:: AAuuttoommaattaa,, LLaanngguuaaggeess aanndd PPrrooggrraammmmiinngg -- 22nndd CCooll
llooqquuiiuumm,, UUnniivveerrssiittyy ooff SSaaaarrbbrrUUcckkeenn,, JJuullyy 2299--AAuugguusstt 22,, 11997744..
EEddiitteedd bbyy JJ.. LLooeecckkxx.. VVIIIIII,, 661111 ppaaggeess.. 11997744.. OOMM 4488,,--
VVooll.. 1155:: LL SSyysstteemmss.. EEddiitteedd bbyy AA SSaalloommaaaa aanndd GG.. RRoozzeennbbeerrgg ....
VVII,, 333388 ppaaggeess.. 11997744.. DDMM 3300,,--
VVooll.. 1166:: OOppeerraattiinngg SSyysstteemmss,, IInntteerrnnaattiioonnaall SSyymmppoossiiuumm,, RRooccqquueenn
ccoouurrtt 11997744.. EEddiitteedd bbyy EE.. GGeelleennbbee aanndd CC.. KKaaiisseerr.. VVIIIIII,, 331100 ppaaggeess..
11997744.. DDMM 3300,,--
VVooll.. 1177:: RReecchhnneerr--GGeessttUUttzztteerr UUnntteerrrriicchhtt RRGGUU ''7744,, FFaacchhttaagguunngg,,
HHaammbbuurrgg,, 1122..--1144.. AAuugguusstt 11997744,, AACCUU--AArrbbeeiittsskkrreeiiss CCoommppuutteerr
UUnntteerrssttUUttzztteerr UUnntteerrrriicchhtt.. HHeerraauussggeeggeebbeenn iimm AAuuffttrraagg ddeerr GGII vvoonn
KK BBrruunnnnsstteeiinn,, KK.. HHaaeeffnneerr uunndd WW.. HHaannddlleerr.. XX,, 441177 SSeeiitteenn.. 11997744..
DDMM 3355,,--
VVooll.. 1188:: KK.. JJeennsseenn aanndd NN.. WWiirrtthh,, PPAASSCCAALL -- UUsseerr MMaannuuaall aanndd
RReeppoorrtt.. VVIIII,, 117700 ppaaggeess.. 11997744.. DDMM 2200,,--
VVooll.. 1199:: PPrrooggrraammmmiinngg SSyymmppoossiiuumm.. PPrroocceeeeddiinngg,, CCoollllooqquuee ssuurr llaa
PPrrooggrraammmmaattiioonn,, PPaarriiss,, AApprriill 99--1111,, 11997744.. VV,, 442255 ppaaggeess.. 11997744..
DDMM 3355,,--
VVooll.. 2200:: JJ.. EEnnggeellffrriieett,, SSiimmppllee PPrrooggrraamm SScchheemmeess aanndd FFoorrmmaall
LLaanngguuaaggeess.. VVIIII,, 225544 ppaaggeess.. 11997744.. DDMM 2255,,--
VVooll.. 2211 :: CCoommppiilleerr CCoonnssttrruuccttiioonn,, AAnn AAddvvaanncceedd CCoouurrssee.. EEddiitteedd bbyy
FF.. LL.. BBaauueerr aanndd JJ.. EEiicckkeell.. XXIIVV.. 662211 ppaaggeess.. 11997744.. DDMM 4422,,--
LLeeccttuurree NNootteess iinn
CCoommppuutteerr SScciieennccee
EEddiitteedd bbyy GG.. GGooooss aanndd JJ.. HHaarrttmmaanniiss
SSeerriieess:: II,,FF..ll..PP.. TTCC77 OOppttiimmiizzaattiioonn CCoonnffeerreenncceess
2277
OOppttiimmiizzaattiioonn TTeecchhnniiqquueess
IIFFIIPP TTeecchhnniiccaall CCoonnffeerreennccee
NNoovvoossiibbiirrsskk,, JJuullyy 11--77,, 11997744
EEddiitteedd bbyy GG.. II.. MMaarrcchhuukk
SSpprriinnggeerr--VVeerrllaagg BBeerrlliinn HHeeiiddeellbbeerrgg GGmmbbHH 11997755
Editorial Board: P. Brinch Hansen . D. Gries
C. Moler' G. Seegmüller . N. Wirth
Prof. Dr. G. I. Marchuk
Computer Center
Novosibirsk 630090/USSR
AMS Subject Classifications (1970): OOA 10,49810,49825, 65K05,
90A15, 90C10, 90C30, 90025,
93830, 93C20
CR Subject Classifications (1974): 5.17.5.41,8.1
ISBN 978-3-662-37713-0 ISBN 978-3-662-38527-2 (eBook)
DOI 10.1007/978-3-662-38527-2
This work is subject to copyright. All rights are reserved, whether the whole
or part of the material is concerned, specifically those of translation,
reprinting, re-use of illustrations, broadcasting, reproduction by photo
copying machine or similar means, and storage in data banks.
Under § 54 of the German Copyright Law where copies are made for other
than private use, a fee is payable to the publisher, the amount of the fee to
be determined by agreement with the publisher.
© by Springer-Verlag Berlin Heidelberg 1975.
Originally published by Springer-Verlag Berlin Heide1berg New York in 1975.
PPRREEFFAACCEE
TThhee PPrroocceeeeddiinnggss aarree bbaasseedd oonn tthhee ppaappeerrss pprreesseenntteedd aatt tthhee IIFFIIPP TTeecchhnniiccaall
CCoonnffeerreennccee oonn OOppttiimmiizzaattiioonn TTeecchhnniiqquueess hheelldd iinn NNoovvoossiibbiirrsskk,, JJuullyy 11--77,, 11997744..
TThhee CCoonnffeerreennccee wwaass oorrggaanniizzeedd bbyy tthhee IIFFIIPP TTeecchhnniiccaall CCoommmmiitttteeee oonn OOppttiimmiizzaattiioonn
((TTCC --77)) aanndd bbyy tthhee AAccaaddeemmyy ooff SScciieenncceess ooff tthhee UUSSSSRR..
TThhee CCoonnffeerreennccee wwaass ddeevvootteedd ttoo aa ddiissccuussssiioonn ooff tthhee ffoolllloowwiinngg ttooppiiccss::
TThheeoorryy ooff DDiiffffeerreennttiiaall GGaammeess,, MMaatthheemmaattiiccaall PPrrooggrraammmmiinngg aanndd NNuummeerriiccaall
AAllggoorriitthhmmss,, OOppttiimmaall CCoonnttrrooll,, SSyysstteemm MMooddeelllliinngg aanndd IIddeennttiiffiiccaattiioonn..
TThhee ppaappeerrss ggiivveenn aatt tthhee CCoonnffeerreennccee rreefflleecctteedd aann aaccttiivvee pprrooggrreessss tthhaatt hhaadd bbeeeenn
mmaaddee iinn tthhee aabboovvee mmeennttiioonneedd aarreeaass aanndd aann iinnccrreeaassiinngg iinntteerreesstt ooff ssppeecciiaalliissttss
iinn ooppttiimmiizzaattiioonn iinn tthhee pprroobblleemmss ooff eeccoonnoommyy aanndd tthhee eennvviirroonnmmeenntt..
TThhee IInntteerrnnaattiioonnaall PPrrooggrraamm CCoommmmiitttteeee ccoonnssiisstteedd ooff::
LL.. SS.. PPoonnttrrjjaaggiinn,, GG..11.. MMaarrcchhuukk ((UUSSSSRR)),, CChhaaiirrmmaann,, AA.. VV.. BBaallaakkrriisshhnnaann ((UUSSAA)),,
JJ.. LL.. LLiioonnss ((FFrraannccee)),, JJ.. SSttooeerr ((WWeesstt GGeerrmmaannyy)).. PP.. CCoonnttii ((IIttaallyy)).. KK.. YYaajjiimmaa
((JJaappaann)),, aanndd SS.. OOlleecchh ((PPoollaanndd))..
TT AABBLLEE OOFF CCOONNTTEENNTTSS
SSYYSSTTEEMM MMOODDEELLLLIINNGG AANNDD IIDDEENNTTIIFFIICCAA TTIIOONN
IIddeennttiiffiiccaattiioonn -- IInnvveerrssee PPrroobblleemmss ffoorr PPaarrttiiaall DDiiffffeerreennttiiaall EEqquuaattiioonnss::
AA SSttoocchhaassttiicc FFoorrmmuullaattiioonn --
AA.. VV.. BBaallaakkrriisshhnnaann ........................ ., .......................................................................... ..
KKeeyy PPrroobblleemmss iinn tthhee TThheeoorryy ooff CCeennttrraalliizzeedd IInntteerraaccttiioonn ooff
EEccoonnoommiicc SSyysstteemmss --
KK.. AA.. BBaaggrriinnoovvsskkyy .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 1133
SSoommee SSttaatteemmeennttss aanndd WWaayyss ooff SSoollvviinngg DDyynnaammiicc OOppttiimmiizzaattiioonn PPrroobblleemmss
uunnddeerr UUnncceerrttaaiinnttyy --
LL.. SS.. BBeellyyaaeevv .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 1188
AA NNeeww AAllggoorriitthhmm ffoorr GGaauussss MMaarrkkoovv IIddeennttiiffiiccaattiioonn --
AA.. BBeennvveenniissttee,, PP.. BBeerrnnhhaarrdd,, JJ.. CChhaatteelloonn,, GG.. CCoohheenn........................................ 2222
OOnn OOppttiimmaalliittyy CCrriitteerriiaa iinn IIddeennttiiffiiccaattiioonn PPrroobblleemmss --
II..SS.. DDuurrggaarriiaann,, NN..SS.. RRaajjbbmmaann ..................••.................................................. 2288
NNoonnssttaattiioonnaarryy PPrroocceesssseess ffoorr MMaatthheemmaattiiccaall PPrrooggrraammmmiinngg PPrroobblleemmss
uunnddeerr tthhee CCoonnddiittiioonnss ooff PPoooorrllyy FFoorrmmaalliizzeedd CCoonnssttrraaiinnttss aanndd
IInnccoommpplleettee DDeeffiinniinngg IInnffoorrmmaattiioonn --
II.. II.. EErreemmiinn,, VV.. DD.. ZZhhjj aannoovv.. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. 3377
DDyynnaammiicc MMooddeellss ooff TTeecchhnnoollooggiiccaall CChhaannggeess --
LL.. VV.. KKaannttoorroovviicchh,, VV.. II.. ZZhhjjaannoovv.............................................................................. 4422
IIddeennttiiffiiccaattiioonn aanndd CCoonnttrrooll ffoorr LLiinneeaarr DDyynnaammiicc SSyysstteemmss ooff
UUnnkknnoowwnn OOrrddeerr --
AA.. VV.. MMeeddvveeddeevv............................................................................................................ 4488
GGrroouupp CChhooiiccee aanndd EExxttrreemmaall PPrroobblleemmss iinn tthhee AAnnaallyyssiiss ooff
QQuuaalliittaattiivvee AAttttrriibbuutteess --
BB.. GG.. MMiirrkkiinn................................................................................................................ 5566
SSttuuddiieess iinn MMooddeelllliinngg aanndd IIddeennttiiffiiccaattiioonn ooff DDiissttrriibbuutteedd
PPaarraammeetteerr SSyysstteemmss --
LL.. LLee LLeettttyy .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 6622
RReeccuurrssiivvee SSoolluuttiioonnss ttoo IInnddiirreecctt SSeennssiinngg MMeeaassuurreemmeenntt PPrroobblleemmss
bbyy aa GGeenneerraalliizzeedd IInnnnoovvaattiioonnss AApppprrooaacchh --
EE.. MMosocas c. .a. .. .. .. .. .. .. ..... .. .. .. .. .. .. .... .. .. .. .. .. .. ....... .. .. .. .... .... .. .. .. ...... .. .. ... .. .. .. .... .. .. .. .. .. .. .. .. .... 8866
AA SSyysstteemm ooff MMooddeellss ooff OOuuttppuutt RReenneewwaall --
NN.. BB.. MMiirroonnoosseettsskkiiii .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 9988
BBiilliinneeaarr SSoocciiaall aanndd BBiioollooggiiccaall CCoonnttrrooll SSyysstteemmss --
RR.. RR.. MMoholehr l.e . r. .. .. .... .. .. .. .. .. ... .. .... .... .. .. .. .. .... ..... . ... .. .. .... .... .. .. .. .. .... .. ... .. .. .. .. .. .. .... ...... .. .. .. 110033
AA PPrroobblleemm ffrroomm tthhee TThheeoorryy ooff OObbsseerrvvaabbiilliittyy --
MM.. SS.. NNiikkoollsskkiiii .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 111111
vv
SSoommee QQuueessttiioonnss ooff tthhee MMooddeelllliinngg ooff CCoommpplleexx CChheemmiiccaall SSyysstteemmss --
GG.. MM.. OOssttrroovvsskkiijj., YYuu.. MM.. VVoolinl i. n... ........................................... ...... ........................... 111166
EEvvaalluuaattiioonn MMooddeell ooff HHuummaanniissttiicc SSyysstteemmss bbyy FFuuzzzzyy MMuullttiippllee
IInntteeggrraall aanndd FFuuzzzzyy CCoorrrreellaattiioonn --
EE.. TTaazzaakkii., MM.. AAmmaaggaassaa .. .. .. .. .. .. .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. ...... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 112211
PPeennaallttyy FFuunnccttiioonn MMeetthhoodd aanndd NNeecceessssaarryy OOppttiimmuumm CCoonnddiittiioonnss iinn
OOppttiimmaall CCoonnttrrooll PPrroobblleemmss wwiitthh BBoouunnddeedd SSttaattee VVaarriiaabblleess --
YYuu.. MM.. VVoolinl i. n. . ... .... ...... .. .. .. .. .. .. .. .. .. .. .. ....... .... .. .. .. .. .. ...... .... .. .. .. .. ..... .. .. .. .. .. .. .... .. .. .. .. .. .. .... 112288
OOPPTTIIMMAALL CCOONNTTRROOLL
MMuullttiilleevveell OOppttiimmaall CCoonnttrrooll ooff IInntteerrccoonnnneecctteedd DDiissttrriibbuutteedd
PPaarraammeetteerr SSyysstteemmss --
MM.. AAmmoouurroouuxx., JJ.. PP.. BBaabbaarryy., BB.. PPrraaddiinn., AA.. TTiittllii ...... ............................ ........ .. .... 113344
TTiimmee OOppttiimmaall CCoonnttrrooll PPrroobblleemm ffoorr DDiiffffeerreennttiiaall IInncclluussiioonnss --
VV..11.. BBllaaggooddaattsskkiihh .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 114477
AApppplliiccaattiioonn ooff MMaaxxiimmuumm PPrriinncciippllee ffoorr OOppttiimmiizzaattiioonn ooff PPsseeuuddoo
SSttaattiioonnaarryy CCaattaallyyttiicc PPrroocceesssseess wwiitthh CChhaannggiinngg AAccttiivviittyy --
VV..11.. BByykkoovv., MM.. GG.. SSlliinn''kkoo., GG.. SS.. YYaabblloonnsskkiiii .......................................................... 115533
AApppprrooxxiimmaattee SSoolluuttiioonn ooff OOppttiimmaall CCoonnttrrooll PPrroobblleemmss UUssiinngg
TThhiirrdd OOrrddeerr HHeerrmmiittee PPoollyynnoommiiaall FFuunnccttiioonnss --
EE.. DD.. DDiicckkmmaannnnss., KK.. HH.. WWeellll...................................................................................... 115588
OOppttiimmaall SSttaabbiilliizzaattiioonn ooff tthhee DDiissttrriibbuutteedd PPaarraammeetteerr SSyysstteemmss --
AA..11.. EEggoorroovv .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 116677
AAbboouutt oonnee PPrroobblleemm ooff SSyynntthheessiiss ooff OOppttiimmuumm CCoonnttrrooll bbyy
TThheerrmmaall CCoonndduuccttiioonn PPrroocceessss --
AA..11.. EEggoorroovv.. GG.. SS.. BBaacchhooii.......................................................................................... 117733
AAbboouutt tthhee PPrroobblleemm ooff SSyynntthheessiiss ooff OOppttiimmuumm CCoonnttrrooll bbyy
EEllaassttiicc OOsscciillllaattiioonnss --
AA..11.. EEggoorroovv., MM.. RRaakkhhiimmoovv .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .... .. .... .. .. .. .. .. .. .. 117799
OOnn tthhee PPaarrttiittiioonniinngg PPrroobblleemm iinn tthhee SSyynntthheessiiss ooff MMuullttiilleevveell
OOppttiimmiizzaattiioonn SSttrruuccttuurreess --
GG.. GGrraatteelloouupp., MM.. RRiicchheettiinn .. .. .. .... .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. ...... .. .. .. .. .. .. .. .. .. .... .. .. .. ...... .... 118844
OOnn tthhee PPrroobblleemm ooff aann OOppttiimmaall TThhrreeee--DDiimmeennssiioonnaall AAiirrccrraafftt MMoottiioonn --
VV.. KK.. IIssaaeevv., LL..11.. SShhuussttoovvaa., VV.. VV.. SSoonniinn.................................................................. 119933
AA GGeenneerraall SSttoocchhaassttiicc EEqquuaattiioonn ffoorr tthhee NNoonn--LLiinneeaarr FFiilltteerriinngg PPrroobblleemm --
GG.. KKaalllliiaannppuurr .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 119988
OOnn SSuuffffiicciieennccyy ooff tthhee NNeecceessssaarryy OOppttiimmaalliittyy ooff LL.. SS.. PPoonnttrryyaaggiinn'' ss
MMaaxxiimmuumm PPrriinncciippllee AAnnaalloogguueess TTyyppee --
VV.. VV.. LLeeoonnoovv .................... "" .... .. .. .. .. ••••.... .. ...... .. .. ........ .. .. .... .. .. .. .. .. .. .. .. .. .. ...... .. .... .. .. .... 220055
VVII
OOnn FFiinnaall SSttooppppiinngg TTiimmee PPrroobblleemmss --
JJ.. LL.. MMeennaallddii,, EE.. RRooffmmaann .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. •• .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 221100
EEqquuiilliibbrriiuumm aanndd PPeerrttuurrbbaattiioonnss iinn PPllaassmmaa--VVaaccuuuumm SSyysstteemmss --
CC.. MMeercriecri .e.r............................................ .'". ...................... .'". ... ......... .. .. .. ......•... .. .... .•.. 221122
SSuuffffiicciieenntt CCoorriiddiittiioonnss ffoorr AAbbssoolluuttee MMiinniimmuumm ooff tthhee MMaaxxiimmaall FFuunnccttiioonnaall
iinn tthhee MMuullttii--CCrriitteerriiaall PPrroobblleemm ooff OOppttiimmaall CCoonnttrrooll --
VV.. VV.. VVeelliicchheennkkoo ............................................................................................ .............. 222200
SSttrraattiiffiieedd UUnniivveerrssaall MMaanniiffoollddss aanndd TTuurrnnppiikkee TThheeoorreemmss ffoorr aa CCllaassss
ooff OOppttiimmaall CCoonnttrrooll PPrroobblleemmss --
LL.. FF.. ZZeelliikkiinnaa .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 222266
MMAATTHHEEMMAATTIICCAALL PPRROOGGRRAAMMMMIINNGG AANNDD NNUUMMEERRIICCAALL AALLGGOORRIITTHHMMSS
OOnn tthhee NNuummeerriiccaall AApppprrooxxiimmaattiioonn ooff PPrroobblleemmss ooff IImmppuullssee CCoonnttrroollss --
JJ..LL.. LLiioonnss............................................................................................................ 223322
SSaattiissffiicciinngg --
RR.. RRaaddnneerr .. .. .. .. .............. .. .. .. ...... .. .. .. .. .. .. .... .. .. .. .... ...... .. .. .... ........ .... .. .... .. ...... .. .. .. .. .. .. .. .. .. 225522
OOnn AApppprrooxxiimmaattee SSoolluuttiioonn ooff tthhee PPrroobblleemm wwiitthh PPooiinntt aanndd
BBoouunnddaarryy CCoonnttrrooll --
VV.. VV.. AAlliiffyyoorroovv,, YY.. KKaaiimmkkuulloovv .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 226644
AA--SSttaabbllee MMeetthhoodd ffoorr tthhee SSoolluuttiioonn ooff tthhee CCaauucchhyy PPrroobblleemm ffoorr
SSttiiffff SSyysstteemmss ooff OOrrddiinnaarryy DDiiffffeerreennttiiaall EEqquuaattiioonnss --
SS.. SS.. AArrtteemm'' eevv,, GG.. VV.. DDeemmiiddoovv .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. 227700
SSoommee MMeetthhooddss ffoorr NNuummeerriiccaall SSoolluuttiioonn ooff OOppttiimmaall MMooddeellss
iinn SSppaattiiaall--PPrroodduuccttiioonn PPllaannnniinngg --
AA.. EE.. BBaakkhhttiinn................................................................................................................ 227755
AAnn EExxtteennssiioonn ooff tthhee MMeetthhoodd ooff FFeeaassiibbllee DDiirreeccttiioonnss --
EE.. BBlluumm,, WW.. OOeettttllii .................. ............................••............ ........................................ 228800
AA NNuummeerriiccaall MMeetthhoodd ffoorr SSoollvviinngg LLiinneeaarr CCoonnttrrooll PPrroobblleemmss wwiitthh
MMiixxeedd RReessttrriiccttiioonnss oonn CCoonnttrrooll aanndd PPhhaassee CCoooorrddiinnaatteess --
VV.. 11.. CChhaarrnnyy .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 228844
DDuuaall DDiirreeccttiioonn MMeetthhooddss ffoorr FFuunnccttiioonn MMiinniimmiizzaattiioonn --
YYuu.. MM.. DDaanniilliinn .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 228899
IImmpplleemmeennttaattiioonn ooff VVaarriiaabbllee MMeettrriicc MMeetthhooddss ffoorr CCoonnssttrraaiinneedd
OOppttiimmiizzaattiioonn BBaasseedd oonn aann AAuuggmmeenntteedd LLaaggrraannggiiaann FFuunnccttiioonnaall --
NN.. HH.. EEnnggeerrssbbaacchh,, WW..AA.. GGrurvuevr e..r............................................................................ 229944
LLiimmiitt EExxttrreemmuumm PPrroobblleemmss --
YYuu.. MM.. EErrmmooll'' eevv,, EE.. AA.. NNuurrmmiinnsskkiiyy........................................................................ 330033
AAllggoorriitthhmmss ffoorr SSoollvviinngg NNoonn--LLiinneeaarr PPrrooggrraammmmiinngg PPrroobblleemmss --
YYuu.. GG.. EEvvttuusshheennkkoo .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. 330088
VVIIII
SSttrruuccttuurraall OOppttiimmiizzaattiioonn --
CC.. FFlleeuurryy,, BB.. FFrraaeeiijjss ddee VVeeuubbeekkee ..,,.. ........................................................................ .. 331144
OOnn tthhee SSoolluuttiioonn ooff aa CCllaassss ooff NNoonn--LLiinneeaarr DDiirriicchhlleett PPrroobblleemmss bbyy
AA PPeennaallttyy--DDuuaalliittyy MMeetthhoodd aanndd FFiinniittee EElleemmeennttss ooff OOrrddeerr OOnnee --
RR.. GGlloowwiinnsskkii,, AA.. MMaarrrrooccccoo ..••••....••......••..••..••••....••••....••..••..••..••..••••••••......••.... 332277
AAddaappttiivvee MMoonnttee CCaarrlloo MMeetthhoodd ffoorr SSoollvviinngg CCoonnssttrraaiinneedd MMiinniimmiizzaattiioonn
PPrroobblleemm iinn IInntteeggeerr NNoonn--LLiinneeaarr PPrrooggrraammmmiinngg --
MM.. IIcchhiimmuurraa,, KK.. WWaakkiimmoottoo ••••••..••••••..••••••••..••....••••••••••••••..••••••••••••••••••••••••••••••••..••..•• 333344
AApppplliiccaattiioonn ooff tthhee QQuuaaddrraattiicc MMiinniimmiizzaattiioonn MMeetthhoodd ttoo tthhee PPrroobblleemm ooff
SSiimmuullaatteedd SSyysstteemm CChhaarraacctteerriissttiiccss RReepprreesseennttaattiioonn --
VV.. KK.. IIssaaeevv,, VV.. VV.. SSoonniinn ..........••••••••••••......••••••..••..........••..••••........••••••....••..••••••..••••.... 334433
MMaatthheemmaattiiccaall PPrrooggrraammmmiinngg AApppprrooaacchh ttoo aa MMiinniimmaaxx TThheeoorreemm ooff
SSttaattiissttiiccaall DDiissccrriimmiinnaattiioonn AApppplliiccaabbllee ttoo PPaatttteerrnn RReeccooggnniittiioonn--
KK.. IIssiiii,, YY.. TTaaggaa ....••................••••..••..........••••••••••......••......••••..••....••..••..••••••••••......••....•• 334488
PPeennaallttyy MMeetthhooddss aanndd SSoommee AApppplliiccaattiioonnss ooff MMaatthheemmaattiiccaall PPrrooggrraammmmiinngg --
AA.. AA.. KKaappllaann ......••••................••••..••..••••..••..••••••••....••..••••••..••....••••..••••••....••..........••....••••.. 335533
NNuummeerriiccaall AAnnaallyyssiiss ooff AArrttiiffiicciiaall EEnnzzyymmee MMeemmbbrraannee--HHyysstteerreessiiss,,
OOsscciillllaattiioonnss aanndd SSppoonnttaanneeoouuss SSttrruuccttuurraattiioonn --
JJ.. PP.. KKeerrnneevveezz,, DD.. TThhoommaass ......••••..••........••........••..••......................................••••..•••••• 335599
TThhee SSttaabbiilliittyy ooff OOppttiimmaall VVaalluueess iinn PPrroobblleemmss ooff DDiissccrreettee PPrrooggrraammmmiinngg --
VV.. RR.. KKhhaacchhaattuurroovv ••••••••..........••....••......••••••••..••............••••••••••................••..........••......•••• 337722
OOppttiimmaall CCoonnttrrooll wwiitthh MMiinniimmuumm PPrroobblleemmss aanndd VVaarriiaattiioonnaall IInneeqquuaalliittiieess --
RR.. KKlluuggee ............................................................••..........••......••........••••..••••..••••................ 337777
DDuuaall MMiinniimmaaxx PPrroobblleemmss --
PP..JJ.. LLaauurreenntt ................................••........................................••...................................... 338833
OOnn tthhee TTyyppee ooff aa PPoollyynnoommiiaall RReellaattiivvee ttoo aa CCiirrccllee --
AAnn OOppeenn PPrroobblleemm --
JJ.. JJ.. HH.. MMiilllleerr ............................................••....••.......................................................... 339944
OOnn BBaayyeessiiaann MMeetthhooddss ffoorr SSeeeekkiinngg tthhee EExxttrreemmuumm --
JJ.. MMoo~~kkuuss .................................................................................................................... .. 440000
RRiieemmaannnniiaann IInntteeggrraall ooff SSeett --VVaalluueedd FFuunnccttiioonn --
EE.. SS.. PPoolloovviinnkkiinn ..........................................................................••.. ·· .... ·· ........ ·············· 440055
CChhaarraacctteerriissttiiccss ooff SSaattuurraattiioonn ooff tthhee CCllaassss ooff CCoonnvveexx FFuunnccttiioonnss --
GG.. SS.. RRuubbiinnsstteeiinn ................................................••....................••.................................... 441111
AA NNeeww HHeeuurriissttiicc MMeetthhoodd ffoorr GGeenneerraall MMiixxeedd IInntteeggeerr LLiinneeaarr PPrrooggrraammss::
AA RReeppoorrtt oonn WWoorrkk iinn PPrrooggrreessss ((AAbbssttrraacctt))
RR.. WW.. RRuuttlleeddggee ....................................••....••....................••......••................••....•••••• 441177
VVIIII''
TTHHEEOORRYY OOFF GGAAMMEESS
CClloosseedd--LLoooopp DDiiffffeerreennttiiaall GGaammeess --
NN.. NN.. KKrraassoovvsskkiiii .. .. .. .. .... .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 442222
AA PPrrooggrraammmmeedd CCoonnssttrruuccttiioonn ffoorr tthhee PPoossiittiioonnaall CCoonnttrrooll --
VV .... DD.. BBaattuuhhttiinn.............................................................................................................. 443355
AAnn EExxttrreemmaall CCoonnttrrooll iinn DDiiffffeerreennttiiaall GGaammeess --
AA.. GG.. CChheennttssoovv •• .. .. .. .. .. •• •• •• .. .. •• •• .. •• .. .. •• .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. •• •• .. .. .. .. .. .. .. .. .. 444400
SSoommee DDiiffffeerreennttiiaall GGaammeess wwiitthh IInnccoommpplleettee IInnffoorrmmaattiioonn --
FF.. LL.. CChheerrnnoouusskkoo,, AA.. AA.. MMeelliikkyyaann.......................................................................... 444455
SSoommee PPrrooppeerrttiieess ooff NNoonnzzeerroo--SSuumm MMuullttiissttaaggee GGaammeess --
JJ.. DDoollee~~aall...................................................................................................................... 445511
EEqquuiilliibbrriiuumm SSiittuuaattiioonnss iinn GGaammeess wwiitthh aa HHiieerraarrcchhiiccaall
SSttrruuccttuurree ooff tthhee VVeeccttoorr ooff CCrriitteerriiaa --
YYuu.. BB.. GGeerrmmeeiieerr,, II.. AA.. VVaatteell .. .. .. •• •• .. .. .. .. .. .. .. .. •• •• •• •• •• •• .. .. •• .. .. .. .. .. •• .. .. .. .. .. .. .. •• •• .. •• •• •• •• 446600
AA CCllaassss ooff LLiinneeaarr DDiiffffeerreennttiiaall EEvvaassiioonn GGaammeess --
NN.. LL.. GGrriiggoorreennkkoo .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. .. .. .. .. .. 446666
AAnnaallyyttiiccaall SSttuuddyy ooff aa CCaassee ooff tthhee HHoommiicciiddaall CChhaauuffffeeuurr GGaammee PPrroobblleemm --
CC.. MMaracrhcalh . a. .l .. .. .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .• .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. .•. . ... .. .. .. .. .. .. .. .. .. .. .. .. 447722
AAnn IInnffoorrmmaattiioonnaall GGaammee PPrroobblleemm --
YYuu.. SS.. OOssiippoovv .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •• .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 448822
TThhee PPuurrssuuiitt GGaammee wwiitthh tthhee IInnffoorrmmaattiioonn LLaacckk ooff tthhee EEvvaaddiinngg PPllaayyeerr --
LL.. AA.. PPeettrroossj jaann .. .. .. .. •• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 448877
OOnn CCoonnssttrruuccttiinngg IInnvvaarriiaanntt SSeettss iinn LLiinneeaarr DDiiffffeerreennttiiaall GGaammeess --
GG.. SSoonnnneevveenndd .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 449933
AA NNoonn--CCooooppeerraattiivvee GGaammee iinn aa DDiissttrriibbuutteedd PPaarraammeetteerr SSyysstteemm --
JJ.. PP.. YYvvoonn .................................................................................................................... 550022
