易混 2014 年河南预赛 第 4 题 · P010136
柯西不等式既能在二次量受限时控制线性目标,也能在线性量固定时给二次目标下界。比较两题时应同时追踪系数向量与取等比例,不能只写出形式相似的平方和。
前题用两个端项作自由坐标,比例缩放还给完整值域;后题把整体和增作一个分量,这个分量依赖原变量,取等比例必须与它的定义相容。
设 都是实数,,则
的最小值是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把四个变量的和作为第五个分量,调配系数后直接用一次柯西。
记 。线性条件等价于 。因此 ,目标至少为一。取 ,此时 ,线性条件与柯西比例均成立,所以最小值为 。
第五个分量并非自由变量,但给出的比例与 的定义完全相容。即使题面仅先声明前三者为实数,线性等式也强制第四者为实数。
二次型中有一个整体和的平方时,可增添该和作分量,用线性约束配出更短系数向量。
把混合线性关系改为带权线性约束,以Cauchy控制平方和并逐项回代比例取等向量。
易混 2014 年河南预赛 第 4 题 · P010136
柯西不等式既能在二次量受限时控制线性目标,也能在线性量固定时给二次目标下界。比较两题时应同时追踪系数向量与取等比例,不能只写出形式相似的平方和。
前题用两个端项作自由坐标,比例缩放还给完整值域;后题把整体和增作一个分量,这个分量依赖原变量,取等比例必须与它的定义相容。
已记下,谢谢!