假设我有N个正值一维函数对于一个数值极小化子来说，在N维空间中最小化其积比在N维空间中最小化单个的1d极小化需要更多的函数求值吗？
如果是，有没有一种直观的方法来理解这一点不知怎的，我觉得这两个问题在复杂性上都应该是平等的。
最佳答案
最小化它们的乘积就是最小化它们的日志之和。对N维函数进行最小（最大）限制的算法有很多一个是旧的备用选项。
如果你必须使用硬限制，所以你在一个盒子里最小化，这可能会困难得多，但你通常可以避免它。
假设我有N个正值一维函数对于一个数值极小化子来说，在N维空间中最小化其积比在N维空间中最小化单个的1d极小化需要更多的函数求值吗？
如果是，有没有一种直观的方法来理解这一点不知怎的，我觉得这两个问题在复杂性上都应该是平等的。
最佳答案
最小化它们的乘积就是最小化它们的日志之和。对N维函数进行最小（最大）限制的算法有很多一个是旧的备用选项。
如果你必须使用硬限制，所以你在一个盒子里最小化，这可能会困难得多，但你通常可以避免它。