線性方程與非線性方程的概述與運(yùn)用.ppt

《線性方程與非線性方程的概述與運(yùn)用.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《線性方程與非線性方程的概述與運(yùn)用.ppt（24頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

線性方程與非線性方程的概述與運(yùn)用,問(wèn)題背景和研究目的,解方程（代數(shù)方程）是最常見(jiàn)的數(shù)學(xué)問(wèn)題之一，也是眾多應(yīng)用領(lǐng)域中不可避免的問(wèn)題之一。,求解一般非線性方程沒(méi)有通用的解析方法，但如果在任意給定的精度下，能夠解出方程的近似解，則可以認(rèn)為問(wèn)題已能夠解決，至少可以滿足實(shí)際需要。,本節(jié)主要介紹一些有效的求解方程的數(shù)值方法：二分法，迭代法（牛頓法）。同時(shí)要求大家學(xué)會(huì)如何利用Matlab來(lái)求方程的近似解。,2.6非線性方程近似根,相關(guān)概念,如果f(x)是一次多項(xiàng)式，稱上面的方程為線性方程；否則稱之為非線性方程。,線性方程與非線性方程,問(wèn)題：如何求連續(xù)的非線性方程實(shí)根的近似值。,根的隔離,若函數(shù)f(x)在閉區(qū)間a,b上連續(xù)，且f(a)f(b)0，則f(x)在開(kāi)區(qū)間(a,b)內(nèi)至少存在一個(gè)根。通過(guò)根的隔離，可假設(shè)此區(qū)間內(nèi)存在唯一根x*。,基本思想,二分法,將隔離區(qū)間進(jìn)行對(duì)分，判斷出解在某個(gè)子區(qū)間內(nèi)，然后再對(duì)該子區(qū)間對(duì)分，依次類推，直到滿足給定的精度為止。,算法,二分法,設(shè)方程在區(qū)間a,b內(nèi)連續(xù)，且f(a)f(b)symsxf=sin(x)+3*x2;g=diff(f,x),g=diff(sin(x)+3*x2,x),作業(yè),每題分別用兩種一步迭代法（要求寫出迭代格式）：1）Newton迭代法；2）自己構(gòu)造的非牛頓切線或割線法迭代格式（需討論收斂性）根據(jù)迭代格式用計(jì)算機(jī)（器）求下列非線性方程的根：,迭代法的加速,設(shè)迭代xk+1=(xk)，第k步和第k+1步得到的近似根分別為xk和(xk)，令,其中wk稱為加權(quán)系數(shù)或權(quán)重。得新迭代xk+1=(xk),松弛迭代法,松弛法迭代公式：,松弛法具有較好的加速效果，甚至有些不收斂的迭代格式，通過(guò)加速后也能收斂。,缺點(diǎn)：每次迭代都需計(jì)算導(dǎo)數(shù),Altken迭代法,Altken迭代法,用差商近似微商,設(shè)x*是方程的根，則由微分中值定理可得,Altken迭代法,Altken迭代公式,k=0,1,2,.,Altken法同樣具有較好的加速效果,