色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

牛頓迭代如何迭代?

FPGA之家 ? 來源:FPGA之家 ? 作者:FPGA之家 ? 2021-03-09 10:52 ? 次閱讀

什么是牛頓-拉夫遜方法?

牛頓其人:Isaac Newton(1642年12月25日– 1727年3月20日)是一位英國數學家,物理學家,天文學家,神學家和作家,被公認為有史以來最有影響力的科學家之一,并且是科學革命的關鍵人物。他的書《自然哲學的數學原理》于1687年首次出版,奠定了古典力學的基礎。牛頓還為光學做出了開創性的貢獻,并與戈特弗里德·威廉·萊布尼茲(Gottfried Wilhelm Leibniz)發展了無窮微積分的學科。

拉弗森Joseph Raphson 生卒不詳,其最著名的著作是1690年出版的《通用分析方程》。它包含一種方法,現在稱其為牛頓-拉夫森方法,用于近似方程式的求根。艾薩克·牛頓(Isaac Newton)在1671年寫的《通量法》中開發了一個非常相似的公式,但是這項工作要到1736年才出版,這是拉夫森分析之后近50年。但是,該方法的Raphson版本比Newton方法更簡單,因此通常被認為是更好的方法。

所以,牛頓迭代法(簡寫)就是一種近似求解實數域與復數域求解方程的數學方法。那么這個方法是具體是什么原理呢?

牛頓迭代如何迭代?

直接看數學公式描述如何迭代不直觀,先來看動圖就很容易理解牛頓迭代法為什么叫迭代法以及怎樣迭代的:

牛頓迭代法是原理是根據一個初始點在該點做切線,切線與X軸相交得出下一個迭代點的坐標,再在處做切線,依次類推,直到求得滿足精度的近似解為止。

由前面描述知道,牛頓迭代法是用來近似求解方程的,這里有兩個點需要說明:

為啥要近似求解?很多方程可能無法直接求取其解

迭代法非常適合計算機編程實現,實際上計算機編程對于牛頓迭代法廣為應用

來看看,數學上如何描述的?

其中為函數在處的一階導數,也就是該點的切線。

來簡單推一推上面公式的由來,直線函數方程為:

知道一個直線的一個坐標點以及斜率則該直線的方程就很容易可以得知:

那么該直線與軸的交點,就是也即等式的解:

啥時候停止迭代呢?

計算出

給出一個初始假定根值,利用上面迭代式子進行迭代

計算絕對相對迭代近似誤差

將絕對相對近似誤差與預定的相對誤差容限進行比較。如果,則迭代步驟2,否則停止算法。另外,檢查迭代次數是否已超過允許的最大迭代次數。如果是這樣,則需要終止算法并退出。另一個終止條件是:

如何編碼呢?

由于牛頓迭代法主要目的是解方程,當然也有可能用于某一個數學函數求極值,所以無法寫出通用的代碼,這里僅僅給出一個編代碼的思路。相信掌握了思路,對于各種實際應用應該能很快的寫出符合實際應用的代碼。

假定一函數為

其波形圖如下:

其一階導數為:

那么對于該函數的根:

從圖上大致可以知道有兩個根,如果直接解方程,則很難求出其根,可以編個代碼試試:

#include #include #include /*假定待求根函數如下*/ #defineF(x)(2*(x)*(x)-10*cos(x)+(x)-80) /*其一階導數為*/ #defineDF(x)(4*(x)+10*sin(x)+1) floatnewton_rooting(floatx0,floatprecision,floatmin_deltax,intmax_iterations) { floatxn,xn1,fn,fn1,dfn; floatdeltax; intstep=0; xn=x0; xn1=x0; do{ xn=xn1; fn=F(xn); dfn=DF(xn); /*判0*/ if(fabs(dfn)<1e-6?) ???????{ ????????????if(?fabs(fn)>precision) returnNAN; else returnfn; } xn1=xn-fn/dfn; fn1=F(xn1); deltax=fabs(xn1-xn); step++; if(step>max_iterations) { if(fabs(fn1)precision||deltax>min_deltax); returnxn1; } voidmain() { floatroot_guess=23.0f; floatprecision=0.00001f; floatmin_deltax=0.001f; floatroot; intstep=7; root=newton_rooting(root_guess,precision,min_deltax,step); printf("根為:%f,函數值為:%f ",root,F(root)); root_guess=-23; root=newton_rooting(root_guess,precision,min_deltax,step); printf("根為:%f,函數值為:%f ",root,F(root)); }

結果:

根為:6.457232, 函數值為:0.000004 根為:-6.894969,函數值為:-0.000008

函數值已經很接近于0了,如果還需要更為精確的值,則可以選擇在此基礎上進一步求解,比如利用二分法逼近。

需要注意些啥?

求斜率可能為0,如為0時,則可能找到了函數的極值,比如:

如果選擇的初始猜測根的接近方程f(x)=0中函數f(x)的拐點 ,Newton-Raphson方法可能開始偏離根。然后,它可能會又收斂回到根。例如:

5435866

如果選擇的初值不合適,可能會跳掉一些根,比如:

所以實際應用時,需要知道自己待求解模型的大致情況,在合理的加以調整。

有哪些應用?

比如知道某系統的傳遞函數,求解傳函的參數,可以將上述方法推而廣之,求解多維變量方程組,求導就變成求偏導了

又比如設計一電路測量某物質的阻抗

....

總結一下

牛頓迭代法在解決實際問題時,利用迭代求方程近似根的數學原理,在工程中有著很好的實用價值。比如求一個趨勢的極值,傳遞函數參數辨識等都有廣泛的實際應用。本文拋磚引玉,有可能文章也有很多錯誤疏漏的地方,如有不同看法或者發現錯誤,歡迎留言交流指正。

—END—

責任編輯:lq

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 函數
    +關注

    關注

    3

    文章

    4328

    瀏覽量

    62575
  • 迭代
    +關注

    關注

    0

    文章

    21

    瀏覽量

    8697
  • 牛頓
    +關注

    關注

    0

    文章

    6

    瀏覽量

    6329

原文標題:數學之美:牛頓-拉夫遜迭代法原理及其實現

文章出處:【微信號:zhuyandz,微信公眾號:FPGA之家】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    面對快速迭代的技術,怎能忽視設備升級的高效與靈活性?

    導讀自動化設備與儲能業務競爭激烈,技術迭代快,設備升級成關鍵。致遠電子為ZMC系列控制器提供高效升級方案,助力用戶保持技術前沿競爭力。工業機器人解決方案在自動化設備與工業儲能業務所處的快節奏且高度
    的頭像 發表于 11-05 08:03 ?204次閱讀
    面對快速<b class='flag-5'>迭代</b>的技術,怎能忽視設備升級的高效與靈活性?

    通信技術迭代周期縮短,RFSOI市場前景明朗

    電子發燒友網報道(文/吳子鵬)在SOI發展路徑里,RFSOI是一個特殊的工藝分支,專門面向射頻應用。隨著通信技術迭代且系統復雜度顯著提升,RFSOI已經成為一些射頻器件實現的主要方式,尤其是在射頻
    發表于 10-25 21:00 ?377次閱讀
    通信技術<b class='flag-5'>迭代</b>周期縮短,RFSOI市場前景明朗

    SIM卡的迭代(SIM-USIM-eSIM-vSIM-softSIM)

    0-SIM卡的迭代(SIM-USIM-eSIM-vSIM-softSIM)從2G時代一直到現在5G的到來,網絡在發展SIM卡的形態也跟著在變化,從大變小,從小變更小,在從更小變無(純軟件)。?
    發表于 10-22 10:06 ?0次下載

    涂鴉App微定制開發方案絕了!創意卡片化迭代靈活、完美解決升級導致的成本問題!

    了節能補貼政策,以鼓勵企業提供能源預測與告警功能。而優先提供相關解決方案的企業,就能優先獲得政府訂單與補貼。 在這種機遇與挑戰并存的商機面前,如何快速滿足相關政策要求,保持功能迭代靈活性以應對法規執行的變化
    的頭像 發表于 10-12 17:04 ?295次閱讀
    涂鴉App微定制開發方案絕了!創意卡片化<b class='flag-5'>迭代</b>靈活、完美解決升級導致的成本問題!

    航順年度MCU新品發布,高性能迭代和新世代指紋傳感器

    電子發燒友網報道(文/周凱揚)2024年6月15日,航順舉辦了HK32MCU新品發布會,本次大會上,航順發布了高性能迭代HK32F4系列MCU產品,以及新世代指紋傳感器新品HK32S0192
    的頭像 發表于 06-24 01:05 ?2868次閱讀

    藍牙更新至5.4版本,芯片廠商同步新品迭代

    電子發燒友網報道(文/莫婷婷)藍牙技術持續迭代,如今已經發展到藍牙5.4版本, 為全球范圍內各種設備之間的連接和數據傳輸提供了 更多的 可能 。藍牙5.4版本是藍牙技術聯盟在2023年公布的版本
    的頭像 發表于 06-24 00:15 ?9103次閱讀
    藍牙更新至5.4版本,芯片廠商同步新品<b class='flag-5'>迭代</b>

    新能源汽車快充時代:技術迭代與市場變革的交匯點

    隨著新能源汽車市場的蓬勃發展,技術的快速迭代與創新成為推動產業不斷前進的核心動力。在這一波浪潮中,快充技術的迅速崛起尤為引人注目,它不僅代表著電池技術的一大飛躍,更預示著新能源汽車市場即將迎來一場深刻的變革。
    的頭像 發表于 06-17 15:23 ?1199次閱讀

    藍牙模塊的不同版本迭代發展與技術趨勢

    藍牙技術自1999年首次亮相以來,已經歷了從1.0到5.0的多個版本迭代,每一次的更新都帶來了顯著的性能提升和廣泛的應用前景。本文將綜述藍牙模塊的版本迭代,分析其主要改進點,并探討藍牙模塊在物聯網
    的頭像 發表于 06-14 16:05 ?497次閱讀

    英偉達加速AI芯片迭代,推出Rubin架構計劃

    在近日舉辦的COMPUTEX 2024展會上,英偉達CEO黃仁勛再次展現了公司在人工智能(AI)芯片領域的雄心壯志。他公布了下一代AI芯片架構“Rubin”,這是繼今年3月發布的“Blackwell”架構之后的又一次重要迭代
    的頭像 發表于 06-03 11:36 ?798次閱讀

    智能眼鏡“重生”:AR芯片、AI大模型、聲效處理單元進入迭代新周期

    迎來重生。IDC預計2024年中國AR市場的出貨增速預計將達到101.0%,保持高速增長。AI智能音頻眼鏡也在技術的迭代下保持增長趨勢。 ? 從開年至今,業內已經推出了包括AR智能眼鏡以及AI智能音頻眼鏡在內的多款新品,我們將從這些新品來看智能
    的頭像 發表于 05-07 00:18 ?4769次閱讀
     智能眼鏡“重生”:AR芯片、AI大模型、聲效處理單元進入<b class='flag-5'>迭代</b>新周期

    固態電池進展拉動正極材料體系迭代

    無論是市場炒作的新故事概念,還是多年深耕后技術變革節點的到來,固態電池板塊已成為多方關注的焦點,并帶動上游材料端的迭代升級。
    的頭像 發表于 04-22 09:17 ?726次閱讀

    AI算力的需求推動光模塊行業快速迭代

    近期,由OpenAI發布的人工智能文生視頻大模型Sora再次引起了不小的轟動,繼ChatGPT之后,Sora的推出讓AIGC(生成式人工智能)再度成為行業焦點,AI大模型的快速迭代升級對網絡架構提出了更高要求,推動光模塊產品向著低時延和高速率方向演進。
    的頭像 發表于 04-10 14:07 ?334次閱讀
    AI算力的需求推動光模塊行業快速<b class='flag-5'>迭代</b>

    HFSS不能使用迭代求解

    新手小白提問,如圖,設置的是迭代求解,運行時轉為直接求解導致內存不夠,請大神解答為什么不能用迭代求解啊
    發表于 03-27 14:24

    優可測響應“以舊換新”行動方案,加速“高端、智能、綠色”儀器設備更新迭代

    日前,國務院印發的《推動大規模設備更新和消費品以舊換新行動方案》(以下簡稱《行動方案》)對外發布。在此,優可測響應“以舊換新”《行動方案》,加速“高端、智能、綠色”儀器設備更新迭代?。
    的頭像 發表于 03-16 08:29 ?761次閱讀
    優可測響應“以舊換新”行動方案,加速“高端、智能、綠色”儀器設備更新<b class='flag-5'>迭代</b>

    車規級芯片迭代背后的秘密:市場需求與技術創新如何博弈?

    隨著汽車智能化、電動化趨勢的加速發展,車規級芯片作為汽車電子系統的核心組件,其重要性日益凸顯。車規級芯片的迭代周期,即新一代芯片從研發到量產所需的時間,已成為業界關注的焦點。本文將深入探討車規級芯片的迭代周期及其影響因素。
    的頭像 發表于 02-28 09:37 ?925次閱讀
    車規級芯片<b class='flag-5'>迭代</b>背后的秘密:市場需求與技術創新如何博弈?
    主站蜘蛛池模板: 黄色三级在线观看| 无码人妻精品一区二区蜜桃色欲| 精品无码国产自产在线观看| 国产69精品9999XXXX| www.一级毛片| 99综合之综合久久伊人| 91国在线啪精品一区| 最近中文字幕在线中文视频| 亚洲午夜久久久久久久久电影网| 新香蕉少妇视频网站| 午夜影院和视费x看| 午夜性伦鲁啊鲁免费视频| 四虎一级片| 特大黑人娇小亚洲女mp4| 微福利92合集| 性xxx免费| 亚洲精品久久久久AV无码林星阑 | 成人免费公开视频| bbbbbxxxxx肥胖| 成年人视频在线观看免费| 不卡一区二区高清观看视频| 爱如潮水3免费观看日本| 超级最爽的乱淫片免费| 俄罗斯孩交精品| 国产成人v视频在线观看| 国产a视频视卡在线| 国产盗摄TP摄像头偷窥| 国产午夜精品片一区二区三区 | 最近免费中文字幕MV免费高清| 在线观看视频中文字幕| 91热久久免费精品99| 99亚洲精品自拍AV成人软件 | 无码国产色欲XXXX视频| 亚洲大片免费看| 伊人久久大香线蕉资源| 2017最新伦理伦理片67| 99视频精品全部 国产| 大地影院日本韩国电影免费观看| 国产精品久久久久久久人热| 国产午夜精品鲁丝片| 久久久久综合一本久道|