SULJE VALIKKO

Englanninkielisten kirjojen poikkeusaikata... LUE LISÄÄ

avaa valikko

Masakazu Kojima | Akateeminen Kirjakauppa

A UNIFIED APPROACH TO INTERIOR POINT ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS

A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
Masakazu Kojima; Nimrod Megiddo; Toshihito Noma; Akiko Yoshise
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG (1991)
Pehmeäkantinen kirja
49,60
Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
49,60 €
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Sivumäärä: 112 sivua
Asu: Pehmeäkantinen kirja
Painos: 1991
Julkaisuvuosi: 1991, 25.09.1991 (lisätietoa)
Kieli: Englanti
Tuotesarja: Lecture Notes in Computer Science 538
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.

Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
LISÄÄ OSTOSKORIIN
Tilaustuote | Arvioimme, että tuote lähetetään meiltä noin 4-5 viikossa | Tilaa jouluksi viimeistään 27.11.2024
Myymäläsaatavuus
Helsinki
Tapiola
Turku
Tampere
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problemszoom
Näytä kaikki tuotetiedot
ISBN:
9783540545095
Sisäänkirjautuminen
Kirjaudu sisään
Rekisteröityminen
Oma tili
Omat tiedot
Omat tilaukset
Omat laskut
Lisätietoja
Asiakaspalvelu
Tietoa verkkokaupasta
Toimitusehdot
Tietosuojaseloste