作者fslemon (lemon)
看板MATLAB
标题[讨论] 在空间中寻找解的演算法
时间Wed Nov 18 15:17:41 2015
我有一个方程式从代入值到得到解需要花费很多时间
不知道有没有演算法尽量减少代入解的数目来求它的解集合呢？
目前的想法是先求出数个相近点
找出这几个解的朝向解平面的方向，持续进行
如果通过解平面，开始在附近搜寻
每次的位移是固定的，直到覆盖解平面
有没有什麽推荐搜寻的关键字呢？找不到想要的资料
-----例子补充-----
在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://webptt.com/cn.aspx?n=bbs/MATLAB/M.1447831064.A.1B6.html
1F：推 sunev: minimization? 11/18 17:59
2F：→ fslemon: 我是想要找到所有靠近解的点 跟minimization比较不相关 11/18 23:15
※ 编辑: fslemon (59.127.51.155), 11/18/2015 23:23:51
3F：推 sunev: 一样啊，就你的例子而言，先找到-0.1，再找-0.1附近的点 11/19 00:20
4F：→ fslemon: 可是其实我的矩阵蛮大的 找最小那个会离等於0的有点远~ 11/19 12:48
5F：推 sunev: 有点远是什麽意思，会有其它点更近吗？ 11/20 00:58
6F：→ fslemon: 例如把这个矩阵扩大，我如果要找所有靠近0的点 11/20 16:22
7F：→ fslemon: 先找最小值可能是-3，但我要找的是靠近0的所有点 11/20 16:33
8F：→ fslemon: 我目前的想法是先往0走，当我跨越0後，在附近展开 11/20 16:35
9F：→ fslemon: 只是不知道这种方式有没有已经发展成熟的演算法 11/20 16:37
10F：→ fslemon: 或是有搜寻资料的方向 11/20 16:37
11F：推 sunev: 最小值是-3的话，那靠近0的点和靠近-3的点到底有什麽不一样 11/20 16:47