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
Vazba: Brožovaná
Dostupnost: Skladem u dodavatele
Odesíláme za 5-8 dnů
1 219
This book in Computer Science is tailored towards solving the standard linear programming problem an...

Informace o knize

Jazyk
Angličtina
Vazba
Kniha - Brožovaná
Vydáno
2018
Stránek
128
EAN
9783659763977
Enbook ID
19874254
Hmotnost
209
Rozměry
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 zajímat

271

People Get Ready

Kevin Meehan
716
382

Chess Strategy

Jules Du Mont
284

Captain of the Vulture

Mary E. Braddon
513

Fruitfulness

Emile Zola
509

Once I Was Little, Now I Am Big

Smedley Juliet C. Smedley
322

Zákaznicí kteří koupili tuto knihu koupili také