多元函數(shù)微分學(xué)

第四章基本內(nèi)容

數(shù)學(xué)基礎(chǔ)Rn中的中值定理與Taylor定理矩陣的負(fù)定和半負(fù)定性數(shù)學(xué)和經(jīng)濟(jì)學(xué)上的應(yīng)用凹（或凸）函數(shù)擬凹（擬凸）函數(shù)優(yōu)化理論二充分階條件1數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)幾種空間

Rn中的極限與點(diǎn)集矩陣的負(fù)定和半負(fù)定性2數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間線性空間（向量空間）任給一個(gè)非空集合V，在V中定義一個(gè)加法和一個(gè)純量乘法運(yùn)算，滿足

x,y

V有x+y

V；

x

V，

R有

x

V；且有

(L-1)結(jié)合律x+(y+z)=(x+y)+z；

(L-2)交換律x+y=y+x；

(L-3)一個(gè)稱作0的元素使得x+0=0+x=x；(L-4)

x

V，存在一個(gè)元素

x使x+(

x)=0;(L-5)結(jié)合律

(

x)=(

)x;(L-6)分配律

(x+y)=

x+

y;(L-7)分配律(

+

)x=

x+

x;(L-8)1x=x；這里

,

R，x,y,z

V．則稱V是（實(shí)）線性空間或向量空間，V中的元素稱作向量．3數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間例4.1.1Rn={(x1,x2,

,xn)|xi

R,i=1,2,

,n}．

x,y

Rn，

R，定義一個(gè)加法和一個(gè)純量乘法運(yùn)算如下：

x+y=(x1+y1,

,xn+yn)，

x=(

x1,

,

xn)，

則容易驗(yàn)證(L-1)

(L-8)成立．因此Rn是一個(gè)向量空間．

4數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間內(nèi)積與內(nèi)積空間

設(shè)V是一個(gè)實(shí)向量空間，若

x,y

V有一個(gè)確定的實(shí)數(shù)（記作x

y）與它們對應(yīng)，并滿足下列條件：(I-1)x

y=y

x(I-2)(

x+

y)

z=

(x

z)+

(y

z)(I-3)x

x

0且x

x=0

x=0，這里x,y,z

V，

R．則x

y叫做向量x與y的內(nèi)積，定義了內(nèi)積的向量空間V稱作內(nèi)積空間．例4.1.2設(shè)Rn是一個(gè)實(shí)向量空間，

x=(x1,x2,

,xn),y=(y1,y2,

,yn)

Rn，定義易驗(yàn)證Rn滿足(I-1)

(I-3)，故是一個(gè)內(nèi)積空間，稱作Euclidean空間5數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間距離與度量空間

設(shè)V

，d：V

V

R為一映射，若

x,y,z

V有（M-1）非負(fù)性：d(x,y)

0且d(x,y)=0

x=y

（M-2）對稱性：d(x,y)

=d(y,x)（M-3）三角不等式：d(x,z)

d(x,y)

+d(y,z)則稱d為V的一個(gè)度量，偶對（V，d）稱為度量空間，實(shí)數(shù)d(x，y)稱兩點(diǎn)x與y之間的距離．例4.1.3設(shè)Rn是一個(gè)實(shí)向量空間，

(x1,x2,

,xn),y=(y1,y2,

,yn)

Rn，定義則可驗(yàn)證映射d滿足(M-1)

(M-3)，故(Rn，d)是一個(gè)度量空間．6數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間范數(shù)與賦范線性空間

設(shè)V是一個(gè)實(shí)線性空間，若V上的實(shí)值函數(shù)‖.‖：x

‖x‖滿足：（N-1）非負(fù)性：‖x‖

0且‖x‖=0

x=0；（N-2）三角不等式：‖x+y‖

‖x‖+‖y‖；（N-3）‖

x‖

|

|‖x‖其中x,y

V，a

R，則‖.‖稱為范數(shù)，‖x‖稱為向量x的范數(shù)．（V，‖.‖）稱為一個(gè)賦范線性空間．例4.1.4設(shè)Rn是一個(gè)實(shí)向量空間，

(x1,x2,

,xn)

Rn，定義則‖.‖滿足(N-1)

(N-3)，因此（Rn，‖.‖）是一個(gè)賦范線性空間，‖.‖稱作歐氏范數(shù)．7數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005數(shù)學(xué)基礎(chǔ)—幾種空間向量x

Rn的長度可計(jì)算為‖x‖向量x與y間的夾角可計(jì)算為：由例4.1.2

4.1.4知下面的關(guān)系式成立：8數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的極限與點(diǎn)集Rn中的序列Rn中的序列：Rn中的序列可表示為｛xm｝，對每個(gè)m，x

m=（x1m,x2m,

,xnm）

Rn．鄰域：以x0為中心的鄰域定義為幾何意義：當(dāng)n=2或3時(shí)，N

(x0)表示以x0為圓心以

為半徑的圓或球的內(nèi)部．收斂定義稱序列｛xm｝收斂于x

Rn或以x為極限，若

>0，存在正整數(shù)M

，使得當(dāng)m>M

時(shí)有9數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的極限與點(diǎn)集收斂定理{xm}

Rn收斂

｛xim｝收斂，i=1，2，…，n．這里xm=（x1m,x2m,

,xnm）．=(x1,x2,

,xn)

i=1，2，…，n．定理若這里，m=1，2，…，+

．則10數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的極限與點(diǎn)集Rn中的點(diǎn)集內(nèi)點(diǎn)、內(nèi)部與開集定義稱x0為集合X的內(nèi)點(diǎn)，若存在N

(x0)，使N

(x0)

X．X的內(nèi)部，記作intX，是指X的全部內(nèi)點(diǎn)所構(gòu)成的集合．若X=intX，即X

的每一個(gè)點(diǎn)都是它的內(nèi)點(diǎn)，則稱X是一個(gè)開集．定理有限個(gè)開集的交集是開集；任意數(shù)目（有限或無限）的開集的并集是開集．極限點(diǎn)、導(dǎo)集與閉集稱x0為X的極限點(diǎn)（或聚點(diǎn)），若存在序列{xm}，xm

X互異，使得

X的全體極限點(diǎn)構(gòu)成的集合（記作X‘）叫做X的導(dǎo)集．稱X

X

為X的閉包，記作cl(X)．若cl(X)=X，則稱X為閉集11數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的極限與點(diǎn)集邊界點(diǎn)與孤立點(diǎn)定義4.1.6稱x0為集合X的邊界點(diǎn)，若

>0，N

(x0)中既含有X的點(diǎn)，又含有不屬于X的點(diǎn)；稱x0為X的孤立點(diǎn)，若x0

X且x0不是X的極限點(diǎn)．定義4.1.7稱X

Rn為有界點(diǎn)集，若對于常數(shù)M>0，使

x

X有||x||

M．（Bolzano-Weierstrass定理）設(shè)X

Rn是一個(gè)有界的無限點(diǎn)集，則存在{xm}

X，使設(shè)是一個(gè)無界點(diǎn)集，則存在{xm}

X，使12數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的極限與點(diǎn)集緊集與連續(xù)函數(shù)定義4.1.8稱X

Rn是緊集，若X是有界的閉集．定理4.1.9X

Rn是緊集

X中的任一序列一定有收斂于X的一點(diǎn)的子序列．定理4.1.10設(shè)X

Rn是緊集，f：X

→Rk是連續(xù)函數(shù)，則f(X)={y

Rk|y=f(x)，x

X}Rk是緊集；若k=1，則在X上有最大值與最小值．注記4.1.1定理4.1.10是閉區(qū)間上的連續(xù)函數(shù)一定在該區(qū)間上有最大與最小值定理的推廣．13數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的凸集與凸集分離定理凸集稱集合X

Rn是凸集，若對任意x，y

X，對任意

[0，1]，恒有

x+(1

)y

X

幾何意義：X是凸集是指對任意x，y

X，包含連接兩點(diǎn)x和y的線段．例4.1.5容易驗(yàn)證集合X={x

Rn|Am

nx

bm

1是凸集，稱作凸多面體（集）．14數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的凸集與凸集分離定理（續(xù)）凸集運(yùn)算定理4.1.11任意多個(gè)凸集的交是凸集；凸集的并未必是凸集集合S

Rn的凸包定義為幾何上看，C0(S)是凸集，且表示包含集合S的最小凸集或是包含集合S的所有凸集的交集．15數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的凸集與凸集分離定理（續(xù)）極點(diǎn)

定義4.1.11設(shè)X

Rn是凸集，稱x

X是X的極點(diǎn)，若對任意的y，z

X和

(0，1)，x不能表示為x=

y+(1

)z．

超平面與半空間

定義4.1.12給定p

Rn且p

0，c

R，由p和c生成的超平面是集合：Hp,c={x

Rn|p

x

=

c}．集合{x

Rn|p

x

c}和{x

Rn|p

x

c}分別叫做上半空間和下半空間．

例4.1.5令p=(1，2)，c=2，則得超平面（直線）Hp,c={(x1,x2)|x1+2x2=2}、上半空間{(x1,x2)|x1+2x2

2}和下半空間{(x1,x2)|x1+2x2

2}．

16數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005Rn中的凸集與凸集分離定理（續(xù)）分離超平面定理定理4.1.12設(shè)X

Rn是凸集且是閉集，x

X，則存在p

Rn且p

0，c

R，使p

x

>c

p

y

<c對任意y

X更一般地，設(shè)集合A，B

Rn是凸集且A

B=

，則存在p

Rn且p

0，c

R，使p

x

c

對任意x

Ap

y

c對任意y

B

即存在一個(gè)分離集合A和集合B的平面{x

Rn|p

x

=

c}，使集合A和B分別位于該平面的不同側(cè)．

17數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005x0xy

pXRn中的凸集與凸集分離定理（續(xù)）支撐超平面定理設(shè)X

Rn是凸集，xint

X，則存在則存在p

Rn且p

0，使對任意y

X有p

x

p

y．18數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性負(fù)定和半負(fù)定性定義4.3.1設(shè)A是n

n階實(shí)對稱矩陣（1）稱A或二次型Q(z)=zTAz是半負(fù)定的，若

z

Rn有zTAz

0；（2）稱A或二次型Q(z)=zTAz是負(fù)定的，若

z

Rn且z

0有zTAz

<0；將上面（1）和（2）中的不等式反向，即得到半正定矩陣和正定矩陣的概念．顯然有：A是半正定（正定）

A是半負(fù)定（負(fù)定）的．應(yīng)用（1）A的半負(fù)（正）定性用于無約束最優(yōu)化問題的極大（?。┲党浞謼l件的判斷；函數(shù)的凹（凸）性的判斷。（2）A的負(fù)（正）定性用于無約束最優(yōu)化問題的嚴(yán)格極大（?。┲党浞謼l件的判斷；函數(shù)嚴(yán)格凹（凸）性的判斷．19數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性continued...A的k階順序主子式設(shè)M是m

n階矩陣，由矩陣M的前k行構(gòu)成（或去掉A的最后m

k行所得）的矩陣，叫做矩陣M的k

n階子陣，記作kM；由矩陣M的前k列構(gòu)成（或去掉A的最后n

k列所得）的矩陣，叫做矩陣M的m

k階子陣，記作Mk；由矩陣M的前k行和前k列構(gòu)成的矩陣，叫做矩陣M的k

k階子陣，記作kMk

．設(shè)A是n

n階矩陣，由矩陣A的前k行和前k列的元素構(gòu)成（或去掉A的最后n

k行和相應(yīng)的最后n

k列后所得）的矩陣，叫做A的k階順序主子陣，記作kAk；稱|kAk

|為矩陣A的k階順序主子式，k=1，2，

，n易知n

n階的矩陣A的所有的順序主子式有n個(gè)（每階有一個(gè)）20數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性continued...A的k階主子陣設(shè)A是n

n階矩陣，由矩陣A的第j1,j2,

,jk行和相應(yīng)的第j1,j2,

,jk列的元素構(gòu)成k階的矩陣，叫做A的k階主子陣，記作kAk

；稱|kAk

|為矩陣A的k階主子式，k=1，2，

，n．A的k階主子式有Cnk個(gè)A的所有的主子式有2n

1個(gè)21數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性continued...負(fù)定和半負(fù)定性的判定方法行列式法定理設(shè)A是一個(gè)n

n階對稱矩陣，則（1）A是正定的

|kAk

|>0，k=1，2，

，n；（2）A是半正定的

|kAk

|

0，k=1，2，

，n；（3）A是負(fù)定的(1)k|kAk

|>0，k=1，2，

，n；（4）A是半負(fù)定的(1)k

|kAk

|

0，k=1，2，

，n．（5）A是正定的（不必是對稱的）

|kAk

|>0，k=1，2，

，n；（6）A是負(fù)定的（不必是對稱的）(1)k

|kAk

|>0，k=1，2，

，n．22數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性continued...矩陣的特征值法定理設(shè)A是一個(gè)n

n階對稱矩陣，則（1）A是正（負(fù)）定的

A的每個(gè)特征值是正（負(fù)）的；（2）A是半正（半負(fù)）定的

A的所有特征值是非負(fù)（正）的正負(fù)定性與最優(yōu)性設(shè)有二次型Q(x1,x2,

,xn)=

xTAx，這里AT=A，則x=0是Q的唯一最大值點(diǎn)

A是負(fù)定的；x=0是Q的唯一最小值點(diǎn)

A是正定的．23數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005矩陣的負(fù)定和半負(fù)定性continued...線性約束下二次型的正負(fù)定性定義4.3.4設(shè)A是一個(gè)n

n階對稱矩陣，B是一個(gè)秩為m（m

n）的m

n階矩陣．稱二次型Q(x)=

xTAx在約束集SB={x

Rn

|Bx

=0}上是負(fù)定的，若x

SB且x0，都有Q(x)<0；稱二次型Q(x)=

xTAx在約束集SB上是半負(fù)定的，若x

SB，都有Q(x)

0．將上面的不定式反向，即得到二次型Q(x)=

xTAx在約束集SB={x

Rn

|Bx

=0}上是正定的和半正定的定義．應(yīng)用：（1）線性約束下的二次型半負(fù)（正）定性用于約束最優(yōu)化問題的極大（?。┲党浞謼l件的判斷；函數(shù)的擬凹（凸）性的判斷。（2）線性約束下的二次型負(fù)（正）定性用于約束最優(yōu)化問題的嚴(yán)格極大（?。┲党浞謼l件的判斷；函數(shù)的嚴(yán)格擬凹（凸）性的判斷。24數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005線性約束下二次型的正負(fù)定性判斷法（I）定理（Simon和Blume）設(shè)Q(x)=

xTAx，約束集SB={x

Rn

|Bx=0}．其中A是一個(gè)n

n階對稱矩陣，B是一個(gè)秩為m的m

n階矩陣，且m<n．構(gòu)造(m+n)

(m+n)階的對稱（加邊）矩陣（1）若|H|的符號為(

1)n，且H的后n

m個(gè)順序主子式的符號交替出現(xiàn)，則Q(x)在SB上是負(fù)定的，且x=0是Q(x)在約束集SB上的嚴(yán)格極大值點(diǎn)（2）若|H|和H的后n

m個(gè)順序主子式的符號都為(

1)m，則Q(x)在SB上是正定的，且x=0是Q(x)在約束集SB上的嚴(yán)格極小值點(diǎn)．（3）若有非零的順序主子式違背條件（1）和（2），則Q(x)在SB上是不定的，且x=０既不是二次型Q(x)在約束集SB上的極大值點(diǎn)，也不是極小值點(diǎn)．從|H|開始，檢驗(yàn)H的后n

m個(gè)順序主子式（階數(shù)分別為2m+1，2m+2，

，m+n）的符號H=Hm+n

=（4）令m=1，若H1+n的后n個(gè)順序主子式的符號交替出現(xiàn)，則Q(x)在一個(gè)線性約束下是負(fù)定的；若H1+n的后n個(gè)順序主子式有同樣的符號（

），則Q(x)此線性約束下是正定的．

25數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005線性約束下二次型的正負(fù)定性判斷法（II）定理（Mas-Colell，Whinston和Gree）設(shè)A是一個(gè)n

n階對稱矩陣，B是一個(gè)秩為m的m

n階矩陣，且m<n．為了確定n個(gè)變量的二次型Q(x)=在約束集SB={x

Rn

|Bx=0}上是負(fù)定的或正定的，構(gòu)造如下的(m+k)

(m+k)階的對稱（加邊）矩陣k=m+1，

，n這里kAk是A的k階順序主子陣，Bk是由矩陣B的前k列構(gòu)成的矩陣（1）二次型Q(x)在約束集SB上是負(fù)定的

(

1)k|Hm+k|>0，k=m+1，

，n．（2）二次型Q(x)在約束集SB上是正定的

(

1)m|Hm+k|>0，k=m+1，

，n．注：|Hm+k|（k=m+1，

，n）正好是H的后n

m個(gè)順序主子式26數(shù)理經(jīng)濟(jì)學(xué)（MathematicalEconomics），劉樹林，?2005線性約束下二次型的半正和半負(fù)定性判斷法定理（Mas-Colell，Whinston和Gree）設(shè)A是一個(gè)n

n階對稱矩陣，B是一個(gè)秩為m的m

n階矩陣，且m<n．為了確定n個(gè)變量的二次型Q(x)=

xTAx在約束集SB={x

Rn

|Bx=0}上的半負(fù)定性或半正定性，構(gòu)造如下的(m+k)

(m+k)階的對稱（加邊）矩陣k=m+1，

，n這里kAk

是A的k階主子陣，是由矩陣A的第j1,j2,

,jk行和相應(yīng)的第j1,j2,

,jk列的元素構(gòu)成的矩陣，j1,j2,

,jk是集合{1，2，

，n}中的任意k個(gè)數(shù)組成的一個(gè)組合（這樣的組合共有Cnk個(gè)）；Bk

是由矩陣B的第j1,j2,

,j