Download or read book Single and Multi Period Portfolio Optimization with Cone Constraints and Discrete Decisions written by Ümit Saglam and published by . This book was released on 2019 with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt: Portfolio optimization literature has come quite far in the decades since the first publication, and many modern models are formulated using second-order cone constraints and take discrete decisions into consideration. In this study, we consider both single-period and multi-period portfolio optimization problems based on the Markowitz (1952) mean/variance framework, where there is a trade-off between expected return and the risk that the investor may be willing to take on. Our model is aggregated from current literature. In this model, we have included transaction costs, conditional value-at-risk (CVaR) constraints, diversification-by-sector constraints, and buy-in-thresholds. Our numerical experiments are conducted on portfolios drawn from 20 to 400 different stocks available from the S&P 500 for the single period-model. The multi-period portfolio optimization model is obtained using a binary scenario tree that is constructed with monthly returns of the closing price of the stocks from the S&P 500. We solve these models with a MATLAB based Mixed Integer Linear and Nonlinear Optimizer (MILANO). We provide a substantial improvement in runtimes using warmstarts in both branch-and-bound and outer approximation algorithms.

Download or read book Multi Period Portfolio Optimization Model with Cone Constraints and Discrete Decisions written by Ümit Saglam and published by . This book was released on 2019 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this study, we consider multi-period portfolio optimization model that is formulated as a mixed-integer second-order cone programming problems (MISOCPs). The Markowitz (1952) mean/variance framework has been extended by including transaction costs, conditional value-at-risk (CVaR), diversification-by-sector and buy-in thresholds constraints. The model is obtained using a binary scenario tree that is constructed with monthly returns of the stocks from the S&P 500. We solve these models with a MATLAB based Mixed Integer Linear and Nonlinear Optimizer (MILANO). Numerical results show that we can solve small to medium-sized instances successfully, and we provide a substantial improvement in runtimes using warmstarts in outer approximation algorithm.

Download or read book Advanced Optimization and Statistical Methods in Portfolio Optimization and Supply Chain Management written by Ümit Să̆glam and published by . This book was released on 2014 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation is on advanced mathematical programming with applications in portfolio optimization and supply chain management. Specifically, this research started with modeling and solving large and complex optimization problems with cone constraints and discrete variables, and then expanded to include problems with multiple decision perspectives and nonlinear behavior. The original work and its extensions are motivated by real world business problems. The first contribution of this dissertation, is to algorithmic work for mixed-integer second-order cone programming problems (MISOCPs), which is of new interest to the research community. This dissertation is among the first ones in the field and seeks to develop a robust and effective approach to solving these problems. There is a variety of important application areas of this class of problems ranging from network reliability to data mining, and from finance to operations management. This dissertation also contributes to three applications that require the solution of complex optimization problems. The first two applications arise in portfolio optimization, and the third application is from supply chain management. In our first study, we consider both single- and multi-period portfolio optimization problems based on the Markowitz (1952) mean/variance framework. We have also included transaction costs, conditional value-at-risk (CVaR) constraints, and diversification constraints to approach more realistic scenarios that an investor should take into account when he is constructing his portfolio. Our second work proposes the empirical validation of posing the portfolio selection problem as a Bayesian decision problem dependent on mean, variance and skewness of future returns by comparing it with traditional mean/variance efficient portfolios. The last work seeks supply chain coordination under multi-product batch production and truck shipment scheduling under different shipping policies. These works present a thorough study of the following research foci: modeling and solution of large and complex optimization problems, and their applications in supply chain management and portfolio optimization.

Download or read book Performance Bounds and Suboptimal Policies for Multi Period Investment written by Stephen Boyd and published by Now Pub. This book was released on 2013-11 with total page 94 pages. Available in PDF, EPUB and Kindle. Book excerpt: Examines dynamic trading of a portfolio of assets in discrete periods over a finite time horizon, with arbitrary time-varying distribution of asset returns. The goal is to maximize the total expected revenue from the portfolio, while respecting constraints on the portfolio such as a required terminal portfolio and leverage and risk limits.

Download or read book Linear and Mixed Integer Programming for Portfolio Optimization written by Renata Mansini and published by Springer. This book was released on 2015-06-10 with total page 131 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents solutions to the general problem of single period portfolio optimization. It introduces different linear models, arising from different performance measures, and the mixed integer linear models resulting from the introduction of real features. Other linear models, such as models for portfolio rebalancing and index tracking, are also covered. The book discusses computational issues and provides a theoretical framework, including the concepts of risk-averse preferences, stochastic dominance and coherent risk measures. The material is presented in a style that requires no background in finance or in portfolio optimization; some experience in linear and mixed integer models, however, is required. The book is thoroughly didactic, supplementing the concepts with comments and illustrative examples.

Download or read book Performance Bounds and Suboptimal Policies for Multi period Investment written by Stephen P. Boyd and published by . This book was released on 2014 with total page 72 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider dynamic trading of a portfolio of assets in discrete periods over a finite time horizon, with arbitrary time-varying distribution of asset returns. The goal is to maximize the total expected revenue from the portfolio, while respecting constraints on the portfolio such as a required terminal portfolio and leverage and risk limits. The revenue takes into account the gross cash generated in trades, transaction costs, and costs associated with the positions, such as fees for holding short positions. Our model has the form of a stochastic control problem with linear dynamics and convex cost function and constraints. While this problem can be tractably solved in several special cases, such as when all costs are convex quadratic, or when there are no transaction costs, our focus is on the more general case, with nonquadratic cost terms and transaction costs. We show how to use linear matrix inequality techniques and semidefinite programming to produce a quadratic bound on the value function, which in turn gives a bound on the optimal performance. This performance bound can be used to judge the performance obtained by any suboptimal policy. As a by-product of the performance bound computation, we obtain an approximate dynamic programming policy that requires the solution of a convex optimization problem, often a quadratic program, to determine the trades to carry out in each step. While we have no theoretical guarantee that the performance of our suboptimal policy is always near the performance bound (which would imply that it is nearly optimal) we observe that in numerical examples the two values are typically close.

Download or read book Optimization Methods in Finance written by Gerard Cornuejols and published by Cambridge University Press. This book was released on 2006-12-21 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimization models play an increasingly important role in financial decisions. This is the first textbook devoted to explaining how recent advances in optimization models, methods and software can be applied to solve problems in computational finance more efficiently and accurately. Chapters discussing the theory and efficient solution methods for all major classes of optimization problems alternate with chapters illustrating their use in modeling problems of mathematical finance. The reader is guided through topics such as volatility estimation, portfolio optimization problems and constructing an index fund, using techniques such as nonlinear optimization models, quadratic programming formulations and integer programming models respectively. The book is based on Master's courses in financial engineering and comes with worked examples, exercises and case studies. It will be welcomed by applied mathematicians, operational researchers and others who work in mathematical and computational finance and who are seeking a text for self-learning or for use with courses.

Download or read book Multi period Scenario Generation to Support Portfolio Optimization written by Erhan Deniz and published by . This book was released on 2009 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: Stochastic Programming (SP) models are widely used for real life problems involving uncertainty. The random nature of problem parameters is modeled via discrete scenarios, which makes the scenario generation process very critical to the success of the overall approach. In this study we consider a portfolio management problem and propose two scenario generation algorithms and a SP model to support investment decisions. The main objective of the scenario generation algorithms is to infer representative probability values to be assigned to the scenario realizations sampled from historical data. The first algorithm assigns the probabilities by using similarity scores, assigning higher probabilities to the scenarios with data paths that are relatively similar to historical paths, where similarity scores are computed by means of distance measures. We first implement this approach using the weighted Euclidean distance (WED). We also propose a new distance measure to obtain similarity scores as an alternative to WED. The second scenario generation algorithm is based on the combination of moment-matching technique and the Exponential Generalized Auto-Regressive Conditional Heteroskedasticity (EGARCH) model. Scenario probabilities are assigned such that the first four moments of the sampled returns are fit to target moments through a linear programming model, where the second target moments are set to be conditional on the past scenarios on the scenario tree using the EGARCH model. An additional set of constraints are proposed to increase robustness. The generated scenarios become input to the SP model to restructure the existing portfolio such that the expected final wealth is maximized and the risk exposure is controlled through constraining Conditional Value-at-Risk at each decision epoch on the scenario tree. We finally propose a generic approach to reduce potential losses and implement it on a logistic regression framework.

Download or read book Multi period portfolio optimization written by Heiko Siede and published by . This book was released on 2000 with total page 195 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Geometric Approach to Multiperiod Mean Variance Optimization of Assets and Liabilities written by and published by . This book was released on with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: We present a geometric approach to discrete time multiperiod mean variance portfolio optimization that largely simplifies the mathematical analysis and the economic interpretation of such model settings. We show that multiperiod mean variance optimal policies can be decomposed in an orthogonal set of basis strategies, each having a clear economic interpretation. This implies that the corresponding multi period mean variance frontiers are spanned by an orthogonal basis of dynamic returns. Specifically, in a k-period model the optimal strategy is a linear combination of a single k-period global minimum second moment strategy and a sequence of k local excess return strategies which expose the dynamic portfolio optimally to each single-period asset excess return. This decomposition is a multi period version of Hansen and Richard (1987) orthogonal representation of single-period mean variance frontiers and naturally extends the basic economic intuition of the static Markowitz model to the multiperiod context. Using the geometric approach to dynamic mean variance optimization we obtain closed form solutions in the i.i.d. setting for portfolios consisting of both assets and liabilities (AL), each modelled by a distinct state variable. As a special case, the solution of the mean variance problem for the asset only case in Li and Ng (2000) follows directly and can be represented in terms of simple products of some single period orthogonal returns. We illustrate the usefulness of our geometric representation of multi-periods optimal policies and mean variance frontiers by discussing specific issued related to AL portfolios: The impact of taking liabilities into account on the implied mean variance frontiers, the quantification of the impact of the investment horizon and the determination of the optimal initial funding ratio.

Download or read book A Geometric Approach to Multiperiod Mean Variance Optimization of Assets and Liabilities written by Markus Leippold and published by . This book was released on 2002 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Multi period Portfolio Optimization in the Presence of Transaction Costs written by Husnu Kipeak and published by . This book was released on 2001 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Convex Optimization written by Stephen P. Boyd and published by Cambridge University Press. This book was released on 2004-03-08 with total page 744 pages. Available in PDF, EPUB and Kindle. Book excerpt: Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.

Download or read book Multi period Trading Via Convex Optimization written by Stephen P. Boyd and published by . This book was released on 2017 with total page 76 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a basic model of multi-period trading, which can be used to evaluate the performance of a trading strategy. We describe a framework for single-period optimization, where the trades in each period are found by solving a convex optimization problem that trades off expected return, risk, transaction cost and holding cost such as the borrowing cost for shorting assets. We then describe a multi-period version of the trading method, where optimization is used to plan a sequence of trades, with only the first one executed, using estimates of future quantities that are unknown when the trades are chosen. The single period method traces back to Markowitz; the multi-period methods trace back to model predictive control. Our contribution is to describe the single-period and multi-period methods in one simple framework, giving a clear description of the development and the approximations made. In this paper, we do not address a critical component in a trading algorithm, the predictions or forecasts of future quantities. The methods we describe in this paper can be thought of as good ways to exploit predictions, no matter how they are made. We have also developed a companion open-source software library that implements many of the ideas and methods described in the paper.

Download or read book Introduction to Stochastic Programming written by John R. Birge and published by Springer Science & Business Media. This book was released on 2006-04-06 with total page 427 pages. Available in PDF, EPUB and Kindle. Book excerpt: This rapidly developing field encompasses many disciplines including operations research, mathematics, and probability. Conversely, it is being applied in a wide variety of subjects ranging from agriculture to financial planning and from industrial engineering to computer networks. This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability. The authors present a broad overview of the main themes and methods of the subject, thus helping students develop an intuition for how to model uncertainty into mathematical problems, what uncertainty changes bring to the decision process, and what techniques help to manage uncertainty in solving the problems. The early chapters introduce some worked examples of stochastic programming, demonstrate how a stochastic model is formally built, develop the properties of stochastic programs and the basic solution techniques used to solve them. The book then goes on to cover approximation and sampling techniques and is rounded off by an in-depth case study. A well-paced and wide-ranging introduction to this subject.

Download or read book Proximal Algorithms written by Neal Parikh and published by Now Pub. This book was released on 2013-11 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: Proximal Algorithms discusses proximal operators and proximal algorithms, and illustrates their applicability to standard and distributed convex optimization in general and many applications of recent interest in particular. Much like Newton's method is a standard tool for solving unconstrained smooth optimization problems of modest size, proximal algorithms can be viewed as an analogous tool for nonsmooth, constrained, large-scale, or distributed versions of these problems. They are very generally applicable, but are especially well-suited to problems of substantial recent interest involving large or high-dimensional datasets. Proximal methods sit at a higher level of abstraction than classical algorithms like Newton's method: the base operation is evaluating the proximal operator of a function, which itself involves solving a small convex optimization problem. These subproblems, which generalize the problem of projecting a point onto a convex set, often admit closed-form solutions or can be solved very quickly with standard or simple specialized methods. Proximal Algorithms discusses different interpretations of proximal operators and algorithms, looks at their connections to many other topics in optimization and applied mathematics, surveys some popular algorithms, and provides a large number of examples of proximal operators that commonly arise in practice.

Download or read book Multi period Portfolio Optimization with Investor Views Under Regime Switching written by Razvan Gabriel Oprisor and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We propose a novel multi-period trading model that allows portfolio managers to perform optimal portfolio allocation while incorporating their interpretable investment views. This model's significant advantage is its incorporation of the latest asset return regimes to quantitatively solve managers' question: how certain should one be that a given investment view is occurring? First, we describe a framework for multi-period portfolio allocation formulated as a convex optimization problem that trades off expected return, risk and transaction costs. Second, we use the Black-Litterman model to combine investment views specified in a simple linear combination based format with the market portfolio. A data-driven method to adjust the confidence in the manager's views by comparing them to dynamically updated regime-switching forecasts is proposed. Our contribution is to incorporate both multi-period trading and interpretable investment views into one efficient framework and offer a novel method of using regime-switching to determine each view's confidence.