- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Implementable algorithms for stochastic nonlinear programs...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Implementable algorithms for stochastic nonlinear programs with applications to portfolio selection and revision Kallberg, Jarl Gunnar
Abstract
This dissertation has two main objectives: first, to develop efficient algorithms for the solution of one and two period constrained optimization problems, and second, to apply these methods to the solution of portfolio selection and revision problems. The algorithms developed are based upon the Frank-Wolfe method. A convergent algorithm is developed which modifies this approach to allow for sequences of approximations to the objective and to the gradient of the objective, as well as inexact linear searches. By utilizing varying degrees of accuracy (with increasing precision as the optimum is approached), the method will be computationally more tractable than fixed tolerance methods without sacrificing the convergence properties. This algorithm is then applied to a static portfolio selection problem. Here the investor has a wealth allotment to be allocated to a number of possible risky investments with the objective of maximizing the expected utility of terminal wealth. The investor's preferences are assumed to be given by a (von-Neumann-Morgenstern) utility function. For the empirical studies seven classes of utility functions and ten joint normally distributed assets are used. One question investigated is the degree to which the Arrow-Pratt risk aversion measure determines portfolio composition. The empirical results are augmented by a theorem showing (for normally distributed security returns) that the Rubinstein global risk aversion measure is sufficient to determine portfolio composition. The second part of this dissertation deals with two period problems. An algorithm, based on the method of Hogan for extremal value functions, is developed. The extensions (and subsequent advantages) are analogous to those developed for the one period problem. This method is used to solve a portfolio revision problem utilizing five joint normally distributed assets and proportional transaction costs. Empirically, it is shown that significant errors are generated by ignoring the revision aspect of the problem, even with serially uncorrelated returns.
Item Metadata
Title |
Implementable algorithms for stochastic nonlinear programs with applications to portfolio selection and revision
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1979
|
Description |
This dissertation has two main objectives: first, to develop efficient algorithms for the solution of one and two period constrained optimization problems, and second, to apply these methods to the solution of portfolio selection and revision problems.
The algorithms developed are based upon the Frank-Wolfe method. A convergent algorithm is developed which modifies this approach to allow for sequences of approximations to the objective and to the gradient of the objective, as well as inexact linear searches. By utilizing varying degrees of accuracy (with increasing precision as the optimum is approached), the method will be computationally more tractable than fixed tolerance methods without sacrificing the convergence
properties.
This algorithm is then applied to a static portfolio selection problem. Here the investor has a wealth allotment to be allocated to a number of possible risky investments with the objective of maximizing the expected utility of terminal wealth. The investor's preferences are assumed to be given by a (von-Neumann-Morgenstern) utility function. For the empirical studies seven classes of utility functions and ten joint normally distributed assets are used. One question
investigated is the degree to which the Arrow-Pratt risk aversion measure determines portfolio composition. The empirical
results are augmented by a theorem showing (for normally distributed security returns) that the Rubinstein global risk aversion measure is sufficient to determine portfolio composition.
The second part of this dissertation deals with two period problems. An algorithm, based on the method of Hogan for extremal value functions, is developed. The extensions
(and subsequent advantages) are analogous to those developed for the one period problem.
This method is used to solve a portfolio revision problem utilizing five joint normally distributed assets and proportional
transaction costs. Empirically, it is shown that significant errors are generated by ignoring the revision aspect of the problem, even with serially uncorrelated returns.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-03-20
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0094923
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.