基于艾特肯加速拋物線算法分形圖形的研究_第1頁
基于艾特肯加速拋物線算法分形圖形的研究_第2頁
基于艾特肯加速拋物線算法分形圖形的研究_第3頁
基于艾特肯加速拋物線算法分形圖形的研究_第4頁
免費預覽已結束，剩余1頁可下載查看

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、    基于艾特肯加速拋物線算法分形圖形的研究    姜卓睿段汕摘要：拋物線法和艾特肯法都是數值分析中在實數范圍內方程求根的快速迭代算法。針對julla集的繪圖原理。給出了 一種用拋物線法在復數范圍內的迭代運算。然后用艾特肯法對其加速，最后將運算結果繪成分形圖形的改進算法。關鍵詞：分形拋物線法艾特肯法復數迭代逸逸時間算法tp311.11b：1002-2422(2007)03-0052-021拋物線法設已知方程f(x)=0的三個近似根xk，xk-1，xk-22，我們以這三點為節點構造二次插值多項式p(x)，并適當選取p(x)的一個零點xk+1作為新的近似根

2、，這樣確定的迭代過程稱為拋物線法，亦稱密勒(muller)法。在幾何圖形上，這種方法的基本思想是用拋物線y=p(x)與x軸的交點xk+1作為所求根的近似位置。拋物線法是超線形收斂的算法，其收斂階p=1840，收斂速度比割線法更接近牛頓法。2艾特肯加速方法如果迭代序列收斂很慢，要達到要求的精度將使計算量很大，為此，需采用加速迭代收斂性的方法，艾特肯加速方法就是其中的一種，其迭代公式如下：3復平面上的艾特肯加速拋物線算法上述拋物線和艾特肯算法都是在實平面上實現的，計算一次，其結果只和初值有關，也不可能得到二維圖形，本算法選擇在復平面上實現，算法步驟如下：(1)獲取圖片大小信息：picx；pictu

3、re1.sealewidth：picy=picture1.scaleheight(picx和picy分別為圖片橫向和縱向的最大像素值)，設定初始近似值的變化范圍ss=1.5:ww.x=-ss:ww.y=ss:hh.x=-ss:hh.y=ss，同時設定初值row=0；(2)如果row< p>(3)col=0；(4)如果col< p>(5)預設拋物線迭代時的初值0為復數)：上述算法中最大的問題是要先計算出f(z)=o的根值形算法最關鍵的技術之一就是迭代，但對任意一函數迭代的結果只有兩種可能：收斂或逃逸(發散)如圖2所示，假設有一個充分大的整數n，當未述逸區域m中的初始點a經

4、過小于n次迭代就達到未逃逸區域m的邊界，甚至超出了邊界，就認為a點逃逸出去了：而經過n次迭代后a的軌跡仍未達到m的邊界，就認為a是收斂區域a上的點。用這種方法描繪出收斂區域a的邊界圖形，這便是逃逸時間算法的基本思想。運用這種思想，不必計算f(z)=o的根值，只要事先確定整數n和逃逸區域m的邊界范圍即可。則算法基本框架不變，只是將步驟(9)做如下變更：(9)如果m為事先設定的逃逸邊界值，若滿足條件，則根據此結果設計顏色在屏幕上打點，并終止迭代轉步驟(11)；否則執行步驟(10)：采用此種方式繪制的分形圖形無窮無盡。再也不必因為找不到f(z)=o的根值z*煩惱。4結束語上述分形圖像有著非常明顯的幾何意義，為復平面上的函數提供了新的解釋，同時也給我們帶來了美的享受。分形圖像有著非常廣泛的用途，例如可以制作成各種尺寸的裝飾畫(用卡紙

溫馨提示

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

評論

0/150

提交評論