想必現(xiàn)在有很多小伙伴對(duì)于鮑威爾法方面的知識(shí)都比較想要了解,那么今天小好小編就為大家收集了一些關(guān)于鮑威爾法方面的知識(shí)分享給大家,希望大家會(huì)喜歡哦。
鮑威爾法一種有效的共軛梯度方向法,可以在有限步內(nèi)找到二次函數(shù)的極小點(diǎn)的簡(jiǎn)便方法。鮑威爾法是鮑威爾于1964年提出的,以后又經(jīng)過他本人的改進(jìn)。對(duì)于非二次函數(shù)只要具有連續(xù)的二階導(dǎo)數(shù),用這種方法也是有效的。
鮑威爾算法:在每一輪迭代中總是有一個(gè)始點(diǎn)(第一輪的始點(diǎn)是任選的初始點(diǎn))和n個(gè)線形獨(dú)立的搜索方向。從初始點(diǎn)出發(fā)順次沿n個(gè)方向作一維搜索得到終點(diǎn)。由始點(diǎn)和終點(diǎn)決定了一個(gè)新的搜索方向。判斷原向量是否需要用新的搜索方向替換。如需替換,還要進(jìn)一步判斷原向量組中那個(gè)向量最壞,然后再用新產(chǎn)生的向量替換這個(gè)最壞的向量,以保證逐次生成共軛方向。
本文到此結(jié)束,希望對(duì)大家有所幫助。