sparseHessianFD: Estimating Sparse Hessian Matrices in R

被引:0
|
作者
Braun, Michael [1 ]
机构
[1] Southern Methodist Univ, Edwin L Cox Sch Business, 6212 Bishop Blvd, Dallas, TX 75275 USA
来源
JOURNAL OF STATISTICAL SOFTWARE | 2017年 / 82卷 / 10期
关键词
sparse Hessians; sparsity; computation of Hessians; graph coloring; finite differences; differentiation; complex step; DERIVATIVES;
D O I
10.18637/jss.v082.i10
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Sparse Hessian matrices occur often in statistics, and their fast and accurate estimation can improve efficiency of numerical optimization and sampling algorithms. By exploiting the known sparsity pattern of a Hessian, methods in the sparse Hessian FD package require many fewer function or gradient evaluations than would be required if the Hessian were treated as dense. The package implements established graph coloring and linear substitution algorithms that were previously unavailable to R users, and is most useful when other numerical, symbolic or algorithmic methods are impractical, inefficient or unavailable.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [1] SOFTWARE FOR ESTIMATING SPARSE HESSIAN MATRICES
    COLEMAN, TF
    GARBOW, BS
    MORE, JJ
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (04): : 363 - 377
  • [2] FORTRAN SUBROUTINES FOR ESTIMATING SPARSE HESSIAN MATRICES
    COLEMAN, TF
    GARBOW, BS
    MORE, JJ
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (04): : 378 - 378
  • [3] ESTIMATION OF SPARSE HESSIAN MATRICES
    POWELL, MJD
    TOINT, PL
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (06) : 1060 - 1074
  • [4] Estimating sparse precision matrices
    Padmanabhan, Nikhil
    White, Martin
    Zhou, Harrison H.
    O'Connell, Ross
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2016, 460 (02) : 1567 - 1576
  • [5] THE CYCLIC COLORING PROBLEM AND ESTIMATION OF SPARSE HESSIAN MATRICES
    COLEMAN, TF
    CAI, JY
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 221 - 235
  • [6] AN OPTIMAL POSITIVE-DEFINITE UPDATE FOR SPARSE HESSIAN MATRICES
    FLETCHER, R
    SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) : 192 - 218
  • [7] ESTIMATION OF SPARSE HESSIAN MATRICES AND GRAPH-COLORING PROBLEMS
    COLEMAN, TF
    MORE, JJ
    MATHEMATICAL PROGRAMMING, 1984, 28 (03) : 243 - 270
  • [8] SOFTWARE FOR ESTIMATING SPARSE JACOBIAN MATRICES
    COLEMAN, TF
    GARBOW, BS
    MORE, JJ
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (03): : 329 - 345
  • [9] FORTRAN SUBROUTINES FOR ESTIMATING SPARSE JACOBIAN MATRICES
    COLEMAN, TF
    GARBOW, BS
    MORE, JJ
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (03): : 346 - 347