(6) 進(jìn)行牛頓迭代，計算▽F(Xk)，若‖▽F(Xk)‖≤ε則停，輸出Xk;否則，進(jìn)行(7);

(7) 計算Sk=-[▽2F(Xk)]-1*gk;

(8) 一維搜索：min F(Xk+λSk) = F(Xk+λkSk)，令Xk+1 = Xk+λkSk，k=k+1，進(jìn)行(6)。

2.2 體元分割法選取初始點

算法中，開始迭代前要對未知向量取合適的初始點，初始點的選取往往關(guān)系到算法的成敗.但將本算法集成到系統(tǒng)軟件中時，需要自動選擇高效率的初始點。考慮這樣一種方法，將變壓器分割成大小相同的體積元，體積元的個數(shù)可以是幾十個甚至幾百個，以每個體元的幾何中心作為初始點依次進(jìn)行迭代，迭代結(jié)束后.再根據(jù)所有體元的迭代結(jié)果進(jìn)行比較，判斷出整個變壓器中的最優(yōu)點。

2.3 算法分析

本算法將最速下降法和牛頓法相結(jié)合，根據(jù)體元分割選取初始點，迭代開始后。借助最速下降法全局收斂的特性，在梯度向量出現(xiàn)振蕩現(xiàn)象之前完成了初步尋優(yōu)過程，然后采用牛頓法進(jìn)行精確尋優(yōu)，牛頓法收斂速度快，在10步之內(nèi)，迭代結(jié)果即可滿足精度要求。3 組合算法在電力變壓器局部放電點定位中的應(yīng)用

在山西運城供電公司的變壓器局部放電在線檢測項目中，應(yīng)用了該算法，以下為現(xiàn)場檢測情況。

現(xiàn)場一檢測情況：

變壓器規(guī)則(長×寬×高)：1.2 m×0.8 m×1.0 m;

實際放電點坐標(biāo)：S(0.5，0.4，0.4);

傳感器坐標(biāo)：R1(0.6，0.0，0.5)，R2(0.0，0.4，0.5)，R3(0.6，0.4，1.0)，R4(1.2，0.4，0.5)，R5(0.6，0.8，0.5);

參考點時刻：t1=0.000 303 05 s;

接收時延：d1=[0.000 364 22;0.000 434 48;0.000 505 08;0.000 128 6]一t1。

體元個數(shù)：5×5×5。

現(xiàn)場二檢測情況：

變壓器規(guī)則(長×寬×高)：5 m× 3 m×4 m;

實際放電點坐標(biāo)：S(4.5，2.6，3.7);

接收端坐標(biāo)：R1(2.5，0.0，2.0)，R2(2.5，1.5，4.0)，R3(5.0，1.5，2.O)，R4(2.5，3.0，2.0)，R5(0，1.5，2.0);

參考點時刻：t1=0.002 6 S;

接收時延：d1=[0.001 6;0.001 5;0.001 9;0.003 524 69]一t1。

體元個數(shù)：5×5×5。

4 結(jié) 語

現(xiàn)場檢測體現(xiàn)了混合算法的優(yōu)越性，主要有：