已知 {wi},{yi}\{w_i\},\{y_i\}{wi},{yi},求 ∑i=1nwi∣yi−k∣3\sum\limits_{i=1}^{n}w_i|y_i - k|^3i=1∑nwi∣yi−k∣3 的最小值
进一步的,对于一般的 p∈N∗p \in \mathbb N^*p∈N∗,求 ∑i=1nwi∣yi−k∣p\sum\limits_{i=1}^{n}w_i|y_i - k|^pi=1∑nwi∣yi−k∣p 的最小值
如:[USACO08FEB]Making the Grade G 是 p=1,wi=ip=1,w_i=ip=1,wi=i 时的一种特殊情况,其最小值取到当且仅当 kkk 为 {yi}\{y_i\}{yi} 的中位数
另外,2018 的论文“浅谈保序回归问题(高睿泉)”给出了 p=2p=2p=2 时的结论。我希望了解更多。
感谢所有花费时间来看这个帖子的人的帮助。