Książka On solving large sparse linear systems arising from linear programming Venansius Baryamureeba

On solving large sparse linear systems arising from linear programming

Język: Angielski
Oprawa: Miękka
Dostępność: Dostępna u dostawcy
Wysyłamy za 5-8 dni
226.83
This book in Computer Science is tailored towards solving the standard linear programming problem an...

Informacje o książce

Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2018
strony
128
EAN
9783659763977
Enbook ID
19874254
Waga
209
Wymiary
150 x 220 x 8

Pełny opis

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.

Możesz być zainteresowany

49.93

People Get Ready

Kevin Meehan
125.39
69.99

Chess Strategy

Jules Du Mont
56.26

Captain of the Vulture

Mary E. Braddon
95.50

Fruitfulness

Emile Zola
93.94

Once I Was Little, Now I Am Big

Smedley Juliet C. Smedley
59.09

Klienci, którzy kupili tę książkę, kupili również