FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133400152> ?p ?o ?g. }

• W2133400152 endingPage "223" @default.
• W2133400152 startingPage "209" @default.
• W2133400152 abstract "The computation of a sparse Hessian matrix H using automatic differentiation (AD) can be made efficient using the following four-step procedure: (1) Determine the sparsity structure of H, (2) obtain a seed matrix S that defines a column partition of H using a specialized coloring on the adjacency graph of H, (3) compute the compressed Hessian matrix B ≡ HS, and (4) recover the numerical values of the entries of H from B. The coloring variant used in the second step depends on whether the recovery in the fourth step is direct or indirect: a direct method uses star coloring and an indirect method uses acyclic coloring. In an earlier work, we had designed and implemented effective heuristic algorithms for these two NP-hard coloring problems. Recently, we integrated part of the developed software with the AD tool ADOL-C, which has recently acquired a sparsity detection capability. In this paper, we provide a detailed description and analysis of the recovery algorithms and experimentally demonstrate the efficacy of the coloring techniques in the overall process of computing the Hessian of a given function using ADOL-C as an example of an AD tool. We also present new analytical results on star and acyclic coloring of chordal graphs. The experimental results show that sparsity exploitation via coloring yields enormous savings in runtime and makes the computation of Hessians of very large size feasible. The results also show that evaluating a Hessian via an indirect method is often faster than a direct evaluation. This speedup is achieved without compromising numerical accuracy." @default.
• W2133400152 created "2016-06-24" @default.
• W2133400152 creator A5028861854 @default.
• W2133400152 creator A5049685547 @default.
• W2133400152 creator A5055182869 @default.
• W2133400152 creator A5076366075 @default.
• W2133400152 date "2009-05-01" @default.
• W2133400152 modified "2023-10-15" @default.
• W2133400152 title "Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation" @default.
• W2133400152 cites W1508335918 @default.
• W2133400152 cites W1579049696 @default.
• W2133400152 cites W1963564197 @default.
• W2133400152 cites W1979545228 @default.
• W2133400152 cites W1988783936 @default.
• W2133400152 cites W1994309501 @default.
• W2133400152 cites W2003363022 @default.
• W2133400152 cites W2018995959 @default.
• W2133400152 cites W2068150956 @default.
• W2133400152 cites W2076086747 @default.
• W2133400152 cites W2112862244 @default.
• W2133400152 cites W2123871098 @default.
• W2133400152 cites W2124855066 @default.
• W2133400152 cites W2171679443 @default.
• W2133400152 cites W85690038 @default.
• W2133400152 doi "https://doi.org/10.1287/ijoc.1080.0286" @default.
• W2133400152 hasPublicationYear "2009" @default.
• W2133400152 type Work @default.
• W2133400152 sameAs 2133400152 @default.
• W2133400152 citedByCount "55" @default.
• W2133400152 countsByYear W21334001522012 @default.
• W2133400152 countsByYear W21334001522013 @default.
• W2133400152 countsByYear W21334001522014 @default.
• W2133400152 countsByYear W21334001522016 @default.
• W2133400152 countsByYear W21334001522017 @default.
• W2133400152 countsByYear W21334001522018 @default.
• W2133400152 countsByYear W21334001522019 @default.
• W2133400152 countsByYear W21334001522020 @default.
• W2133400152 countsByYear W21334001522021 @default.
• W2133400152 countsByYear W21334001522022 @default.
• W2133400152 countsByYear W21334001522023 @default.
• W2133400152 crossrefType "journal-article" @default.
• W2133400152 hasAuthorship W2133400152A5028861854 @default.
• W2133400152 hasAuthorship W2133400152A5049685547 @default.
• W2133400152 hasAuthorship W2133400152A5055182869 @default.
• W2133400152 hasAuthorship W2133400152A5076366075 @default.
• W2133400152 hasConcept C106487976 @default.
• W2133400152 hasConcept C11413529 @default.
• W2133400152 hasConcept C114614502 @default.
• W2133400152 hasConcept C121332964 @default.
• W2133400152 hasConcept C132525143 @default.
• W2133400152 hasConcept C149530733 @default.
• W2133400152 hasConcept C154945302 @default.
• W2133400152 hasConcept C159985019 @default.
• W2133400152 hasConcept C163716315 @default.
• W2133400152 hasConcept C173608175 @default.
• W2133400152 hasConcept C173801870 @default.
• W2133400152 hasConcept C180356752 @default.
• W2133400152 hasConcept C192562407 @default.
• W2133400152 hasConcept C203616005 @default.
• W2133400152 hasConcept C203776342 @default.
• W2133400152 hasConcept C28826006 @default.
• W2133400152 hasConcept C33923547 @default.
• W2133400152 hasConcept C38767284 @default.
• W2133400152 hasConcept C41008148 @default.
• W2133400152 hasConcept C42812 @default.
• W2133400152 hasConcept C45374587 @default.
• W2133400152 hasConcept C48903430 @default.
• W2133400152 hasConcept C56372850 @default.
• W2133400152 hasConcept C62520636 @default.
• W2133400152 hasConcept C68339613 @default.
• W2133400152 hasConcept C80444323 @default.
• W2133400152 hasConceptScore W2133400152C106487976 @default.
• W2133400152 hasConceptScore W2133400152C11413529 @default.
• W2133400152 hasConceptScore W2133400152C114614502 @default.
• W2133400152 hasConceptScore W2133400152C121332964 @default.
• W2133400152 hasConceptScore W2133400152C132525143 @default.
• W2133400152 hasConceptScore W2133400152C149530733 @default.
• W2133400152 hasConceptScore W2133400152C154945302 @default.
• W2133400152 hasConceptScore W2133400152C159985019 @default.
• W2133400152 hasConceptScore W2133400152C163716315 @default.
• W2133400152 hasConceptScore W2133400152C173608175 @default.
• W2133400152 hasConceptScore W2133400152C173801870 @default.
• W2133400152 hasConceptScore W2133400152C180356752 @default.
• W2133400152 hasConceptScore W2133400152C192562407 @default.
• W2133400152 hasConceptScore W2133400152C203616005 @default.
• W2133400152 hasConceptScore W2133400152C203776342 @default.
• W2133400152 hasConceptScore W2133400152C28826006 @default.
• W2133400152 hasConceptScore W2133400152C33923547 @default.
• W2133400152 hasConceptScore W2133400152C38767284 @default.
• W2133400152 hasConceptScore W2133400152C41008148 @default.
• W2133400152 hasConceptScore W2133400152C42812 @default.
• W2133400152 hasConceptScore W2133400152C45374587 @default.
• W2133400152 hasConceptScore W2133400152C48903430 @default.
• W2133400152 hasConceptScore W2133400152C56372850 @default.
• W2133400152 hasConceptScore W2133400152C62520636 @default.
• W2133400152 hasConceptScore W2133400152C68339613 @default.
• W2133400152 hasConceptScore W2133400152C80444323 @default.
• W2133400152 hasIssue "2" @default.

• next