【正文】 學(xué)友情深，情同兄妹。本次畢業(yè)設(shè)計(jì)大概持續(xù)了半年，現(xiàn)在終于到結(jié)尾了。toc 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作所取得的成果。disp(39。% x=x0+rho^mk*dk。 %初始化B0bk=。end%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 初始化各個(gè)常量%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%n=length(x)。我逐漸掌握了大量的專業(yè)知識。 問題1 初始迭代點(diǎn)為=[1,1] 問題2 初始迭代點(diǎn)為=[ ,1] 問題3 初始迭代點(diǎn)為=[1,2,1,1,1,1] 問題4 初始迭代點(diǎn) =[,1,0] 問題5 初始迭代點(diǎn)為=[3,1,3,1] 問題6 初始迭代點(diǎn)位=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 數(shù)值結(jié)果上述模型所得的數(shù)值結(jié)果如下表所示，其中k表示迭代次數(shù)，t表示運(yùn)算時(shí)間，b表示目標(biāo)函數(shù)維數(shù)，val表示目標(biāo)函數(shù)的最優(yōu)值，表示初始迭代點(diǎn)。記，注意到 .這證明了（）中第二個(gè)不等式。這個(gè)定理告訴我們?nèi)c(diǎn)： (1) 超線性收斂的充要條件使（）成立，即只要沿搜索方向收斂到Hesse矩陣，則擬牛頓法超線性收斂。假定。，（或）。如果從同一初始點(diǎn)開始，收斂快的算法可以用較少的迭代次數(shù)達(dá)到預(yù)定的精度，而收斂慢的算法則需要較多的迭代次數(shù)才能得到相同精度要求的點(diǎn)。它的基本思想是利用目標(biāo)函數(shù)的二次泰勒展開，并將其極小化。同時(shí)擬牛頓法還具有超線性收斂以及收斂速度快的優(yōu)點(diǎn)。作者簽名：　　 　 　　 日　 期：　　 　 　　 學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。本人授權(quán)　　 　 　大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。 A quasinewton method for Unconstrained optimization Abstract:Newton method is to solving unconstrained optimization problem of one of the most monly used method is in Newton put forward on the basis of method the key to success is the use of the Hesse matrix the curvature of the information but provide Hesse matrix calculation workload is big, and some of the objective function Hesse matrix is difficult to calculate, even bad work method through the first derivative constructed out of the curvature approximate avoid a for the Hesse matrix couldn39。可以剞劂很多問題。因此對于超線性收斂速度的方法， .是一個(gè)比較合適的終止準(zhǔn)則。步6.，轉(zhuǎn)步2。這個(gè)結(jié)果可推廣到所有的Broyden族，即不包括DFP校正。假定對某個(gè)，由 , （）產(chǎn)生的序列都在D中且收斂到。 設(shè)：（a）和（b），又設(shè)為一非奇異矩陣序列。同時(shí)對算法的收斂性進(jìn)行了證明。讓我明白了很多道理。global F。 t=0。)+(yk39。x* : 39。論文密級：□公開 □保密（___年__月至__年__月）(保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議)作者簽名：_______ 導(dǎo)師簽名：______________年_____月_____日 _______年_____月_____日獨(dú) 創(chuàng) 聲 明本人鄭重聲明：所呈交的畢業(yè)設(shè)計(jì)(論文)，是本人在指導(dǎo)老師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果，成果不存在知識產(chǎn)權(quán)爭議。首先，我要特別感謝我的知道郭謙功老師對我的悉心指導(dǎo)，在我的論文書寫及設(shè)計(jì)過程中給了我大量的幫助和指導(dǎo)，為我理清了設(shè)計(jì)思路和操作方法，并對我所做的課題提出了有效的改進(jìn)方案。老師們認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我收益匪淺。最后，我要感謝我的父母對我的關(guān)系和理解，如果沒有他們在我的學(xué)習(xí)生涯中的無私奉獻(xiàn)和默默支持，我將無法順利完成今天的學(xué)業(yè)。畢業(yè)設(shè)計(jì)（論文）使用授權(quán)聲明本人完全了解濱州學(xué)院關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定。data=rmfield(data,{39。 uu(,3)=rho^tk。%計(jì)算g if(+sigma*rho^t*39。F=39。 我要對我的導(dǎo)師xx老師表示誠摯的感謝。對其收斂性進(jìn)行更完善的證明。又由泰勒展式可得利用（），有. （）由（）和（）可知成立，從而對于充分大的k。由于，則 .因此等價(jià)于 . （）上式表明當(dāng){}超線性收斂時(shí)，作為的近似向量，其對稱誤差應(yīng)趨于零。則當(dāng)且僅當(dāng) . （）時(shí)，序列{}超線性收斂到。不難證明。第2章 擬牛頓法算法設(shè)計(jì) 擬牛頓法條件 考慮目標(biāo)函數(shù)在當(dāng)前點(diǎn)處的二階模型 . （.）其中，是對稱正定矩陣，是Hesse近似，它將在每次迭代中進(jìn)行校正。則是總體極小點(diǎn)的充分必要條件是 . 收斂速度是迭代方法的又一重要性質(zhì)。本章將介紹最優(yōu)化方法的研究對象、特點(diǎn)，以及最優(yōu)化方法模型的建立和模型的分析、求解、應(yīng)用。寫出畢業(yè)設(shè)計(jì)說明書，完成全部研究工作和畢業(yè)論文。 畢 業(yè) 論 文題 目： 無約束最優(yōu)化問題的擬牛頓法 誠 信 聲 明本人聲明：本人所呈交的畢業(yè)設(shè)計(jì)（論文）是在老師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果；據(jù)查證，除了文中特別加以標(biāo)注和致謝的地方外，畢業(yè)設(shè)計(jì)（論文）中不包含其他人已經(jīng)公開發(fā)表過的研究成果，也不包含為獲得其他教育機(jī)構(gòu)的學(xué)位而使用過的材料；我承諾，本人提交的畢業(yè)設(shè)計(jì)（論文）中的所有內(nèi)容均真實(shí)、可信。 2．基本要求： 對擬牛頓法給出合理的算法；利用理論知識對算法合理性進(jìn)行證明 對其收斂性以及收斂速度 進(jìn)行分析證明。實(shí)踐表明，隨著科學(xué)技術(shù)的日益進(jìn)步和生產(chǎn)經(jīng)營的日益發(fā)展，最優(yōu)化方法已成為現(xiàn)代管理科學(xué)的重要理論基礎(chǔ)和不可缺少的方法，被人們廣泛地應(yīng)用到公共管理、經(jīng)濟(jì)管理、工程建設(shè)、國防等各個(gè)領(lǐng)域，發(fā)揮著越來越重要的作用。若(1．0)的局部極小點(diǎn)，則 .(二階必要條件)設(shè)：在開集上二階連續(xù)可微，若是(1．O)的局部極小點(diǎn)，則 .(二階充分條件)設(shè)：在開集D上二階連續(xù)可微，則是的一個(gè)嚴(yán)格局部極小點(diǎn)充分條件是 ，是正定矩陣. 滿足的點(diǎn)稱為函數(shù)的平穩(wěn)點(diǎn)或駐點(diǎn)，一般目標(biāo)函數(shù)的平穩(wěn)點(diǎn)不定是極小點(diǎn)，但若目標(biāo)函數(shù)是凸函數(shù)，則其平穩(wěn)點(diǎn)就是其極小點(diǎn)，且為總體極小點(diǎn)．(凸充分性定理)設(shè)：是凸函數(shù)，且 。實(shí)際上，不等式( . （