Professional Documents
Culture Documents
Difalla
Difalla
1
Definı́ció 4 Jelölje
X ∗ := L (X, K)
2. A folytonos a 0X pontban;
kAxk2 ≤ α · kxk2 .
Bizonyı́tás: 1. ⇒ 2. triviális.
2. ⇒ 3.: az A 0X -beli folytonossága miatt az ε = 1 számhoz van olyan δ > 0,
hogy minden x ∈ X, kxk1 = kx − 0X k1 ≤ δ esetén
ahonnan ° ° ° µ ¶°
δ ° δ ° ° δ °
· kAxk2 = °
° · Ax°
° =°
° A ·x °
° ≤ 1,
kxk1 kxk1 2
kxk1 2
tehát
kxk1
kAxk2 ≤ = α · kxk1
δ
minden x ∈ X, x 6= 0X esetén. Ez utóbbi egyenlőtlenség viszont triviálisan x = 0X
esetén is fennáll.
3. ⇒ 1.: tegyük föl, hogy 3. teljesül egy alkalmas α ≥ 0 számmal. Ekkor
ε ε
tetszőleges x ∈ X és ε > 0 esetén minden y ∈ x + α+1 · B számra ky − xk1 ≤ α+1 ,
innen
ε
kAy − Axk2 = kA (y − x)k2 ≤ α · ky − xk1 ≤ α · < ε,
α+1
tehát azt mutattuk meg, hogy
ε
y ∈x+ · BX =⇒ kAy − Axk2 < ε,
α+1
ami éppen azt jelenti, hogy A folytonos. ¤
{kAxk2 : x ∈ X, kxk1 ≤ 1} ⊆ R
korlátos halmaz.
2
Definı́ció 7 Jelölje A ∈ L (X, Y ) esetén
kAxk2 ≤ kAk .
innen ° ° ° µ ¶°
1 ° 1 ° ° 1 °
°
· kAxk2 = ° ° °
· Ax° = °A ·x °
kxk1 kxk1 kxk1 ° ≤ kAk ,
2 2
ahonnan
kAxk2 ≤ kAk · kxk1 ,
és ez utóbbi egyenlőtlenség triviálisan x = 0X esetén is fennáll. ¤
kAxk2 ≤ α · kxk1 ,
kAx0 k2 = α,
akkor kAk = α.
kB · Ak ≤ kBk · kAk .
3
Feladat .1 Mutassuk meg, hogy az [a, b] intervallumon értelmezett folytonos valós
függvények C [a, b] vektorterén a
kf kC := max |f (t)|
t∈[a,b]
Rb
Példa 11 A (C [a, b] , k·kC ) normált téren értelmezett : C [a, b] → R lineáris
a
funkcionálra minden f ∈ C [a, b] esetén
¯ b ¯
¯Z ¯ Zb Zb
¯ ¯
¯ f ¯ ≤ |f | ≤ kf k = (b − a) · kf k ,
¯ ¯ C C
¯ ¯
a a a
° °
továbbá az id0 ∈ C [a, b] 1 értékű konstans függvényre °id0 °C = 1 és
¯ b ¯
¯Z ¯ Zb
¯ ¯
¯ id ¯ = 1 dt = b − a,
0
¯ ¯
¯ ¯
a a
tehát ° b°
Zb °Z °
° °
∈ C [a, b]∗ és ° °=b−a.
° °
° °
a a
Tétel 12 Legyenek (X, k·k1 ) és (Y, k·k2 ) normált terek K fölött. Ekkor
L (X, Y ) altere Hom (X, Y )-nak, továbbá a k·k : L (X, Y ) → R+ ,
leképezés norma az L (X, Y ) vektortéren. Ha (Y, k·k2 ) Banach-tér, akkor (L (X, Y ) , k·k)
is Banach-tér.
4
3. k·k2 norma volta és az egyik fenti állı́tás miatt tetszőleges A, B ∈ L (X, Y )
esetén minden x ∈ X-re
A fentiek miatt L (X, Y ) triviálisan altere Hom (X, Y )-nak. Az 1., 2. és 3. pon-
tokból a k·k operátornormára vonatkozó három normaaxióma is azonnal leolvasható.
Tehát (L (X, Y ) , k·k) normált tér K fölött.
Tegyük most föl, hogy (Y, k·k2 ) Banach-tér. Legyen (An ) ⊆ L (X, Y ) k·k-Cauchy-
sorozat. Ekkor (An ) korlátos is, azaz létezik L ≥ 0 szám, hogy minden n ∈ N esetén
kAn k ≤ L .
A : X→Y ,
A (x) : = lim An x .
n→+∞
tehát A ∈ L (X, Y ) . Legyen ε > 0. Mivel (An ) k·k-Cauchy-sorozat, ezért van olyan
N ∈ N küszöbindex, hogy minden m, n ≥ N esetén
kAn − Am k ≤ ε ,
ami egy korábbi állı́tás alapján azt jelenti, hogy kAn − Ak ≤ ε minden n ≥ N
k·k
esetén. Ezzel megmutattuk, hogy An −→ A. Tehát (L (X, Y ) , k·k) Banach-tér K
fölött. ¤
1.1 Neumann-sorok
Az alábbiakban legyen X Banach-tér a K test fölött és A ∈ L (X) transzformáció.
Az alábbi állı́tás a mértani sorok összegére vonatkozó tétel általánosı́tása lineáris
transzformációkra.
5
P
Állı́tás 13 Ha kAk < 1, akkor az L (X)-beli Ak sor abszolút konvergens, továbbá
I − A-nak létezik L (X)-beli inverze és
+∞
X
−1
(I − A) = Ak .
k=0
(I − A) · Sn = I − An+1 ,
lim (I − A) · Sn = I .
Összevetve
+∞
X
(I − A) · Ak = I .
k=0
P+∞ k
Hasonlóan adódik, hogy k=0 A · (I − A) = I. Mindez éppen a bizonyı́tandó
egyenlőséget jelenti. ¤
A fenti állı́tás fontos szerepet játszik a matematikai közgazdaságtanban. Különösen
az a speciális eset, mikor X = Rn (és ı́gy L (X) természetes módon azonosul Rn×n -
nel). Ezen belül is fontos eset az, mikor az A ∈ Rn×n mátrix elemei nemnegatı́v
számok. Ekkor persze minden k-ra Ak elemei is nemnegatı́vak, ı́gy a sorösszeg elemei
is azok. A fenti állı́tás értelmében tehát ekkor (I − A)−1 nemnegatı́v elemű mátrix.
Az (I − A)−1 mátrixot egyébként a közgazdászok az A mátrix Leontyiev-inverzének
szokták nevezni. A most elmondottakat tehát a közgazdászok úgy szokták idézni,
hogy ha egy nemnegatı́v elemű A ∈ Rn×n mátrixra kAk < 1, akkor van nemnegatı́v
Leontyiev-inverze.
6
euklideszi normával tekintjük. A konvergens valós sorozatok négyzetére, összegére
és négyzetgyökére vonatkozó ismereteinkből azonnal adódik, hogy egy (xk ) ⊆ Rn
sorozat pontosan akkor konvergál egy x ∈ Rn vektorhoz, ha minden 1 ≤ j ≤ n
(j)
esetén xk konvergál x(j) -hez (midőn k → +∞), ugyanis
v
uX
u n ³ (j) ´2
kxk − xke = t xk − x(j) .
j=1
7
Bizonyı́tás: Jelölje α az f függvény felső határát az M halmazon (ami elvileg
+∞ is lehet). Nyilván az f értékkészletéből vehetünk egy α-hoz tartó sorozatot, azaz
van olyan (xn ) ⊆ M sorozat, amelyre f (xn ) → α. Mivel M kompakt, ezért (xn )-nek
van egy valamely x ∈ M ponthoz konvergáló (xnk ) részsorozata. Mivel f folytonos,
ezért persze f (xnk ) → f (x) . Node f (xnk ) → α is fennáll, tehát f (x) = α, ahonnan
azonnal adódik, hogy f az x helyen fölveszi a maximumát.
A minimum fölvételének igazolása hasonlóan történik. ¤
Legyen mostantól (X, k·k) tetszőleges valós normált tér.
S := {x ∈ Rn : kxke = 1}
|kxke − kxk ke | ≤ kx − xk ke → 0 ,
8
ahonnan azonnal adódik, hogy minden x ∈ Rn esetén kAxk ≥ L·kxke . Innen minden
u ∈ X esetén (x = A−1 u választással) kuk ≥ L · kA−1 uke , azaz
° −1 °
°A u° ≤ 1 · kuk ,
e L
következésképpen A−1 folytonos. ¤
Tétel 21 Legyenek (X, k·k1 ) és (Y, k·k2 ) normált terek K fölött. Ha X véges di-
menziós, akkor minden A : X → Y lineáris leképezés folytonos.
Feladat .2 (*) Igazoljuk, hogy tetszőleges X normált téren értelmezett lineáris funkcionál
pontosan akkor folytonos, ha magtere zárt!
Feladat .3 (*) Igazoljuk, hogy tetszőleges normált térben egy zárt altér és egy véges
dimenziós altér összege zárt!
9
1.3 Euklideszi térbeli transzformációk normája
Az alábbiakban legyenek X és Y véges (nem 0) dimenziós skalárszorzatos terek K
fölött.
kAxk2 = hAx | Axi = hA∗ Ax | xi ≤ kA∗ Axk · kxk ≤ kA∗ k · kAxk · kxk ,
ahonnan
kAxk ≤ kA∗ k · kxk ,
innen triviálisankAk ≤ kA∗ k . A kapott eredményt A helyett A∗ -ra alkalmazva
kA∗ k ≤ kAk . Összevetve kA∗ k = kAk . ¤
Az alábbi állı́tás alapvető szereppel bı́r a véges dimenziós skalárszorzatos terek
leképezései normáinak vizsgálatában. Matematika-szerte ezt az állı́tást C ∗ -feltétel
néven ismerik:
kA∗ · Ak = kA · A∗ k = kAk2 .
kAxk2 = hAx | Axi = hA∗ Ax | xi ≤ kA∗ Axk · kxk ≤ kA∗ Ak · kxk · kxk ≤ kA∗ Ak ,
p
azaz kAxk ≤ kA∗ Ak, innen
p
kAk = sup kAxk ≤ kA∗ Ak ,
x∈X, kxk≤1
kA∗ Ak = kAk2 .
¤
A következőkben az önadjungált operátorok spektrálfelbontásának az operátornormára
vonatkozó konzekvenciáit vizsgáljuk.
10
Bizonyı́tás: A spektrálfelbontás és a Parseval-formula alapján minden x ∈ X
esetén (használva a spektrálfelbontás jelöléseit)
n
X n
X
2 2 2
kAxk = |λk | · |hx | uk i| ≤ |λ|2 · |hx | uk i|2 =
k=1 k=1
n
X
= |λ|2 · |hx | uk i|2 = |λ|2 · kxk2 ,
k=1
tehát
kAxk ≤ |λ| · kxk .
Másrészt λ sajátérték volta miatt létezik u ∈ X, kuk = 1, melyre
tehát
kAk = sup |hAx | xi| .
kxk≤1
λ = kA∗ · Ak = kAk2 ,
Ezenfelül
kAk = max {|m| , |M |} .
11
Bizonyı́tás: max {|m| , |M |} az A sajátértékei abszolútértékeinek maximuma,
ı́gy egy előző tétel miatt
kAk = max {|m| , |M |} ,
Namost a spektrálfelbontási tétel alapján (és használva annak jelöléseit) minden
1 ≤ k ≤ n esetén
m ≤ λk ≤ M,
ı́gy minden x ∈ H-ra
2 A derivált bevezetése
Az alábbiakban ha X és Y valós normált terek, az f : X ½ Y kifejezés azt je-
lenti, hogy f az X egy nyı́lt részhalmazán értelmezett Y -ba menő leképezés. Az f
értelmezési tartományát Df -fel jelöljük.
f (x, y, z) := x2 z + xyz + z 2
Emögött tudva vagy tudatlanul a következő gondolat húzódik meg: például a ∂1 f (x, y, z)
értéket úgy kapjuk meg, hogy lederiváljuk az R-ből R-be menő t 7→ f (t, y, z)
függvényt, és a deriváltat vesszük az x helyen. Ezt a gondolatot az alábbiakban
formálisan is megfogalmazzuk:
Legyen f : Rn ½ R, x = (x1 , x2 , . . . , xn ) ∈ Df és 1 ≤ k ≤ n. Ha az R-ből R-be
menő
12
A ∂k f (x) valós számot az f függvény x helyen vett k-adik parciális deriváltjának
nevezzük.
Ha az f függvénynek minden x ∈ Df helyen létezik a k-adik parciális deriváltja,
akkor az
∂k f : Df → R,
x 7→ ∂k f (x)
fx,v (t) := f (x + t · v)
0 f (x + h · v) − f (x)
(dv f ) (x) := fx,v (0) = lim .
h→0 h
A (dv f ) (x) ∈ Y vektort az f függvény x-ben vett v irányú iránymenti deriváltjának
nevezzük.
Példa 33 Nézzük meg, hogy a most bevezetett fogalom miképpen viszonyul a klasszikushoz:
legyen f : R ½ R egy x ∈ R pontban deriválható függvény. Ekkor tetszőleges v ∈ R
esetén a kompozı́ciófüggvény deriválási szabálya miatt az fx,v : t 7→ f (x + t · v)
0
függvény is deriválható 0-ban és fx,v (0) = f 0 (x) · v, ezért
Figyeljük meg, hogy (dv f ) (x) mint v függvénye lineáris, s ezt a lineáris függvényt
jellemzi az f 0 (x) érték.
13
Példa 34 Legyen most f : Rn ½ R, x ∈ Rn és 1 ≤ k ≤ n, melyre létezik ∂k f (x) .
Legyen (e1 , e2 , . . . , en ) az Rn -beli standard bázis. Ekkor
Definı́ció 35 Legyen X véges dimenziós valós normált tér egy rögzı́tett U = (u1 , u2 , . . . , un ) ⊆
X bázissal. Legyen f : X ½ R olyan függvény, amelynek egy x ∈ X pontban létezik
valamely uk irányú iránymenti deriváltja. Ekkor a (duk f ) (x) értéket az f függvény
x helyen vett, (U bázisbeli) k-adik parciális deriváltjának nevezzük, és ∂k f (x)-szel
jelöljük.
2.3 Frèchet-derivált
Az eddigiekben a klasszikus deriváltfogalomnak a többváltozós függvényekre való
kiterjesztésének technikai jellegű lehetőségeit vizsgáltuk. Nevezetesen: a vektorváltozós
függvényeket mindig valós változósra próbáltuk meg ,, visszajátszani”. Ezek láthatólag
féllábas próbálkozások, és azért van rájuk szükség, mert a valós függvények de-
riválásából nem adódik teljesen természetes módon ,, a” többváltozós analogon.
A fentiekkel szemben most a deriváltfogalom eredeti alapgondolatához nyúlunk
vissza: a lineáris függvénnyel való ,, jól” közelı́thetőséghez (vö. érintőapproximáció-
tétel).
Az alábbiakban legyenek X és Y valós normált terek, r : X ½ Y függvény és
a ∈ Dr .
1. q folytonos a-ban;
2. q (a) = 0Y ;
3. minden x ∈ Dr esetén r (x) = kx − ak · q (x) .
Példa 38 Legyen X véges dimenziós valós euklideszi tér és A ∈ L (X) önadjungált.
Ekkor a QA : X → R kvadratikus alak kisrendű 0X -ben, hiszen QA (0X ) = 0, és
|QA (x)| |hAx | xi| kAxk · kxk
= ≤ = kAxk −→ 0 ,
kxk kxk kxk
midőn x → 0X .
14
Megjegyzés 39 Legyen r : X ½ Y az a ∈ X helyen kisrendű függvény. Ekkor
minden v ∈ X vektorra
r (a + h · v)
−→ 0Y (h → 0) .
h
Bizonyı́tás: v 6= 0X esetén
° °
° r (a + h · v) ° kr (a + h · v)k kr (a + h · v)k
° °= = kvk · ,
° h ° |h| ka + h · v − ak
minden x ∈ Df vektorra.
Bizonyı́tás:
f (a + h · v) − f (a) A (a + h · v − a) + r (a + h · v) r (a + h · v)
= = Av + ;
h h h
a fenti megjegyzés alapján a jobboldal tart Av-hez, midőn h → 0. Ez éppen azt
jelenti, hogy
f (a + h · v) − f (a)
(dv f ) (a) = lim = Av
h→0 h
minden v ∈ X esetén. ¤
Megjegyzés 43 Legyen H véges dimenziós valós euklideszi tér. Riesz tétele alapján
tudjuk, hogy minden A : H → R lineáris leképezés hm | ·i alakba ı́rható (m ∈ H).
Ez alapján egy f : H ½ R függvény a-beli deriválhatósága pontosan azt jelenti, hogy
van olyan m ∈ H vektor és r : Df → R az a helyen kisrendű függvény, hogy
minden x ∈ Df vektorra.
15
minden x ∈ Df esetén. Ekkor az m ∈ H vektort (mely egyértelműen létezik) az f
függvény a-beli deriváltjának nevezzük és f 0 (a)-val jelöljük.
Ha az f függvény deriválható minden x ∈ Df pontban, akkor jelölje
f 0 : Df → H ,
x 7→ f 0 (x) .
1. minden x ∈ Df -re
2. minden v ∈ H-ra
(dv f ) (a) = hf 0 (a) | vi .
f 0 : Df → L (X, Y ) ,
x 7→ f 0 (x) .
1. minden x ∈ Df -re
2. minden v ∈ H-ra
(dv f ) (a) = [f 0 (a)] v .
16
3. ha speciálisan X véges dimenziós valós normált tér egy rögzı́tett U = (u1 , u2 , . . . , un ) ⊆
X bázissal és Y = R, akkor minden 1 ≤ k ≤ n esetén
³ ´(k)
[f 0 (a)]U,(1) = [f 0 (a)] uk = (duk f ) (a) = ∂k f (a) ,
A (y) − A (x) = A (y − x) + 0Y ,
és tudjuk, hogy a 0Y értékű konstans függvény kisrendű x-ben. Eszerint A kielégı́ti
az x-beli deriválhatóság feltételeit, és A0 (x) = A. ¤
és a jobboldal x → a esetén triviálisan tart 0Y -hoz. Ez éppen azt jelenti, hogy f
folytonos a-ban. ¤
17
Megjegyzés 52 Legyen G ⊆ X nyı́lt halmaz és a ∈ G. Az Y -beli norma háromszög-
egyenlőtlenségéből triviálisan adódik, hogy két, a-ban kisrendű függvény összege is
kisrendű a-ban. Az is azonnal látható, hogy ha Z egy további normált tér, A ∈
L (Y, Z) és r : G → Y a-ban kisrendű függvény, akkor A ◦ r is kisrendű a-ban.
Ha Z egy további normált tér és A ∈ L (Y, Z) , akkor A ◦ f is deriválható a-ban, és
(A ◦ f )0 (a) = A · f 0 (a) .
(α · f )0 (a) = α · f 0 (a) .
és
g (x) − g (a) = [g 0 (a)] (x − a) + r2 (x) .
Innen minden x ∈ G-re
18
Namost f az a pontban pontosan akkor Frèchet-deriválható, ha van olyan Φ ∈
L (R, X) és r : Df → X kisrendű, hogy minden x ∈ Df -re
f (x) − f (a)
lim =p
x→a x−a
(a fordı́tott irány esetén r (x) := f (x) − f (a) (x − a) · p választással). Tehát az
X = L (R, X) azonosı́tással a két deriváltfogalom egybeesik. Ezen beazonosı́tás nélkül
viszont már a korábbi lineáris algebrabeli dolgaink is a fejükre állnának.
19
A kisrendűség definı́ciója miatt vannak olyan q : Dr → Z és q1 : Df → Y függvények,
hogy q1 folytonos a-ban, q1 (a) = 0Y és minden x-re r1 (x) = kx − ak·q1 (x) , valamint
q folytonos f (a)-ban, q (f (a)) = 0Z és minden y-ra r (y) = ky − f (a)k · q (y). Innen
minden x ∈ G, x 6= a esetén
kr (f (x))k kkf (x) − f (a)k · q (f (x))k kf (x) − f (a)k · kq (f (x))k
= = =
kx − ak kx − ak kx − ak
k[f 0 (a)] (x − a) + kx − ak · q1 (x)k · kq (f (x))k
= ≤
kx − ak
(k[f 0 (a)] (x − a)k + kkx − ak · q1 (x)k) · kq (f (x))k
≤ ≤
kx − ak
(kf 0 (a)k · kx − ak + kx − ak · kq1 (x)k) · kq (f (x))k
≤ =
kx − ak
= (kf 0 (a)k + kq1 (x)k) · kq (f (x))k ,
ami x → a esetén tart a 0-hoz, hiszen az utolsó egyenlőtlenségjel utáni rész két
a-ban folytonos valós értékű függvény szorzata (folytonos függvények többszörös
összetételéről van szó!), továbbá e szorzat értéke az a-ban 0. Ezenfelül nyilván
(r ◦ f ) (a) = 0Z . Mindebből következik, hogy r ◦ f kisrendű a-ban. ¤
20
Példa 57 Legyenek f1 , f2 , . . . , fn : R → R deriválható függvények és g : Rn → R is
deriválható függvény. Ekkor az
f1
f2
f = .. : R → Rn
.
fn
azaz
f10 (t)
d f20 (t) Xn
g (f (t)) = [∂1 g (f (t)) , ∂2 g (f (t)) , . . . , ∂n g (f (t))]· .. = ∂k g (f (t))·fk0 (t) .
dt . k=1
fn0 (t)
2.7 Koordináta-függvények
Legyen X valós normált tér és Y véges dimenziós valós euklideszi tér egy U =
(u1 , u2 , . . . , un ) ortonormált bázissal. Legyen G ⊆ X nyı́lt halmaz és f1 , f2 , . . . , fn :
G → R. Jelölje f : G → Y,
n
X
f (x) := fk (x) · uk .
k=1
fk (x) := hf (x) | uk i (x ∈ X, k = 1, 2, . . . , n)
21
° °2 ¯* +¯2
° n
X ° n ¯
X n
X ¯
° ° ¯ ¯
°f (x) − f (a) − pk (x − a) · uk ° = ¯ f (x) − f (a) − pj (x − a) · uk | uk ¯ =
° ° ¯ ¯
k=1 k=1 j=1
n
X
= |fk (x) − fk (a) − pk (x − a)|2 ,
k=1
2.8 A deriváltmátrix
Legyenek X és Y véges dimenziós valós euklideszi terek U = (u1 , u2 , . . . , un ) ⊆ X
és V = (v1 , v2 , . . . , vm ) ⊆ Y ortonormált bázisokkal.
ahol f1 , f2 , . . . , fn az f koordináta-függvényei.
22
Megjegyzés 64 Ha f : Rn → Rm az a ∈ Rn pontban deriválható, akkor
∂1 f1 (a) ∂2 f1 (a) · · · ∂n f1 (a)
∂1 f2 (a) ∂2 f2 (a) · · · ∂n f2 (a)
f 0 (a) = .. .. . . .. ,
. . . .
∂1 fm (a) ∂2 fm (a) · · · ∂n fm (a)
Példa 65 Az f : R2 → R3 ,
x+y
f (x, y) := x2 + y 2
y
leképezés koordináta-függvényei
Folytatás
Lemma 2 (Lagrange) Legyen X véges dimenziós valós normált tér egy U = (u1 , u2 , . . . , un )
bázissal és 1 ≤ k ≤ n rögzı́tett. Legyen f : X ½ R olyan függvény, melynek egy
B (a, r) ⊆ X gömb pontjaiban létezik az U szerinti k-ik parciális deriváltja. Ekkor
minden x ∈ X, t ∈ R, x, x + t · uk ∈ B (a, r) esetén létezik olyan z ∈ B (a, r) vektor,
melyre
f (x + t · uk ) − f (x) = ∂k f (z) · t .
23
Tétel 66 Legyen X véges dimenziós valós euklideszi tér egy U = (u1 , u2 , . . . , un )
ortonormált bázissal és f : X ½ R olyan függvény, melynek léteznek a ∂1 f, ∂2 f, . . . , ∂n f
parciális deriváltjai és egy a ∈ Df pontban folytonosak. Ekkor f deriválható a-ban
és * +
n
X
f 0 (a) = · | ∂k f (a) · uk
k=1
P
n
(azaz Definı́ció(∗) értelmében f 0 (a) = ∂k f (a) · uk ).
k=1
függvény kisrendű a-ban. Nyilván R (a) = 0. Legyen most ε > 0. Ekkor a folytonossági
feltétel szerint ∃r > 0, hogy minden x ∈ B (a, r) és minden 1 ≤ k ≤ n esetén
ε
|∂k f (x) − ∂k f (a)| ≤ √ .
n
xk = xk−1 + hx − a | uk i · uk
és a Bessel-egyenlőtlenségből
° k °2
°X ° k
X
2 ° °
kxk − ak = ° hx − a | uj i° = |hx − a | uj i|2 ≤ kx − ak2 ≤ r2 ,
° °
j=1 j=1
24
¯ n ¯
¯P P
n ¯
¯ ∂k f (zk ) · hx − a | uk i − ∂k f (a) · hx − a | uk i¯¯
¯
k=1 k=1
= =
kx − ak
¯ n ¯
¯P ¯ P
n
¯ (∂k f (zk ) − ∂k f (a)) · hx − a | uk i¯ |∂k f (zk ) − ∂k f (a)| · |hx − a | uk i|
¯ ¯
k=1 k=1
= ≤ ≤
kx − ak kx − ak
s s
P
n
2 P
n
|∂k f (zk ) − ∂k f (a)| · |hx − a | uk i|2
k=1 k=1
≤ =
kx − ak
s
P
n
v v
|∂k f (zk ) − ∂k f (a)|2 · kx − ak u n u n
k=1 uX uX ε2
= =t |∂k f (zk ) − ∂k f (a)| ≤ t
2
= ε.
kx − ak k=1 k=1
n
|R (x)|
≤ε,
kx − ak
25
2.9 Másodrendű deriváltak
Mese: Legyenek X és Y valós normált terek, ekkor L (X, Y ) is valós normált tér.
Legyen f : X ½ Y olyan deriválható függvény, melyre az f 0 : X ½ L (X, Y )
deriváltfüggvény maga is deriválható. Ekkor formálisan
0
f 00 = (f 0 ) : X ½ L (X, L (X, Y )) .
Ezt már nehéz ı́gy kezelni. De bizonyos speciális esetben, speciális definı́cióval
könnyebben kezelhetővé válik a második derivált fogalma.
f 00 : H ½ L (H) ,
x 7→ f 00 (x) .
Bizonyı́tás:
£ 0 0 ¤ ®
h[f 00 (a)] u | vi = (f ) (a) u | v = hdu (f 0 ) (a) | vi =
¿ À ¿ 0 À
f 0 (a + h · u) − f 0 (a) f (a + h · u) − f 0 (a)
= lim | v = lim |v =
h→0 h h→0 h
hf 0 (a + h · u) | vi − hf 0 (a) | vi
= lim =
h→0 h
(dv f ) (a + h · u) − (dv f ) (a)
= lim = du (dv f ) (a) .
h→0 h
¤
26
Következmény 69 Legyen U = (u1 , u2 , . . . , un ) ortonormált bázis és f : H ½ R
egy a ∈ H pontban kétszer deriválható függvény. Ekkor minden 1 ≤ k, l ≤ n esetén
(k)
([f 00 (a)]U )(l) = h[f 00 (a)] ul | uk i = dul (duk f ) (a) = ∂l (∂k f ) (a) ,
tehát
∂1 (∂1 f ) (a)∂2 (∂1 f ) (a) . . . ∂n (∂1 f ) (a)
∂1 (∂2 f ) (a) ∂2 (∂2 f ) (a) . . . ∂n (∂2 f ) (a)
00
[f (a)]U = .. .. ... .. .
. . .
∂1 (∂n f ) (a) ∂2 (∂n f ) (a) · · · ∂n (∂n f ) (a)
27
Állı́tás 74 Legyen A ∈ L (H) önadjungált operátor. Ekkor a QA : H → R,
QA (x) := hAx | xi
f (a + u + v) − f (a + u) − h[f 00 (a)] u | vi
lim =0.
u,v→0H (kuk + kvk)2
Legyen ε > 0. A q függvény a-beli folytonossága miatt létezik olyan ¡ r > ¢0 szám,
r
hogy minden x ∈ B (a, r) esetén |q (x)| < ε. Legyenek most u, v ∈ B 0H , 2 . Ekkor
az fa+u,v : [0, 1] → R függvény deriválható és minden t ∈ [0, 1] esetén
0
fa+u,v (t) = hf 0 (a + u + t · v) | vi .
f (a + u + v) − f (a + u) =
28
0
= fa+u,v (1) − fa+u,v (0) = fa+u,v (ξ) = hf 0 (a + u + ξ · v) | vi =
= h[f 00 (a)] (u + ξ · v) + ku + ξ · vk · q (a + u + ξ · v) | vi =
= h[f 00 (a)] u | vi + ξ · h[f 00 (a)] v | vi + ku + ξ · vk · hq (a + u + ξ · v) | vi =
= h[f 00 (a)] u | vi + ku + ξ · vk · hq (a + u + ξ · v) | vi .
Innen
|f (a + u + v) − f (a + u) − h[f 00 (a)] u | vi| =
f (a + t · v) − f (a)
lim =0.
t→0 t2
Bizonyı́tás: Az állı́tás v 6= 0H esetén a lemmából következik v helyére t · v-t és
u helyére 0H -t ı́rva, v = 0H esetén pedig triviális. ¤
1
f (x) = f (a) + hf 0 (a) | x − ai + h[f 00 (a)] (x − a) | x − ai + g (x)
2
(másodrendű közelı́tés).
g : Df → R,
1
g (x) : = f (x) − f (a) − hf 0 (a) | x − ai − h[f 00 (a)] (x − a) | x − ai .
2
g a feltételek szerint nyilván deriválható és a korábbiak alapján minden x ∈ Df -re
1 £ 00 ∗¤
g 0 (x) = f 0 (x) − f 0 (a) − f (a) + (f 00 (a)) (x − a) ,
2
következésképpen g 0 (a) = 0H . Továbbá g 0 is deriválható a-ban és
1 £ 00 ∗¤ 1 £ 00 ∗¤
g 00 (a) = f 00 (a) − f (a) + (f 00 (a)) = f (a) − (f 00 (a)) ,
2 2
innen azonnal következik, hogy minden v ∈ H-ra
h[g 00 (a)] v | vi = 0 .
29
Tehát g-re fennállnak a lemma feltételei. Így ( v = x − a és u = 0H választással)
g (a + t · u + t · v) − g (a + t · u) − h[g 00 (a)] (t · u) | t · vi
0 = lim =
t→0 (kt · uk + kt · vk)2
g (a + t · u + t · v) − g (a + t · u) − t2 · h[g 00 (a)] u | vi
= lim =
t→0 t2 · (kuk + kvk)2
g (a + t · (u + v)) − g (a) g (a + t · u) − g (a) h[g 00 (a)] u | vi
= lim − lim − .
t→0 t2 · (kuk + kvk)2 t→0 t2 · (kuk + kvk)2 (kuk + kvk)2
h[g 00 (a)]u|vi
A lemma következménye szerint innen (kuk+kvk)2
= 0, azaz
h[g 00 (a)] u | vi = 0
A továbbiakban a
∂lk f (a) = ∂l (∂k f ) (a)
és a
∂k2 f (a) = ∂k (∂k f ) (a)
egyszerűsı́tő jelölésekkel fogunk élni. Megjegyezzük, hogy a Young-tétel alatt legtöbben
általában a ∂lk f (a) = ∂kl f (a) egyenlőséget szokták érteni (a megfelelő feltételek
mellett).
f (x + (λ · t + (1 − λ) s)) = f (λ · (x + t · v) + (1 − λ) · (x + s · v))
30
Most azt tegyük föl, hogy minden x ∈ Df és v ∈ X esetén fx,v konvex. Ekkor
tetszőleges x, y ∈ Df pontokra v = y − x választással f (x) = fx,v (0) és f (y) =
fx,v (1) (innen persze fx,v értelmezve van [0, 1]-en), ahonnan fx,v konvex volta miatt
f (λ · x + (1 − λ) · y) = f (x + (1 − λ) · v) = fx,v (1 − λ) =
Tehát fx,v második deriváltja nemnegatı́v, emiatt fx,v konvex függvény. Mivel ez
minden x ∈ Df és v ∈ H mellett igaz, ezért a fenti lemma alapján f is konvex. ¤
Bizonyı́tás: Tegyük föl, hogy f -nek a-ban lokális minimuma van. Ekkor tetszőleges
v ∈ X esetén az fa,v függvénynek 0-ban lokális minimuma van, ugyanis a feltétel
szerint létezik r > 0, hogy minden x ∈ B (a, r) esetén f (x) ≥ f (a) ; emiatt aztán
r
minden t ∈ R, |t| ≤ kvk+1 esetén
31
Mivel fa,v közismerten deriválható 0-ban, ezért a Fermat-tétel miatt
[f 0 (a)] v = fa,v
0
(0) = 0
Bizonyı́tás: A fenti állı́tás miatt csak az egyik irányt kell igazolnunk. Tegyük
hát föl, hogy f 0 (a) = 0X ∗ . Legyen x ∈ Df . Ekkor v = x − a választással fa,v egy
nyı́lt intervallumon értelmezett konvex függvény, mely deriválható a 0-ban. Ezért
fa,v -nek a 0 helyhez tartozó különbségihányados-függvénye monoton növő, emiatt
Az előző állı́tásban igazoltak szerint f -nek lokális minimuma van 0-ban. Így a
00
megfelelő klasszikus tétel szerint fa,v (0) ≥ 0, azaz
00
0 ≤ fa,v (0) = h[f 00 (a)] v | vi
Egy másik tétel szerint az a-beli kétszeri deriválhatóság miatt van olyan g : Df → R
|g(x)|
függvény, melyre g (a) = 0 és lim kx−ak 2 = 0, valamint minden x ∈ Df esetén
x→a
1
f (x) = f (a) + hf 0 (a) | x − ai + h[f 00 (a)] (x − a) | x − ai + g (x) =
2
1
= f (a) + h[f 00 (a)] (x − a) | x − ai + g (x) .
2
32
Az ε := m4 pozitı́v számhoz ekkor létezik olyan r > 0 szám, hogy minden x ∈ B (a, r)
\ {a} esetén
|g (x)| m
2 ≤ ,
kx − ak 4
ezért
1 1 m
f (x)−f (a) = h[f 00 (a)] (x − a) | x − ai+g (x) ≥ ·m·kx − ak2 − ·kx − ak2 > 0 ,
2 2 4
azaz f (x) > f (a) minden x ∈ B (a, r) \ {a} esetén, ami azt jelenti, hogy f -nek
a-ban szigorú lokális minimuma van. ¤
Feltételes szélsőérték
A matematikai közgazdaságtan oktatásának nagy dilemmája, hogy a közgaz-
dasági problémák már a kezdetek kezdetén is komoly matematikai apparátust igényelnek,
amelynek ismeretét nem túl könnyű elsajátı́tani. Így aztán nyilvánvalóan a mikroökonómiai
tanulmányok megkezdéséig (pláne) nem lehet megtanı́tani és megtanulni a szükséges
nemlineáris funkcionálanalı́zisbeli alapokat. Ez kétszeresen is rossz: egyrészt a
megfelelő matematikai eszközök hiánya nagyon megnehezı́ti a közgazdasági mod-
ell megértését, másrészt a modell nem ismerése vagy nem értése esetén a hallgatók
elképzelni sem tudják, hogy miért éppen olyan az analı́zis-tananyag, mint amilyen.
Tudniillik az alkalmazások mérik meg az apparátus értékét. Ha pedig a két dolog
között nincsen kapcsolat, akkor magyarán mondva a kecske is éhen marad és a
káposzta is kárba vész.
A közgazdaságtan igényeinek a matematikaoktatás lehetőségeivel való megfelelő
összehangolása néha lehetetlennek tűnik. Olyan ez, mintha valakiket egy széles folyó
választana el egymástól, és nem tudnának hidat verni rajta. Ez a néhány oldalnyi
papı́r most a folyó forrásvidékére invitálja a parton lakókat, hogy ott próbáljanak
hidat verni, ahol a folyó még keskeny. Ezen keskeny folyószakasz egyik partját
éppen a többváltozós deriválás eddig tárgyalt eszközei jelentik. A másikat pedig
a legelemibb mikro- ill. makroökonómia. A hı́dépı́tésre pedig talán elég lesz ez a
néhány papı́rlap.
Matematikai szempontból mindez elsősorban feltételes szélsőértékfeladatokat,
mégpedig deriválható függvényekre vonatkozó feltételes szélsőértékfeladatokat je-
lent, illetve ezekre vonatkozó szükséges feltételeket (Lagrange-féle multiplikátorelvek).
Elsőre talán meglepő, hogy ezek közül az ún. ,,tiszta egyenlőtlenségi” tı́pusú felada-
tokra vonatkozó állı́tás technikailag jóval egyszerűbb, mint az ún. ,,egyenlőségi”
tı́pusúakra vonatkozó. Az előbbinek az igazolása deriválási szempontból szinte
súlytalan, lényegi részét lieáris algebrabeli eszközök jelentik. Az utóbbi viszont
erőteljesen támaszkodik az ún. implicitfüggvény-tételre.
Jelen fejezetben tehát először a tiszta egyenlőtlenségi feltételű feladatokat tárgyaljuk,
majd a modern analı́zisben alapvető fontosságú implicitfüggvény-tételt és az egyenlőségi
feltételű Lagrange-féle multiplikátorelvekre való alkalmazásait vesszük sorra. A
kapott tételeken keresztül viszont már vizsgálható néhány közgazdasági jellegű fela-
dat.
Természetesen mindezzel távolról sem oldjuk meg a fentiekben vázolt problémákat.
Komolyabb közgazdasági feladatok esetén nem lehet kikerülni sem a nemlineáris
analı́zis jóval erőteljesebb eszközeit, sem a közgazdasági folyamatok mélyebb vizsgálatát.
A tiszta egyenlőtlenségi feltételű feladatok előtt közbeiktatunk egy lineáris alge-
brai kitérőt.
33
3 A Farkas-tétel és szektoroid változata
A továbbiakban jelölje R− := (−∞, 0] és Ro− := (−∞, 0) .
Tétel 85 (Farkas) Legyen X valós vektortér és ϕ, ϕ1 , ϕ2 , . . . , ϕm ∈ X 0 lineáris
funcionálok. Ha
m
\
ϕ−1
k (R− ) ⊆ ϕ
−1
(R− ) ,
k=1
akkor ϕ előáll a ϕ1 , ϕ2 , . . . , ϕm funkcionálok nemnegatı́v kombinációjaként.
Bizonyı́tás: m-re vonatkozó teljes indukcióval bizonyı́tunk.
m = 1-re: Legyen X valós vektortér és tegyük föl, hogy ϕ, ϕ1 ∈ X 0 és ϕ−1
1 (R− ) ⊆
ϕ−1 (R− ) . Minden x ∈ ker ϕ1 esetén ebből ϕx ≤ 0, ugyanezt −x-re is alkalmazva
ϕx = 0, tehát ker ϕ1 ⊆ ker ϕ. Így alkalmas c ∈ R számmal ϕ = c · ϕ1 . Ha most
ϕ1 = 0, akkor nincs mit bizonyı́tanunk. Ellenkező esetben van olyan v ∈ X vektor,
amelyre ϕ1 v < 0. Innen a tartalmazási feltevés miatt ϕv ≤ 0, ahonnan
ϕv
c= ≥0.
ϕ1 v
Ezzel az m = 1 eset kész.
Most tegyük föl, hogy az állı́tás m-re igaz, és ebből bizonyı́tsunk m+1-re. Legyen
hát X valós vektortér és ϕ, ϕ1 , ϕ2 , . . . , ϕm+1 ∈ X 0 olyan lineáris funcionálok, ame-
lyekre
m+1
\
ϕ−1k (R− ) ⊆ ϕ
−1
(R− ) .
k=1
T
m
Ha most ϕ−1
k (R− ) ⊆ ϕ
−1
(R− ) is fennáll, akkor az indukciós feltevés alapján
k=1
készen vagyunk. Ellenkező esetben van olyan v ∈ X vektor, amelyre ϕ1 v, . . . , ϕm v ≤
0, de ϕv > 0, és ı́gy persze ϕm+1 v > 0. Legyen most L := ker ϕm+1 . Alkalmazzuk az
indukciós feltevést a leszűkı́tett ϕ |L , ϕ1 |L , . . . , ϕm |L funkcionálokra: nyilván
m
\ m
\ m+1
\
−1
(ϕk |L ) (R− ) = L ∩ ϕ−1
k (R− ) = L ∩ ϕ−1
k (R− ) ⊆
k=1 k=1 k=1
−1 −1
⊆ L∩ϕ (R− ) = (ϕ |L ) (R− ) ,
ı́gy az indukciós feltételµmiatt vannak ¶
olyan λ1 , λ2 , . . . , λm ≥ 0 skalárok, hogy ϕ |L =
Pm Pm
λk · ϕk |L , ahonnan ϕ − λk ϕk |L azonosan nulla. Eszerint
k=1 k=1
à m
!
X
ker ϕm+1 = L ⊆ ker ϕ − λk ϕk .
k=1
P
m
Ekkor persze ϕv − λk ϕk v = c · ϕm+1 v. Mivel ϕv > 0 ≥ ϕ1 v, . . . , ϕm v, ı́gy a
k=1
baloldal pozitı́v, tehát c · ϕm+1 v > 0, ahonnan ϕm+1 v > 0 miatt c > 0, ı́gy
m
X
ϕ= λk ϕk + cϕm+1
k=1
34
nemnegatı́v együtthatójú előállı́tás. Ezzel az állı́tás m+1-re igazolt, amivel tételünk
bizonyı́tást nyert. ¤
¤
Most pedig következzék a Farkas-tétel szektoroid változata.
35
Tétel 89 Legyenek ϕ1 , ϕ2 , . . . , ϕm ∈ X 0 szektoroid helyzetű funkcionálok. Ha egy
további ϕ ∈ X 0 funkcionálra
m
\ ¡ o¢
ϕ−1
k R− ⊆ ϕ−1 (R− ) ,
k=1
ϕk (x + tw) = ϕk x + t · ϕk w < 0 ,
tehát m
\ ¡ o¢
x + tw ∈ ϕ−1
k R− ⊆ ϕ−1 (R− ) ,
k=1
amit akartunk. ¤
f (x) ≥ f (y) .
36
Tétel 91 Tegyük fel, hogy a ∈ G megoldása az (1) feladatnak, továbbá f, f1 , . . . , fn
deriválhatók a-ban és az
(fk0 (a) : 1 ≤ k ≤ n, fk (a) = mk )
vektorrendszer szektoroid helyzetű. Ekkor vannak olyan λ1 , λ2 , . . . , λn nemnegatı́v
skalárok, hogy
Xn
0
f (a) = λk fk0 (a) ,
k=1
37
Megoldás: Vegyük észre, hogy létezik megengedett megoldás (már az origó is az),
továbbá a második egyenlőtlenség egy kompakt gömbre lokalizálja a feladatot, ame-
lynek ı́gy a Weierstraß-tétel miatt biztosan létezik optimális megoldása is. Legyen
(x, y, z) egy tetszőleges optimális megoldás.
Most (x, y, z) kétféle lehet: vagy teljesı́ti a fenti tételben állı́tott nemnegatı́v
előállı́tási feltételt, vagy a feltételi függvények rajta vett gradiensvektorai nem szek-
toroidok. Ez utóbbi eset azt jelenti, hogy [2x, −2y, 2z] és [2x, 2y, 2z] egymásnak
nempozitı́v számszorosai, ahonnan rövid kalkulációval x = z = 0. Az ilyen tulaj-
donságú megengedett megoldásokon a célfüggvényérték 0.
Most tekintsük a visszamaradó esetet, tehát amelyben az (x, y, z)-beli feltételi
függvények gradiensvektorai szektoroidok. Ekkor a fenti tétel értelmében (x, y, z)-
ban a célfüggvény gradiense előáll a feltételi függvények gradiensének nemnegatı́v
kombinációjanként, és a komplementaritási feltételek is teljesülnek, azaz
y = (λ1 + λ2 ) · 2x
x + z = (λ2 − λ1 ) · 2y
y = (λ1 + λ2 ) · 2z
λ1 , λ 2 ≥ 0
λ1 · (x2 − y 2 + z 2 − 2) = 0
λ2 · (x2 + y 2 + z 2 − 10) = 0
I. eset: x + z = 0. Ezeken a vektorokon a célfüggvényérték 0.
II. eset: x + z 6= 0. Ekkor λ1 6= λ2 (⇒ λ1 + λ2 > 0) és y 6= 0, ahonnan pedig
x, z 6= 0. Innen viszont x = z. Ebből pedig y = (λ1 + λ2 ) q · 2x és 2x = (λ2 − λ1 ) · 2y
¡ 2 ¢
alapján y = λ2 − λ1 · 2y, tehát λ2 − λ1 = 21 . Innen λ2 = 12 + λ21 > 0. Innen pedig
2 2 2
a komplementaritásból x2 + y 2 + z 2 √= 10. √
II/a eset: λ1 = 0. Ekkor λ2 = 22 és y = 2x, ahonnan az eddigiekből x2 +
q
2x + x = 10, innen pedig x = ± 52 . Tehát (x, y, z) erre az esetre kapott értékei
2 2
³q √ q ´ ³ q √ q ´ √
5 5 5 5
2
, 5, 2
és − 2
, − 5, − 2
. Ezeken a célfüggvényérték 5 2.
II/b eset: λ1 > 0. Ekkor újra a komplementaritásból x2 − y 2 + z 2 = 2 (és per-
sze továbbra¡√is x2 +√y 2¢+¡√
z 2 = 10).√ Innen
¢ ¡ √ y 2 = 4, tehát
√ ¢ ¡x = √z miatt √a szóbajöhető
¢
megoldások 3, 2, 3 , 3, −2, 3 , − 3, 2, − 3 , − 3, −2, − 3 közül kerülhetnek
√ √ √ √
ki. Ezeken a célfüggvényérték rendre 4 3, −4 3, −4 √ 3, 4 3.
³qA kapott eseteket összevetve aq
√ q5´ ³ q5 √
feladat
´ értéke 5 2, és az optimális megoldások
5 5
2
, 5, 2 és − 2 , − 5, − 2 .
38
5 Az implicitfüggvény-tétel egy változata
A különböző, matematikai modelleket alkalmazó tudományokban (fizika, közgazda-
ságtan, stb.) gyakran találkozunk a következő tı́pusú sokváltozós egyenlettel:
f (x1 , x2 , . . . , xn ) = m,
ahol m egy adott vektortér egy eleme. Az ilyen egyenletek megoldása sokszor nem
egyértelmű, sőt a megoldáshalmaz sokszor nem is véges, tehát a megoldásokat sem
tudjuk felsorolni. Ilyenkor a megoldáshalmazt már akkor is adottnak tekintjük, ha
az n darab változó közül bizonyosakat ki tudunk fejezni a többi változó segı́tségével,
azaz bizonyos változókat a többi - már szabad - változó valamilyen g függvényeként
adunk meg, s az ı́gy előálló szám-n-esek képezik a megoldáshalmazt.
Tekintsük például a kétváltozós f : R2 → R,
f (x, y) := p · x + q · y függvényt, ahol p, q ∈ R adott számok. Gondoljunk
(ismét) arra, hogy p és q kétféle termék egységárát jelenti, s valaki erre a két
termékre akarja rákölteni a jól meghatározott m mennyiségű jövedelmét. Ekkor
a választási lehetőségeit a p · x + q · y = m egyenlet adja meg. (Az f most éppen
a költségfüggvény.) Ha q 6= 0, akkor ezen egyenlet megoldásaira y = m−px q
, azaz
m−px
g (x) := q definı́cióval az (x, g (x)) alakú párok szolgáltatják a megoldáshalmazt,
azaz az illető személy választási lehetőségeit, ezen lehetőségek feltételi halmazát.
Látjuk, hogy ez a probléma a költségfüggvény linearitása miatt nagyon egyszerűen
tárgyalható.
Nemlineáris esetben a helyzet valamivel bonyolultabb, de a lineáris esettel telje-
sen analóg, ha lineárisról deriválható függvényekre térünk át. Ekkor az apparátus
természetéből fakadóan az illető egyenletnek nyilván csak lokális megoldásait vizsgáljuk.
Ilyen megoldások létezését garantálja az ún. implicitfüggvény-tétel, amely a
matematikai analı́zis egyik leggyakrabban használt tétele. Ehhez szükségünk lesz
némi előkészületre.
Tétel 95 (Banach-féle fixponttétel) Legyen (X, d) teljes metrikus tér, x0 ∈ X
és r > 0, valamint h : B (x0 , r) → X olyan függvény, amelyre minden x, y ∈ B (x0 , r)
esetén
1
d (h (x) , h (y)) ≤ d (x, y) ,
2
r
továbbá d (x0 , h (x0 )) ≤ 2 . Ekkor létezik egy és csak egy olyan x∗ ∈ B (x0 , r) pont,
amelyre h (x∗ ) = x∗ .
Bizonyı́tás: Az egyértelműség
1
d (x∗ , y∗ ) = d (h (x∗ ) , h (y∗ )) ≤ d (x∗ , y∗ )
2
alapján triviális. A létezéshez definiáljuk rekurzióval a d (xn , xn−1 ) ≤ 2rn és d (xn , x0 ) ≤
¡ ¢
1 − 21n r tulajdonságú (xn ) ⊆ B (x0 , r) sorozatot: x1 := h (x0 ) , és ı́gy persze
d (x1 , x0 ) ≤ 2r ; ha pedig már xn definiált, akkor legyen xn+1 := h (xn ) , ekkor
1 r
d (xn+1 , xn ) = d (h (xn ) , h (xn−1 )) ≤ d (xn , xn−1 ) ≤ n+1 ,
2 2
r
¡ ¢ ¡ ¢
innen pedig d (xn+1 , x0 ) ≤ d (xn+1 , xn )+d (xn , x0 ) ≤ 2n+1 + 1 − 21n r = 1 − 2n+1
1
r.
Ezzel a kı́vánt tulajdonságú (xn ) sorozat jóldefiniált. E tulajdonságok alapján
tetszőleges m < n természetes számokra
n
X n
X r r
d (xn , xm ) ≤ d (xk , xk−1 ) ≤ k
< m ,
k=m+1 k=m+1
2 2
39
ahonnan azonnal adódik, hogy (xn ) Cauchy-sorozat. Mivel d teljes, ezért (xn ) tart
egy x∗ ∈ X ponthoz. Mivel pedig mindegyik xn eleme a zárt B (x0 , r) gömbnek,
ezért x∗ is. ¤
o
Lemma 96 Legyen X valós Hilbert-tér és f : r · B X → X olyan folytonos, r · BX -en
deriválható függvény, amelyre minden x ∈ r · BX o
esetén kI − f 0 (x)k ≤ 12 , továbbá
kf (0)k ≤ 2r . Ekkor létezik egy és csak egy olyan x ∈ r · B X pont, amelyre f (x) = 0.
o
Bizonyı́tás: h := I − f is deriválható r · BX -en és minden itteni x-re kh0 (x)k =
kI − f 0 (x)k ≤ 21 . Ekkor minden x, y ∈ r · B X esetén a Lagrange-középértéktételt a
p (t) := hh (x) − h (y) | h (tx + (1 − t) y)i függvényre alkalmazva alkalmas 0 < ξ < 1
számmal
kh (x) − h (y)k2 = p (1) − p (0) = p0 (ξ) = hh (x) − h (y) | [h0 (ξx + (1 − ξ) y)] (x − y)i ≤
≤ kh (x) − h (y)k · kh0 (ξx + (1 − ξ) y)k · kx − yk ≤
1
≤ kh (x) − h (y)k · · kx − yk ,
2
ahonnan kh (x) − h (y)k ≤ 12 kx − yk . Így a h függvényre az x0 = 0 pont vonatkozásában
fennállnak a Banach-féle fixponttétel feltételei. Ezért létezik egy és csak egy olyan
x ∈ r · B X pont, amelyre h (x) = x, azaz f (x) = 0. ¤
A továbbiakban legyen X valós normált tér és Y valós Hilbert-tér. A
f (x, y) = 0 ⇐⇒ y = g (x) .
o
Ebből adódólag tehát minden x ∈ δ · BX esetén f (x, g (x)) = 0, továbbá
40
Továbbá f (·, 0) 0-beli folytonossága miatt van olyan 0 < δ ≤ r szám, hogy minden
kxk < δ mellett
r
kf (x, 0)k ≤ .
2
o
Mindez pontosan azt jelenti, hogy minden x ∈ δ · BX esetén az f (x, ·) függvényre
o
fennállnak a fenti lemma feltételei. Ezért minden x ∈ δ · BX vektorhoz létezik
egy és csak egy olyan yx ∈ r · B Y vektor, amellyel f (x, yx ) = 0. Ez pontosan azt
o
jelenti, hogy a g : ¡δ · BX ¢→ r · B X , g (x) := yx függvényre teljesül, hogy minden
o
(x, y) ∈ (δ · BX ) × r · B X esetén
f (x, y) = 0 ⇐⇒ y = g (x) .
= hg (x) + f (x, 0) | [∂Y f (x, ξ · g (x) + (ξ − 1) · f (x, 0))] (g (x) + f (x, 0))i =
= kg (x) + f (x, 0)k2 + hg (x) + f (x, 0) | [∂Y f (x, ξ · g (x) + (ξ − 1) · f (x, 0)) − I] (g (x) + f (x, 0))i ≥
≥ kg (x) + f (x, 0)k2 − kg (x) + f (x, 0)k · k∂Y f (x, ξ · g (x) + (ξ − 1) · f (x, 0))k · kg (x) + f (x, 0)k ≥
1 1
≥ kg (x) + f (x, 0)k2 − kg (x) + f (x, 0)k2 = kg (x) + f (t, 0)k2 ,
2 2
ahonnan
1
kg (x) + f (x, 0)k · kf (x, −f (x, 0))k ≥ kg (x) + f (x, 0)k2 ,
2
tehát
kg (x) + f (x, 0)k ≤ 2 kf (x, −f (x, 0))k .
Az x 7→ f (x, −f (x, 0)) függvény persze 0-ban deriválható és deriváltja 0 (∂Y f (0, 0) =
I miatt), tehát e függvény 0-ban kisrendű. Így a legutóbbi egyenlőtlenség miatt
g + f (·, 0) is kisrendű a 0-ban, tehát f (·, 0) deriválhatósága miatt g is deriválható
a 0-ban, továbbá g(0) = 0, és
41
P
+∞
Bizonyı́tás: Triviálisan látható, hogy A ∈ L (Y ) , kI − Ak < 1 esetén a (I − A)k
k=0
sor L (Y )-ben konvergens és összege éppen inverze A-nak. Innen rövid kalkulációval
1
adódik, hogy k∂Y f (a, b) − Ak < [∂ f (a,b)] esetén is van folytonos inverze A-nak.
k X −1
k
Így ∂Y f folytonossága miatt (a, b) egy alkalmas nyı́lt környezetében levő (x, y)-okra
létezik [∂Y f (x, y)]−1 ∈ L (Y ) . Feltehető, hogy f eleve csak ebben a környezetben
értelmezett. Namost alkalmazzuk a fenti tételt először az (x, y) 7→ f (a + x, b + y)
o
függvényre, eszerint léteznek olyan δ és r pozitı́v számok, valamint
¡ gb :¢ δ ·BX → r ·B Y
o
0-ban deriválható függvény, hogy minden (x, y) ∈ (δ · BX ) × r · B Y esetén
f (a + x, b + y) = 0 ⇐⇒ y = gb (x) .
o
¡ ¢
Persze g (x) := b + gb (x − a) választással minden (x, y) ∈ (a + δ · BX ) × b + r · BY
esetén
f (x, y) = 0 ⇐⇒ y = g (x) .
o
Vegyük észre, hogy tetszőleges x ∈ a+δ·BX esetén az f1 : (u, y) 7→ f (u + x, y + g (x))
függvényre is teljesülnek a fenti tétel feltételei. Így e tétel szerint létezik a 0-ban
deriválható g1 : X ½ Y függvény, hogy (0, 0) egy környezetében levő (u, y)-okra
f1 (u, y) = 0 ⇐⇒ y = g1 (u) .
g (u + x) − g (x) = g1 (u) ,
g 0 (x) = g10 (0) = − [∂Y f1 (0, 0)]−1 ·∂X f1 (0, 0) = − [∂Y f (x, g (x))]−1 (∂X f (x, g (x))) .
42
magát az X teret a szabad változók terének, az Y tér elemeit kötött változóknak,
magát az Y teret pedig a kötött változók terének mondjuk.
Ebben a szövegösszefüggésben az implicit függvény deriváltjára vonatkozó fenti
tételbeli formula (véges dimenzióban) technikailag a következőképpen ragadható meg:
∂1 f (x, y)
y0 = − .
∂2 f (x, y)
f (x, y) = ex+y + x + y − 1 = 0
ex+y + 1
y0 = − = −1 és (x = 0 ⇒ y = 0)
ex+y + 1
adódik, azaz y = −x, amelyet az f (x, y) = 0 egyenletbe ı́rva valóban azonossághoz
jutunk.
Az y változó kifejezhetőségét általában persze nem algebrai értelemben kell értenünk,
tehát előfordulhat, hogy a g függvény létezését igazolni tudjuk, de azt algebrai átalakı́-
tásokkal a fenti egyenletből nem tudjuk előállı́tani. (Amikor igen, az általában túl
átlátszó dolog, miként e példa is.) Sőt az implicitfüggvény-tétel úgyszólván éppen az
algebrailag kifejezhetetlen esetekről szól.
ex+y − 2 cos y + 1 = 0
43
Megjegyzés 102 Kettőnél több változó esetén különösen gyakori eset, hogy az im-
plicitfüggvény-tétel feltételei fennállnak, de maguk az implicit függvényeket alge-
brai átalakı́tásokkal nem tudjuk (vagy túl bonyolult) kifejezni, ám ehhez képest de-
riváltjaik mégiscsak egyszerűbben számolhatók ki. Ilyenkor a sok fölösleges számolás
helyett egyszerűen ellenőrizzük az implicitfüggvény-tétel feltételeit, majd a kötött
változókat a szabad változók függvényének tekintve számolunk a kötött változóknak
a szabad változók szerinti deriváltjaival, a fenti ,,recept” szerint.
ami reguláris, tehát (1, 1, 0) egy környezetében tényleg egyértelműen létezik deriválható
g : R3 ½ R3 , g (1, 1, 0) = (−1, 0, 1) tulajdonságú implicitfüggvény. Tehát P egy
környezetében az u, v, w kötött változók deriválható függvényei az, x, y, z szabad
változóknak. Ám messze nem triviális, hogyan néz ki ez a függés. Ugyanakkor
u, v és w – mint x, y, z függvényei – (1, 1, 0)-beli parciális deriváltjai egyszerűen
£ ¤−1 ¡ ¢
számolhatók. Például az x szerinti deriváltak − ∂(u,v,w) f (P ) ∂(x,y,z) f (P ) első
oszlopában jelentkeznek:
£ ¤−1 ¡ ¢ £ ¤−1 ¡ ¢
− ∂(u,v,w) f (P ) ∂(x,y,z) f (P ) e1 = − ∂(u,v,w) f (P ) ∂(x) f (P ) =
−1
1 −1 −3 0 1 −6 −1 0 5
1 1
= − 1 0 −1 · −2 = 4 −6 2 · −2 = 8 ,
6 3
1 −1 3 2 1 0 −1 2 −1
azaz
du 5 dv 8 dw 1
(1, 1, 0) = , (1, 1, 0) = , (1, 1, 0) = − .
dx 3 dx 3 dx 3
Megjegyzés 104 Többváltozós függvények formális implicit deriválása során az
ember gyakran szı́vesen eltekintene az implicitfüggvény-tétel ∂Y f (a, b) regularitására
vonatkozó feltételének leellenőrzésétől. Ez minden további nélkül azonban nem tehető
meg. Az f (x, y) = x2 függvény (0, 0)-ban 0, de nyilvánvalóan nem létezik hozzá im-
plicit függvény: bármely g-re f (x, g (x)) = x2 , ami persze nem azonosan 0. Az
f (x, y) = x − y 2 függvényhez (0, 0)-ban már van implicit függvény, de deriválható
implicit függvény nincsen. Persze mindkét esetben ∂2 f (0, 0) = 0.
44
Tekintsük a következő ún. feltételes szélsőértékfeladatot:
f (x) → max
(1) x∈G
F (x) = m0 .
Ezen feladat megoldásán értelemszerűen egy olyan x ∈ G vektort értünk, melyre
igaz, hogy
K := {y ∈ G : F (y) = m0 }
definı́cióval x ∈ K, továbbá K bármely y elemére
f (x) ≥ f (y) .
K elemeit az (1) feladat megengedett megoldásainak, az f függvényt a feladat
célfüggvényének, a sup f számot a feladat értékének, a feladat megoldásait pedig op-
K
timális megoldásoknak is szokás nevezni. Ilyen tı́pusú feladatra fontos példa a tiszta
egyenlőtlenségi feladatnál
Pn már emlı́tett közgazdasági probléma ,,egyenlőségi
Pn tı́pusú”
verziója, tehát ha a k=1 pk ·xk ≤ m0 feltétel helyett egyszerűen a k=1 pk ·xk = m0
feltételre térve.
Mivel általában nem teljesül, hogy az (1) feladat egy megoldása a K halmaz
belsejében van, ı́gy az f 0 (x) = 0(X×Y )∗ alakú szükséges feltétel sem lesz feltétlenül
igaz. Valamit azonban mégis tudunk mondani, nevezetesen az f és F függvények
x-beli deriváltja között egy jól használható kapcsolatot adunk meg. (Ezen kapc-
solatnak a fent emlı́tett közgazdasági feladatra kivetı́tett jelentését a tétel után
vizsgáljuk.) Az ilyen, ún. deriválható tı́pusú Lagrange-féle multiplikátorelvek közül
az egyik legegyszerűbb esetet tárgyaljuk az alábbi tételben.
Tétel 105 Tegyük fel, hogy (a, b) ∈ G megoldása az (1) feladatnak, továbbá ∂Y F (a, b) ∈
L (Y ) folytonos inverzű izomorfizmus. Ekkor létezik olyan ` ∈ Y ∗ , melyre
f 0 (a, b) = ` · F 0 (a, b) .
Bizonyı́tás: Alkalmazzuk az implicifüggvény-tételt (a következményét) az F −
m0 függvényre. Eszerint léteznek olyan δ és r pozitı́v számok, valamint g : a + δ ·
o o
BX → r·B Y deriválható függvény, hogy minden x ∈ (a + δ · BX ) esetén F (x, g (x)) =
m0 , továbbá
g(a) = b és g 0 (a) = − [∂Y F (a, b)]−1 · ∂X F (a, b) .
o o
Jelölje h : a + δ · BX → R, h(x) := f (x, g (x)). Ekkor minden x ∈ a + δ · BX esetén
az a pont megoldás volta miatt
h (a) = f (a, b) ≥ f (x, g (x)) = h (x) ,
tehát h-nak az a pontban lokális maximuma van.
Másrészt f deriválható, ezért a kompozı́ciófüggvényre vonatkozó deriválási szabály
alapján h is deriválható, ı́gy a Fermat-féle tétel szerint h0 (a) = 0, tehát
0 = h0 (0) = ∂X f (a, b)+∂Y f (a, b)·g 0 (a) = ∂X f (a, b)−∂Y f (a, b)·[∂Y F (a, b)]−1 ·∂X F (a, b) ,
azaz ` := ∂Y f (a, b) · [∂Y F (a, b)]−1 választással e legutóbbi egyenlőségből
∂X f (a, b) = ` · ∂X F (a, b) ,
másrészt közvetlenül ` definı́ciójából
∂Y f (a, b) = ` · ∂Y F (a, b) .
Ezekből azonnal f 0 (a, b) = ` · F 0 (a, b) . ¤
45
Definı́ció 106 Az (1) feladat feltételei esetén jelölje
L:G×Y∗ →R,
Megjegyzés 109 Legyen X valós normált tér és Y véges dimenziós euklideszi tér.
Ha létezik szürjektı́v A ∈ L (X, Y ) operátor, akkor létezik olyan C : X → (ker A)×Y
folytonos izomorfizmus, amelynek az inverze is folytonos, továbbá minden x ∈ ker A
esetén Cx = (x, 0) .
Tétel 110 Tegyük fel, hogy a ∈ G megoldása az (2) feladatnak, továbbá im F 0 (a) =
Y . Ekkor létezik olyan ` ∈ Y ∗ , amelyre
f 0 (a) = ` · F 0 (a) .
46
Megjegyzés 111 A fenti eredmény a következőképpen is fogalmazható: legyen X
valós normált tér, G ⊆ X nyı́lt halmaz, m1 , m2 , . . . , mn ∈ R, továbbá f : G → R
deriválható és f1 , . . . , fn : G → Y folytonosan deriválható függvények. Tekintsük a
f (x) → max
(20 ) x∈G
f1 (x) = m1 , f2 (x) = m2 , · · · , fn (x) = mn
L : G × Rn → R ,
n
X
L (x, λ1 , λ2 , . . . , λn ) := f (x) − λk · (fk (x) − mk ) .
k=1
Ha most x megoldása (20 )-nek és f10 (x) , f20 (x) , . . . , fn0 (x) lineárisan függetlenek,
akkor a
d
L (x, λ1 , λ2 , . . . , λn ) = 0X ∗
dx
d
L (x, λ1 , λ2 , . . . , λn ) = 0
dλ1
..
.
d
L (x, λ1 , λ2 , . . . , λn ) = 0
dλn
egyenletrendszert az x vektor alkalmas λ1 , λ2 , . . . , λn ∈ R számokkal együtt kielégı́ti.
(Ezek közül az első (vektor)egyenlet a gyakorlatban persze legtöbbször maga is több
egyenletből álló rendszer, amelyekben az egyenlőségek baloldalát képező külső függvények
az L függvénynek az x komponensei szerinti parciális deriválással adódnak. A többi
egyenlet pedig éppen a feltételi egyenleteket jelenti.) A fenti egyenletrendszer egyen-
leteit Lagrange-feltételeknek is szokás mondani.
47
A (2m ) feladatok együttesét a (2) feladat perturbációs feladatrendszerének nevezzük.
Nyilván m = m0 esetén kapjuk vissza az eredeti (2) feladatot.
Tegyük föl, hogy m0 egy U környezetében fekvő m-ekre van (2m )-nek megoldása,
sőt létezik A : U → X deriválható függvény, melyre A(m) megoldása (2m )-nek. Azt
is tegyük föl az egyszerűség kedvéért, hogy mindegyik F 0 (x) szürjektı́v.
A (2m ) feladat optimális értékét jelölje V (m), azaz V (m) := sup{f (x) : F (x) =
m}.Ezzel definiáltunk egy V : U → R függvényt, amelyet a (2) feladathoz tartozó
értékfüggvénynek nevezünk. Persze az A(m) megoldás volta miatt most minden m-re
V (m) = f (A(m)).
Másrészt a (2m ) feladatra alkalmazva tételünket, nyerjük, hogy létezik olyan `(m) ∈
Y ∗ funkcionál, melyre
f 0 (A(m)) = `(m) · F 0 (A(m)) .
Innen
V 0 (m) = `(m) · [F 0 (A(m)) · A0 (m)] .
Ugyanakkor A(m)megoldás volta miatt
F (A(m)) = m,
Tehát a ` (m) Lagrange-szorzóvektor nem más, mint az értékfüggvény m-ben vett de-
riváltja. Így a (2) feladathoz tartozó ` Lagrange-szorzóvektor éppen az értékfüggvény
m0 -beli deriváltja. Ezek szerint a ` vektor azt méri, hogy az anyagi erőforrások
megváltozása esetén milyen intenzitással változik meg az optimális haszon.
a = λ · 2b = λ · 2 · λ · 2a = 4λ2 · a
48
alapján 4λ2 = 1. Innen λ = ± 21 , tehát a = b vagy a = −b. Behelyettesı́tve az
egyenlőség-feltételbe, mindenképpen azt kapjuk, hogy 2a2 = m, azaz a megoldások
csak
µr r ¶ µ r r ¶ µr r ¶ µ r r ¶
m m m m m m m m
, , − ,− , ,− , − ,
2 2 2 2 2 2 2 2
közül kerülhetnek ki. Az f függvény értéke az első két helyen m2 , a második két
helyen − m2 . Mivel kompaktsági megfontolások miatt (3)-nak úgyis van megoldása,
ezért a fenti első két számpár valóban a megoldásokat szolgáltatja. Tehát (3) op-
timális értéke m2 , azaz az értékfüggvényre
m
V (m) = .
2
Példa 115 Oldjuk meg a
2
(y + z − 3) → min
(4) x2 + y + z = 2
x + y 2 + 2z = 2
feladatot!
Megoldás: Vegyük észre, hogy van megengedett megoldás, pl. x = y = 1, z = 0,
amelyen a célfüggvény értéke 4. Az optimális megoldás(ok)hoz nyilván elegendő azon
megengedett megoldásokat vizsgálnunk, amelyeken a célfüggvény értéke legfeljebb 4.
E megoldások halmazán y +z korlátos halmazt fut be, következésképp x is, ahonnan
könnyen látható, hogy y is. Tehát van olyan R3 -beli korlátos zárt (=kompakt)
halmaz, amelyre (4)-et leszűkı́tve a kapott feladat optimális megoldásai egybeesnek
az eredeti (4) feladat optimális megoldásaival. A leszűkı́tett feladatnak a Weierstraß-
tétel miatt van optimális megoldása, ı́gy (4)-nek is van.
(4) minden optimális megoldása vagy kielégı́ti a Lagrange-feltételeket, vagy a
feltételi függvények rajta vett gradiensvektorai lineárisan összefüggnek. Ez utóbbi
eset azt jelenti, hogy [2x, 1, 1] és [1, 2y, 2] lineárisan összefüggnek. Ekkor x = 14 ,
y = 1. Ezekhez viszont nincs olyan z érték, amellyel mindkét feltételi egyenlet
fennállna. Ez azt jelenti, hogy minden szóbajöhető optimális megoldás kielégı́ti a
legutóbbi tétel feltételeit, ezért aztán a Lagrange-feltételeket is. Ezek:
0 = 2λ1 x + λ2
2y + 2z − 6 = λ1 + 2λ2 y
2y + 2z − 6 = λ1 + 2λ2
x2 + y + z = 2
x + y 2 + 2z = 2
Innen azonnal λ2 y = λ2 .
I. eset: λ2 = 0. Ha most λ1 = 0 is fennáll, akkor y + z = 3, ami a negyedik
egyenlet miatt nem teljesülhet. Ha viszont λ1 6= 0, akkor x = 0, továbbá y + z = 2
és y 2 + 2z = 2, ahonnan y 2 − 2y = −2, aminek nincs megoldása. Ebből az esetből
tehát nincs megoldás.
II. eset: λ2 6= 0. Ekkor y = 1. Innen x2 +z = 1 és x+2z = 1, ahonnan 2x2 −x = 1.
Ennek megoldásai x1 = 1 és x2 = − 12 .
Ha x = 1, akkor z = 0 (és persze y = 1).
Ha x = − 12 , akkor z = 43 (és y = 1).
Mivel a feladatnak van optimális megoldása, ezért az optimális megoldások
ez
¡ 1utóbbi ¢ kettő között vannak. Behelyettesı́tve a célfüggvénybe, (1, 1, 0)-nál 4,
3 25 25
¡− 21 , 1, 43 ¢-nél pedig 16 adódik.Tehát a feladat értéke 16 és a megoldás (x, y, z) =
− 2 , 1, 4 .
49