Faster Algorithms via Approximation Theory / Najlacnejšie knihy
Faster Algorithms via Approximation Theory

Kód: 04835030

Faster Algorithms via Approximation Theory

Autor Sushant Sachdeva, Nisheeth K. Vishnoi

Approximation Theory and Fast Algorithms illustrates how classical and modern results from approximation theory play a crucial role in obtaining results that are relevant to the emerging theory of fast algorithms today. For exampl ... celý popis

88.57


Skladom u dodávateľa
Odosielame za 14 - 18 dní
Pridať medzi želanie

Mohlo by sa vám tiež páčiť

Darčekový poukaz: Radosť zaručená
  1. Darujte poukaz v ľubovoľnej hodnote, a my sa postaráme o zvyšok.
  2. Poukaz sa vzťahuje na všetky produkty v našej ponuke.
  3. Elektronický poukaz si vytlačíte z e-mailu a môžete ho ihneď darovať.
  4. Platnosť poukazu je 12 mesiacov od dátumu vystavenia.

Objednať darčekový poukazViac informácií

Viac informácií o knihe Faster Algorithms via Approximation Theory

Nákupom získate 221 bodov

Anotácia knihy

Approximation Theory and Fast Algorithms illustrates how classical and modern results from approximation theory play a crucial role in obtaining results that are relevant to the emerging theory of fast algorithms today. For example, it shows how to compute good approximations to matrix-vector products such as Asv; A-1v and exp(-A)v for any matrix A and a vector v.6. It also shows how to speed up algorithms that compute the top few eigenvalues and eigenvectors of a symmetric matrix A. Such primitives are useful for performing several fundamental computations quickly, such as random walk simulation, graph partitioning, solving linear system of equations, and combinatorial approaches to solving semi-definite programs. The algorithms for computing these primitives perform calculations of the form Bu where B is a matrix closely related to A (often A itself) and u is some vector. A key feature of these algorithms is that if the matrix-vector product for A can be computed quickly, e.g., when A is sparse, then Bu can also be computed in essentially the same time. This makes such algorithms particularly relevant for handling the problem of big data. Such matrices capture either numerical data or large graphs, and it is inconceivable to be able to compute much more than a few matrix-vector products on matrices of this size.

Parametre knihy

Zaradenie knihy Knihy po anglicky Computing & information technology Computer science

88.57

Obľúbené z iného súdka



Osobný odber Bratislava a 2642 dalších

Copyright ©2008-24 najlacnejsie-knihy.sk Všetky práva vyhradenéSúkromieCookies


Môj účet: Prihlásiť sa
Všetky knihy sveta na jednom mieste. Navyše za skvelé ceny.

Nákupný košík ( prázdny )

Vyzdvihnutie v Zásielkovni
zadarmo nad 59,99 €.

Nachádzate sa: