scholarly journals A Scalable Algorithm for Sparse Portfolio Selection

2022 ◽  
Author(s):  
Dimitris Bertsimas ◽  
Ryan Cory-Wright
Keyword(s):  
Portfolio Selection ◽  
Minimum Variance ◽  
Outer Approximation ◽  
Approximation Procedure ◽  
Expected Return ◽  
Risky Assets ◽  
Scalable Algorithm ◽  
Second Order Cone ◽  
Real World Problem ◽  
Sparse Portfolio

The sparse portfolio selection problem is one of the most famous and frequently studied problems in the optimization and financial economics literatures. In a universe of risky assets, the goal is to construct a portfolio with maximal expected return and minimum variance, subject to an upper bound on the number of positions, linear inequalities, and minimum investment constraints. Existing certifiably optimal approaches to this problem have not been shown to converge within a practical amount of time at real-world problem sizes with more than 400 securities. In this paper, we propose a more scalable approach. By imposing a ridge regularization term, we reformulate the problem as a convex binary optimization problem, which is solvable via an efficient outer-approximation procedure. We propose various techniques for improving the performance of the procedure, including a heuristic that supplies high-quality warm-starts, and a second heuristic for generating additional cuts that strengthens the root relaxation. We also study the problem’s continuous relaxation, establish that it is second-order cone representable, and supply a sufficient condition for its tightness. In numerical experiments, we establish that a conjunction of the imposition of ridge regularization and the use of the outer-approximation procedure gives rise to dramatic speedups for sparse portfolio selection problems.

scholarly journals Analisis Portofolio Investasi dengan Metode Multi Objektif

Jurnal Varian ◽  
2019 ◽  
Vol 3 (1) ◽  
pp. 6-12
Author(s):  
Gilang Primajati ◽  
Ahmad Zuli Amrullah ◽  
Ahmad Ahmad
Keyword(s):  
Minimum Variance ◽  
Optimal Portfolio ◽  
Risk Level ◽  
Risk Averse ◽  
Expected Return ◽  
Risky Assets ◽  
Variant Method ◽  
The Mean ◽  
Mean Variance ◽  
Constraint Method

In the formation of an efficient portfolio, many methods can be used. Of course with its own assumptions and advantages. In the process, reasonable investor assumptions tend to be risk averse. Investors who are risk averse are investors who, when faced with two investments with the same expected return, will choose an investment with a lower risk level. If an investor has several efficient portfolio choices, then the most optimal portfolio will be chosen. Optimal portfolio with mean-variance efficient portfolio criteria, investors only invest in risky assets. Investors do not include risk free assets in their portfolios. Mean-variance efficient portfolio is defined as a portfolio that has a minimum variance among all possible portfolio that can be formed, at the mean level of the same expected return. The mean variant method of the two constraints can be used as a basis in determining the optimal portfolio weight by minimizing the risk of portfolio return with two constraints. In this article the problem referred to is symbolized by lamda and beta. With this two-constraint method, the results obtained are more detailed so that they can describe the results of a sharper analysis for an investor.

Markowitz principles for multi-period portfolio selection problems with moments of any order

2008 ◽  
Vol 464 (2092) ◽  
pp. 827-854
Author(s):  
Thamayanthi Chellathurai ◽  
Thangaraj Draviam
Keyword(s):  
Portfolio Selection ◽  
Asset Prices ◽  
Efficient Frontier ◽  
Higher Order ◽  
Discrete Version ◽  
Expected Return ◽  
Risky Assets ◽  
Selection Problems ◽  
Merton Problem ◽  
Dynamic Trading

The multi-period portfolio selection problem is formulated as a Markowitz mean–variance optimization problem in terms of time-varying means, covariances and higher-order and intertemporal moments of the asset prices. The crux lies in expressing the number of shares of any particular asset to be transacted on any future trading date, which is a non-anticipative process, as a polynomial of the changes in the discounted prices of all the risky assets. This results in the expected return of the portfolio being dependent on not only the means of the asset prices, but also the higher-order and intertemporal moments, and its variance being dependent on not only the second-order moments, but also the higher-order and intertemporal moments. As illustrations, we study the portfolio selection problems including the discrete version of the Merton problem. It is shown numerically that the efficient frontier obtained from Markowitz's discrete multi-period formulation coincides with that from Merton's continuous-time formulation when the number of rebalancing periods is ‘large’. The effects of dynamic trading, in particular volatility pumping, in comparison with a static single-period model are measured by a non-dimensional number, Dyn( P ) ( P , number of trading periods), which quantifies the relative gain due to dynamic trading. It is sufficient to rebalance the portfolio a few times in order to get more than 95% of the gain due to continuous trading.

ANALISIS PORTOFOLIO INVESTASI PADA SAHAM LQ45 DENGAN METODE MEAN VARIAN SATU KONSTRAIN

Jurnal Varian ◽  
2018 ◽  
Vol 1 (2) ◽  
pp. 22-29
Author(s):  
Gilang Primajati
Keyword(s):  
Capital Markets ◽  
Minimum Variance ◽  
Return Rate ◽  
Optimal Portfolio ◽  
Portfolio Diversification ◽  
Portfolio Risk ◽  
Expected Return ◽  
Positive Weight ◽  
The Mean

In the capital markets, especially the investment market, the establishment of a portfolio is something that must be understood by investors. Portfolio formation by investors to maximize profits as much as possible by minimizing the risk of losses that may occur. Portfolio diversification is defined as portfolio formation in such a way that it can reduce portfolio risk without sacrificing returns. Optimal portfolio with efficient-portfolio mean criteria, investors only invest in risk assets only. Investors do not include risk free assets in their portfolios. The efficient variance portfolio is defined as a portfolio that has minimum variance among the overall possible portfolio that can be formed, at the same expected return rate. The mean method of one constraint variant can be used as the basis for optimal portfolio determination. The shares of LQ-45 used are shares of AALI, BBCA, UNVR, TLKM and ADHI. AALI shares received a positive weight of 7%, BBCA 48%, UNVR 16%, TLKM 26% and ADHI 3%

scholarly journals Mean-Variance Portfolio Selection with Tracking Error Penalization

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1915
Author(s):  
William Lefebvre ◽  
Grégoire Loeper ◽  
Huyên Pham
Keyword(s):  
Portfolio Selection ◽  
Tracking Error ◽  
Efficient Frontier ◽  
Minimum Variance ◽  
Sharpe Ratio ◽  
Portfolio Strategy ◽  
The Mean ◽  
Mean Variance Portfolio ◽  
Mean Variance ◽  
Variance Criterion

This paper studies a variation of the continuous-time mean-variance portfolio selection where a tracking-error penalization is added to the mean-variance criterion. The tracking error term penalizes the distance between the allocation controls and a reference portfolio with same wealth and fixed weights. Such consideration is motivated as follows: (i) On the one hand, it is a way to robustify the mean-variance allocation in the case of misspecified parameters, by “fitting" it to a reference portfolio that can be agnostic to market parameters; (ii) On the other hand, it is a procedure to track a benchmark and improve the Sharpe ratio of the resulting portfolio by considering a mean-variance criterion in the objective function. This problem is formulated as a McKean–Vlasov control problem. We provide explicit solutions for the optimal portfolio strategy and asymptotic expansions of the portfolio strategy and efficient frontier for small values of the tracking error parameter. Finally, we compare the Sharpe ratios obtained by the standard mean-variance allocation and the penalized one for four different reference portfolios: equal-weights, minimum-variance, equal risk contributions and shrinking portfolio. This comparison is done on a simulated misspecified model, and on a backtest performed with historical data. Our results show that in most cases, the penalized portfolio outperforms in terms of Sharpe ratio both the standard mean-variance and the reference portfolio.

A CHANCE-CONSTRAINED PORTFOLIO SELECTION PROBLEM UNDER t-DISTRIBUTION

2007 ◽  
Vol 24 (04) ◽  
pp. 535-556 ◽  
Author(s):  
YI WANG ◽  
ZHIPING CHEN ◽  
KECUN ZHANG
Keyword(s):  
Stock Returns ◽  
Portfolio Selection ◽  
Asset Allocation ◽  
Optimal Investment ◽  
Investment Strategy ◽  
Chance Constraint ◽  
Model Parameters ◽  
Allocation Model ◽  
Second Order Cone ◽  
T Distribution

Aimed at better modeling stock returns and finding robustly optimal investment decisions, a new portfolio selection model is proposed in this paper. The model differs from existing ones in following ways: multiple market frictions are taken into account simultaneously; the adopted multivariate t-distribution can capture the well-recognized fat tails in the return data by adding only one more parameter relative to the normal; the downside loss risk is controlled by a chance constraint which, including VaR as a special case, is flexible in terms of adjusting the threshold return and the loss probability level; one important advantage about the combination of the latter two innovations is that the derived asset allocation model can be transformed into a second-order cone program or a linear program, which can be easily solved in polynomial time. Empirical results based on some S&P 500 component stocks not only demonstrate the practicality of our new model, but show how different model parameters could affect the optimal portfolio selection. This is very useful in guiding investors to choose a correct model and to find the investment strategy most suitable for their specific purpose.

A penalty PALM method for sparse portfolio selection problems

2016 ◽  
Vol 32 (1) ◽  
pp. 126-147 ◽  
Author(s):  
Yue Teng ◽  
Li Yang ◽  
Bo Yu ◽  
Xiaoliang Song
Keyword(s):  
Portfolio Selection ◽  
Selection Problems ◽  
Sparse Portfolio
Sign in / Sign up

Export Citation Format

Share Document