Kniha On solving large sparse linear systems arising from linear programming Venansius Baryamureeba

On solving large sparse linear systems arising from linear programming

Jazyk: Angličtina
Väzba: Brožovaná
Dostupnosť: Skladom u dodávateľa
Odosielame za 5-8 dní
53.53
This book in Computer Science is tailored towards solving the standard linear programming problem an...

Informácie o knihe

Jazyk
Angličtina
Väzba
Kniha - Brožovaná
Vydalo
2018
Stránok
128
EAN
9783659763977
Enbook ID
19874254
Hmotnosť
209
Rozmery
150 x 220 x 8

Kompletný popis

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.

Mohlo by vás zaujímať

11.19

People Get Ready

Kevin Meehan
31.13
15.81

Chess Strategy

Jules Du Mont
12.47

Captain of the Vulture

Mary E. Braddon
22.59

Fruitfulness

Emile Zola
21.11

Once I Was Little, Now I Am Big

Smedley Juliet C. Smedley
13.35

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež