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

[fslemon (lemon)]

我有一個方程式從代入值到得到解需要花費很多時間


不知道有沒有演算法盡量減少代入解的數目來求它的解集合呢？

目前的想法是先求出數個相近點

找出這幾個解的朝向解平面的方向，持續進行

如果通過解平面，開始在附近搜尋

每次的位移是固定的，直到覆蓋解平面


有沒有什麼推薦搜尋的關鍵字呢？找不到想要的資料

-----例子補充-----

在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
推 sunev: minimization?
→ fslemon: 我是想要找到所有靠近解的點  跟minimization比較不相關
※ 編輯: fslemon (59.127.51.155), 11/18/2015 23:23:51
推 sunev: 一樣啊，就你的例子而言，先找到-0.1，再找-0.1附近的點
→ fslemon: 可是其實我的矩陣蠻大的 找最小那個會離等於0的有點遠~
推 sunev: 有點遠是什麼意思，會有其它點更近嗎？
→ fslemon: 例如把這個矩陣擴大，我如果要找所有靠近0的點
→ fslemon: 先找最小值可能是-3，但我要找的是靠近0的所有點
→ fslemon: 我目前的想法是先往0走，當我跨越0後，在附近展開
→ fslemon: 只是不知道這種方式有沒有已經發展成熟的演算法
→ fslemon: 或是有搜尋資料的方向
推 sunev: 最小值是-3的話，那靠近0的點和靠近-3的點到底有什麼不一樣