Spectral Algorithms

Spectral Algorithms
Author :
Publisher : Now Publishers Inc
Total Pages : 153
Release :
ISBN-10 : 9781601982742
ISBN-13 : 1601982747
Rating : 4/5 (747 Downloads)

Book Synopsis Spectral Algorithms by : Ravindran Kannan

Download or read book Spectral Algorithms written by Ravindran Kannan and published by Now Publishers Inc. This book was released on 2009 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low rank approximations of the whole matrix can be provably derived from a sample. The main emphasis in the second part of the book is to present these sampling methods with rigorous error bounds. It also presents recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems.


Spectral Algorithms Related Books

Spectral Algorithms
Language: en
Pages: 153
Authors: Ravindran Kannan
Categories: Computers
Type: BOOK - Published: 2009 - Publisher: Now Publishers Inc

GET EBOOK

Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics a
Spectral Methods
Language: en
Pages: 481
Authors: Jie Shen
Categories: Mathematics
Type: BOOK - Published: 2011-08-25 - Publisher: Springer Science & Business Media

GET EBOOK

Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on comput
Implementing Spectral Methods for Partial Differential Equations
Language: en
Pages: 397
Authors: David A. Kopriva
Categories: Mathematics
Type: BOOK - Published: 2009-05-27 - Publisher: Springer Science & Business Media

GET EBOOK

This book explains how to solve partial differential equations numerically using single and multidomain spectral methods. It shows how only a few fundamental al
Spectral Methods
Language: en
Pages: 585
Authors: Claudio Canuto
Categories: Science
Type: BOOK - Published: 2007-09-23 - Publisher: Springer Science & Business Media

GET EBOOK

Since the publication of "Spectral Methods in Fluid Dynamics" 1988, spectral methods have become firmly established as a mainstream tool for scientific and engi
Spectral Methods in Fluid Dynamics
Language: en
Pages: 582
Authors: Claudio Canuto
Categories: Science
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

This is a book about spectral methods for partial differential equations: when to use them, how to implement them, and what can be learned from their of spectra