{"product_id":"9783540545095","title":"Lecture Notes in Computer Science","description":"\u003ch1\u003eLecture Notes in Computer Science\u003c\/h1\u003e \u003ch2\u003eKojima, Masakazu; Megiddo, Nimrod; Noma, Toshihito; Yoshise, Akiko\u003c\/h2\u003e \u003cp\u003eFollowing Karmarkar's 1984 linear programming algorithm,\nnumerous           interior-point algorithms have been proposed for\nvarious mathematical       programming problems such as linear\nprogramming, convex quadratic           programming and convex\nprogramming in general. This monograph presents a    study of\ninterior-point algorithms for the linear                           complementarity\nproblem (LCP) which is known as a mathematical model        for\nprimal-dual pairs of linear programs and convex quadratic\nprograms. A large family of potential reduction algorithms\nis presented in a unified  way for the class of LCPs where\nthe underlying matrix has nonnegative       principal minors\n(P0-matrix). This class includes various                   important\nsubclasses such as positive semi-definite                         matrices,\nP-matrices, P*-matrices introduced in this monograph,             and\ncolumn sufficient matrices. The family contains not only the\nusual  potential reduction algorithms but also path following\nalgorithms and a     damped Newton method for the LCP. The main\ntopics are global convergence,   global linear convergence,\nand the polynomial-time convergence of potential reduction\nalgorithms included in the family.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 1991-09-25\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9783540545095\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/3-540-54509-3\u003c\/p\u003e \u003cp\u003eDimensions: 233cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 112\u003c\/p\u003e ","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":45369853935756,"sku":"9783540545095","price":49.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783540545095.jpg?v=1773965852","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783540545095","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}