非線性方程在5次以上的時候沒有求根公式（根據高等代數的阿貝爾群的概念得知），所以直接求解比較麻煩，需要借助解析幾何的工具，結合圖形採用特殊的方法求解------逼近法。主要有二分法、迭代法（包括牛頓迭代和割線法）。
逼近法的本質就是先給乙個估計值（近似值）作為方程解，然後對這個估計值一步一步地修正，使得它越來越像真實值；而這種修補的方法必須具有普遍性，可以重複性地使用，這樣才能給計算機以迴圈指令，讓計算機按照規定的方法重複性地對近似解進行修補。
二分逼近的估計方式是取區間的中值，然後對這個中值一次一次的修補，而修補的方式是踢出區間的另一半，使得區間變小，再用新區間的中值作為方程的近似解。
迭代逼近的估計方式通常是先利用二分法求解出乙個較為粗略的近似值，而重點在於修補的方式：構造乙個遞推公式 ，通過遞推公式得到乙個近似值數列，這個數列的極限為真值，也稱收斂於真實值。另外，這個數列並不總是收斂於真實值，即迭代並不總是有效，需要判斷迭代的有效性。常見的有效迭代法是牛頓法和割線法，這兩種方法都有著極為直觀的幾何意義。
非線性方程求根
假設本金為2000元，分2個月還，每個月還1100，月利率為x，則 2000 1 x c 1 x c 0,令f x 2000 1 x c 1 x c，當f x 0時，說明月利率太高了 當f x 0時說明月利率正確 當f x 0時，月利率過低。結果要求輸出三位小數。include include in...
數值分析4 非線性方程求根
這部分演算法實現起來比較弱智 直接放碼吧 1 簡單迭代 求根 x 4 3x 2 0.include include include include include include using namespace std typedef long long ll const int maxn 501 ...
非線性方程求根迭代法
一 寫在前面 實驗目的 1 熟悉非線性方程求根簡單迭代法，牛頓迭代及牛頓下山法 2 能程式設計實現簡單迭代法，牛頓迭代及牛頓下山法 3 認識選擇迭代格式的重要性 4 對迭代速度建立感性的認識 分析實驗結果體會初值對迭代的影響 實驗內容 本次實驗參考公式 二 實驗過程 參考 include inclu...