Books > Computing & IT > General theory of computing
|
Buy Now
Faster Algorithms via Approximation Theory (Paperback)
Loot Price: R1,793
Discovery Miles 17 930
|
|
Faster Algorithms via Approximation Theory (Paperback)
Series: Foundations and Trends (R) in Theoretical Computer Science
Expected to ship within 10 - 15 working days
|
Faster Algorithms via Approximation Theory illustrates how
classical and modern techniques from approximation theory play a
crucial role in obtaining results that are relevant to the emerging
theory of fast algorithms. The key lies in the fact that such
results imply faster ways to approximate primitives such as
products of matrix functions with vectors and, to compute matrix
eigenvalues and eigenvectors, which are fundamental to many
spectral algorithms. The first half of the book is devoted to the
ideas and results from approximation theory that are central,
elegant, and may have wider applicability in theoretical computer
science. These include not only techniques relating to polynomial
approximations but also those relating to approximations by
rational functions and beyond. The remaining half illustrates a
variety of ways that these results can be used to design fast
algorithms. Faster Algorithms via Approximation Theory is
self-contained and should be of interest to researchers and
students in theoretical computer science, numerical linear algebra,
and related areas.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.