Notice: On April 23, 2014, Statalist moved from an email list to a forum, based at statalist.org.
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: st: RE: RE: A math question
From
Yuval Arbel <[email protected]>
To
[email protected]
Subject
Re: st: RE: RE: A math question
Date
Fri, 21 Dec 2012 10:12:52 -0800
Regarding the linear programing you are obviously correct: the
derivative is not defined mathematically at x=0. Nevertheless, the
important point that rises from the discussion is that the median is
the absolute value function.
On Fri, Dec 21, 2012 at 8:41 AM, JVerkuilen (Gmail)
<[email protected]> wrote:
> On Fri, Dec 21, 2012 at 11:29 AM, Feiveson, Alan H. (JSC-SK311)
> <[email protected]> wrote:
>> You can't optimize a function of median |ei| by setting it's derivative to zero because the partial derivatives don't exist at ei = 0. You would have do something like linear programming (as is done in LAD regression).
>>
>
> True but you can do some nifty approximations, which is how interior
> point/barrier methods work, by approximating the L1 distance function
> with a sequence of functions that are smooth but grow arbitrarily
> close to L1.
>
> http://en.wikipedia.org/wiki/Interior_point_method
> *
> * For searches and help try:
> * http://www.stata.com/help.cgi?search
> * http://www.stata.com/support/faqs/resources/statalist-faq/
> * http://www.ats.ucla.edu/stat/stata/
--
Dr. Yuval Arbel
School of Business
Carmel Academic Center
4 Shaar Palmer Street,
Haifa 33031, Israel
e-mail1: [email protected]
e-mail2: [email protected]
*
* For searches and help try:
* http://www.stata.com/help.cgi?search
* http://www.stata.com/support/faqs/resources/statalist-faq/
* http://www.ats.ucla.edu/stat/stata/