dc.contributor.author | Christianson, B. | |
dc.date.accessioned | 2010-03-16T09:38:17Z | |
dc.date.available | 2010-03-16T09:38:17Z | |
dc.date.issued | 1992 | |
dc.identifier.citation | Christianson , B 1992 , ' Automatic Hessians by reverse accumulation ' , IMA Journal of Numerical Analysis , vol. 12 , no. 2 , pp. 135-150 . https://doi.org/10.1093/imanum/12.2.135 | |
dc.identifier.issn | 0272-4979 | |
dc.identifier.other | dspace: 2299/4335 | |
dc.identifier.other | ORCID: /0000-0002-3777-7476/work/76728390 | |
dc.identifier.uri | http://hdl.handle.net/2299/4335 | |
dc.description | “This is a pre-copy-editing, author produced PDF of an article accepted for publication in IMA Journal of Numerical Analysis following peer review. The definitive publisher-authenticated version [Vol.12, No.2 pp.135-150] is available online at: http://imajna.oxfordjournals.org/ Copyright Institute of Mathematics and its Applications. | |
dc.description.abstract | Let n be the number of independent variables of a function f, and let W and S respectively be the time and space bounds for the joint evaluation of {f, f} using automatic differentiation with reverse accumulation. In this note, we examine an extension of the technique of reverse accumulation which allows the automatic extraction of the Hessian of f. The method allows the parallel evaluation of all rows of the Hessian matrix in about 2W time units and 3S space units on each of n processors, or sequential row-by-row evaluation in about 2nW time units and 3S space units on a single processor. The approach described here is intended for use with operator overloading (for example in Ada) and allows the conventional coding of the target function f. | en |
dc.format.extent | 190673 | |
dc.language.iso | eng | |
dc.relation.ispartof | IMA Journal of Numerical Analysis | |
dc.title | Automatic Hessians by reverse accumulation | en |
dc.contributor.institution | School of Computer Science | |
dc.contributor.institution | Centre for Computer Science and Informatics Research | |
dc.description.status | Peer reviewed | |
rioxxterms.versionofrecord | 10.1093/imanum/12.2.135 | |
rioxxterms.type | Journal Article/Review | |
herts.preservation.rarelyaccessed | true | |