A Parametric Linear Complementarity Technique for Optimal Portfolio Selection with a Risk-Free Asset.

Abstract

The general single-period optimal portfolio selection problem with a risk-free asset can be solved by a two stage approach. In the first stage one solves a certain fractional program and in the second a simple stochastic program with one single variable. This paper proposes a parametric approach for the complementarity formulation. In the latter part of the paper, we specialize the proposed method to a specific model of the portfolio problem with upper bounds and outline how the method can take advantage of the special structure rising from the model. Finally, we report some computational results and a brief comparison between our method and Lemke's algorithm. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1979
Accession Number
ADA066519

Entities

People

  • Jong-shi Pang

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computers
  • Covariance
  • Economics
  • Equations
  • Linear Algebra
  • Mathematical Programming
  • Mathematics
  • New York
  • Numerical Analysis
  • Operations Research
  • Random Variables
  • Simplex Method
  • Statistics
  • Structural Engineering
  • Universities

Fields of Study

  • Mathematics

Readers

  • Economics
  • Operations Research