Advertisement

General PL Algorithms on PL Manifolds

  • Eugene L. Allgower
  • Kurt Georg
Part of the Springer Series in Computational Mathematics book series (SSCM, volume 13)

Abstract

In the last 20 years, a vast variety of algorithms have been developed which are based on the concept of complementary pivoting. Many of these are listed in our bibliography. The PL continuation and homotopy algorithms described in the last two chapters are important examples. In order to give a better idea of the flexibility which is possible and to describe the construction of such algorithms for special purposes, we are now going to cast the notion of PL algorithms into the more general setting of PL manifolds. Eaves (1976) has given a very elegant geometric approach to general PL methods which has strongly influenced the writing of this chapter, see also Eaves & Scarf (1976). In the first two sections we give a general formulation of PL algorithms in the context of PL manifolds which will then allow us to describe and study a variety of sophisticated PL algorithms in a unified framework.

Keywords

Linear Complementarity Problem Solution Path Transverse Cell Cone Construction Finite Dimensional Euclidean Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Eugene L. Allgower
    • 1
  • Kurt Georg
    • 1
  1. 1.Department of MathematicsColorado State UniversityFort CollinsUSA

Personalised recommendations