I have the following optimization problem:

$$\text{find } x= \min_{a} \max_{\lambda\in\Lambda} |R(h\lambda)|$$

where $\Lambda$ is some finite, fixed set of complex numbers and $R(z)$ is a polynomial of degree at most $s$ of the form

$$R(z) = 1 + z + \sum_{j=2}^{s}a_j z^j$$

where $h>0$ is fixed and the real coefficients $a_j$ are the decision variables. Can it be shown that $x$ is a differentiable function of $h$? Are there general tools that might be useful for proving this type of property?

  • $\begingroup$ Do you really want $x$ be to the value of $a$ that minimizes $\max_{\lambda \in \Lambda} | R(h\lambda) |$, or do you want $x$ to be the minimal objective value? $\endgroup$ Commented Jun 30, 2012 at 21:06
  • $\begingroup$ No, $x$ is the minimum over $a$ of the maximum over $\lambda$ of the modulus of $R(h\lambda)$, as stated. In any case, $a$ is a vector. Is it not clear as written? $\endgroup$ Commented Jul 1, 2012 at 9:35


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.