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 条
  • [21] Scalable parallel preconditioning with the sparse approximate inverse of triangular matrices
    Van Duin, ACN
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 987 - 1006
  • [22] An Evaluation of the Sparsity Degree for Sparse Recovery with Deterministic Measurement Matrices
    Berthoumieu, Y.
    Dossal, C.
    Pustelnik, N.
    Ricoux, P.
    Turcu, F.
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (02) : 266 - 278
  • [23] Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices
    Yang, Dan
    Ma, Zongming
    Buja, Andreas
    JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
  • [24] ILUM: A multi-elimination ILU preconditioner for general sparse matrices
    Saad, Y
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (04) : 830 - 847
  • [25] SPARSE ESTIMATION OF LARGE COVARIANCE MATRICES VIA A NESTED LASSO PENALTY
    Levina, Elizaveta
    Rothman, Adam
    Zhu, Ji
    ANNALS OF APPLIED STATISTICS, 2008, 2 (01) : 245 - 263
  • [26] PSM-nets: Compressing Neural Networks with Product of Sparse Matrices
    Giffon, Luc
    Ayache, Stephane
    Kadri, Hachem
    Artieres, Thierry
    Sicre, Ronan
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [27] Bayesian estimation of sparse precision matrices in the presence of Gaussian measurement error
    Shi, Wenli
    Ghosal, Subhashis
    Martin, Ryan
    ELECTRONIC JOURNAL OF STATISTICS, 2021, 15 (02): : 4545 - 4579
  • [28] POSTERIOR CONTRACTION IN SPARSE BAYESIAN FACTOR MODELS FOR MASSIVE COVARIANCE MATRICES
    Pati, Debdeep
    Bhattacharya, Anirban
    Pillai, Natesh S.
    Dunson, David
    ANNALS OF STATISTICS, 2014, 42 (03) : 1102 - 1130
  • [29] Estimating Sparse Spatial Demand to Manage Crowdsourced Supply in the Sharing Economy
    Stourm, Ludovic
    Stourm, Valeria
    MARKETING SCIENCE, 2024,
  • [30] Estimating Sparse Gene Regulatory Networks Using a Bayesian Linear Regression
    Sarder, Pinaki
    Schierding, William
    Cobb, J. Perren
    Nehorai, Arye
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2010, 9 (02) : 121 - 131