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 条
  • [31] Estimating Dynamic Functional Brain Connectivity With a Sparse Hidden Markov Model
    Zhang, Gemeng
    Gai, Biao
    Zhang, Aiying
    Stephen, Julia M.
    Wilson, Tony W.
    Calhoun, Vince D.
    Wang, Yu-Ping
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 2020, 39 (02) : 488 - 498
  • [32] ESTIMATING SPARSE PRECISION MATRIX: OPTIMAL RATES OF CONVERGENCE AND ADAPTIVE ESTIMATION
    Cai, T. Tony
    Liu, Weidong
    Zhou, Harrison H.
    [J]. ANNALS OF STATISTICS, 2016, 44 (02) : 455 - 488
  • [33] Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices
    Bettache, Nayel
    Butucea, Cristina
    Sorba, Marianne
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2022, 190
  • [34] OPERATOR NORM CONSISTENT ESTIMATION OF LARGE-DIMENSIONAL SPARSE COVARIANCE MATRICES
    El Karoui, Noureddine
    [J]. ANNALS OF STATISTICS, 2008, 36 (06) : 2717 - 2756
  • [35] De-Biased Sparse PCA: Inference for Eigenstructure of Large Covariance Matrices
    Jankova, Jana
    van de Geer, Sara
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (04) : 2507 - 2527
  • [36] Efficient Solving of Markov Decision Processes on GPUs using Parallelized Sparse Matrices
    Sapio, Adrian
    Bhattacharyya, Shuvra S.
    Wolf, Marilyn
    [J]. 2018 CONFERENCE ON DESIGN AND ARCHITECTURES FOR SIGNAL AND IMAGE PROCESSING (DASIP), 2018, : 13 - 18
  • [37] Efficient Minimax Estimation of a Class of High-Dimensional Sparse Precision Matrices
    Chen, Xiaohui
    Kim, Young-Heon
    Wang, Z. Jane
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (06) : 2899 - 2912
  • [38] PARTIAL CORRELATION SCREENING FOR ESTIMATING LARGE PRECISION MATRICES, WITH APPLICATIONS TO CLASSIFICATION
    Huang, Shiqiong
    Jin, Jiashun
    Yao, Zhigang
    [J]. ANNALS OF STATISTICS, 2016, 44 (05) : 2018 - 2057
  • [39] A robust sparse-modeling framework for estimating schizophrenia biomarkers from fMRI
    Dillon, Keith
    Calhoun, Vince
    Wang, Yu-Ping
    [J]. JOURNAL OF NEUROSCIENCE METHODS, 2017, 276 : 46 - 55
  • [40] Hybrid Methodology for Sparse Selection of Generalized Estimating Equations Model for the Drivers of Firm Value
    Nyabwanga, Robert Nyamao
    [J]. ELECTRONIC JOURNAL OF APPLIED STATISTICAL ANALYSIS, 2024, 17 (01) : 153 - 171