Mohlo by se vám také líbit

Více informací o knize On solving large sparse linear systems arising from linear programming

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 155 bodů

Anotace knihy

This 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.

Parametry knihy

• Plný název: On solving large sparse linear systems arising from linear programming
• Autor: Venansius Baryamureeba, Trond Steihaug
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 128
• EAN: 9783659763977
• ID: 19874254
• Nakladatelství: LAP Lambert Academic Publishing
• Hmotnost: 209 g
• Rozměry: 220 × 150 × 8 mm
• Rok vydání: 2018

Oblíbené z jiného soudku

---

---

---