[討論] 在空間中尋找解的演算法

看板MATLAB作者 (lemon)時間9年前 (2015/11/18 15:17), 9年前編輯推噓4(407)
留言11則, 2人參與, 最新討論串1/1
我有一個方程式從代入值到得到解需要花費很多時間 不知道有沒有演算法盡量減少代入解的數目來求它的解集合呢? 目前的想法是先求出數個相近點 找出這幾個解的朝向解平面的方向,持續進行 如果通過解平面,開始在附近搜尋 每次的位移是固定的,直到覆蓋解平面 有沒有什麼推薦搜尋的關鍵字呢?找不到想要的資料 -----例子補充----- 在3*3的矩陣中,每個點計算出來需要耗費很多時間,方程式是連續函數 1.2 1.5 2.7 0.2 0.6 1.7 -0.1 -0.7 0.3 我想找到最靠近解的是 0.2 0.6 0.3 -0.1 -0.7 有演算法可以減少計算量嗎? ------------------------ 先謝謝各位耐心看文了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.44.139 ※ 文章網址: https://www.ptt.cc/bbs/MATLAB/M.1447831064.A.1B6.html

11/18 17:59, , 1F
minimization?
11/18 17:59, 1F

11/18 23:15, , 2F
我是想要找到所有靠近解的點 跟minimization比較不相關
11/18 23:15, 2F
※ 編輯: fslemon (59.127.51.155), 11/18/2015 23:23:51

11/19 00:20, , 3F
一樣啊,就你的例子而言,先找到-0.1,再找-0.1附近的點
11/19 00:20, 3F

11/19 12:48, , 4F
可是其實我的矩陣蠻大的 找最小那個會離等於0的有點遠~
11/19 12:48, 4F

11/20 00:58, , 5F
有點遠是什麼意思,會有其它點更近嗎?
11/20 00:58, 5F

11/20 16:22, , 6F
例如把這個矩陣擴大,我如果要找所有靠近0的點
11/20 16:22, 6F

11/20 16:33, , 7F
先找最小值可能是-3,但我要找的是靠近0的所有點
11/20 16:33, 7F

11/20 16:35, , 8F
我目前的想法是先往0走,當我跨越0後,在附近展開
11/20 16:35, 8F

11/20 16:37, , 9F
只是不知道這種方式有沒有已經發展成熟的演算法
11/20 16:37, 9F

11/20 16:37, , 10F
或是有搜尋資料的方向
11/20 16:37, 10F

11/20 16:47, , 11F
最小值是-3的話,那靠近0的點和靠近-3的點到底有什麼不一樣
11/20 16:47, 11F
文章代碼(AID): #1MJ2OO6s (MATLAB)
文章代碼(AID): #1MJ2OO6s (MATLAB)