{"product_id":"a-unified-approach-to-interior-point-algorithms-for-linear-complementarity-problems-von-masakazu-kojima-nimrod-megiddo-toshihito-noma-akiko-yoshise","title":"A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems","description":"Following 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.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783540545095\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783540545095","offer_id":39436926615645,"sku":"9783540545095","price":53.49,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/679c793f-28a4-41be-b620-cf83dfe669a2.jpg?v=1773554273","url":"https:\/\/shop.autorenwelt.de\/products\/a-unified-approach-to-interior-point-algorithms-for-linear-complementarity-problems-von-masakazu-kojima-nimrod-megiddo-toshihito-noma-akiko-yoshise","provider":"Autorenwelt Shop","version":"1.0","type":"link"}