Publication: Automatic Computation of Sparse Jacobians by Applying the Method of Newsam and Ramsdell
Introduction
Applications
Tools
Research Groups
Workshops
Publications
   List Publications
   Advanced Search
   Info
   Add Publications
My Account
About
Impress

Automatic Computation of Sparse Jacobians by Applying the Method of Newsam and Ramsdell

- incollection -
 

Author(s)
Uwe Geitner , Jean Utke , Andreas Griewank

Published in
Computational Differentiation: Techniques, Applications, and Tools

Editor(s)
Martin Berz, Christian Bischof, George Corliss, Andreas Griewank

Year
1996

Publisher
SIAM

Abstract
The computation of sparse Jacobians is a common subproblem in iterative numerical algorithms. The sparsity structure is not always known a priori and may sometimes change from point to point. The subject of this paper is the automatic detection of the sparsity structure and its exploitation for an efficient computation of Jacobians using automatic differentiation, graph coloring, and fast solution algorithms for Vandermonde systems.

Cross-References
Berz1996CDT

AD Theory and Techniques
Sparsity

BibTeX
@INCOLLECTION{
         Geitner1996ACo,
       author = "Uwe Geitner and Jean Utke and Andreas Griewank",
       editor = "Martin Berz and Christian Bischof and George Corliss and Andreas Griewank",
       title = "Automatic Computation of Sparse {J}acobians by Applying the Method of {N}ewsam and
         {R}amsdell",
       booktitle = "Computational Differentiation: Techniques, Applications, and Tools",
       pages = "161--172",
       publisher = "SIAM",
       address = "Philadelphia, PA",
       key = "Geitner1996ACo",
       crossref = "Berz1996CDT",
       abstract = "The computation of sparse Jacobians is a common subproblem in iterative numerical
         algorithms. The sparsity structure is not always known a priori and may sometimes change from point
         to point. The subject of this paper is the automatic detection of the sparsity structure and its
         exploitation for an efficient computation of Jacobians using automatic differentiation, graph
         coloring, and fast solution algorithms for Vandermonde systems.",
       keywords = "Sparse Jacobians, graph coloring, Newsam-Ramsdell, Vandermonde systems.",
       referred = "[Griewank2002VJS], [Hossain2002RtN].",
       ad_theotech = "Sparsity",
       year = "1996"
}


back
  

Contact:
autodiff.org
Username:
Password:
(lost password)