版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、非線性方程非線性方程就是因變量與自變量之間的關(guān)就是因變量與自變量之間的關(guān)系不是線性的關(guān)系,這類方程很多,例如平方系不是線性的關(guān)系,這類方程很多,例如平方關(guān)系、對(duì)數(shù)關(guān)系、指數(shù)關(guān)系、三角函數(shù)關(guān)系等關(guān)系、對(duì)數(shù)關(guān)系、指數(shù)關(guān)系、三角函數(shù)關(guān)系等等。求解此類方程往往很難得到精確解,經(jīng)常等。求解此類方程往往很難得到精確解,經(jīng)常需要求近似解問題。需要求近似解問題。解決此問題的最主要的兩種方法是解決此問題的最主要的兩種方法是迭代法迭代法和和二分法二分法。1、定義、定義迭代法迭代法逐次逼近的方法,在工程技術(shù)上也逐次逼近的方法,在工程技術(shù)上也叫做試算法。從隔根區(qū)間(叫做試算法。從隔根區(qū)間(a0,b0)中的任一)中的任
2、一個(gè)初始近似值個(gè)初始近似值x0出發(fā),按照某種格式構(gòu)造一個(gè)出發(fā),按照某種格式構(gòu)造一個(gè)序列序列x0,x1,x2,使得這個(gè)序列的極限就是使得這個(gè)序列的極限就是f(x)=0的跟的跟x*,即,即另一種方法是把方程另一種方法是把方程f(x)=0寫成等價(jià)形式寫成等價(jià)形式x=(x),然后令然后令xk+1=(xk) k=0,1,2,lim*,( *)0kkxxf x2、算法核心、算法核心參數(shù)說(shuō)明:參數(shù)說(shuō)明:x0開始存放初始值,迭代中存放第開始存放初始值,迭代中存放第k次近次近似值(實(shí)型變量,輸入?yún)?shù));似值(實(shí)型變量,輸入?yún)?shù));x迭代中存放第迭代中存放第k+1次近似值,最終存放方次近似值,最終存放方程的跟(實(shí)
3、型變量,輸出參數(shù));程的跟(實(shí)型變量,輸出參數(shù));eps根的精度控制量(實(shí)型變量,輸出參根的精度控制量(實(shí)型變量,輸出參數(shù))。數(shù))。 時(shí),認(rèn)為時(shí),認(rèn)為xk+1是方程的跟。是方程的跟。1kkxx3、迭代法的收斂性、迭代法的收斂性如果從初值如果從初值x0出發(fā),按照迭代公式進(jìn)行迭代計(jì)出發(fā),按照迭代公式進(jìn)行迭代計(jì)算的過程中,算的過程中,xk逐次接近于方程的跟,則稱迭逐次接近于方程的跟,則稱迭代公式是收斂的,否則是發(fā)散的。迭代法可行代公式是收斂的,否則是發(fā)散的。迭代法可行的必要條件是迭代過程必須收斂,收斂越快,的必要條件是迭代過程必須收斂,收斂越快,則其收斂性越好。則其收斂性越好。判別條件判別條件迭代函
4、數(shù)的一階導(dǎo)數(shù)在其定義區(qū)迭代函數(shù)的一階導(dǎo)數(shù)在其定義區(qū)間間a,b內(nèi)的絕對(duì)值小于內(nèi)的絕對(duì)值小于1,迭代過程收斂,否,迭代過程收斂,否則,則發(fā)散。則,則發(fā)散。加速迭代過程的加速迭代過程的3個(gè)因素:個(gè)因素:(1)選擇的迭代初值應(yīng)盡量接近于方程的根;)選擇的迭代初值應(yīng)盡量接近于方程的根;(2)迭代函數(shù)一階導(dǎo)數(shù)在迭代區(qū)間的絕對(duì)值)迭代函數(shù)一階導(dǎo)數(shù)在迭代區(qū)間的絕對(duì)值越小,收斂速度越快;越小,收斂速度越快;(3)所求解方程的原函數(shù))所求解方程的原函數(shù)f(x)的泰勒展開式中的泰勒展開式中的二階及二階以上的高階導(dǎo)數(shù)的值盡可能小,的二階及二階以上的高階導(dǎo)數(shù)的值盡可能小,以致可以略去不計(jì)時(shí),收斂速度越快。以致可以略去不
5、計(jì)時(shí),收斂速度越快。迭代法缺點(diǎn)迭代法缺點(diǎn)一是存在迭代過程不收斂的可一是存在迭代過程不收斂的可能性,這將無(wú)法求解;二是存在收斂速度極緩能性,這將無(wú)法求解;二是存在收斂速度極緩慢的問題,這將導(dǎo)致大大降低效率甚至難于計(jì)慢的問題,這將導(dǎo)致大大降低效率甚至難于計(jì)算。算。1、定義、定義二分法二分法也稱對(duì)分法,是另一種簡(jiǎn)單易行的也稱對(duì)分法,是另一種簡(jiǎn)單易行的求非線性方程數(shù)值解的方法。不僅克服了迭代求非線性方程數(shù)值解的方法。不僅克服了迭代法可能不收斂的缺欠,即在有根區(qū)間用二分法法可能不收斂的缺欠,即在有根區(qū)間用二分法肯定收斂于極值,而且其收斂速度也很快??隙ㄊ諗坑跇O值,而且其收斂速度也很快。假設(shè)有一個(gè)非線性方
6、程假設(shè)有一個(gè)非線性方程f(x)=0,x在在a0, b0區(qū)間區(qū)間內(nèi),當(dāng)內(nèi),當(dāng)f(x)在區(qū)間在區(qū)間a0, b0上單調(diào)連續(xù),且上單調(diào)連續(xù),且f(x)在在其區(qū)間其區(qū)間a0, b0的兩個(gè)端點(diǎn)處的值異號(hào),即的兩個(gè)端點(diǎn)處的值異號(hào),即f(a0)f(b0)0時(shí),則方程在時(shí),則方程在a0, b0區(qū)間內(nèi)有根,區(qū)間內(nèi)有根,且只有一個(gè)根且只有一個(gè)根x*。2、求單根算法核心、求單根算法核心基本思想基本思想將方程有根區(qū)間將方程有根區(qū)間a0, b0分為兩個(gè)分為兩個(gè)小 區(qū) 間 ( 稱 二 分 ) , 取小 區(qū) 間 ( 稱 二 分 ) , 取 a0, b0的 中 點(diǎn)的 中 點(diǎn)x1=(a0+b0)/2,并計(jì)算,并計(jì)算f(x1)的值
7、;如果的值;如果f(x1)與與f(a0)同號(hào),則方程的根必在同號(hào),則方程的根必在x1, b0區(qū)間,反之,區(qū)間,反之,f(x1)與與f(a0)異號(hào),則根在異號(hào),則根在a0, x1區(qū)間。通過這區(qū)間。通過這樣的方法找出并確定新的有根區(qū)間樣的方法找出并確定新的有根區(qū)間a1, b1,然,然后再將新的有根區(qū)間二分為兩個(gè)小區(qū)間,如此后再將新的有根區(qū)間二分為兩個(gè)小區(qū)間,如此繼續(xù)下去,就可得到一個(gè)有根區(qū)間套繼續(xù)下去,就可得到一個(gè)有根區(qū)間套001122,.,.kkaba babab(1)直至某一小區(qū)間端點(diǎn)處的函數(shù))直至某一小區(qū)間端點(diǎn)處的函數(shù)f(xk)的絕的絕對(duì)值小于給定精度對(duì)值小于給定精度1,即,即f(xk) 1
8、式中式中k為尋找中點(diǎn)或二分有根區(qū)間的次數(shù),為尋找中點(diǎn)或二分有根區(qū)間的次數(shù),xk為第為第k次二分時(shí)的中點(diǎn)值,則有次二分時(shí)的中點(diǎn)值,則有xk=ak;或;或xk= bk;(2)或者直至某區(qū)間)或者直至某區(qū)間ak, bk的長(zhǎng)度小于給定的長(zhǎng)度小于給定的精度的精度2,即跟的絕對(duì)誤差限小于,即跟的絕對(duì)誤差限小于2, 便可以便可以得到一個(gè)滿意的近似值。得到一個(gè)滿意的近似值。200*12kkkkkkxxbababa參數(shù)說(shuō)明:參數(shù)說(shuō)明:a0,b0求根區(qū)間的下限與上限(實(shí)型變量,求根區(qū)間的下限與上限(實(shí)型變量,輸入?yún)?shù));輸入?yún)?shù));eps根的精度控制量,即根的精度控制量,即2(實(shí)型變量,(實(shí)型變量,輸入?yún)?shù));輸
9、入?yún)?shù));x,y分別存放近似根及其相應(yīng)的函數(shù)值分別存放近似根及其相應(yīng)的函數(shù)值(實(shí)型變量,輸出參數(shù));(實(shí)型變量,輸出參數(shù));f函數(shù)子程序函數(shù)子程序名,表示被求解的方程。名,表示被求解的方程。函數(shù)特點(diǎn)函數(shù)特點(diǎn)始終通過判斷某一有根區(qū)間二分始終通過判斷某一有根區(qū)間二分后的中點(diǎn)函數(shù)值后的中點(diǎn)函數(shù)值f(xk)與求根初始區(qū)間的與求根初始區(qū)間的左端點(diǎn)左端點(diǎn)處函數(shù)值處函數(shù)值f(a0)的乘積的乘積f(xk)f(a0)是否大于零,來(lái)是否大于零,來(lái)確定下一個(gè)有根區(qū)間。確定下一個(gè)有根區(qū)間。這里并沒有考慮精度這里并沒有考慮精度1的影響,即沒有考慮某的影響,即沒有考慮某一小區(qū)間內(nèi)端點(diǎn)處的函數(shù)的絕對(duì)值是否小于精一小區(qū)間內(nèi)端
10、點(diǎn)處的函數(shù)的絕對(duì)值是否小于精度。度。缺點(diǎn)缺點(diǎn)不能判斷某一區(qū)間是否有根或有幾個(gè)不能判斷某一區(qū)間是否有根或有幾個(gè)根。根。3、求所有單重實(shí)根的算法核心、求所有單重實(shí)根的算法核心基本思想基本思想需求出區(qū)間需求出區(qū)間a, b上所有的單重上所有的單重實(shí)根,滿足兩個(gè)求根精度控制量實(shí)根,滿足兩個(gè)求根精度控制量1或或2。自。自a點(diǎn)點(diǎn)開始,以一個(gè)基本步長(zhǎng)開始,以一個(gè)基本步長(zhǎng)h,向右逐次分割出寬,向右逐次分割出寬度為度為h的小區(qū)間的小區(qū)間a0, b0。若小區(qū)間兩端點(diǎn)處的。若小區(qū)間兩端點(diǎn)處的函數(shù)值函數(shù)值f(a0)與與f(b0)異號(hào),則用二分法找出其中異號(hào),則用二分法找出其中存在的一個(gè)根;若同號(hào),則繼續(xù)向右分割,重存在
11、的一個(gè)根;若同號(hào),則繼續(xù)向右分割,重復(fù)上述操作,直至分割的小區(qū)間已超過定義或復(fù)上述操作,直至分割的小區(qū)間已超過定義或求根區(qū)間求根區(qū)間a, b為止。為止。步長(zhǎng)步長(zhǎng)h可以選的小些,以便每個(gè)小區(qū)間內(nèi)最多可以選的小些,以便每個(gè)小區(qū)間內(nèi)最多只有一個(gè)根,這樣并不浪費(fèi)很多機(jī)時(shí),根據(jù)問只有一個(gè)根,這樣并不浪費(fèi)很多機(jī)時(shí),根據(jù)問題的性質(zhì)題的性質(zhì)h也沒有必要太小也沒有必要太小。參數(shù)說(shuō)明:參數(shù)說(shuō)明:a,b求根區(qū)間求根區(qū)間a, b(實(shí)型變量,輸入?yún)?shù));(實(shí)型變量,輸入?yún)?shù));h步長(zhǎng)(實(shí)型變量,輸入?yún)?shù));步長(zhǎng)(實(shí)型變量,輸入?yún)?shù));n估計(jì)根的最多個(gè)數(shù)(與估計(jì)根的最多個(gè)數(shù)(與x方次數(shù)有關(guān),整型變方次數(shù)有關(guān),整型變量,輸入?yún)?shù));量,輸入?yún)?shù));ep1函數(shù)值精度控制量函數(shù)值精度控制量1(實(shí)型變量,輸入?yún)ⅲ▽?shí)型變量,輸入?yún)?shù));數(shù));ep2根的精度控制量根
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- Unit 3 Where did you go?PartB (說(shuō)課稿)-2023-2024學(xué)年人教PEP版英語(yǔ)六年級(jí)下冊(cè)
- 2《燭之武退秦師》說(shuō)課稿-2024-2025學(xué)年高一語(yǔ)文下學(xué)期同步說(shuō)課稿(統(tǒng)編版必修下冊(cè))
- 2024新教材高中地理 第四章 區(qū)域發(fā)展戰(zhàn)略 第二節(jié) 我國(guó)區(qū)域發(fā)展戰(zhàn)略說(shuō)課稿 湘教版必修第二冊(cè)
- Unit3 Amazing animals(說(shuō)課稿)-2024-2025學(xué)年人教PEP版(2024)英語(yǔ)三年級(jí)上冊(cè)001
- 2024年高中化學(xué) 第三章 晶體結(jié)構(gòu)與性質(zhì) 章末整合說(shuō)課稿 新人教版選修3
- 1《我是獨(dú)特的》第二課時(shí)(說(shuō)課稿)2023-2024學(xué)年統(tǒng)編版道德與法治三年級(jí)下冊(cè)
- 2025合同模板會(huì)計(jì)代賬合同范本
- 2025商貿(mào)類供貨合同
- 2023六年級(jí)語(yǔ)文上冊(cè) 第二單元 語(yǔ)文園地說(shuō)課稿新人教版
- 2025上林縣塘紅鄉(xiāng)初級(jí)中學(xué)小賣部租賃合同
- 2025-2030年中國(guó)清真食品行業(yè)運(yùn)行狀況及投資發(fā)展前景預(yù)測(cè)報(bào)告
- 廣東省茂名市電白區(qū)2024-2025學(xué)年七年級(jí)上學(xué)期期末質(zhì)量監(jiān)測(cè)生物學(xué)試卷(含答案)
- 《教育強(qiáng)國(guó)建設(shè)規(guī)劃綱要(2024-2035年)》全文
- 臨床提高膿毒性休克患者1h集束化措施落實(shí)率PDCA品管圈
- 作用于血液及造血器官的藥 作用于血液系統(tǒng)藥物
- 心肺復(fù)蘇(最全版)完整版
- 春節(jié)節(jié)后施工復(fù)工安全培訓(xùn)
- GB/T 3478.1-1995圓柱直齒漸開線花鍵模數(shù)基本齒廓公差
- GB/T 1346-2001水泥標(biāo)準(zhǔn)稠度用水量、凝結(jié)時(shí)間、安定性檢驗(yàn)方法
- FZ/T 25001-2012工業(yè)用毛氈
- 瑞幸咖啡SWOT分析
評(píng)論
0/150
提交評(píng)論