Ólķnuleg bestun (09.10.66)

Vikublaš 4, 15/2/2002

Efni sem fariš hefur veriš yfir ķ s.l. vikur: Afgangur af kafla 1 (Gauss-Newton ašferšir og ašferš samoka stigla). Kafla 2 sleppt ķ bili. Enn sem komiš er hefur ašeins veriš lauslega minnst į samleitnihraša mismunandi ašferša og örlķtiš fjallaš um stöšvunarskilyrši. Eigum örlķtiš eftir um ašferšir sem ekki krefjast stigla (simplex er eftir) og geymum ašferšir til vķšfešmrar lįgmörkunar.

Nęsta efni:

(a) 3.1 ķ Bertsekas um lagrange margfaldara og naušsynleg skilyrši ķ skoršašri lįgmörkun meš jöfnuskilyršum.

(b) 3.2 um nęgjanleg skilyrši ķ skoršašri lįgmörkun meš jöfnuskilyršum og 3.3 um ójöfnuskilyrši.

(c) Ašferšafręši viš įkvöršun nżtingar fiskistofna til skemmri og lengri tķma.

(d) Žvķnęst veršur fariš ķ 4.2.

Efni til nęstu dęmatķma: Žaš sem eftir stendur af kafla 1 og 3.1-3.2 ķ Bertsekas, sbr. eftirfarandi lista.

Stjörnumerktum dęmum į aš skila fyrir lokun n.k. föstudag.

Athugiš aš nśmer dęma vķsa til nżjustu śtgįfu Bertsekas!

1.5: 1

3.1: 1*, 7

3.2: 1, 4*

4.2: 1

Višbót: Kanniš uppfęrslur į Hesse fylkjum af geršinni $H^{k+1}=H^k+a^kz^k {z^k} \prime $ žar sem zk eru vigrar sem į eftir aš velja.

Hver er tign uppfęrslunnar?

Ef qi=gi+1-gi og pi=xk+1-xk žį gerum viš žį kröfu aš Hk+1qi=pi fyrir $i=0,\ldots ,k$. Notiš žetta til aš velja skynsamlega vigra zk.



Gunnar Stefansson: gunnar@hi.is