我有一个三维的三阶多项式的大集合。
矩阵形式
Pn=[1，t，t2，t4]*[An][Pn]和[An]分别是1xN和4xN矩阵
每个函数都有一个权重wn。我想，对于一些n, m, T和t0找到第一个t的位置
（Wn*Wm）*Pn PM-2>T
除了O（n2）“尝试一切”的方法，我甚至不知道从何开始，就这一点而言，我不知道舒尔如何回答这个问题，即使是已知的n&m。
有什么想法吗
编辑：
设定的尺寸大约是10-1000
权重是对数分布的（很少是大的，很多是小的）
这个测试将在一个n体模拟器的内环中进行，因此它将运行很多次
在一条路径被改变后，在寻找新答案时表现良好（分期偿还）的版本是一件好事。
最佳答案
不知道这是否可以通过分析的方法来解决，有很多方法来搜索一个空间，并试图找到任何满足这个标准的T。
遗传算法、模拟退火算法和其他优化算法浮现在人们的脑海中。