Applied Optimization

Complementarity: Applications, Algorithms and Extensions

Editors: Ferris, Michael C., Mangasarian, Olvi L., Jong-Shi Pang (Eds.)

Free Preview

Buy this book

eBook $169.00
price for USA in USD (gross)
  • ISBN 978-1-4757-3279-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $219.99
price for USA in USD
  • ISBN 978-0-7923-6816-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $239.00
price for USA in USD
  • ISBN 978-1-4419-4847-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These at the International Conference on Com­ invited papers were presented plementarity 99 (ICCP99) held in Madison, Wisconsin during June 9-12, 1999 with support from the National Science Foundation under Grant DMS-9970102. Complementarity is becoming more widely used in a variety of appli­ cation areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity mar­ kets, engineering mechanics, optimal control and asset pricing. Further­ more, application of complementarity and optimization ideas to related problems in the burgeoning fields of machine learning and data mining are also covered in a series of three articles. In order to effectively process the complementarity problems that arise in such applications, various algorithmic, theoretical and computational extensions are covered in this volume. Nonsmooth analysis has an im­ portant role to play in this area as can be seen from articles using these tools to develop Newton and path following methods for constrained nonlinear systems and complementarity problems. Convergence issues are covered in the context of active set methods, global algorithms for pseudomonotone variational inequalities, successive convex relaxation and proximal point algorithms. Theoretical contributions to the connectedness of solution sets and constraint qualifications in the growing area of mathematical programs with equilibrium constraints are also presented. A relaxation approach is given for solving such problems. Finally, computational issues related to preprocessing mixed complementarity problems are addressed.

Table of contents (18 chapters)

Table of contents (18 chapters)
  • Approximating Maximum Stable Set and Minimum Graph Coloring Problems with the Positive Semidefinite Relaxation

    Benson, S. J. (et al.)

    Pages 1-17

  • Nonmonotone Path Following Methods for Nonsmooth Equations and Complementarity Problems

    Billups, Stephen C. (et al.)

    Pages 19-41

  • Scalable Probabilistic Clustering

    Bradley, P. S. (et al.)

    Pages 43-65

  • A Complementarity Eigenproblem in the Stability Analysis of Finite Dimensional Elastic Systems with Frictional Contact

    Costa, A. Pinto (et al.)

    Pages 67-83

  • Variational Inequality Models of Restructured Electricity Systems

    Daxhelet, Olivier (et al.)

    Pages 85-120

Buy this book

eBook $169.00
price for USA in USD (gross)
  • ISBN 978-1-4757-3279-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $219.99
price for USA in USD
  • ISBN 978-0-7923-6816-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $239.00
price for USA in USD
  • ISBN 978-1-4419-4847-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Complementarity: Applications, Algorithms and Extensions
Editors
  • Michael C. Ferris
  • Olvi L. Mangasarian
  • Jong-Shi Pang
Series Title
Applied Optimization
Series Volume
50
Copyright
2001
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4757-3279-5
DOI
10.1007/978-1-4757-3279-5
Hardcover ISBN
978-0-7923-6816-8
Softcover ISBN
978-1-4419-4847-2
Series ISSN
1384-6485
Edition Number
1
Number of Pages
VIII, 404
Topics