Complementarity: Applications, Algorithms and Extensions:
Gespeichert in:
Weitere Verfasser: | , , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Boston, MA
Springer US
2001
|
Schriftenreihe: | Applied Optimization
50 |
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These invited papers were presented at the International Conference on Complementarity 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 application areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity markets, engineering mechanics, optimal control and asset pricing. Furthermore, 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 important 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 |
Beschreibung: | 1 Online-Ressource (VIII, 404 p) |
ISBN: | 9781475732795 9781441948472 |
ISSN: | 1384-6485 |
DOI: | 10.1007/978-1-4757-3279-5 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV042421450 | ||
003 | DE-604 | ||
005 | 20171009 | ||
007 | cr|uuu---uuuuu | ||
008 | 150317s2001 |||| o||u| ||||||eng d | ||
020 | |a 9781475732795 |c Online |9 978-1-4757-3279-5 | ||
020 | |a 9781441948472 |c Print |9 978-1-4419-4847-2 | ||
024 | 7 | |a 10.1007/978-1-4757-3279-5 |2 doi | |
035 | |a (OCoLC)1184506903 | ||
035 | |a (DE-599)BVBBV042421450 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
082 | 0 | |a 519.6 |2 23 | |
084 | |a MAT 000 |2 stub | ||
245 | 1 | 0 | |a Complementarity: Applications, Algorithms and Extensions |c edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang |
264 | 1 | |a Boston, MA |b Springer US |c 2001 | |
300 | |a 1 Online-Ressource (VIII, 404 p) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 1 | |a Applied Optimization |v 50 |x 1384-6485 | |
500 | |a This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These invited papers were presented at the International Conference on Complementarity 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 application areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity markets, engineering mechanics, optimal control and asset pricing. Furthermore, 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 important 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 | ||
650 | 4 | |a Mathematics | |
650 | 4 | |a Information theory | |
650 | 4 | |a Artificial intelligence | |
650 | 4 | |a Mathematical optimization | |
650 | 4 | |a Engineering mathematics | |
650 | 4 | |a Economics | |
650 | 4 | |a Optimization | |
650 | 4 | |a Theory of Computation | |
650 | 4 | |a Artificial Intelligence (incl. Robotics) | |
650 | 4 | |a Appl.Mathematics/Computational Methods of Engineering | |
650 | 4 | |a Economic Theory | |
650 | 4 | |a Künstliche Intelligenz | |
650 | 4 | |a Mathematik | |
650 | 4 | |a Wirtschaft | |
650 | 0 | 7 | |a Komplementaritätsproblem |0 (DE-588)4164877-8 |2 gnd |9 rswk-swf |
655 | 7 | |8 1\p |0 (DE-588)1071861417 |a Konferenzschrift |y 1999 |z Madison Wis. |2 gnd-content | |
689 | 0 | 0 | |a Komplementaritätsproblem |0 (DE-588)4164877-8 |D s |
689 | 0 | |8 2\p |5 DE-604 | |
700 | 1 | |a Ferris, Michael C. |4 edt | |
700 | 1 | |a Mangasarian, Olvi L. |4 edt | |
700 | 1 | |a Pang, Jong-Shi |4 edt | |
830 | 0 | |a Applied Optimization |v 50 |w (DE-604)BV010841718 |9 50 | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4757-3279-5 |x Verlag |3 Volltext |
912 | |a ZDB-2-SMA |a ZDB-2-BAE | ||
940 | 1 | |q ZDB-2-SMA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027856867 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804153094516244480 |
---|---|
any_adam_object | |
author2 | Ferris, Michael C. Mangasarian, Olvi L. Pang, Jong-Shi |
author2_role | edt edt edt |
author2_variant | m c f mc mcf o l m ol olm j s p jsp |
author_facet | Ferris, Michael C. Mangasarian, Olvi L. Pang, Jong-Shi |
building | Verbundindex |
bvnumber | BV042421450 |
classification_tum | MAT 000 |
collection | ZDB-2-SMA ZDB-2-BAE |
ctrlnum | (OCoLC)1184506903 (DE-599)BVBBV042421450 |
dewey-full | 519.6 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics |
dewey-raw | 519.6 |
dewey-search | 519.6 |
dewey-sort | 3519.6 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
doi_str_mv | 10.1007/978-1-4757-3279-5 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04072nmm a2200637zcb4500</leader><controlfield tag="001">BV042421450</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171009 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s2001 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781475732795</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4757-3279-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441948472</subfield><subfield code="c">Print</subfield><subfield code="9">978-1-4419-4847-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4757-3279-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1184506903</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042421450</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Complementarity: Applications, Algorithms and Extensions</subfield><subfield code="c">edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, MA</subfield><subfield code="b">Springer US</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (VIII, 404 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Applied Optimization</subfield><subfield code="v">50</subfield><subfield code="x">1384-6485</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These invited papers were presented at the International Conference on Complementarity 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 application areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity markets, engineering mechanics, optimal control and asset pricing. Furthermore, 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 important 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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence (incl. Robotics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Appl.Mathematics/Computational Methods of Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wirtschaft</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplementaritätsproblem</subfield><subfield code="0">(DE-588)4164877-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1999</subfield><subfield code="z">Madison Wis.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Komplementaritätsproblem</subfield><subfield code="0">(DE-588)4164877-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ferris, Michael C.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mangasarian, Olvi L.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pang, Jong-Shi</subfield><subfield code="4">edt</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied Optimization</subfield><subfield code="v">50</subfield><subfield code="w">(DE-604)BV010841718</subfield><subfield code="9">50</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4757-3279-5</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027856867</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
genre | 1\p (DE-588)1071861417 Konferenzschrift 1999 Madison Wis. gnd-content |
genre_facet | Konferenzschrift 1999 Madison Wis. |
id | DE-604.BV042421450 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:09Z |
institution | BVB |
isbn | 9781475732795 9781441948472 |
issn | 1384-6485 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027856867 |
oclc_num | 1184506903 |
open_access_boolean | |
owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
physical | 1 Online-Ressource (VIII, 404 p) |
psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
publishDate | 2001 |
publishDateSearch | 2001 |
publishDateSort | 2001 |
publisher | Springer US |
record_format | marc |
series | Applied Optimization |
series2 | Applied Optimization |
spelling | Complementarity: Applications, Algorithms and Extensions edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang Boston, MA Springer US 2001 1 Online-Ressource (VIII, 404 p) txt rdacontent c rdamedia cr rdacarrier Applied Optimization 50 1384-6485 This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These invited papers were presented at the International Conference on Complementarity 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 application areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity markets, engineering mechanics, optimal control and asset pricing. Furthermore, 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 important 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 Mathematics Information theory Artificial intelligence Mathematical optimization Engineering mathematics Economics Optimization Theory of Computation Artificial Intelligence (incl. Robotics) Appl.Mathematics/Computational Methods of Engineering Economic Theory Künstliche Intelligenz Mathematik Wirtschaft Komplementaritätsproblem (DE-588)4164877-8 gnd rswk-swf 1\p (DE-588)1071861417 Konferenzschrift 1999 Madison Wis. gnd-content Komplementaritätsproblem (DE-588)4164877-8 s 2\p DE-604 Ferris, Michael C. edt Mangasarian, Olvi L. edt Pang, Jong-Shi edt Applied Optimization 50 (DE-604)BV010841718 50 https://doi.org/10.1007/978-1-4757-3279-5 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Complementarity: Applications, Algorithms and Extensions Applied Optimization Mathematics Information theory Artificial intelligence Mathematical optimization Engineering mathematics Economics Optimization Theory of Computation Artificial Intelligence (incl. Robotics) Appl.Mathematics/Computational Methods of Engineering Economic Theory Künstliche Intelligenz Mathematik Wirtschaft Komplementaritätsproblem (DE-588)4164877-8 gnd |
subject_GND | (DE-588)4164877-8 (DE-588)1071861417 |
title | Complementarity: Applications, Algorithms and Extensions |
title_auth | Complementarity: Applications, Algorithms and Extensions |
title_exact_search | Complementarity: Applications, Algorithms and Extensions |
title_full | Complementarity: Applications, Algorithms and Extensions edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang |
title_fullStr | Complementarity: Applications, Algorithms and Extensions edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang |
title_full_unstemmed | Complementarity: Applications, Algorithms and Extensions edited by Michael C. Ferris, Olvi L. Mangasarian, Jong-Shi Pang |
title_short | Complementarity: Applications, Algorithms and Extensions |
title_sort | complementarity applications algorithms and extensions |
topic | Mathematics Information theory Artificial intelligence Mathematical optimization Engineering mathematics Economics Optimization Theory of Computation Artificial Intelligence (incl. Robotics) Appl.Mathematics/Computational Methods of Engineering Economic Theory Künstliche Intelligenz Mathematik Wirtschaft Komplementaritätsproblem (DE-588)4164877-8 gnd |
topic_facet | Mathematics Information theory Artificial intelligence Mathematical optimization Engineering mathematics Economics Optimization Theory of Computation Artificial Intelligence (incl. Robotics) Appl.Mathematics/Computational Methods of Engineering Economic Theory Künstliche Intelligenz Mathematik Wirtschaft Komplementaritätsproblem Konferenzschrift 1999 Madison Wis. |
url | https://doi.org/10.1007/978-1-4757-3279-5 |
volume_link | (DE-604)BV010841718 |
work_keys_str_mv | AT ferrismichaelc complementarityapplicationsalgorithmsandextensions AT mangasarianolvil complementarityapplicationsalgorithmsandextensions AT pangjongshi complementarityapplicationsalgorithmsandextensions |