易混 2022 年北京预赛 · P006787
把表达式解释成长度后,必须辨清所用范数。平方和根式适合向量三角不等式;坐标绝对差之和到直线的估计则由法向量的最大系数控制,不能直接套欧氏点线距离公式。
前题合并三个二维向量后再优化其分量和;后题先以直线关系支撑坐标差,再在椭圆上优化线性式,并分别构造等号点。
椭圆与直线间的最小L1距离
已知点 在椭圆
上,点 在直线 上,则
的最小值为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定椭圆上的点后,先求它到直线的 距离;再把问题化为椭圆上线性函数 的最大值。
对任意允许的 ,由 得
椭圆上令 ,,则
因此目标量至少为 。
取使 的点 ,再令
则 在所给直线上,且 ,从而
故最小值为
椭圆上 ,所以上述 确为正,等号构造合法。
距离到直线可借助对偶范数估计;本题中直线法向量为 ,最大系数 决定分母。
题目距离为坐标绝对差和,需用直线的最大系数2建立有效下界,再选仅横向移动的N使两层不等式同时取等。
易混 2022 年北京预赛 · P006787
把表达式解释成长度后,必须辨清所用范数。平方和根式适合向量三角不等式;坐标绝对差之和到直线的估计则由法向量的最大系数控制,不能直接套欧氏点线距离公式。
前题合并三个二维向量后再优化其分量和;后题先以直线关系支撑坐标差,再在椭圆上优化线性式,并分别构造等号点。
已记下,谢谢!