確定搜索區(qū)間_第1頁
確定搜索區(qū)間_第2頁
確定搜索區(qū)間_第3頁
確定搜索區(qū)間_第4頁
確定搜索區(qū)間_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

一、算法理論對于初始區(qū)間b]的確定，可以采用以下方式。首先取一初始點x，若0f(x)<0，則在其右方取點x=x+Ax；若f(x)>0，則令a=x，b=x；010101若仍有f'(x)<0，則繼續(xù)取點x=x+Ax；若f'(x)>0則以L,x]作為區(qū)121212間L,b],否則繼續(xù)做下去。對于f(x)>0的情況，則做類似于f(x)<0的00情況去討論。但是由于導數(shù)在計算過程中比較繁瑣，我們也采用類似的方法找出x，kx，x使其滿足f(x)>f(x)且f(JC)>f(JC)便可得到含有極小點的k+1 k+2 k k+1 k+2 k+1區(qū)間[a,b]=\x,x],只需要比較函數(shù)值，而無需計算f(x)這樣便簡化了程kk+2 0序的設(shè)計。

、算法框圖><停<>><停P?0xnaxnbxnaxnb、算法框圖><停<>><停P?0xnaxnbxnaxnbf(%)?0(f(%)?0求f(x)x+Axnx01Ax+AxnAx求f(x)x-Axnx01Ax+AxnAx求f(x0)nP給定x°,Axxnx*0xnx*ixnx10xnx10三、算法程序1、 源代碼為：functiony=f(x)y=6*x+6; 將文件命名為f.c2、 程序主代碼如下，該函數(shù)文件保存為d.mclear;a=input('請輸入初始點')；b=input('請輸入初始步長');Y1=f(a)；Y2=0；ifY1>0k=1；Y3=f(a-k*b)；whileY2<Y3k=k+1；Y3=f(a-k*b)；endifY3<0A=a-k*b；B=a-(k-1)*b；elseA=a-k*b；B=a-k*b；endelseifY1<Y2k=1；Y3=f(a+k*b)；whileY2>Y3k=k+1；Y3=f(a+k*b)；endifY3>0A=a+(k-1)*b；B=a+k*b；elseA=a+k*b；B=a+k*b；endelseA=a；B=a；endifA<Bdisp(['初始搜索區(qū)間為'，num2str([A,B])])elsedisp（'極小值點是'）end四、算法實現(xiàn)計算y二3x2+6x+4的極小點所在的搜索區(qū)間解：1、通過求導可知y、6x+6在matlab軟件函數(shù)編輯器里面輸入代碼functiony=f(x)y=6*x+6; 將其命名為f.m2、 在命令窗口中輸入保存好的程序文件命d,按下回車鍵3、 給出初始點，這里以-2為例，按下回車鍵4、 給出步長(要求大于0)0.3,回車CoBAandTindov?d請輸入初始點請輸入初貽步長D.3初始按索區(qū)間曲-1.1-0.85、如

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論