摘要:通过实对称矩阵有定性在计量经济学和微观经济学部分择优问题中的运用的探讨,对相关经济理论进行了数学定量解释,帮助加深对相关经济理论的理解。结合具体例子所作的详细说明为理论的运用提供了一般方法,该方法为实对称矩阵有定性理论在其他问题中的运用可以方便地移植。
关键词:实对称矩阵;有定性理论;经济分析;择优理论
中图分类号:f12文献标志码:a文章编号:1673-291x(2010)33-0007-07
在当代各门学科中,经济学已经成为应用数学知识最为普遍、最为深入的学科之一。其中,矩阵理论在经济学的文献中得到广泛的运用。作为特殊矩阵的实对称矩阵的有定性更是择优分析中判定最优解不可或缺的有力工具。本文仅对实对称矩阵的正定性、半正定性、负定性、半负定性在相关经济分析中的运用进行初步探讨。
一、实对称矩阵有定性判别的主要方法
记a=(aij)n×n为n阶方阵,=(xi)n×1为n维列向量,at、t分别为a与的转置矩阵和转置向量。a=at且aij∈r(i,j=1,2,…,n),则a为n阶实对称矩阵。
1.相关定义
定义(1)设 f(x1,x2,…,xn)=ta为实二次型,a为实对称矩阵,那么:
1) 对任意≠,恒有ta>0,则称a为正定矩阵。
2) 对任意,恒有ta≥0,则称a为半正定矩阵。
3) 对任意≠,恒有ta<0,则称a为负定矩阵。
4) 对任意,恒有ta≤0,则称a为半负定矩阵。
5) 若ta符号不定,则称a为不定矩阵。
定义(2)设a、b都是n阶对称矩阵,若a-b为半正定矩阵,则称a≥b。
定义(3)设a是n阶矩阵,从中任取(i1,i2,…,ik)行和(i1,i2,…,ik)列,由其交点元素按原来次序排列而成的k阶行列式,称为a的一个k阶主子式,记为|dk|;从中取前k行、前k列,由其交点元素按原来次序排列而成的k阶行列式,称为a的k阶顺序主子式,记为|ak|。
定义(4)设a是n阶矩阵,对≠,若a=λ,则称λ是a的特征值,是属于特征值λ的特征向量,其中λ是标量。
2.相关定理
定理(1)设a是n阶实对称矩阵,则a的n个特征值为a的特征方程|a-λe|=0的解,记为λ1,λ2,…,λn (重根按重数计算)。那么 λi∈r(1≤i≤n)。
定理(2)设a是n阶实对称矩阵,λi(i=1,2,…,n)是a的特征值,则有:
1)a是正定矩阵?圳λi>0,1≤i≤n。
2)a是半正定矩阵?圳λi≥0,1≤i≤n。
3)a是负定矩阵?圳λi<0,1≤i≤n。
4)a是半负定矩阵?圳λi≤0,1≤i≤n。
5)a是不定矩阵?圳λi符号不定,1≤i≤n。
定理(3)设是阶实对称矩阵,则有:
1)a是正定矩阵?圳|ak|>0,1≤k≤n。
2)a是半正定矩阵?圳|dk|≥0,1≤k≤n。
3)a是负定矩阵?圳(-1)k|ak|>0,1≤k≤n。
4)a是正定矩阵?圳-a是负定矩阵。
5)a是半正定矩阵?圳-a是半负定矩阵。
定理(4)若n阶对称矩阵a是正定的,则a-1、a*也是正定矩阵,其中a-1是a的逆矩阵,a*是a的伴随矩阵。
定理(5)设a(aij)n×k,且a的秩r(a)=k,则ata=c=(cij)k×k是正定矩阵。
二、在计量经济学古典线性回归模型中的应用
(一)线性回归模型的参数估计
1.线性回归模型的基本假定
假定(1)(线性假定)
yt=β1xi1+β2βxi2+…+βkxik+εi (i=1,2,…,n)
其中,βi (i=1,2,…,k) ,是未知待估参数,εi是第i次观测产生的随机误差项。
假定(2) (严格外生性)
e(εi|x)=0(i=1,2,…,n);x=(xij)n×k
假定(3) (无多重共线性)
r(x)=k,即矩阵x为满列秩矩阵。
假定(4) (误差的球面方差)
1)同方差e(ε2i|x)=σ2>0(i=1,2,…,n)
2)观测值不相关e(εiεj|x)=0(i,j=1,2,…,n;i≠j)
2.模型的矩阵表示
记ti=(xi1,xi2,…,xik),=(β1,β2,…,βk)t
=(β1,β2,…,βk)t,=(β1,β2,…,βk)t,x=(xij)n×k
则假定(1)可以用下面矩阵表达式表示:
=x+
3.未知参数向量的最优估计值的确定(ols估计值)
称=-x为观测的残差向量,则εi=yi-t是第i期观测的残差。那么,n期观测残差的平方和为:
(yi-t)2=(-x)t (-x)
它是向量-x对自己的内积,也是向量与x向量距离的平方。现在的任务是寻找适宜的,使当用估计时,与x的距离最小。
显然,t=(-x)t (-x)
=(t-txt)t (-x)
=t-tx-txt+txtx
=t-2tx+txtx(注:txt为标量)
=t-2t+ta (注:≡xt,a≡xtx)
t不依赖于,对t求导时,其导数为零。
a是对称矩阵,根据矩阵的微分知识可知:
=, =2a [1]
于是=-2+2a
由择优一阶必要条件:令-2+2a=?圯a=,得到唯一稳定点=a-1 ?圯=(xtx)-1xt(注:由假定(3)及定理(5)知道是正定矩阵,所以a可逆)
再考察择优的二阶充分条件,=2a。因为a是正定矩阵,所以2a也是正定矩阵,2a就是周知的海赛矩阵,由于海赛矩阵处处正定是为唯一绝对极小值的充分条件,因而,是t的最小值点。
(二)在ols估计量的有限样本性质证明中的运用
在ols估计量的有限样本性质中,有一个著名的高斯—马尔科夫定理:根据古典线性回归模型的基本假定,ols估计量是有效的线性无偏估计量。换言之,对于任何一个的线性无偏估计量,都存在矩阵形式的关系式var(|x)≥var(|x)。
该定理证明过程如下:因是的线性函数,可以写成=c,c是x的函数构成的矩阵。令d≡c-a或c≡d+a且a≡(xtx)-1xt,于是:
=(d+a)
=d+a
=d(x+)+(注:=x+与a=(xtx)-1
xt=)
=dx+d+
两边取条件期望得到:
e(|x)=dx+e(d|x)+e(|x)
因为与都是的无偏估计量,即e(|x)=e(|x)=
所以,dx+e(d|x)=,且e(d|x)=ed(|x)=
于是d=。若对于任意都要求d=成立,则必须满足dx=o。因此,=d+,且-=d+(-)=(d+a)
(注:-=(xtx)-1xt-=(xtx)-1xt(x+)-
=((xtx)-1(xtx))+(xtx)-1xt-
=+(xtx)-1xt-
=(xtx)-1xt=a)
从而得到:
var(|x)=var(-|x)
=var((d+a)|x)
=(d+a)var(|x)(d+a)t (注:a与d都是x的函数)
=(d+a)(σ2in)(dt+at)
=σ2(d+a)(dt+at) (注:σ2是标量,in是n阶单位矩阵)
=σ2(ddt+adt+dat+aat)
注意到dat=d((xtx)-1xt)t=dx((xtx)-1)t=o (注:dx=o)
adt=(dat)t=o
aat={(xtx)-1xt}{xtx)-1xt}t={(xtx)-1(xtx)}(xtx)-1=(xtx)-1
于是var()σ2{ddt+(xtx)-1} (注:ddt为半正定矩阵,且≥σ2(xtx)-1 (xtx)-1 +ddt-(xtx)-1 =ddt,
=var(|x)
由定义(2)知ddt+(xtx)-1≥(xtx)-1)
最后一个等式成立是因为:
var(|x)=var{(-)|x} (注:不是随机变量)
=var(a|x)
=avar(|x)at(注:a是x的函数)
=ae(t|x)at(注:用基本假定 (2))
=a(σ2in)at
=σ2aat
=σ2 (xtx)-1
可见这个重要定理的证明,实对称矩阵的有定性起到了不可替代的作用。
三、无条件极值二阶充分条件在微观经济学中的运用
(一)无条件极值的二阶充分条件
设n元实函数f(x2,x2,…,xn)有连续的二阶偏导数,并记≡fi、≡fij,由杨定理可知fij=fji。
*为极值点的一阶必要条件是众所周知的:
fi| = 0 (i=1,2,…,n)
而*为极值点的二阶充分条件则需要考察如下形式的海赛(hessian)矩阵:
h=f11 f12 … f1nf21f22… f2n… … … …fn1fn2… fnn
由于fij=fji,所以矩阵h为对称矩阵。二阶充分条件可叙述为:
(1)h在*为负定矩阵,则*为相对极大值点;h处处为半负定矩阵,则*为绝对极大值点;h处处为负定矩阵,则*为唯一的绝对极大值点。
(2)h在*为正定矩阵,则*为相对极小值点;h处处为半正定矩阵,则*为绝对极小值点;h处处为正定矩阵,则*为唯一的绝对极小值点。
(3)h在*为不定矩阵,则*不是极值点(鞍点)。
关于h有定性的判别方法,可以在定理(2)与定理(3)中选择。
(二)二阶充分条件的运用
1.多产品厂商问题
假设有一个完全竞争环境下的两产品厂商。因在完全竞争环境下,两商品的价格必然是外生的,分别用p10与p20表示。据此,厂商的收益函数为:
r=p10q1+p20q2
其中,qi(i=1,2)表示单位时间内第i产品的产量。假设厂商的成本函数为:
c=2q21+q1q2+2q22
则其利润函数可以写成:
π=r-c=p10q1+p20q2-2q21-q1q2-2q22
下面要完成的任务是求出使π最大化的产出水平q1与q2的组合。为此,先求出利润函数的一阶偏导数:
π1(≡)=p10-4q1-q2
π2(≡)=p20-q1-4q2(1)
令二者等于零,为满足最大化条件,得到方程组:
4114q1q2=p10p20
产生唯一解q* =q*1q*2 =4p10-p204p20-p10
具体的,若p10=12,p20=18,则有q*1=2,q*2=4,这可能意味着单位时间的最大利润为π*=48。
为确认此值的确是最大利润,现在检验二阶充分条件。从一阶偏导数容易得到二阶偏导数并得到如下海赛矩阵:
h=π11π12π21 π22=-4-1-1-4
因为|h1|=-4<0,|h2|=-4-1-1-4=15>0,所以h为负定矩阵。又因为顺序主子式的符号与它们在何处记值无关,故h在本例中处处负定,从而q*是唯一的绝对极大值(最大值)点。
2.多产品厂商在垄断市场环境中的问题
仍假定厂商生产两种产品。但由于市场环境发生了变化,收益函数必须反映如下的事实:两产品的价格将随产出水平的变化而变化。当然,价格随产出水平变化的确切方式还有待于从厂商两种产品的需求函数中求出。
假设对垄断厂商产品的需求函数如下:
q1=40-2p1+p2
q2=15+p1-p2 (2)
以上两个方程揭示出,两种产品在消费中存在某种联系。具体地说,它们是替代品,因为一种商品价格的提高将提高对另一种商品的需求。正如需求函数指明的,需求量q1和q2是价格的函数。就我们现在的目的而言,将价格表示为需求量的函数也许更方便一些。改写需求方程如下:
-2p1+p2 =q1-40
p1-p2=q2-15
解方程组得:
p1=55-q1-q2
p2=70-q1-2q2 (3)
因而,厂商的总收益函数为:
r=p1q1+p2q2
=(55-q1-q2)q1+(70-q1-2q2)q2
=55q1+70q2-2q1q2-q21-2q22
若仍然假设总成本函数为:
c=q21+q1q2+q22
则利润函数将为:
π=r-c=55q1+70q2-2q1q2-2q21q22(4)
目标函数的一阶和二阶偏导数如下:
π1=55-3q2-4q1 π2=70-3q1-6q2
π11=-4 π12=π21=-3 π22=-6
由一阶必要条件得:
4q1+3q2=55
3q1+6q2=70
解得稳定点:q*=q*1q*2= 87
又因为 h=π11π12π21π21=-4 -3-3 -6
现在求取h的特征值检验二阶充分条件:解特征方程|h-λi2|=0
|h-λi2|=-4-λ -3-3 -6-λ=λ+4 33 λ+6=λ2+10λ+15=0
λ1,2==-5±<0
由于h的两个特征值都小于零,故h处处负定,q*确是π的唯一最大值点。
将q*分别代入价格函数和利润函数,可得:
p*=3946 π*=448
3.价格歧视问题
在单一产品厂商中,也会产生涉及两个或多个选择变量的最优化问题。譬如,可能会有这种情况:一个垄断厂商在两个或多个隔离的(如国内和国外)市场中销售单一产品,因此必须确定向每个市场分别供给的数量,以使利润最大化。一般而言,不同的市场会有不同的需求条件,如果在不同市场中需求弹性不同,利润最大化就会涉及价格歧视问题。
假设存在三个隔离的市场。首先使用一般函数,稍后再讨论数字的例子。假定厂商具有如下总收益函数和总成本函数:
r=r1(q1)+r2(q2)+r3(q3)
c=c(q),其中q=q1+q2+q3
其中,ri表示第i市场的收益函数。每个收益函数自然意味着特殊的需求结构,他与另外两个市场的需求结构一般有所不同。另外,在成本方面,设定仅有一个成本函数,是因为一个厂商为所有三个市场供应产品。
现在利润函数为:
π=r1(q1)+r2(q2)+r3(q3)-c(q)
其一阶偏导数πi≡?鄣π/?鄣qi (i=1,2,3)如下:
π1=r′1(q1)-c′(q)
=r′1(q1)-c′(q) (注:=1,i=1,2,3)(5)
π2=r′2(q2)-c′(q)
π3=r′3(q3)-c′(q)
令上述方程等于零,同时得到:
c′(q)=r′1(q1)=r′2(q2)=r′3(q3)
即mc=mr1=mr2=mr3 (注:mc为边际成本,mri为i市场的边际收益)。
由于第i市场的收益为ri=piqi,可以知道,边际收益必然为:
mri≡=pi+qi
=pi(1+)=pi(1+)
其中,εdi为第i市场的点弹性,通常为负。因此,mri与pi之间的关系可由下面方程表示:
mri=pi(1-) (6)
因为|εdi|一般是pi的函数,因此当q*i选定时,p*i便确定了,|εdi|也将取定为一具体的值,它或大于1,或等于1,或小于1。但当|εdi|<1时,需求在该点缺乏弹性,其倒数大于1,公式(6)中括号内的式子为负值,因而mri的值为负。同理,若|εdi|=1,需求在该点为单位弹性时,mri=0。由于厂商的边际成本mc为正值,一阶条件mc=mri要求厂商在mri为正值的水平上经营,因此,厂商所选择的销售水平qi必须使该市场中相对应的点弹性大于1。
根据(6),一阶条件mr1=mr2=mr3现在变换成如下形式:
p1=(1-) =p2(1-) =p3(1-)
由此可以推断出:在某一特定市场中(在选定的产出水平下),|εd|越小,在该市场中所要索取的价格必须越高,即实行价格歧视,才能使利润最大化。
为确保最大化,检验二阶充分条件,由公式(5)求得二阶偏导数如下:
πii=r″i(qi)c″(q) (i=1,2,3)
πij=-c″(q) (i,j=1,2,3;i≠j)
在简化二阶导数符号后,海赛矩阵表示如下:
h=r″1-c″ -c″ -c″-c″ r″2-c″ c″-c″-c″ r″3-c″ (7)
如果下列条件成立,h为负定矩阵,二阶充分条件便完全满足:
1)|h1|=r″1-c″<0。
2)|h2|=(r″1-c″)(r″1-c″)-(c″)2>0。
3)|h3|=r″1r″2r″3-(r″1r″2+r″1r″3+r″2r″3)c″<0。
为得到更具体的印象,现给出一个数字形式的例子。假定垄断厂商具有如下具体的收益函数:
p1=63-4q1p2=105-5q2 p3=75-6q3
从而
r1=p1q1=63q1-4q21
r2=p2q2=105q2-5q22
r3=p3q3=75q3-6q23
且总成本函数为:c=20+15q
得到边际函数为:
r′1=63-8q1 r′2=105-10q2 r′3=75-12q3 c′=15
令c′=r′1=r′2=r′3,求得均衡数量:
q*1=6 q*2=9 q*3=5 q*=q*i=20
将上述结果代入收益和成本方程,得到π*=679 。
因为这是一个具体模型,必须检验二阶条件。二阶偏导数为:
r″1=-8r″2=-10r″3-12c″=0
所以如公式(7)的海赛矩阵如下:
h=-800 0 -100 0 0 -12
因为这是一个三角对称矩阵,它的特征值就是主对角线上的元素,显然它们都是负数,所以h是负定矩阵且处处负定。于是,(q*1,q*2,q*3)=(6,9,5)是唯一最大值点。进而可得到最佳定价点(p*1,p*2,p*3)=(39,60,45)。
注意到=- =- =-
εd1=×=-×=-
εd2=×=-×=-
εd3=×=-×=-,
这也验证了前述弹性越小定价越高,即实施价格歧视的结论。
四、等式约束极值二阶充分条件在微观经济学中的运用
(一)等式约束最优化问题的理论成果回顾
1.等式约束下实对称矩阵有定性判别定理
考虑实二次型f(x1,x2,…,xn)=ta,其中=(x1,x2,…,xn)t,a=(aij)n×n,at=a,aij∈r。与一个由m个线性方程组成的系统b=,其中b是秩为m的m×n矩阵(m
=om×mbbta
考察它的m+r阶顺序主子式:
r=om×mbmrbtmr ar
其中,ar是由a的前r行与前列构成的r阶方阵,bmr是由b的所有行和前r列构成的m×r矩阵,而btmr则是bmr的转置矩阵。那么,当满足约束b=时,判定a是正定或者负定的有如下结论:
定理(1)[2] 二次型f(x1,x2,…,xn)=ta在约束b=下有:
(1)a是正定的充要条件为:加边矩阵a的从n-m起的所有各阶顺序主子式的符号为(-1)m。即若m是偶数(奇数),则从m-n起的所有各阶顺序主子式是正数(负数)。亦即(-1)mr>0,(m+1≤r≤n);
(2)a是负定的充要条件为:加边矩阵的从n-m起的所有各阶顺序主子式的符号交替改变,且第一个的符号为(-1)m+1。即(-1)rr>0,(m+1≤r≤n)。
2.经济分析中海赛加边矩阵的结构
假设存在n个选择变量的目标实函数f(x1,x2,…,xn)有连续二阶偏导数,且有形式为gj(x1,x2,…,xn)=cj的m个约束(m z=f(x1,x2,…,xn)+λj[cj-gj(x1,x2,…,xn)]
(1)择优的一阶必要条件。
要求得稳定点,必须保证dz=dxi+dλi=0,对任意dxi与dλi成立。于是必须有:
z1=z2=…=zn=zλ1=zλ2=…=zλm= 0 (ⅰ)
其中zi≡ (i=1,2,…,n),zλi≡(j=1,2,…,m)。
这就是众所周知的一阶必要条件,稳定点可以通过求解方程组(ⅰ)而得到。
(2)择优的二阶充分条件。此时需要考虑如下的海赛加边矩阵:
=om×mgm×nbtm×nzn×n
其中,g=(gji)n×n gji≡ i=1,2,…,nj=1,2,…,m,gt是g的转置矩阵;
z=(zij)m×nzij≡(i,j=1,2,…,n)
由gj=cj知道
dgj==dcj=0(1≤j≤m)
所以,若记≡(dx1,dx2,…,dxn)t
则 g=g11g11…g1ng21g22…g2n…………gm1gm2…gmndx1dx2dxn=
约束矩阵满足定理(1)的约束条件。
因为gj有连续二阶偏导数,由杨定理可知z也是对称矩阵,且tz为二次型,满足定理(1)的二次型条件。其中,≡(dx1,dx2,…,dxn)t。
于是,在定义好海赛加边矩阵的顺序主子式
r=ommgmrbtmrzrr (m+1≤r≤n)时,可以得到判别等式约束择优的二阶充分条件:
1)(-1)mr>0,m+1≤r≤n?圳z为正定矩阵?圯稳定点为极小值点;
2)(-1)rr>0,m+1≤r≤n?圳z为负定矩阵?圯稳定点为极大值点。
(二)海赛加边矩阵的运用
1.效用函数在预算约束下的最优化问题
考虑一个效用函数是u=x1x2的消费者,他面临的预算约束是b,给定商品的价格是p1和p2。则
选择问题是maxu=x1x2s.tp1x1+p2x2 (ⅱ)
拉格朗日函数是 z=x1x2+λ(b-p1x1-p2x2)
一阶必要条件是z1=x2-λp1=0z2=x1-λp2=0zλ=b-p1x1-p2x2=0
用克拉默法则,解得x*1=,x*2=,λ*=
检验二阶充分条件,因
g1=p1,g2=p2,z11=0,z12=z21=1,z22=0
得海赛加边矩阵:
=0p1p2p1 0 1p2 1 0
本例中,m=1,n=2。需要计算加边顺序主子式的个数为n-m=1个。r从m+1=1+1=2阶开始,故只需计算2。现在求取最大值,要求负定,其符号应为(-1)m+1=(-1)1+1=1>0即2=>0。事实上,
2==0p1p2p1 0 1p2 1 0=p1p2-1×(-p1p2)=2p1p2>0
完全满足二阶充分条件,且由于2的符号与选择变量无关,可以断定(x*1,x*2)是全局唯一最大值点。u*=x*1x*2=。
2.效用最大化的对偶问题——成本最小化
仍沿用上例的效用函数与约束条件。用表示目标效用水平,则问题变化为:
minf=p1x1+p2x2s.t x1x2=u*
问题的拉格朗日函数是zd=p1x1+p2x2+λ(u*-x1x2)
一阶必要条件是zd1=p1-λx2=0zd2=p2-λx1=0zdλ=u*-x1x2=0
求解这个方程系统得稳定点:x*1=u*1/2,x*2=u*1/2, λ*=p1p21/2
检验最小值的二阶充分条件:
g1=x2,g2=x1,zd11=0,zd12=zd21=-λ,zd22=0
海赛加边矩阵是=0x2x1x2 0 -λx1 -λ0
因为本例是求最小值,所以要求为正定矩阵。因而2=的符号为(-1)m=(-1)1
=-1<0。事实上。
2==0x2x1x2 0 -λx1 -λ0=-2λx1x2<0
满足唯一绝对极小值点的二阶充分条件。
f*=p1u*1/2+p2u*1/2
=(p1p2u*)1/2+(p1p2u*)1/2=2(p1p2u*)1/2
五、结语
综上探讨,可见实对称矩阵的有定性在经济分析的各类择优问题中,对最优点的判定起到了重要的作用。当然,实对称矩阵的有定性在经济分析中的应用远不止如此。譬如,在非线性规划中,还有诸多扩展应用,像正定二次函数的共轭梯度法就是之一;在凸(凹)规划与拟凸(拟凹)规划中还有大量的重要结论;在开放的投入产出模型中参与重要定理的证明等等。从定性分析到定量分析是科学的必经之路。经济管理是科学,笔者相信,在经济分析方法不断创新发展的当代,实对称矩阵有定性理论一定会在这个古老而年轻的科学分支中获得更大应用空间。编辑