分数规划

分数规划的一般形式：

$$Minimize\ \lambda = f(\mathbf x) = \frac {a(\mathbf x)} {b(\mathbf x)}, x \in S\\ s.t. \forall \mathbf x \in S, b(\mathbf x) > 0$$
$a(x)$， $b(x)$是连续的实值函数。对于连续这一要求不是很理解QAQ

考察$g(\lambda) = min_{x \in S} \{ a(x)-\lambda b(x) \}$的一些性质。

严格单调性。设$\lambda_1 < \lambda_2$，$\mathbf x_1$是最小化$a(\mathbf x)-\lambda_1 b(\mathbf x)$的向量，则

g(λ1)=a(x1)−λ1