【正文】 [13] 趙云彬，易正俊．偽Newton一6族的導出和全局收斂性[J]．數(shù)值計算與計算機應用，1995，1：5362．[14] 陳蘭平，王麗偉．廣義擬牛頓算法對一般目標函數(shù)的收斂性[J]．應用數(shù)學，2002，15(3)：6975．[15] 楊曉光．一類擬牛頓算法的收斂性[C]．清華大學應用數(shù)學論文集，1991．113—117．[16] A．Griewank，．The global convergence of partitioned BFGS on problems with convex depositions and Lipschitzian gradients， Math．Programming，1991，50：141—175．[17] Dembo,R S,Eisentat S c, Steihaug T. Inexact Newton methods. SIAM J. Numer . Anal..1982,19:400408[18] Fletcher R．Practical Methods of Optimization v01．1：Unconstrained Optimization，New York．John Wileyamp。Sons，1987附 錄源代碼function [data,uu,cc]=nfu(m,x)%num所要求解的題目編號,x0初始點，n是維數(shù)ticif size(x,1)==1, x=x。end%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 初始化各個常量%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%n=length(x)。epsilon=1e5。 rho=。 sigma=。 %每次alpha縮小的倍數(shù) c=。global F。%F=strcat(39。of39。,num2str(num))。%F=39。funnum39。F=39。of39。=of(x,m)。 %計算f0,=gradientof(x,F,m)%計算g0=x。 %設初始點x0 =eye(n)。 %初始化B0bk=。 =0。 cc=cell(2*n,1)。while norm(,2)epsilon =。 %解方程組, 計算搜索方向 data_old=data。 t=0。 tk=0。 while (t20) % 用Armijo搜索求步長 =+rho^t*。 %計算新的試驗點xk xk=。 =of(xk,m)。 =gradientof(,F,m)。%計算g if(+sigma*rho^t*39。*) tk=t。 break。 end t=t+1。 end %BFGS校正=+rho^tk*。% x=x0+rho^mk*dk。sk=yk= %yk=feval(gfun,x,varargin{:})gk。if(yk*sk39。0)=(*sk39。*sk*)/(sk**sk39。)+(yk39。*yk)/(yk*sk39。)。end =+1。 uu(,1)=norm(,2)。 %記錄f和theta的變化軌跡 uu(,2)=。 uu(,3)=rho^tk。 %uudata_old=data。end =uu。%=cck。%=xn。disp(39。f* : 39。)。disp(num2str())。disp(39。x* : 39。)disp(num2str())。disp(39。迭代次數(shù)39。)。disp(num2str())。data=rmfield(data,{39。gk39。39。dk39。})。toc 學位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下進行的研究工作所取得的成果。盡我所知，除文中已經(jīng)特別注明引用的內容和致謝的地方外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式注明并表示感謝。本人完全意識到本聲明的法律結果由本人承擔。學位論文作者（本人簽名）： 年 月 日學位論文出版授權書本人及導師完全同意《中國博士學位論文全文數(shù)據(jù)庫出版章程》、《中國優(yōu)秀碩士學位論文全文數(shù)據(jù)庫出版章程》(以下簡稱“章程”)，愿意將本人的學位論文提交“中國學術期刊（光盤版）電子雜志社”在《中國博士學位論文全文數(shù)據(jù)庫》、《中國優(yōu)秀碩士學位論文全文數(shù)據(jù)庫》中全文發(fā)表和以電子、網(wǎng)絡形式公開出版，并同意編入CNKI《中國知識資源總庫》，在《中國博碩士學位論文評價數(shù)據(jù)庫》中使用和在互聯(lián)網(wǎng)上傳播，同意按“章程”規(guī)定享受相關權益。論文密級：□公開 □保密（___年__月至__年__月）(保密的學位論文在解密后應遵守此協(xié)議)作者簽名：_______ 導師簽名：______________年_____月_____日 _______年_____月_____日獨 創(chuàng) 聲 明本人鄭重聲明：所呈交的畢業(yè)設計(論文)，是本人在指導老師的指導下，獨立進行研究工作所取得的成果，成果不存在知識產(chǎn)權爭議。盡我所知，除文中已經(jīng)注明引用的內容外，本設計（論文）不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體均已在文中以明確方式標明。本聲明的法律后果由本人承擔。 作者簽名: 二〇一〇年九月二十日畢業(yè)設計（論文）使用授權聲明本人完全了解濱州學院關于收集、保存、使用畢業(yè)設計（論文）的規(guī)定。本人愿意按照學校要求提交學位論文的印刷本和電子版，同意學校保存學位論文的印刷本和電子版，或采用影印、數(shù)字化或其它復制手段保存設計（論文）；同意學校在不以營利為目的的前提下，建立目錄檢索與閱覽服務系統(tǒng)，公布設計（論文）的部分或全部內容，允許他人依法合理使用。（保密論文在解密后遵守此規(guī)定）作者簽名: 二〇一〇年九月二十日致 謝時間飛逝，大學的學習生活很快就要過去，在這四年的學習生活中，收獲了很多，而這些成績的取得是和一直關心幫助我的人分不開的。首先非常感謝學校開設這個課題，為本人日后從事計算機方面的工作提供了經(jīng)驗，奠定了基礎。本次畢業(yè)設計大概持續(xù)了半年，現(xiàn)在終于到結尾了。本次畢業(yè)設計是對我大學四年學習下來最好的檢驗。經(jīng)過這次畢業(yè)設計，我的能力有了很大的提高，比如操作能力、分析問題的能力、合作精神、嚴謹?shù)墓ぷ髯黠L等方方面面都有很大的進步。這期間凝聚了很多人的心血，在此我表示由衷的感謝。沒有他們的幫助，我將無法順利完成這次設計。首先，我要特別感謝我的知道郭謙功老師對我的悉心指導，在我的論文書寫及設計過程中給了我大量的幫助和指導，為我理清了設計思路和操作方法，并對我所做的課題提出了有效的改進方案。郭謙功老師淵博的知識、嚴謹?shù)淖黠L和誨人不倦的態(tài)度給我留下了深刻的印象。從他身上，我學到了許多能受益終生的東西。再次對周巍老師表示衷心的感謝。其次，我要感謝大學四年中所有的任課老師和輔導員在學習期間對我的嚴格要求，感謝他們對我學習上和生活上的幫助，使我了解了許多專業(yè)知識和為人的道理，能夠在今后的生活道路上有繼續(xù)奮斗的力量。另外，我還要感謝大學四年和我一起走過的同學朋友對我的關心與支持，與他們一起學習、生活，讓我在大學期間生活的很充實，給我留下了很多難忘的回憶。最后，我要感謝我的父母對我的關系和理解，如果沒有他們在我的學習生涯中的無私奉獻和默默支持，我將無法順利完成今天的學業(yè)。四年的大學生活就快走入尾聲，我們的校園生活就要劃上句號，心中是無盡的難舍與眷戀。從這里走出，對我的人生來說，將是踏上一個新的征程，要把所學的知識應用到實際工作中去。回首四年，取得了些許成績，生活中有快樂也有艱辛。感謝老師四年來對我孜孜不倦的教誨，對我成長的關心和愛護。學友情深，情同兄妹。四年的風風雨雨，我們一同走過，充滿著關愛，給我留下了值得珍藏的最美好的記憶。在我的十幾年求學歷程里，離不開父母的鼓勵和支持，是他們辛勤的勞作，無私的付出，為我創(chuàng)造良好的學習條件，我才能順利完成完成學業(yè)，感激他們一直以來對我的撫養(yǎng)與培育。最后，我要特別感謝我的導師趙達睿老師、和研究生助教熊偉麗老師。是他們在我畢業(yè)的最后關頭給了我們巨大的幫助與鼓勵，給了我很多解決問題的思路，在此表示衷心的感激。老師們認真負責的工作態(tài)度，嚴謹?shù)闹螌W精神和深厚的理論水平都使我收益匪淺。他無論在理論上還是在實踐中，都給與我很大的幫助，使我得到不少的提高這對于我以后的工作和學習都有一種巨大的幫助，感謝他耐心的輔導。在論文的撰寫過程中老師們給予我很大的幫助，幫助解決了不少的難點，使得論文能夠及時完成，這里一并表示真誠的感謝。32