Minimization of the <Emphasis Type="Italic">k</Emphasis>-th maximum and its application on LMS regression and VaR optimization |
| |
Authors: | X Huang J Xu S Wang C Xu |
| |
Institution: | 1.Tsinghua University and Tsinghua National Laboratory for Information Science and Technology (TNList),Beijing,P.R. China;2.Chiba Institute of Technology,Chiba,Japan |
| |
Abstract: | Motivated by two important problems, the least median of squares (LMS) regression and value-at-risk (VaR) optimization, this paper considers the problem of minimizing the k-th maximum for linear functions. For this study, a sufficient and necessary condition of local optimality is given. From this condition and other properties, we propose an algorithm that uses linear programming technique. The algorithm is assessed on real data sets and the experiments for LMS regression and VaR optimization both show its effectiveness. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|