{"product_id":"on-solving-large-sparse-linear-systems-arising-from-linear-programming-von-venansius-baryamureeba-trond-steihaug","title":"On solving large sparse linear systems arising from linear programming","description":"\u003cp\u003eThis book in Computer Science is tailored towards solving the standard linear programming problem and the standard linear regression problem. First we p ose these problems as sequences of weighted linear systems We discuss a combination of a direct solver and an iterative solver for solving these sequences of weighted linear systems For this mixed solver approach a class of preconditioners based on low rank corrections is discussed and preconditioners constructed The choice of the low rank correction matrix is based on derived theoretical b ounds on the eigenvalues of the precondi toned matrix. In addition for linear programming we suggest a globally convergent in exact interior p oint algorithm Based on this algorithm we state a globally convergent mixed interior p oint algorithm that suits the class of preconditioners mentioned above. Furthermore for the case of linear regression we discuss another class of preconditioners based on downdating a constant factorized matrix at every iteration Also a new convex weighting function for linear regression is suggested and preconditioners based on this function discussed.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659763977\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783659763977","offer_id":39450503741533,"sku":"9783659763977","price":61.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/5e16cfe2-74e5-4a4e-b738-2abea35f6152.jpg?v=1772865272","url":"https:\/\/shop.autorenwelt.de\/products\/on-solving-large-sparse-linear-systems-arising-from-linear-programming-von-venansius-baryamureeba-trond-steihaug","provider":"Autorenwelt Shop","version":"1.0","type":"link"}