Discrete Calculus

Applied Analysis on Graphs for Computational Science

Authors: Grady, Leo J., Polimeni, Jonathan

  • Presents a thorough review of discrete calculus, with a focus on key concepts required for successful application
  • Unifies many standard image processing algorithms into a common framework
  • Provides numerous example applications from several fields of computational science, applying this framework to a broad range of problems
see more benefits

Buy this book

eBook $129.00
price for USA
  • ISBN 978-1-84996-290-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $169.00
price for USA
  • ISBN 978-1-84996-289-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $169.00
price for USA
  • ISBN 978-1-4471-5737-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The field of discrete calculus, also known as "discrete exterior calculus", focuses on finding a proper set of definitions and differential operators that make it possible to operate the machinery of multivariate calculus on a finite, discrete space. In contrast to traditional goals of finding an accurate discretization of conventional multivariate calculus, discrete calculus establishes a separate, equivalent calculus that operates purely in the discrete space without any reference to an underlying continuous process.

This unique text brings together into a single framework current research in the three areas of discrete calculus, complex networks, and algorithmic content extraction. Although there have been a few intersections in the literature between these disciplines, they have developed largely independently of one another, yet researchers working in any one of these three areas can strongly benefit from the tools and techniques being used in the others. Many example applications from several fields of computational science are provided to demonstrate the usefulness of this framework to a broad range of problems. Readers are assumed to be familiar with the basics of vector calculus, graph theory, and linear algebra.

Topics and features:

  • Presents a thorough review of discrete calculus, with a focus on key concepts required for successful application
  • Unifies many standard image processing algorithms into a common framework for viewing a wide variety of standard algorithms in filtering, clustering, and manifold learning that may be applied to processing data associated with a graph or network
  • Explains how discrete calculus provides a natural definition of "low-frequency" on a graph, which then yields filtering and denoising algorithms
  • Discusses how filtering algorithms can give rise to clustering algorithms, which can be used to develop manifold learning and data discovery methods
  • Examines ranking algorithms, as well as algorithms for analyzing the structure of a network

Graduate students and researchers interested in discrete calculus, complex networks, image processing and computer graphics will find this text/reference a clear introduction to the foundations of discrete calculus as well as a useful guide to have readily available for their work.

Dr. Leo J. Grady is a Senior Research Scientist with Siemens Corporate Research in Princeton, New Jersey, USA. Dr. Jonathan R. Polimeni is a Research Fellow at the Massachusetts General Hospital in Boston, Massachusetts, USA, and Instructor in Radiology at Harvard Medical School, Boston, Massachusetts, USA.

Reviews

From the reviews:

“The book introduces some best practices and advanced techniques in the field of discrete calculus. The articles are written by a team of experts in the field and are aimed at scientists and engineers. The book shows how the theory can be applied to solving a wide variety of real-world problems. … All the examples are well described and illustrated with source code and screen shots. I recommend this book to anyone interested in discrete calculus and its application.” (Todor Jordanov Todorov, Mathematical Reviews, Issue 2012 d)

“This book illustrates the concepts of discrete calculus with examples in circuit theory, chosen because of its natural connection to algebraic topology and maturity. … this is a unique book that brings together research in complex networks and algorithm content extraction. I have no doubt that the book will be a valuable addition to the libraries of many researchers and graduate students working in the areas of complex networks, graphics, and algorithm design.” (Alexander Tzanov, ACM Computing Reviews, July, 2011)


Table of contents (8 chapters)

  • Discrete Calculus: History and Future

    Grady, Leo J. (et al.)

    Pages 1-9

  • Introduction to Discrete Calculus

    Grady, Leo J. (et al.)

    Pages 13-89

  • Circuit Theory and Other Discrete Physical Models

    Grady, Leo J. (et al.)

    Pages 91-122

  • Building a Weighted Complex from Data

    Grady, Leo J. (et al.)

    Pages 125-154

  • Filtering on Graphs

    Grady, Leo J. (et al.)

    Pages 155-197

Buy this book

eBook $129.00
price for USA
  • ISBN 978-1-84996-290-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $169.00
price for USA
  • ISBN 978-1-84996-289-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $169.00
price for USA
  • ISBN 978-1-4471-5737-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Discrete Calculus
Book Subtitle
Applied Analysis on Graphs for Computational Science
Authors
Copyright
2010
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-1-84996-290-2
DOI
10.1007/978-1-84996-290-2
Hardcover ISBN
978-1-84996-289-6
Softcover ISBN
978-1-4471-5737-3
Edition Number
1
Number of Pages
XVI, 366
Topics