c语言浮点数高精度求平方根,快速高精度的二进制浮点数开平方算法
1引盲開平方運(yùn)算在用徽機(jī)、單片機(jī)等構(gòu)成的實(shí)時(shí)控制系統(tǒng)和測(cè)量?jī)x器中有著廣泛的應(yīng)用。開平方運(yùn)算的實(shí)現(xiàn)方法有多種:如牛頓迭代法、查表法、直線逼近法(線性化方法)和減奇數(shù)法等。對(duì)于查表法,當(dāng)被開方數(shù)變化范圍較大時(shí),提高運(yùn)算精度和減少內(nèi)存占用量是相矛盾的;直線逼近法需要存貯各段線性逼近函數(shù)的斜率和截距值。當(dāng)要求的運(yùn)算精度增加時(shí),線性段的劃分越密,運(yùn)算處理時(shí)間隨著增加;牛頓迭代法是一種一致收斂的開平方算法,若初始值選取得合適,只需很少次甚至是一次迭代運(yùn)算,即可得到滿足給定精度要求的運(yùn)算結(jié)果;減奇數(shù)法的缺點(diǎn)是運(yùn)算時(shí)間與被開方數(shù)的大小有關(guān)。被開方數(shù)很大時(shí),運(yùn)算執(zhí)行時(shí)間將很長(zhǎng)。按文獻(xiàn)“’提出的一元線性回歸開方法、文獻(xiàn)‘,’用的線性逼近法和文獻(xiàn)‘,,使用的二分法整數(shù)開方法,都沒(méi)有利用二進(jìn)制浮點(diǎn)數(shù)的存貯特點(diǎn)(尾數(shù)與階數(shù)相結(jié)合代表一個(gè)浮點(diǎn)數(shù))。本文正是考慮到二進(jìn)制浮點(diǎn)數(shù)的存貯特點(diǎn),提出了一種由牛頓迭代法實(shí)現(xiàn)的實(shí)用的二進(jìn)制浮點(diǎn)數(shù)開方算法。R10一,跳l(,)式(2)中,假定當(dāng)l二刃一’+。,一::一+…+。一,2一‘”,川,。.5(11引言開平方運(yùn)算在用微機(jī)、單片機(jī)等構(gòu)成的實(shí)時(shí)控制系統(tǒng)和測(cè)量?jī)x器中有著廣泛的應(yīng)用。開平方運(yùn)算的實(shí)現(xiàn)方法有多種:如牛頓迭代法、查表法、直線逼近法(線性化方法)和減奇效法等。對(duì)于查表法,當(dāng)被開方數(shù)變化范圍較大時(shí),提高運(yùn)算精度和減少內(nèi)存占用量是相矛盾的;直線逼近法需要存貯各段線性逼近函數(shù)的斜率和截距值。當(dāng)要求的運(yùn)算精度增加時(shí),線性段的劃分越密,運(yùn)算處理時(shí)間隨著增加;牛頓迭代法是一種一致收斂的開平方算法,若初始值選取得合適,只需很少次甚至是一次迭代運(yùn)算,即可得到滿足給定精度要求的運(yùn)算結(jié)果;減奇數(shù)法的缺點(diǎn)是運(yùn)算時(shí)間與被開方數(shù)的大小有關(guān)。被開方數(shù)很大時(shí),運(yùn)算執(zhí)行時(shí)間將很長(zhǎng)。按文獻(xiàn)提出的一元線性回歸開方法、文獻(xiàn)用1李泉永.一種高精度快速求平方根算法的研究.自動(dòng)化技術(shù),1988
2劉忠慶.一種匯編語(yǔ)言高速開平方算法的實(shí)現(xiàn)方法.自動(dòng)化技術(shù),1990
3吳建時(shí).單片機(jī)快速開平方法.自動(dòng)化技術(shù),1990
總結(jié)
以上是生活随笔為你收集整理的c语言浮点数高精度求平方根,快速高精度的二进制浮点数开平方算法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: android bsp调试环境,【经验】
- 下一篇: coroutine倒计时 kotlin_