Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Complementarity: Applications, Algorithms and Extensions

Complementarity: Applications, Algorithms and Extensions
Catalogue Information
Field name Details
Dewey Class 005.1
Title Complementarity: Applications, Algorithms and Extensions ([EBook] /) / edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang.
Added Personal Name Ferris, Michael C. editor.
Mangasarian, Olvi L. editor.
Pang, Jong-Shi editor.
Other name(s) SpringerLink (Online service)
Publication Boston, MA : : Springer US : : Imprint: Springer, , 2001.
Physical Details VIII, 404 p. : online resource.
Series Applied Optimization 1384-6485 ; ; 50
ISBN 9781475732795
Summary Note 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.:
Contents note Approximating Maximum Stable Set and Minimum Graph Coloring Problems with the Positive Semidefinite Relaxation -- Nonmonotone Path Following Methods for Nonsmooth Equations and Complementarity Problems -- Scalable Probabilistic Clustering -- A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact -- Variational Inequality Models of Restructured Electricity Systems -- Optimization Approaches to Semi-Supervised Learning -- Preprocessing Complementarity Problems -- On the Connectedness of Solution Sets of Parametrized Equations and of Solution Sets in Linear Complementarity Problems -- An Active Set-type Newton Method for Constrained Nonlinear Systems -- Mathematical Programming in Engineering Mechanics: Some Current Problems -- Data Discrimination via Nonlinear Generalized Support Vector Machines -- On Constraint Qualifications for Mathematical Programs with Mixed Complementarity Constraints -- A Generation Operation Planning Model in Deregulated Electricity Markets based on the Complementarity Problem -- A Class of Globally Convergent Algorithms for Pseudomonotone Variational Inequalities -- Successive Convex Relaxation Approach to Bilevel Quadratic Optimization Problems -- On a Nonsmooth Newton Method for Nonlinear Complementarity Problems in Function Space with Applications to Optimal Control -- The Proximal Point Algorithm for the P0 Complementarity Problem -- Free Boundary Problems in Asset Pricing with Transaction Costs.
System details note Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site http://dx.doi.org/10.1007/978-1-4757-3279-5
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 46865 Beginning of record . Catalogue Information 46865 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating46865
Quick Search