Penalized portfolio optimization
by Shi, Yemin, M.S., UNIVERSITY OF SOUTHERN CALIFORNIA, 2011, 53 pages; 1497015

Abstract:

Penalization or regularization is an important integration to the traditional regression method to improve prediction accuracy, speed and adaptability for various problems. Lasso type L1-regularization methods and its variants can reduce the complexity of high dimensional data by feature selection as well as coefficient shrinkage. Fan et al. shows that using an L1-penalty, which he calls “gross-exposure” constraint on the weights in a portfolio, has significant advantages. In particular it can reduce risk and because the L1 penalty sets coefficients to zero, many fewer assets are needed in the portfolio, and are therefore suitable for large-scale portfolio optimization problems. Fan et al. formulated this constrained portfolio risk minimization problem into a convex optimization problem and solved the problem by an efficient least angle regression (LARS) optimizer. However, the implementation of LARS used an approximation to the true optimization criterion. To address this problem, we propose a customized coordinate descent portfolio optimization procedure (CCDPO). The coordinate wise updating scheme can optimize all coefficients of the allocation vector faster than LARS. The warming-up and re-initialization steps in CCDPO prevent the dominant coefficients from growing to extreme values. CCDPO uses the advantage of coefficients scarcity to reduce the optimization load and achieves fast speed. To study the performance of CCDPO, we implement a factor-based covariance estimator for data simulation, and a data integration website for collecting real-life stock price quotes. The optimization results on the simulated data show that CCDPO significantly reduces the portfolio risk. And the penalty factor λ controls the diversity between empirical risk and actual risk in a similar fashion to the “gross-exposure” constraint. The ex-post analysis of the real-life Yahoo! Finance data indicates that portfolios optimized by CCDPO have significant less risk than those optimized by the non-constrained optimizer.

 
AdviserLarry Goldstein
SchoolUNIVERSITY OF SOUTHERN CALIFORNIA
SourceMAI/ 50-01, p. , Sep 2011
Source TypeThesis
SubjectsStatistics; Finance; Computer science
Publication Number1497015
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1497015
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.