论文信息 - The CPR Method and Beyond : Prologue

The CPR Method and Beyond : Prologue

In 1974 A.R. Curtis, M.J.D. Powell, and J.K.Reid published a seminal paper on the estimation of Jacobian matrices which was later coined as the CPR method. Central to the CPR method is the eective utilization of a priori known sparsity information. It is only recently that the optimal CPR method in its general form is characterized and the theoretical underpinning for the optimality is shown. In this short note we provide an overview of the development of computational techniques and software tools for the estimation of Jacobian matrices.

Shahadat Hossain | Trond Steihaug

[1] Alex Pothen,et al. What Color Is Your Jacobian? Graph Coloring for Computing Derivatives , 2005, SIAM Rev..

[2] John D. Ramsdell,et al. Estimation of Sparse Jacobian Matrices , 1983 .

[3] Thomas F. Coleman,et al. Software for estimating sparse Jacobian matrices , 1984, ACM Trans. Math. Softw..

[4] Shahadat Hossain,et al. Sparsity issues in the computation of Jacobian matrices , 2002, ISSAC '02.

[5] J. J. Moré,et al. Estimation of sparse jacobian matrices and graph coloring problems , 1983 .

[6] John R. Gilbert,et al. High-Performance Graph Algorithms from Parallel Sparse Matrices , 2006, PARA.