【正文】
knknkxxxxd????滿足使其選擇搜索方向 ,),( skd,||m ax|| 1 inis tt ???,|),,(d e t| ),()1,()1,()1,()1,( ????? nksknkskk ddddd ??且。否則,令 nidd ikik ,2,1,),(),1( ????次的搜索方向。構成第換出則用 1,),()1,( ?? kdd sknk行列式的計算)3(|),,d e t (| ),()1,()1,()1,()1,(1 nksknkskkk ddddd ?? ???? ??|),,d e t (| ),()1,()0,(),(),()1,(1)1,()1,( nkskknknknkskk ddxxdtdtdd ??? ??????|),,d e t (||| ),()1,(),()1,()1,()0,(),( nkskskskkknk s dddddxx t ?? ????kknksxxt ??? )0,(),(||方法:改進的 P o w e ll個線性無關的方向:給定初始點 nx ,)1( 0 。nied ii ,1,),0( ???。,令允許誤差 0,10 0 ???? k?。令 kk xx ?)0,()2(?????????????)(m i n)(: ),()1,(),()1,(),()1,(),(jkjktjkjjkjjkjjkjkdtxfdtxftdtxx即個方向進行一維搜索,依次沿 n令。令 )0,(),()0,(),()1,()3(knkknknkxxxxd?????????????????????)(m i n)(: )1,(),()1,(1),(1)1,(1),(1nknktnknnknnknnkkdtxfdtxftdtxx)。否則轉(算法結束,令如果 5。,)4( 1*1 ?? ??? kkk xxxx ?,0:,1,1)5( 0),0( ?????? kxxniednk nii 令。則令,若 ?)。轉( 2。使得確定,若 inis ttsnk ????? 1m a x1,)0,(),( ???? kknk s xx t如果 。則 nidd ikik ,1,),(),1( ????)。轉(令 2,1 kk ??? ?;則令如果 1,1, ),(),1()0,(),( ?????? ? siddxx t ikikkknk s ??。nsidddd ikiknksk ,1,。 )1,(),1()1,(),1( ????? ????)。轉(令 2,1:,)0,(),(1 ?????? ? kkxx t kknk s