On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation

J. S. Pang, I. Kaneko, W. P. Hallman

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

In this paper we discuss three applications of a class of (parametric) linear complementarity problems arising independently from such diverse areas as portfolio selection, structural engineering and actuarial graduation. After explaining how the complementarity problems emerge in these applications, we perform some analytical comparisons (based on operation counts and storage requirements) of several existing algorithms for solving this class of complementarity problems. We shall also present computational results to support the analytical comparisons. Finally, we deduce some conclusions about the general performance of these algorithms.

Original languageEnglish
Pages (from-to)325-347
Number of pages23
JournalMathematical Programming
Volume16
Issue number1
DOIs
Publication statusPublished - 1979 Dec
Externally publishedYes

Fingerprint

Complementarity Problem
Portfolio Selection
Linear Complementarity Problem
Structural design
Engineering
Computational Results
Deduce
Count
Requirements
Class
Linear complementarity problem
Structural engineering
Portfolio selection
Graduation
Complementarity

Keywords

  • Actuarial Graduation
  • Applications
  • Complementarity Problem
  • Computational Results
  • Portfolio Selection
  • Structural Engineering

ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)
  • Safety, Risk, Reliability and Quality
  • Management Science and Operations Research
  • Software
  • Computer Graphics and Computer-Aided Design
  • Computer Science(all)

Cite this

On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation. / Pang, J. S.; Kaneko, I.; Hallman, W. P.

In: Mathematical Programming, Vol. 16, No. 1, 12.1979, p. 325-347.

Research output: Contribution to journalArticle

@article{27195c1b47a84569be55fabdf7af2efc,
title = "On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation",
abstract = "In this paper we discuss three applications of a class of (parametric) linear complementarity problems arising independently from such diverse areas as portfolio selection, structural engineering and actuarial graduation. After explaining how the complementarity problems emerge in these applications, we perform some analytical comparisons (based on operation counts and storage requirements) of several existing algorithms for solving this class of complementarity problems. We shall also present computational results to support the analytical comparisons. Finally, we deduce some conclusions about the general performance of these algorithms.",
keywords = "Actuarial Graduation, Applications, Complementarity Problem, Computational Results, Portfolio Selection, Structural Engineering",
author = "Pang, {J. S.} and I. Kaneko and Hallman, {W. P.}",
year = "1979",
month = "12",
doi = "10.1007/BF01582119",
language = "English",
volume = "16",
pages = "325--347",
journal = "Mathematical Programming",
issn = "0025-5610",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "1",

}

TY - JOUR

T1 - On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation

AU - Pang, J. S.

AU - Kaneko, I.

AU - Hallman, W. P.

PY - 1979/12

Y1 - 1979/12

N2 - In this paper we discuss three applications of a class of (parametric) linear complementarity problems arising independently from such diverse areas as portfolio selection, structural engineering and actuarial graduation. After explaining how the complementarity problems emerge in these applications, we perform some analytical comparisons (based on operation counts and storage requirements) of several existing algorithms for solving this class of complementarity problems. We shall also present computational results to support the analytical comparisons. Finally, we deduce some conclusions about the general performance of these algorithms.

AB - In this paper we discuss three applications of a class of (parametric) linear complementarity problems arising independently from such diverse areas as portfolio selection, structural engineering and actuarial graduation. After explaining how the complementarity problems emerge in these applications, we perform some analytical comparisons (based on operation counts and storage requirements) of several existing algorithms for solving this class of complementarity problems. We shall also present computational results to support the analytical comparisons. Finally, we deduce some conclusions about the general performance of these algorithms.

KW - Actuarial Graduation

KW - Applications

KW - Complementarity Problem

KW - Computational Results

KW - Portfolio Selection

KW - Structural Engineering

UR - http://www.scopus.com/inward/record.url?scp=34250261309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250261309&partnerID=8YFLogxK

U2 - 10.1007/BF01582119

DO - 10.1007/BF01582119

M3 - Article

AN - SCOPUS:34250261309

VL - 16

SP - 325

EP - 347

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 1

ER -