高等代數(shù)理論基礎(chǔ)36:正定二次型

正定二次型

二次型正定

定義:給定實(shí)二次型f(x_1,x_2,\cdots,x_n)?,若對任意一組不全為零的實(shí)數(shù)c_1,c_2,\cdots,c_n?都有f(c_1,c_2,\cdots,c_n)\gt 0?,則稱f(x_1,x_2,\cdots,x_n)?是正定的

例:二次型f(x_1,x_2,\cdots,x_n)=x_1^2+x_2^2+\cdots+x_n^2是正定的

注:

1.實(shí)二次型f(x_1,x_2,\cdots,x_n)=d_1x_1^2+d_2x_2^2+\cdots+d_nx_n^2是正定的\Leftrightarrow d_i\gt 0,i=1,2,\cdots,n

2.設(shè)實(shí)二次型f(x_1,x_2,\cdots,x_n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^na_{ij}x_ix_j,a_{ij}=a_{ji}是正定的,經(jīng)過非退化線性替換X=CY變成二次型g(y_1,y_2,\cdots,y_n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^nb_{ij}y_iy_j,b_{ij}=b_{ji},則g(y_1,y_2,\cdots,y_n)也是正定的

即對任意一組不全為零的實(shí)數(shù)k_1,k_2,\cdots,k_n?,有g(k_1,k_2,\cdots,k_n)\gt 0?

y_1=k_1,y_2=k_2,\cdots,y_n=k_n,可得x_1,x_2,\cdots,x_n對應(yīng)的一組值,設(shè)為c_1,c_2,\cdots,c_n

\begin{pmatrix}c_1\\c_2\\\vdots\\c_n\end{pmatrix}=C\begin{pmatrix}k_1\\k_2\\\vdots\\k_n\end{pmatrix}?

C可逆,因而\begin{pmatrix}k_1\\k_2\\\vdots\\k_n\end{pmatrix}=C^{-1}\begin{pmatrix}c_1\\c_2\\\vdots\\c_n\end{pmatrix}

故當(dāng)k_1,k_2,\cdots,k_n不全為零時,c_1,c_2,\cdots,c_n也不全為零

顯然g(k_1,k_2,\cdots,k_n)=f(c_1,c_2,\cdots,c_n)\gt 0

3.非退化線性替換保持正定性不變

定理

定理:n元實(shí)二次型f(x_1,x_2,\cdots,x_n)是正定的\Leftrightarrow它的正慣性指數(shù)等于n

證明:

設(shè)二次型f(x_1,x_2,\cdots,x_n)經(jīng)過非退化線性替換變成標(biāo)準(zhǔn)形

d_1y_1^2+d_2y_2^2+\cdots+d_ny_n^2

則f(x_1,x_2,\cdots,x_n)正定\Leftrightarrow標(biāo)準(zhǔn)形正定

標(biāo)準(zhǔn)形正定\Leftrightarrow d_i\gt 0,i=1,2,\cdots,n

即正慣性指數(shù)為n\qquad\mathcal{Q.E.D}

注:正定二次型f(x_1,x_2,\cdots,x_n)的規(guī)范形為y_1^2+y_2^2+\cdots+y_n^2

矩陣正定

定義:對實(shí)對稱矩陣A,若二次型X'AX正定,則稱A正定

注:一個實(shí)對稱矩陣是正定的\Leftrightarrow它與單位矩陣合同

推論:正定矩陣的行列式大于零

證明:

設(shè)A為一正定矩陣

\because A與單位矩陣合同

\therefore 有可逆矩陣C,使得

A=C'EC=C'C

兩邊取行列式可得

|A|=|C'||C|=|C|^2\gt 0\qquad\mathcal{Q.E.D}

順序主子式

定義:子式H_i=\begin{vmatrix}a_{11}&a_{12}&\cdots&a_{1i}\\ a_{21}&a_{22}&\cdots&a_{2i}\\ \vdots&\vdots& &\vdots\\ a_{i1}&a_{i2}&\cdots&a_{ii}\end{vmatrix}

i=1,2,\cdots,n稱為矩陣A=(a_{ij})_{nn}的順序主子式

定理:實(shí)二次型f(x_1,x_2,\cdots,x_n)正定\Leftrightarrow矩陣A的順序主子式全大于零

證明:

必要性

設(shè)二次型f(x_1,x_2,\cdots,x_n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^na_{ij}x_ix_j正定

\forall k,1\le k\le n

令f_k(x_1,x_2,\cdots,x_k)=\sum\limits_{i=1}^k\sum\limits_{j=1}^ka_{ij}x_ix_j?

下證f_k為k元正定二次型?

對任一組不全為零的實(shí)數(shù)c_1,c_2,\cdots,c_k?

f_k(c_1,\cdots,c_k)=\sum\limits_{i=1}^k\sum\limits_{j=1}^ka_{ij}c_ic_j

=f(c_1,\cdots,c_k,0,\cdots,0)\gt 0

\therefore f_k(x_1,\cdots,x_k)正定

\therefore f_k的矩陣行列式

\begin{vmatrix}a_{11}&\cdots&a_{1k}\\ \vdots& &\vdots\\ a_{k1}&\cdots&a_{kk}\end{vmatrix}\gt 0,k=1,2,\cdots,n

即A的順序主子式全大于零

充分性

n=1時,f(x_1)=a_{11}x_1^2

由條件a_{11}\gt 0,顯然f(x_1)正定

假設(shè)對n-1元二次型結(jié)論成立

下證n元二次型結(jié)論成立

令A(yù)_1=\begin{pmatrix}a_{11}&\cdots&a_{1,n-1}\\ \vdots& &\vdots\\ a_{n-1,1}&\cdots&a_{n-1,n-1}\end{pmatrix}

\alpha=\begin{pmatrix}a_{1n}\\\vdots\\a_{n-1,n}\end{pmatrix}

則A=\begin{pmatrix}A_1&\alpha\\\alpha'&a_{nn}\end{pmatrix}?

A的順序主子式全大于零

則A_1的順序主子式也全大于零

由歸納假設(shè)

A_1為正定矩陣

即有可逆n-1級矩陣G使

G'A_1G=E_{n-1}

令C_1=\begin{pmatrix}G&O\\O&1\end{pmatrix}?

則C_1'AC_1=\begin{pmatrix}G'&O\\O&1\end{pmatrix}\begin{pmatrix}A_1&\alpha\\\alpha'&a_{nn}\end{pmatrix}\begin{pmatrix}G&O\\O&1\end{pmatrix}?

=\begin{pmatrix}G'A_1&G'\alpha\\\alpha'&a_{nn}\end{pmatrix}\begin{pmatrix}G&O\\O&1\end{pmatrix}

=\begin{pmatrix}E_{n-1}&G'\alpha\\\alpha'G&a_{nn}\end{pmatrix}?

令C_2=\begin{pmatrix}E_{n-1}&-G'\alpha\\O&1\end{pmatrix}

則C_2'C_1'AC_1C_2=\begin{pmatrix}E_{n-1}&O\\-\alpha' G&1\end{pmatrix}\begin{pmatrix}E_{n-1}&G'\alpha\\\alpha'G&a_{nn}\end{pmatrix}\begin{pmatrix}E_{n-1}&-G'\alpha\\O&1\end{pmatrix}

=\begin{pmatrix}E_{n-1}&G'\alpha\\O&-\alpha' GG'\alpha+a_{nn}\end{pmatrix}\begin{pmatrix}E_{n-1}&-G'\alpha\\O&1\end{pmatrix}

=\begin{pmatrix}E_{n-1}&O\\O&a_{nn}-\alpha'GG'\alpha\end{pmatrix}

令C=C_1C_2,a_{nn}-\alpha'GG'\alpha=a

則C'AC=\begin{pmatrix}1\\ &\ddots\\ & &1\\ & & &a\end{pmatrix}

兩邊取行列式

|C|^2|A|=a

\because |A|\gt 0

\therefore a\gt 0

\begin{pmatrix}1\\ &\ddots\\ & &1\\ & & &a\end{pmatrix}=\begin{pmatrix}1\\ &\ddots\\ & &1\\ & & &\sqrt{a}\end{pmatrix}\begin{pmatrix}1\\ &\ddots\\ & &1\\ & & &1\end{pmatrix}\begin{pmatrix}1\\ &\ddots\\ & &1\\ & & &\sqrt{a}\end{pmatrix}

即矩陣A與單位矩陣合同

\therefore A為正定矩陣

即二次型f(x_1,x_2,\cdots,x_n)正定\qquad\mathcal{Q.E.D}

負(fù)定

定義:設(shè)實(shí)二次型f(x_1,x_2,\cdots,x_n)?,對任一組不全為零的實(shí)數(shù)c_1,c_2,\cdots,c_n?,若f(c_1,c_2,\cdots,c_n)\lt 0?,則稱f(x_1,x_2,\cdots,x_n)?負(fù)定,若f(c_1,c_2,\cdots,c_n)\ge 0?,則稱f(x_1,x_2,\cdots,x_n)?半正定,若f(x_1,x_2,\cdots,x_n)\le 0?,則稱f(x_1,x_2,\cdots,x_n)?半負(fù)定,若f(x_1,x_2,\cdots,x_n)?既不是半正定,又不是半負(fù)定,則稱為不定的

注:f(x_1,x_2,\cdots,x_n)是負(fù)定時,-f(x_1,x_2,\cdots,x_n)為正定的

定理:對實(shí)二次型f(x_1,\cdots,x_n)=X'AX,其中A為實(shí)對稱的,則

(1)f(x_1,x_2,\cdots,x_n)半正定

\Leftrightarrow(2)f(x_1,x_2,\cdots,x_n)正慣性指數(shù)與秩相等

\Leftrightarrow(3)有可逆矩陣C使得

C'AC=\begin{pmatrix}d_1\\ &d_1\\ & &\ddots\\ & & &d_n\end{pmatrix}

其中d_i\ge 0,i=1,2,\cdots,n

\Leftrightarrow (4)有實(shí)矩陣C使A=C'C

\Leftrightarrow (5)A的所有主子式(行指標(biāo)與列指標(biāo)相同的子式)全大于或等于零

注:僅順序主子式大于或等于零不能保證半正定性

例:f(x_1,x_2)=-x_2^2

=(x_1,x_2)\begin{pmatrix}0&0\\0&-1\end{pmatrix}\begin{pmatrix}x_1\\x_2\end{pmatrix}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌磨总,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,372評論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件弟翘,死亡現(xiàn)場離奇詭異烘跺,居然都是意外死亡闹击,警方通過查閱死者的電腦和手機(jī)萎坷,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,368評論 3 392
  • 文/潘曉璐 我一進(jìn)店門凹联,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人哆档,你說我怎么就攤上這事蔽挠。” “怎么了瓜浸?”我有些...
    開封第一講書人閱讀 162,415評論 0 353
  • 文/不壞的土叔 我叫張陵澳淑,是天一觀的道長。 經(jīng)常有香客問我斟叼,道長偶惠,這世上最難降的妖魔是什么春寿? 我笑而不...
    開封第一講書人閱讀 58,157評論 1 292
  • 正文 為了忘掉前任朗涩,我火速辦了婚禮,結(jié)果婚禮上绑改,老公的妹妹穿的比我還像新娘谢床。我一直安慰自己,他們只是感情好厘线,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,171評論 6 388
  • 文/花漫 我一把揭開白布识腿。 她就那樣靜靜地躺著,像睡著了一般造壮。 火紅的嫁衣襯著肌膚如雪渡讼。 梳的紋絲不亂的頭發(fā)上骂束,一...
    開封第一講書人閱讀 51,125評論 1 297
  • 那天,我揣著相機(jī)與錄音成箫,去河邊找鬼展箱。 笑死,一個胖子當(dāng)著我的面吹牛蹬昌,可吹牛的內(nèi)容都是我干的混驰。 我是一名探鬼主播,決...
    沈念sama閱讀 40,028評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼皂贩,長吁一口氣:“原來是場噩夢啊……” “哼栖榨!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起明刷,我...
    開封第一講書人閱讀 38,887評論 0 274
  • 序言:老撾萬榮一對情侶失蹤婴栽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后遮精,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體居夹,經(jīng)...
    沈念sama閱讀 45,310評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,533評論 2 332
  • 正文 我和宋清朗相戀三年本冲,在試婚紗的時候發(fā)現(xiàn)自己被綠了准脂。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,690評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡檬洞,死狀恐怖狸膏,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情添怔,我是刑警寧澤湾戳,帶...
    沈念sama閱讀 35,411評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站广料,受9級特大地震影響砾脑,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜艾杏,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,004評論 3 325
  • 文/蒙蒙 一韧衣、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧购桑,春花似錦畅铭、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至缭贡,卻和暖如春炉擅,著一層夾襖步出監(jiān)牢的瞬間辉懒,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,812評論 1 268
  • 我被黑心中介騙來泰國打工谍失, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留耗帕,地道東北人。 一個月前我還...
    沈念sama閱讀 47,693評論 2 368
  • 正文 我出身青樓袱贮,卻偏偏與公主長得像仿便,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子攒巍,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,577評論 2 353

推薦閱讀更多精彩內(nèi)容