Bookmark and Share

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   "Feiveson, Alan H. (JSC-SK311)" <[email protected]>
To   "[email protected]" <[email protected]>
Subject   RE: st: RE: RE: A math question
Date   Fri, 21 Dec 2012 12:25:02 -0600

Sort of. A more precise way to state your point might be that the sum of absolute values of the errors Sum|e_i|, where e_i = actual_i - predicted_i, is minimized  when the predicted value is the median. 

Al

-----Original Message-----
From: [email protected] [mailto:[email protected]] On Behalf Of Yuval Arbel
Sent: Friday, December 21, 2012 12:13 PM
To: [email protected]
Subject: Re: st: RE: RE: A math question

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/

*
*   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/


© Copyright 1996–2018 StataCorp LLC   |   Terms of use   |   Privacy   |   Contact us   |   Site index