numerical-stability

    0熱度

    1回答

    我正在尋找一個庫,可以在大的稀疏矩陣上執行矩陣運算而不犧牲數值穩定性。矩陣將1000+ 1000+和矩陣的值將介於0和1000之間。我將執行索引演算算法(en.wikipedia.org/wiki/Index_calculus_algorithm),所以我將生成(稀疏)行向量串聯矩陣。在我開發每一行時,我需要測試線性獨立性。一旦我用所需數量的線性無關向量填充我的矩陣,然後我需要將矩陣轉換爲縮減的行

    2熱度

    1回答

    給定一個矢量v,我想跟蹤其變量sum_v中元素的總和。向量v的每個元素i是加權向量w_i與其他向量d_i的點積。所以,每當d_i發生變化時,v也一樣,每當d_i發生變化時,我都會根據v_i的變化更新sum_v。不幸的是,小數值不穩定性迅速增加。 我可以用什麼有效的技術來防止這種情況? 編輯:現在,只要d_i發生變化,我的算法就會持續更新sum_v。我想保持在log(n)之下,其中n是v的長度

    0熱度

    1回答

    我有一堆日期,我想找到它們的平均值。 在我遇到溢出問題之前,現在100年內有多少日期?任何陷阱? 什麼是計算平均值的最佳方法,避免溢出問題?

    4熱度

    5回答

    在我用C工作的數值解算器的數值穩定逆,我需要反轉一個2x2矩陣,它隨後被另一矩陣相乘右側: C = B . inv(A) 我有在使用倒置×2矩陣的定義如下: a = A[0][0]; b = A[0][1]; c = A[1][0]; d = A[1][1]; invA[0][0] = d/(a*d-b*c); invA[0][1] = -b/(a*d-b*c); invA[1][

    9熱度

    4回答

    我有一些數學(在C++中),其中似乎將生成一些非常小的,接近零的數字(我懷疑trig函數調用是我真正的問題),但我想檢測這些情況,以便我可以更詳細地研究它們。 我目前正在嘗試以下,是否正確? if (std::abs(x) < DBL_MIN) { log_debug("detected small num, %Le, %Le", x, y); } 二,數學的本質是三角函數的性質(

    0熱度

    1回答

    長碼道歉。這是儘可能減少它。 #include <QtGui/QApplication> #include <QtGui/QWidget> #include <QtGui/QImage> #include <QtGui/QPainter> #include <vector> using namespace std; class View : public QWidget {

    1熱度

    2回答

    我正在做一些線性規劃算法的過程中的練習,並在這樣做,我手動解決分數的許多操作。在這樣做的過程中,我意識到一個人不會遭受數字不穩定的影響:我們只是用分數表示來保持值,並且我們最終評估(可能通過使用計算器)表達式的值。 是否有任何技術可以自動執行此操作? 我想了一些能夠實現某種符號計算的東西,在內部簡化了數字,最終只在評估表達式時才產生數值。

    2熱度

    2回答

    我正在研究一段代碼,其中數值相等是幾個邏輯條件中的重要因素。 Clojure正在做一些我不知道解釋的事情。例如: user=> (- 5 4.9) 0.09999999999999964 user=> (- 5 4.8) 0.20000000000000018 user=> (- 5 2.9) 2.1 user=> (- 5 2.7) 2.3 user=> (- 5 2.8) 2

    2熱度

    2回答

    我正在運行一個優化算法,該算法需要計算矩陣的逆矩陣。該算法的目標是消除矩陣A的負值並獲得新的矩陣B.基本上,我從已知的相同大小的方陣B和C開始。 我開始通過計算矩陣A,其等於: A = B^-1 * C 或者在Matlab: A = B\C; 我使用這個,因爲Matlab告訴我B\C比更準確。 A中的負值然後除以二,然後A被歸一化,以便它的行具有爲1的長度採用這種新的A,I計算新的乙與: (1

    1熱度

    1回答

    我讀紅外線夏普距離傳感器: http://www.robofun.ro/senzori/infrarosu/senzor_sharp_%20GP2D120XJ00F 隨着讀我命令伺服沿着壁,一個非常簡單的地圖引導機器人和寫碼。 我遇到的問題是,傳感器讀數的路要走,不是表現liniar ...我知道其他人使用這些傳感器就好了,我知道他們是有線就好了。 我的問題是如何能夠消除發送到伺服任何振盪?機器人