首页
/
每日頭條
/
生活
/
疊代法構造數列
疊代法構造數列
更新时间:2024-10-13 16:24:07

[遇見數學創作小組] 作者徐琳,數學教師

疊代法構造數列(分形中的數列與疊代)1

今天的主題是幾何,大自然的幾何,一說到幾何,大家肯定不陌生,三角形,正方形,圓等,但是自然界中的形狀都是三角形,正方形和圓嗎,并不是,經典幾何學所描繪的都是由直線或曲線,平面或曲面所構成的各種幾何形狀,他們是顯示世界中物體形狀的高度抽象。伽利略說:大自然的語言是數學,它的标志是三角形、圓和其他圖形。但是對于了解大自然的複雜性來講,歐幾裡得幾何學是一種不充分、不具有普遍性的抽象。

在 Mandelbrot 1975年出版的《大自然的分形幾何學》一書中,有這麼幾句話:“雲不隻是球體,山不隻是圓錐,海岸線不是圓形,樹皮不是那麼光滑,閃電傳播的路徑更不是直線。它們是什麼呢?它們都是簡單而又複雜的‘分形’……”分形的提出是為了更好的去描述、解釋真實的大自然。也正因為此,Mandelbrot被稱為“分形之父”。

最著名的分形問題是海岸線到底有多長,Mandelbrot給出的答案是:海岸線的長度是不确定的!海岸線的長度取決于測量時的尺度,就好比同樣是一段路,大象和螞蟻測量的步數絕對差很多,這是因為大象忽略了細節,而螞蟻的路程遠大于大象,這好像又給龜兔賽跑一個更合理的理論依據。

疊代法構造數列(分形中的數列與疊代)2

如果你仔細看一下這幾幅圖,你會很快總結出來分形的特征,那就是具有自相似性;具有無窮多的層次;和通常可以由一個簡單的,遞歸、疊代的方法産生出來。

簡單的、遞歸、疊代,隻要你稍微熟悉些高中數學好像對這些定義就不陌生,沒錯!數列!如果說上面是圖形的疊代讓人很有距離感,那麼數字的疊代就會很親切。

第一次介紹分形是在高一講授數列極限的時候,我是以這樣一個問題引入:是否存在這樣一個圖形,具有有限的面積卻擁有無限的周長?當學生找不到答案的時候,此時我會帶着學生從一個正三角形(邊長為 l )開始,根據下列規則進行構造:

步驟 1: 将其每邊三等分;

步驟 2: 以中間的 l/3 段為邊向外作正三角形;

步驟 3: 将第二步中的 l/3 邊長去掉,得到一個新的多邊形。

然後把這個過程無限繼續下去.

疊代法構造數列(分形中的數列與疊代)3

接下來,計算一下無限次後的圖形周長和面積。

第1次分形後周長

疊代法構造數列(分形中的數列與疊代)4

第2次分形後周長

疊代法構造數列(分形中的數列與疊代)5

第3次分形後周長

疊代法構造數列(分形中的數列與疊代)6

……

第 n 次分形後周長

疊代法構造數列(分形中的數列與疊代)7

同理可得,第 n 次分形後面積

疊代法構造數列(分形中的數列與疊代)8

當n趨向無窮次周長與面積:

疊代法構造數列(分形中的數列與疊代)9

疊代法構造數列(分形中的數列與疊代)10

所以我們得到了無限次後的圖形周長是無窮大的,但是面積确是有限的。像這樣的圖形還有很多,我們把這類圖形叫做Koch曲線。同時可以得到數列極限的收斂與發散的條件。

疊代法構造數列(分形中的數列與疊代)11

上面邊兩張圖分别是公比 r>1, r<-1。

疊代法構造數列(分形中的數列與疊代)12

上面兩圖公比為 0<r<1, -1<r<0。

因此,我們總結出對于等比數列,當 |r|<1,數列收斂,lim a_n=Constant;當 |r|>1,數列發散,lim a_n=∞。

為了更好的理解這種疊代過程,下面會通過數據和圖形給大家一個直觀的感受。

分别選擇幾種常見的函數,作為疊代公式,在給定一個初始值的情況下,我們看一下疊代 10 次後的一個效果。

疊代法構造數列(分形中的數列與疊代)13

疊代法構造數列(分形中的數列與疊代)14

疊代法構造數列(分形中的數列與疊代)15

對于一次函數,如果系數大于1,則疊代結果越來越大,反之,對于

疊代法構造數列(分形中的數列與疊代)16

不管初始值在哪裡,10 次疊代後都接近 10,如果類比上面的等比數列,一次函數的斜率可近似看做等比數列的公比,這裡注意,一次函數中如果有常數項,則不是等比數列。但我們仍可以近似理解為比例,因為當 xn 無窮大時,常數項可以忽略不計。所以當 |r|<1,收斂;|r|>1,發散,似乎仍然有效。

但是當疊代包含平方,根式,分式等關系時,我們仍發現結果存在發散和收斂的情況。當我們觀察的函數不局限等比等差這種規範的關系時,給出任意非線性函數,以及不同的初始值,發現在某些情況下,不斷疊代的結果會趨向于一個定值,而這個值我們在數值分析中稱為不動點,不動點疊代(Fixed point iteration)指的是:選擇适當的初始值 x0,按照如下的疊代格式計算,

疊代法構造數列(分形中的數列與疊代)17

,n=0,1,2...,如果數列 {xn} 有極限

疊代法構造數列(分形中的數列與疊代)18

則稱疊代是收斂的,x^* 是非線性方程的根和 φ(x) 的不動點。

那麼對于不同的函數,什麼樣的情況下收斂,我們可以通過疊代回形圖試着尋找一下。

疊代法構造數列(分形中的數列與疊代)19

以上兩種情況是收斂的,我們發現 φ(x) 在 x^* 附近較平緩;

疊代法構造數列(分形中的數列與疊代)20

以上兩種情況是發散的,我們發現 φ(x) 在 x^* 附近較陡峭。

如果結合我們之前總結的等比數列當公比,則數列有極限,類比到一般函數,此時的

疊代法構造數列(分形中的數列與疊代)21

,結合導數定義,因此我們可以聯想到或許當 |φ'(x^*)| <1時,函數 φ(x) 收斂且有不動點。

在得到不動點結論的過程中,我們并沒有嚴格的證明,更多的是一步步探索發現和總結,如何從問題的表向到本質,再從本質到外化,即從特殊到一般,再從一般理論到應用,這應該是發展的一般規律,也是學習的自然過程。

最後再回到分形,“分形不僅展示了數學之美,也揭示了世界的本質,還改變了人們理解自然奧秘的方式。”在分形的世界中,每個人都可以是藝術家。

疊代法構造數列(分形中的數列與疊代)22

如果給你這樣一幅畫,你會不會以為這是出自哪個抽象派畫家之手,但實際上這個形狀僅僅出自一個純數學的練習。Mandelbrot在TED演講中曾介紹過分形和混沌,他總結的最後一句話。

Bottomless wonders spring from simple rules,which are repeated without end. - Benoit Mandelbrot無邊的奇迹源于簡單規則的無限重複。——本華·曼德博

疊代法構造數列(分形中的數列與疊代)23

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
蘋果換電池閃修俠靠譜嗎
蘋果換電池閃修俠靠譜嗎
最近,杭州的小應擔心自己心愛的iPhoneX電池會老化,就在“閃修俠”上下單了換電池服務,結果更換過程一波三折,最後手機的屏幕還出了問題。在更換了非原裝屏幕後,小應的手機又出現了重啟、屏幕失靈等現象。“閃修俠”上門換電池修壞iPhoneX對...
2024-10-13
年輕人為什麼會有一些白頭發
年輕人為什麼會有一些白頭發
一般上了一定的年紀都會開始長白頭發,但是也有個别的年輕人也會長,那究竟是因為什麼呢?長白頭發可以拔嗎?聲明:圖片來源網絡,如有侵權,敬請告知年輕人長白頭發的原因1、遺傳較早長白頭發的人,常常有家族史,為常染色體顯性遺傳。如果你的家人在年輕時...
2024-10-13
充其量是什麼意思
充其量是什麼意思
充其量是什麼意思?充其量,拼音chōngqíliàng,漢語詞語,是指頂多,至多,最大限量,猶言至多也不過,表不屑,我來為大家講解一下關于充其量是什麼意思?跟着小編一起來看一看吧!充其量是什麼意思充其量,拼音chōngqíliàng,漢語詞...
2024-10-13
廣西糧食綜合生産能力
廣西糧食綜合生産能力
新聞發布會現場。記者唐藝文攝南甯雲—南甯新聞網訊(記者唐藝文)建成高标準農田224萬畝,高于全國平均進度9個百分點;全區糧油加工工業總産值為924.56億元,同比增長44.4%;全區水稻耕種收機械化水平提升到81%以上……12月2日,記者從...
2024-10-13
螺紋中徑深度計算公式
螺紋中徑深度計算公式
螺紋中徑深度計算公式?緊固件生産中相應計算公式一、60°牙型的外螺紋中徑計算及公差(國标GB197/196),我來為大家講解一下關于螺紋中徑深度計算公式?跟着小編一起來看一看吧!螺紋中徑深度計算公式緊固件生産中相應計算公式一、60°牙型的外...
2024-10-13
Copyright 2023-2024 - www.tftnews.com All Rights Reserved