Verwandte Artikel zu A Unified Approach to Interior Point Algorithms for...
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems: 538 (Lecture Notes in Computer Science) - Softcover
Reseña del editor
Following Karmarkar's 1984 linear programming algorithm, numerous interior-point algorithms have been proposed for various mathematical programming problems such as linear programming, convex quadratic programming and convex programming in general. This monograph presents a study of interior-point algorithms for the linear complementarity problem (LCP) which is known as a mathematical model for primal-dual pairs of linear programs and convex quadratic programs. A large family of potential reduction algorithms is presented in a unified way for the class of LCPs where the underlying matrix has nonnegative principal minors (P0-matrix). This class includes various important subclasses such as positive semi-definite matrices, P-matrices, P*-matrices introduced in this monograph, and column sufficient matrices. The family contains not only the usual potential reduction algorithms but also path following algorithms and a damped Newton method for the LCP. The main topics are global convergence, global linear convergence, and the polynomial-time convergence of potential reduction algorithms included in the family.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
- VerlagSpringer
- Erscheinungsdatum2008
- ISBN 10 3540545093
- ISBN 13 9783540545095
- EinbandTapa blanda
- Anzahl der Seiten120
Neu kaufen
Mehr zu diesem Angebot erfahren
EUR 51,17
Versand:
Gratis
Innerhalb der USA
Beste Suchergebnisse bei AbeBooks
Beispielbild für diese ISBN
A unified Approach to interior Point Algorithms for linear Complementarity Problems. (=Lecture Notes in Computer Science Volume 538).
Anbieter: ralfs-buecherkiste, Herzfelde, MOL, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Gut. 108 Seiten Guter Zustand/ Good Ex-Library. With numerous figures. ha1034509 Sprache: Englisch Gewicht in Gramm: 230. Bestandsnummer des Verkäufers 170950
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science, 538)
Anbieter: Irish Booksellers, Portland, ME, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Good. SHIPS FROM USA. Used books have different signs of use and do not include supplemental materials such as CDs, Dvds, Access Codes, charts or any other extra material. All used books might have various degrees of writing, highliting and wear and tear and possibly be an ex-library with the usual stickers and stamps. Dust Jackets are not guaranteed and when still present, they will have various degrees of tear and damage. All images are Stock Photos, not of the actual item. book. Bestandsnummer des Verkäufers 28-3540545093-G
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science)
Anbieter: GuthrieBooks, Spring Branch, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Very Good. 0387545093 Ex-library paperback in very nice condition with the usual markings and attachments. Bestandsnummer des Verkäufers DA1411949
Anzahl: 1 verfügbar
Foto des Verkäufers
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science (538)) by Kojima, Masakazu, Megiddo, Nimrod, Yoshise, Akiko, Noma, Toshihito [Paperback ]
Anbieter: booksXpress, Bayonne, NJ, USA
Verkäuferbewertung 4 von 5 Sternen
Soft Cover. Zustand: new. Bestandsnummer des Verkäufers 9783540545095
Anzahl: 10 verfügbar
Beispielbild für diese ISBN
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science, 538)
Anbieter: Lucky's Textbooks, Dallas, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Bestandsnummer des Verkäufers ABLIING23Mar3113020170056
Anzahl: Mehr als 20 verfügbar
Foto des Verkäufers
Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Bestandsnummer des Verkäufers 5906419-n
Anzahl: 5 verfügbar
Foto des Verkäufers
Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: As New. Unread book in perfect condition. Bestandsnummer des Verkäufers 5906419
Anzahl: 5 verfügbar
Beispielbild für diese ISBN
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Print-on-DemandAnbieter: Ria Christie Collections, Uxbridge, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Bestandsnummer des Verkäufers ria9783540545095_lsuk
Anzahl: Mehr als 20 verfügbar
Foto des Verkäufers
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Verlag:
Springer Berlin Heidelberg Sep 1991, 1991
ISBN 10: 3540545093
ISBN 13: 9783540545095
Neu
Taschenbuch
Anbieter: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Following Karmarkar's 1984 linear programming algorithm,numerous interior-point algorithms have been proposed forvarious mathematical programming problems such as linearprogramming, convex quadratic programming and convexprogramming in general. This monograph presents a study ofinterior-point algorithms for the linear complementarityproblem (LCP) which is known as a mathematical model forprimal-dual pairs of linear programs and convex quadraticprograms. A large family of potential reduction algorithmsis presented in a unified way for the class of LCPs wherethe underlying matrix has nonnegative principal minors(P0-matrix). This class includes various importantsubclasses such as positive semi-definite matrices,P-matrices, P\*-matrices introduced in this monograph, andcolumn sufficient matrices. The family contains not only theusual potential reduction algorithms but also path followingalgorithms and a damped Newton method for the LCP. The maintopics are global convergence, global linear convergence,and the polynomial-time convergence of potential reductionalgorithms included in the family. 120 pp. Englisch. Bestandsnummer des Verkäufers 9783540545095
Anzahl: 2 verfügbar
Beispielbild für diese ISBN
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Verlag:
Springer Berlin Heidelberg, 1991
ISBN 10: 3540545093
ISBN 13: 9783540545095
Gebraucht
Softcover
Anbieter: Buchpark, Trebbin, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Zustand: Gut. Zustand: Gut - Gebrauchs- und Lagerspuren. Außen: verschmutzt. Innen: Seiten vergilbt. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel beinhalten. | Seiten: 120 | Sprache: Englisch | Produktart: Bücher. Bestandsnummer des Verkäufers 866613/203
Anzahl: 1 verfügbar