主頁 > 軟體工程 > numpyfloats的精度限制?

numpyfloats的精度限制?

2021-10-12 06:53:20 軟體工程

給定的序列

1/11/2, 1/3, . .. , 1/n

如果我使用numpy.float16,我如何計算在哪一點上我將無法精確區分兩個連續的元素1/i1/i 1? 即什么是'i'?

那么其他的np-floats呢?

最小的E是什么?以及如何計算它的'i'?

例如,如果E=0.01,我可以區分1/9和1/10,但不能區分1/10和1/11,因為 :

1/9 = 0.1111/10 = 0.100
1/11 = 0.091

0.111 - 0.100 = 0.01 >= E
0.100 - 0.091 = 0.009 < E

i =10

以更抽象的方式,給定f(i),在np.floatXX中可表示的最大'i'是多少?


有趣的是,實踐中的精度比計算出來的還要差。

有趣的是,實踐中的精度比計算出來的還要差:/p>

邏輯中斷的地方

for i in range(int1e3), int(12e6)) : 
   if not np.floatXX(1/i) > np.floatXX(1/(i 1)) 。
       print(i); break。

float32: 11864338[/span
float16:1464

uj5u.com熱心網友回復:

不要加1,而是把分母加倍。你可以安全地假設它是某個二進制數字。下面是一個簡單的方法:

one = np.float64(1.0)
two = np.float64(2.0)
n = one
位元 = 0
while one   n != one:
    bits  = 1
    n /= 2

你從bits = 0開始,因為否則你會得到使你超過解析度的位元的計數。

最后,您會得到bits = 53,這是一個IEEE-754編碼的64位浮點數的位數。

這意味著對于任何以二進制科學符號編碼的數字,ULP(最小精度單位)大約是n * 2**-53。具體來說,其中n是四舍五入到最高位的數字。你將無法解決浮點數中更小的相對變化。

獎勵:對其他浮點型別運行上述代碼可以得到:

float16(一半)。 11位 float32(單數)。24位 float64 (double): 53 bits float96(有時是長雙)。80位 float128(如果有的話)。113 bits

你可以修改上面的代碼,使其適用于任何目標數字:

target = np.float16(0.0004883) one = np.float16(1.0) two = np.float16(2.0) n = two**(np.floor(np.log2(target)) - one) 位元=0 while target n != target: bits = 1 n /= 2

結果(ULP)是由n * 2給出的,因為回圈在你失去解析度后停止。這也是我們從bits = 0開始的原因。在這種情況下:

>>> n * two
5e-07

如果你事先知道尾數的位數,你完全可以縮短計算的時間。所以對于float16,其中bits = 11,你可以做

>>> two**(np.floor(np.log2(target)) - np.float16(bits))
5e-07

在這里閱讀更多內容:

  • https://en.wikipedia.org/wiki/IEEE_754
  • https://en.wikipedia.org/wiki/Unit_in_the_last_place
  • uj5u.com熱心網友回復:

    我的另一個答案提供了你實際問的問題背后的理論,但需要一些非細節性的解釋。下面是缺失的步驟:

    給定某一整數的時候,你會發現該整數是一個很重要的數字。

    給定一些整數i,你可以寫

    1 / i - 1 / (i   1) =
    (i   1 - i) / (i * (i   1) =
    1 / (i * (i   1)) =
    1 / (i**2   i)
    

    要找到一個i,使1 / (i**2 i)低于1 / i的二進制表示法的ULP,你可以直接使用我的其他答案。

    1 / i的ULP是由

    給出的。
    ulp = 2**(floor(log2(1 / i)) - (bit  1)
    

    你可以嘗試找到一個i,以便

    1 / (i**2   i) < 2**(floor(log2(1 / i)) - (bit   1)
    1 / (i**2   i) < 2**floor(log2(1 / i))。/ 2**(bit   1)
    2**(bits   1) < (i**2   i) * 2**floor(log2(1 / i)
    

    由于floor操作,所以寫起來并不簡單,而且Wolfram Alpha用完了。由于我很吝嗇,不想買Mathematica,我們就來個近似的吧:

    2**(bit 1) < (i**2 i) * 2**floor(log2(1 / i) 2**(bits 1) < (i**2 i) / i 2**(bits 1) < i 1.

    你可能會有一個左右的偏差,但你應該看到,在i = 2**(bits 1) - 1附近,差異不再是可解決的。事實上,對于float16的11位尾數,我們可以看到:

    >>> np. float16(1 / (2**12 - 1)) - np. float16(1 / (2**12)
    0.0

    實際的數字在這里少了一丁點(還記得我們拿走了floor的那個近似值):

    >>> np. float16(1 / (2**12 - 5) - np. float16(1 / (2**12 -4)
    0.0 0.0
    >>> np.float16(1 / (2**12 - 6) ) - np. float16(1 / (2**12 -5)
    2.4e-07

    正如你在評論中指出的,i

    >>> 2**12 - 6>
    4090 - 4090
    

    你可以用類似的方式來計算所有其他浮點型別的精確值。但這確實是留給讀者的一個練習。

    轉載請註明出處,本文鏈接:https://www.uj5u.com/gongcheng/309451.html

    標籤:

    上一篇:如何用python數值解差分方程

    下一篇:在Python中用低維陣列的索引對多維陣列進行復雜索引

    標籤雲
    其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

    熱門瀏覽
    • Git本地庫既關聯GitHub又關聯Gitee

      創建代碼倉庫 使用gitee舉例(github和gitee差不多) 1.在gitee右上角點擊+,選擇新建倉庫 ? 2.選擇填寫倉庫資訊,然后進行創建 ? 3.服務端已經準備好了,本地開始作準備 (1)Git 全域設定 git config --global user.name "成鈺" git c ......

      uj5u.com 2020-09-10 05:04:14 more
    • CODING DevOps 代碼質量實戰系列第二課,相約周三

      隨著 ToB(企業服務)的興起和 ToC(消費互聯網)產品進入成熟期,線上故障帶來的損失越來越大,代碼質量越來越重要,而「質量內建」正是 DevOps 核心理念之一。**《DevOps 代碼質量實戰(PHP 版)》**為 CODING DevOps 代碼質量實戰系列的第二課,同時也是本系列的 PHP ......

      uj5u.com 2020-09-10 05:07:43 more
    • 推薦Scrum書籍

      推薦Scrum書籍 直接上干貨,推薦書籍清單如下(推薦有順序的哦) Scrum指南 Scrum精髓 Scrum敏捷軟體開發 Scrum捷徑 硝煙中的Scrum和XP : 我們如何實施Scrum 敏捷軟體開發:Scrum實戰指南 Scrum要素 大規模Scrum:大規模敏捷組織的設計 用戶故事地圖 用 ......

      uj5u.com 2020-09-10 05:07:45 more
    • CODING DevOps 代碼質量實戰系列最后一課,周四發車

      隨著 ToB(企業服務)的興起和 ToC(消費互聯網)產品進入成熟期,線上故障帶來的損失越來越大,代碼質量越來越重要,而「質量內建」正是 DevOps 核心理念之一。 **《DevOps 代碼質量實戰(Java 版)》**為 CODING DevOps 代碼質量實戰系列的最后一課,同時也是本系列的 ......

      uj5u.com 2020-09-10 05:07:52 more
    • 敏捷軟體工程實踐書籍

      Scrum轉型想要做好,第一步先了解并真正落實Scrum,那么我推薦的Scrum書籍是要看懂并實踐的。第二步是團隊的工程實踐要做扎實。 下面推薦工程實踐書單: 重構:改善既有代碼的設計 決議極限編程 : 擁抱變化 代碼整潔代碼 程式員的職業素養 修改代碼的藝術 撰寫可讀代碼的藝術 測驗驅動開發 : ......

      uj5u.com 2020-09-10 05:07:55 more
    • Jenkins+svn+nginx實作windows環境自動部署vue前端專案

      前面文章介紹了Jenkins+svn+tomcat實作自動化部署,現在終于有空抽時間出來寫下Jenkins+svn+nginx實作自動部署vue前端專案。 jenkins的安裝和配置已經在前面文章進行介紹,下面介紹實作vue前端專案需要進行的哪些額外的步驟。 注意:在安裝jenkins和nginx的 ......

      uj5u.com 2020-09-10 05:08:49 more
    • CODING DevOps 微服務專案實戰系列第一課,明天等你

      CODING DevOps 微服務專案實戰系列第一課**《DevOps 微服務專案實戰:DevOps 初體驗》**將由 CODING DevOps 開發工程師 王寬老師 向大家介紹 DevOps 的基本理念,并探討為什么現代開發活動需要 DevOps,同時將以 eShopOnContainers 項 ......

      uj5u.com 2020-09-10 05:09:14 more
    • CODING DevOps 微服務專案實戰系列第二課來啦!

      近年來,工程專案的結構越來越復雜,需要接入合適的持續集成流水線形式,才能滿足更多變的需求,那么如何優雅地使用 CI 能力提升生產效率呢?CODING DevOps 微服務專案實戰系列第二課 《DevOps 微服務專案實戰:CI 進階用法》 將由 CODING DevOps 全堆疊工程師 何晨哲老師 向 ......

      uj5u.com 2020-09-10 05:09:33 more
    • CODING DevOps 微服務專案實戰系列最后一課,周四開講!

      隨著軟體工程越來越復雜化,如何在 Kubernetes 集群進行灰度發布成為了生產部署的”必修課“,而如何實作安全可控、自動化的灰度發布也成為了持續部署重點關注的問題。CODING DevOps 微服務專案實戰系列最后一課:**《DevOps 微服務專案實戰:基于 Nginx-ingress 的自動 ......

      uj5u.com 2020-09-10 05:10:00 more
    • CODING 儀表盤功能正式推出,實作作業資料可視化!

      CODING 儀表盤功能現已正式推出!該功能旨在用一張張統計卡片的形式,統計并展示使用 CODING 中所產生的資料。這意味著無需額外的設定,就可以收集歸納寶貴的作業資料并予之量化分析。這些海量的資料皆會以圖表或串列的方式躍然紙上,方便團隊成員隨時查看各專案的進度、狀態和指標,云端協作迎來真正意義上 ......

      uj5u.com 2020-09-10 05:11:01 more
    最新发布
    • windows系統git使用ssh方式和gitee/github進行同步

      使用git來clone專案有兩種方式:HTTPS和SSH:
      HTTPS:不管是誰,拿到url隨便clone,但是在push的時候需要驗證用戶名和密碼;
      SSH:clone的專案你必須是擁有者或者管理員,而且需要在clone前添加SSH Key。SSH 在push的時候,是不需要輸入用戶名的,如果配置... ......

      uj5u.com 2023-04-19 08:41:12 more
    • windows系統git使用ssh方式和gitee/github進行同步

      使用git來clone專案有兩種方式:HTTPS和SSH:
      HTTPS:不管是誰,拿到url隨便clone,但是在push的時候需要驗證用戶名和密碼;
      SSH:clone的專案你必須是擁有者或者管理員,而且需要在clone前添加SSH Key。SSH 在push的時候,是不需要輸入用戶名的,如果配置... ......

      uj5u.com 2023-04-19 08:35:34 more
    • 2023年農牧行業6大CRM系統、5大場景盤點

      在物聯網、大資料、云計算、人工智能、自動化技術等現代資訊技術蓬勃發展與逐步成熟的背景下,數字化正成為農牧行業供給側結構性變革與高質量發展的核心驅動因素。因此,改造和提升傳統農牧業、開拓創新現代智慧農牧業,加快推進農牧業的現代化、資訊化、數字化建設已成為農牧業發展的重要方向。 當下,企業數字化轉型已經 ......

      uj5u.com 2023-04-18 08:05:44 more
    • 2023年農牧行業6大CRM系統、5大場景盤點

      在物聯網、大資料、云計算、人工智能、自動化技術等現代資訊技術蓬勃發展與逐步成熟的背景下,數字化正成為農牧行業供給側結構性變革與高質量發展的核心驅動因素。因此,改造和提升傳統農牧業、開拓創新現代智慧農牧業,加快推進農牧業的現代化、資訊化、數字化建設已成為農牧業發展的重要方向。 當下,企業數字化轉型已經 ......

      uj5u.com 2023-04-18 08:00:18 more
    • 計算機組成原理—存盤器

      計算機組成原理—硬體結構 二、存盤器 1.概述 存盤器是計算機系統中的記憶設備,用來存放程式和資料 1.1存盤器的層次結構 快取-主存層次主要解決CPU和主存速度不匹配的問題,速度接近快取 主存-輔存層次主要解決存盤系統的容量問題,容量接近與價位接近于主存 2.主存盤器 2.1概述 主存與CPU的聯 ......

      uj5u.com 2023-04-17 08:20:31 more
    • 談一談我對協同開發的一些認識

      如今各互聯網公司普通都使用敏捷開發,采用小步快跑的形式來進行專案開發。如果是小專案或者小需求,那一個開發可能就搞定了。但對于電商等復雜的系統,其功能多,結構復雜,一個人肯定是搞不定的,所以都是很多人來共同開發維護。以我曾經待過的商城團隊為例,光是后端開發就有七十多人。 為了更好地開發這類大型系統,往 ......

      uj5u.com 2023-04-17 08:18:55 more
    • 專案管理PRINCE2核心知識點整理

      PRINCE2,即 PRoject IN Controlled Environment(受控環境中的專案)是一種結構化的專案管理方法論,由英國政府內閣商務部(OGC)推出,是英國專案管理標準。
      PRINCE2 作為一種開放的方法論,是一套結構化的專案管理流程,描述了如何以一種邏輯性的、有組織的方法,... ......

      uj5u.com 2023-04-17 08:18:51 more
    • 談一談我對協同開發的一些認識

      如今各互聯網公司普通都使用敏捷開發,采用小步快跑的形式來進行專案開發。如果是小專案或者小需求,那一個開發可能就搞定了。但對于電商等復雜的系統,其功能多,結構復雜,一個人肯定是搞不定的,所以都是很多人來共同開發維護。以我曾經待過的商城團隊為例,光是后端開發就有七十多人。 為了更好地開發這類大型系統,往 ......

      uj5u.com 2023-04-17 08:18:00 more
    • 專案管理PRINCE2核心知識點整理

      PRINCE2,即 PRoject IN Controlled Environment(受控環境中的專案)是一種結構化的專案管理方法論,由英國政府內閣商務部(OGC)推出,是英國專案管理標準。
      PRINCE2 作為一種開放的方法論,是一套結構化的專案管理流程,描述了如何以一種邏輯性的、有組織的方法,... ......

      uj5u.com 2023-04-17 08:17:55 more
    • 計算機組成原理—存盤器

      計算機組成原理—硬體結構 二、存盤器 1.概述 存盤器是計算機系統中的記憶設備,用來存放程式和資料 1.1存盤器的層次結構 快取-主存層次主要解決CPU和主存速度不匹配的問題,速度接近快取 主存-輔存層次主要解決存盤系統的容量問題,容量接近與價位接近于主存 2.主存盤器 2.1概述 主存與CPU的聯 ......

      uj5u.com 2023-04-17 08:12:06 more