Operations Research Asked by High GPA on December 13, 2020

$f(x)$ is quasi-convex,

$$x^*inargmin_{xin C}f(x).$$

How to prove that, for any $ain C$, $f(x) $ is weakly monotonic in the direction of $(x^*-a)$?

Is this simple result a part of an ancient theorem?

By the definition of **quasiconvex**: $f(x)$ with compact support $C$ is quasiconvex if for two points in the domain $x_1,x_2$ and $win[0,1]$ $f(wx_1+(1-w)x_2)geq max{f(x_1),f(x_2)}$.

Let $x^* = argmin_{xin C}f(x)$ where $C$ is the compact support of $f$. Then consider $x_1,x_2in [x^*,infty)$.

Choose $x_2>x_1$. By the definition of quasiconvexity, the secant segment from $(x_1,f(x_1))$ to $(x_2,f(x_2))$ lies below or at the maximum of the segment endpoints ${f(x_1),f(x_2)}$. Since $x^*$ is a global minimizer, we can choose $x_1=x^*$ which implies the right limit inequality:

$$lim_{x_2downarrow x_1} f(wx_1+(1-w)x_2)-f(x_1)geq max{0,f(x_2)-f(x_1)}~forall win[0,1].$$ Thus the right derivative is non-negative. This then holds for all $x_1geq x^*$. Thus $f$ is weakly monotone increasing on $[x^*,infty)$.

We can do likewise for $x_1,x_2in(-infty,x^*]$ using left limits and show that $f$ is weakly monotone decreasing on $(-infty,x^*]$.

Correct answer by kurtosis on December 13, 2020

1 Asked on January 5, 2022

1 Asked on January 1, 2022 by ehsank

1 Asked on January 1, 2022

big m chance constraints mixed integer programming stochastic programming

1 Asked on December 20, 2021 by cesar-canassa

1 Asked on December 18, 2021 by neverletgo

2 Asked on December 9, 2021 by farouk-hammami

combinatorial optimization cplex linearization optimization quadratic programming

3 Asked on November 24, 2021

1 Asked on November 17, 2021

15 Asked on August 19, 2021

3 Asked on August 19, 2021

4 Asked on August 19, 2021 by marco-lbbecke

2 Asked on August 19, 2021 by matheus-digenes-andrade

2 Asked on August 19, 2021

2 Asked on August 19, 2021 by user3831

3 Asked on August 19, 2021 by josh-allen

2 Asked on August 19, 2021 by ehsan

1 Asked on August 19, 2021

Get help from others!

Recent Questions

- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?

Recent Answers

- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?

© 2023 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP