Simplicial Algorithms on the Simplotope

  • Timothy Mark Doup

Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 318)

Table of contents

  1. Front Matter
    Pages N2-VIII
  2. Introduction and Definitions

    1. Front Matter
      Pages 1-1
    2. Timothy Mark Doup
      Pages 3-13
    3. Timothy Mark Doup
      Pages 15-44
    4. Timothy Mark Doup
      Pages 45-65
  3. Algorithms on the Unit Simplex

    1. Front Matter
      Pages 67-67
    2. Timothy Mark Doup
      Pages 95-110
    3. Timothy Mark Doup
      Pages 111-126
    4. Timothy Mark Doup
      Pages 127-133
  4. Algorithms on the Simplotope

    1. Front Matter
      Pages 135-135
    2. Timothy Mark Doup
      Pages 159-172
    3. Timothy Mark Doup
      Pages 173-195
    4. Timothy Mark Doup
      Pages 197-203
  5. Continuous Deformation on the Simplotope

    1. Front Matter
      Pages 205-205
  6. Back Matter
    Pages 255-264

About this book

Introduction

1.1. Introduction Solving systems of nonlinear equations has since long been of great interest to researchers in the field of economics, mathematics, en­ gineering, and many other professions. Many problems such as finding an equilibrium, a zero point, or a fixed point, can be formulated as the problem of finding a solution to a system of nonlinear equations. There are many methods to solve the nonlinear system such as Newton's method, the homotopy method, and the simplicial method. In this monograph we mainly consider the simplicial method. Traditionally, the zero point and fixed point problem have been solved by iterative methods such as Newton's method and modifications thereof. Among the difficulties which may cause an iterative method to perform inefficiently or even fail are: the lack of good starting points, slow convergence, and the lack of smoothness of the underlying function. These difficulties have been partly overcome by the introduction of homo­ topy methods.

Keywords

algorithms programming quadratic programming

Authors and affiliations

  • Timothy Mark Doup
    • 1
  1. 1.Dept. of Mathematics and Systems EngineeringKoninklijke/Shell-Laboratorium, AmsterdamAmsterdamThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-46651-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-50233-3
  • Online ISBN 978-3-642-46651-9
  • Series Print ISSN 0075-8442
  • About this book