You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

关于最优值$K_n$的次线性增长性证明思路问询

关于最优值$K_n$的次线性增长性证明思路问询

大家好,我最近在研究一个优化问题的渐近行为,想请教各位有没有可行的思路:

对于常数$C>0$,我关注当$n \to \infty$时,以下最优值的增长趋势:
$$ K_n = \max_{p \in [0,1]^n} \quad p_1 C + \sum_{j=1}^n \sqrt{1-p_j} \prod_{l=j+1}^np_l$$

我提出了两个猜想:

  • 猜想1:$K_n$的增长是次线性的(即增长速度慢于$n$的线性增长)
  • 猜想2:上述优化问题在$[0,1]^n$范围内仅有一个临界点

目前我已经做了一些初步验证工作:

  • 针对$n=2,\dots,60$的情况做了数值求解,得到了最优值随$n$变化的曲线(曲线末尾的弯折是优化器的数值误差导致的),这为猜想1提供了数值支撑。
  • 观察一阶条件的解时,猜想2看起来是成立的,但可惜我没能从这些方程中推导出解析解。

如果各位有任何能证明猜想1的思路,我都会非常感激!

备注:内容来源于stack exchange,提问作者dawo

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.20 10:03:05