See this document in CiteSeerX!

Reducing the Number of AD Passes for Computing a Sparse Jacobian Matrix (2000)  (Make Corrections)  (4 citations)
Shahadat Hossain, Trond Steihaug



  Home/Search   Context   Related

 
View or download:
ii.uib.no/~trond/publicatio...AD2000.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ii.uib.no/~trond/publicat...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A reduction in the computational work is possible if we do not require that the nonzeros of a Jacobian matrix be determined directly. If a column or row partition is available, the proposed substitution technique can be used to reduce the number of groups in the partition further. In this chapter, we present a substitution method to determine the structure of sparse Jacobian matrices e#ciently using forward, reverse, or a combination of forward and reverse modes of AD. Specifically, if it ... (Update)

Similar documents based on text:   More   All
0.7:   Sparsity Issues in the Computation of Jacobian Matrices - Hossain, Steihaug (2002)   (Correct)
0.7:   Graph Coloring in the Estimation of Mathematical Derivatives - Hossain, Steihaug (2002)   (Correct)
0.5:   Computing A Sparse Jacobian Matrix By Rows And Columns - Hossain, Steihaug (1995)   (Correct)

BibTeX entry:   (Update)

S. Hossain and T. Steihaug. Reducing the number of AD passes for computing a sparse JacobJan matrix. In Corliss et al. [7], chapter 31, pages 263-270. http://citeseer.ist.psu.edu/hossain00reducing.html   More

@misc{ hossain-reducing,
  author = "S. Hossain and T. Steihaug",
  title = "Reducing the number of AD passes for computing a sparse JacobJan matrix",
  text = "S. Hossain and T. Steihaug. Reducing the number of AD passes for computing
    a sparse JacobJan matrix. In Corliss et al. [7], chapter 31, pages 263-270.",
  url = "citeseer.ist.psu.edu/hossain00reducing.html" }
Citations (may not include all citations):
53   Computing large sparse Jacobian matrices using automatic di#.. - Averick, More et al. - 1994
36   Software for estimating sparse Jacobian matrices (context) - Coleman, Garbow et al. - 1984
35   the estimation of sparse Jacobian matrices (context) - Curtis, Powell et al. - 1974
23   Users' guide for the Harwell-Boeing sparse matrix collection - Du, Grimes et al. - 1992
22   the estimation of sparse Hessian matrices (context) - Powell, Toint - 1979
21   The cyclic coloring problem and estimation of sparse Hessian.. (context) - Coleman, Cai - 1986
18   Estimation of sparse Jacobian matrices (context) - Newsam, Ramsdell - 1983
14   Computing a sparse Jacobian matrix by rows and columns - Hossain, Steihaug - 1998
11   Optimal estimation of Jacobian and Hessian matrices that ari.. (context) - Goldfarb, Toint - 1984
9   cient computation of sparse Jacobian matrices using automati.. (context) - Coleman, Verma - 1998
7   Graph coloring and the estimation of sparse Jacobian matrice.. - Steihaug, Hossain - 1997
6   cient Jacobian calculation (context) - Coleman, Verma
5   Automatic computation of sparse jacobians by applying the me.. - Geitner, Utke et al.
2   and Andreas Griewank (context) - Berz, Bischof et al. - 1996
2   the Computation of Sparse Jacobian Matrices and Newton Steps (context) - Hossain - 1998

[Article contains additional citations not shown here]

Documents on the same site (http://www.ii.uib.no/~trond/publications/proceedings/index.html):   More
Preconditioning for Iterative Methods in Robust Linear.. - Baryamureeba, Steihaug (2000)   (Correct)
An Analytical Model on a Class of Architectures under.. - Yalçinkaya.. (2000)   (Correct)
Deteriorating Convergence for Asynchronous Methods on.. - Steihaug, Yalcinkaya (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC