1. 程式人生 > >非線性方程-概念應用及解法

非線性方程-概念應用及解法

一:什麼是線性方程

線性方程也稱一次方程式,指變數均是一次冪的方程,其一般的形式是ax+by+…+cz+d=0,線性方程的本質是等式兩邊乘以任何相同的非零數,方程的本質都不受影響。因為在笛卡爾座標系上任何一個一次方程的表示都是一條直線,組成一次方程的每個項必須是常數或者是一個常數和一個變數的乘積,且方程中必須包含一個變數,因為如果沒有變數只有常數的式子是代數式而非方程式。

二:什麼是非線性方程

非線性方程,就是因變數與自變數之間的關係不是線性的關係,這類方程很多,平方關係x^2、對數關係log(x)、指數關係2^x、三角函式關係sin(x)等等。例如e^x-con(x)=0就是一個非線性方程。與線性方程相比,無論是解的存在性,還是求解的計算公式,非線性方程都要複雜得多。

三:非線性方程的應用

隨著科技技術的飛速發展,科學計算越來越顯示出其重要性。科學計算的應用之廣已遍及各行各業,例如氣象資料的分析影象,飛機、汽車及輪船的外形設計,高科技研究等都離不開科學計算。因此經常需要求非線性方程 f(x)=0的根。

例如我們要求導彈的軌跡y,y又與導彈的速度v空間位置p加速度a時間引數t等等有關,v又可以分為vx,vy,vz,p也可以分為px,py,pz,每個變數之間不能僅僅是簡單的線性關係,如速度v和時間t之間就要考慮重力,空氣阻力等等,往往最終列出來的就是一長串非線性方程組,但是這樣的方程組的解又極具現實意義,往往科學工程經濟學的問題都會轉為對非線性方程組的求解

四:非線性方程的解法

1.實根對分法

對分法又稱二分法,設函式f(x)在[a,b]上連續,且f(a)f(b)<0,則f(x)在[a,b]上至少有一零點,這是微積分中的介值定理,也是使用對分法的前提條件。

注意:對分法演算法簡單,然而,若[a,b]上有幾個零點時,只能算出其中一個零點;另一方面,即使[a,b]上有零點,也未必有f(a)f(b)<0,這就限制了對分法的使用範圍;對分法只能計算方程的實根。

2.不動點迭代法

對給定的非線性方程f(x)=0,將它轉換成等價形式:x=φ(x).給定初始值x0,構造迭代序列x(k+1)=φ(x(k)),k=1,2,…,如果迭代收斂

lim x(k+1)=lim φ(x(k))=α

有α=φ(α),則α就是方程f(x)的根。在計算中,當|x(k+1)−x(k)|小於給定精度控制量時,取x(k+1)為方程的根。

3.牛頓迭代法

對於非線性方程f(x)=0可構造多種迭代格式x(k+1)=φ(x(k)),牛頓迭代法是藉助於對函式f(x)在x0處做泰勒展開,取其線性部分構造的一種迭代格式。
將f(x)=0在初始值x0做泰勒展開:

f(x)=f(x0)+f′(x0)/(x−x0)+f′′(x0)*(x−x0)^2/2!+…

取展開式的線性部分作為f(x)的近似,則
f(x0)+f′(x0)(x−x0)=0
假設f′(x0)≠0,則
x=x0−f(x0)/f′(x0)

因此得到牛頓迭代法的迭代格式:
x(k+1)=x(k)−f(x(k))/f′(x(k)) , k=1,2,..

4.弦截法

在牛頓迭代法中:x(k+1)=x(k)−f(x(k))/f′(x(k)),k=1,2,…
需要求解函式f(x)的一階導數,通常比較耗時,因此可用差商代替導數:

f′(x(k))=(f(x(k))−f(x(k-1))) / (x(k)−x(k-1))

給定初始值x0和x1,那麼弦截法的迭代格式為:
x(k+1) = x(k)−((x(k)−x(k-1)) * f(x(k)) / (f(x(k))−f(x(k-1)) , k=1,2,…

PS:以上內容只是對非線性方程的簡單介紹,今後會不定期更新。

相關推薦

非線性方程-概念應用解法

一:什麼是線性方程 線性方程也稱一次方程式,指變數均是一次冪的方程,其一般的形式是ax+by+…+cz+d=0,線性方程的本質是等式兩邊乘以任何相同的非零數,方程的本質都不受影響。因為在笛卡爾座標系上任何一個一次方程的表示都是一條直線,組成一次方程的每個項必須

【計算方法】實驗一 非線性方程求根數值解法

實驗目的 (1)通過對二分法與牛頓迭代法做程式設計練習和上機運算,進一步體會二分法和牛頓法的不同。 (2)編寫割線迭代法的程式,求非線性方程的解,並於牛頓迭代法作比較。 實驗內容 1、用牛頓迭代法求下列方程的根 (1) x^2-e^x=0 (2)

數據結構11: 棧(Stack)的概念應用C語言實現

next ret 額外 轉換 lib 順序存儲 順序棧 就是 函數 棧,線性表的一種特殊的存儲結構。與學習過的線性表的不同之處在於棧只能從表的固定一端對數據進行插入和刪除操作,另一端是封死的。 圖1 棧結構示意圖 由於棧只有一邊開口存取數據,稱開口的那一端

mysql基礎概念知識應用

mysql 中有兩種索引型別 MyISAM 和 InnoDB MyISAM 支援全文搜尋,不支援事務處理,不支援行鎖,應用於需要大量select 操作 InnoDB 支援事務處理和行鎖,應用於需要大量對資料表進行操作的場景 對篩選資料進行去重 select di

matlab 數值分析 非線性方程與方程組的數值解法

feval function x=fun(a,b) x=a+b; 呼叫 1.feval(@fun,a,b); 2.feval(‘fun’,a,b); 作為引數時 function x=main(fun,y,yy) c=feval(fun,a,

Oracle中的substr()函數的應用解析

etc turn pan har pre -- () str arc 1)substr函數格式 (俗稱:截取函數)   格式1: substr(string string, int a, int b);   格式2:substr(string string, int a

從零打造B/S 自動化運維平臺   (一、自動化運維平臺的應用業務流程)

自動化運維 流程 背景以及需求: 隨著企業業務的不斷發展,運營方面,如何保障業務的高可用及服務質量?很多企業處於“半自動化”狀態,一但出現故障,技術部人員都會加入“救火”的行列,不僅浪費人力物力,而且使業務出現一段“停運時間”,給公司造成一定的損失。解決方案: 如果要解決以上問題,就需要構建一個高

bash腳本之函數簡單介紹、應用函數的簡單遞歸調用

bash腳本bash腳本編程--函數 在bash中,函數是由命令和語句結構構成的能夠實現特定功能的集合; 為什麽要在bash中引入函數? 在bash腳本編寫過程中有可能會出現重復且不做任何改變的代碼內容,如果這類內容全靠原始代碼書寫的話不易於排錯和優化;因此我們可以選擇將此類代碼封裝在函數中,在適當的場景中可

js中this的應用指向問題

document size left esp 返回 back 分享 一個 theme this的應用及指向問題this是Javascript語言的一個關鍵字。它代表函數運行時,自動生成的一個內部對象,只能在函數內部使用。隨著函數使用場合的不同,this的值會發生變化。但是

第二十二期 Linux安裝/刪除應用快速部署http服務、FTP服務

雲計算 Linux 達內 1.安裝:基本用法格式:yum [-y] install 軟件名 .. ..eg:[root@ntd1711 ~]# yum list httpd //查看是否安裝http【這裏輸入服務名為httpd】[root@ntd1711 ~]# yum -y install ht

openssl的應用創建CA

網絡運維openssl命令行工具: 眾多的子命令實現各種安全加密功能; ]# openssl ? 顯示的內容有 Standard commands(標準命令) enc, dgst, ca, req, genrsa, rand, rsa, x509, pas

openssl的應用私有CA相關內容

openssl的應用及私有CA相關內容以CA為核心生成的一套安全架構體系我們稱之為:PKI:Public Key Infrastructure,公鑰基礎設施;其包含的內容:1.簽證機構:CA2.證書註冊機構:RA3.證書吊銷列表:CRL4.證書存取庫:CR 國際標準化組織(ISO)定義了證書的結構和認證標準:

DNS模塊dnspython應用業務監控示例

DNS處理模塊dnspython使1 dnspython處理模塊的安裝,源碼方式 wget http://www.dnspython.org/kits/1.9.4/dnspython-1.9.4.tar.gz tar zxf dnspython-1.9.4.tar.gz cd dnspython

區塊鏈技術開發導向 聊應用正確發展方向

區塊鏈技術 process watermark 區塊鏈技術開發 p s mar 一次 image 自身 技術探索總能帶來一些新的商業發展思路,伴隨區塊鏈技術開發的逐年深入,不少企業都紛紛將目光聚焦到區塊鏈領域。雖然多數人試圖通過新技術實現企業轉型來謀求未來市場,也有部分投機

vuex概念總結簡單使用實例

高效 button 保存 hit .config emp 核心 more www. 原文   簡書原文:https://www.jianshu.com/p/0546983f5997 大綱   1、什麽是Vuex  2、什麽是“狀態管理模式”?  3、什麽情況下應該使用 Vu

MD5( 信息摘要算法)的概念原理python代碼的實現

偽造 ide 不可 壓縮包 acc before 固定 target a20 簡述: message-digest algorithm 5(信息-摘要算法)。經常說的“MD5加密”,就是它→信息-摘要算法。 md5,其實就是一種

委托基應用系統定義的委托

datetime oid etime rto class add 根據 gets 系統 一 提問:能不能把方法作為參數傳遞????? 也即使能能不能聲明一個存放方法的變量呢——委托 委托是一種數據類型,像類一樣(可以生命委托類型變量),委托是用來接受方法的,通過委托可以吧

d指針在Qt上的應用實現(有圖,很清楚)

rhel -name spa 自動 版本庫 留空 擴展 vat 因此 Qt為了使其動態庫最大程度上實現二進制兼容,引入了d指針的概念。那麽為什麽d指針能實現二進制兼容呢?為了回答這個問題,首先弄清楚什麽是二進制兼容?所謂二進制兼容動態庫,指的是一個在老版本庫下運行的程序,在

NFS應用搭建

shell ces rom p地址 驅動 虛擬機ip system type 簡單 NFS應用場景及環境搭建首先準備兩臺配置好IP地址和yum源的虛擬機用Xshell連接,一臺是服務端,一臺是客戶端NFS:NFS(Network File System)即網絡文件系統,是F

心跳機制tcp keepalive的討論、應用“斷網”、"斷電"檢測的C代碼實現(Windows環境下)

astar har 心跳 存在 假設 clu ali clean struct 版權聲明:本文為博主原創文章,轉載時請務必註明本文地址, 禁止用於任何商業用途, 否則會用法律維權。 https://blog.csdn.net/stpeace/article/details/