官术网_书友最值得收藏!

1.6.1 一元問題

如果局部導數為零且二階導數為正,則設計點一定在強局部極小值處:

1. f′(x*)=0

2. f″(x*)>0

導數為零使得自變量變化較小時,函數值不會改變。二階導數為正使得一階導數為零的點剛好在碗形函數的底部[1]

如果一個點的一階導數為零且二階導數是非負的,它也可以是局部極小值點:

1. f′(x*)=0,一階必要條件(FONC)[2]。

2. f″(x*)≥0,二階必要條件(SONC)。

這些條件被稱為必要條件,因為所有局部極小值都遵守這兩個規則。不幸的是,并非所有一階導數和二階導數為零的點都是局部極小值點,如圖1.7所示。

圖1.7 強局部極小值的必要但不充分條件的例子

可以使用泰勒展開式[3]得到候選點x*的一階必要條件。

其中漸近符號Oh2)在附錄C中討論。

二階必要條件也可以從泰勒展開式獲得:

我們知道一階必要條件必滿足:

因為h>0。因此f″(x*)≥0的充分條件是x*在局部極小值處。

[1] 如果f′(x)=0并且f″(x)<0,那么x是一個局部極大值點。

[2] 滿足一階必要條件的點有時稱為平穩點。

[3] 泰勒展開式在附錄C中介紹。

主站蜘蛛池模板: 炎陵县| 张家界市| 那曲县| 信宜市| 抚顺县| 汤阴县| 新竹县| 东至县| 富平县| 鹰潭市| 加查县| 大港区| 孝义市| 台湾省| 于都县| 阆中市| 洱源县| 内江市| 蓝田县| 南皮县| 株洲市| 鄱阳县| 遂平县| 蒙自县| 乐业县| 双流县| 淅川县| 九江县| 绥棱县| 孝义市| 通江县| 浙江省| 辽源市| 蛟河市| 库尔勒市| 新沂市| 祥云县| 新民市| 体育| 咸阳市| 连云港市|