Catalog Home Page

Differentiation of matrix functionals using triangular factorization

de Hoog, F.R., Anderssen, R.S. and Lukas, M.A. (2011) Differentiation of matrix functionals using triangular factorization. Mathematics of Computation, 80 (275). p. 1585.

[img]
Preview
PDF - Published Version
Download (173kB) | Preview
    Link to Published Version: http://dx.doi.org/10.1090/S0025-5718-2011-02451-8
    *Subscription may be required

    Abstract

    In various applications, it is necessary to differentiate a matrix functional w(A(x)), where A(x) is a matrix depending on a parameter vector x. Usually, the functional itself can be readily computed from a triangular factorization of A(x). This paper develops several methods that also use the triangular factorization to efficiently evaluate the first and second derivatives of the functional. Both the full and sparse matrix situations are considered. There are similarities between these methods and algorithmic differentiation. However, the methodology developed here is explicit, leading to new algorithms. It is shown how the methods apply to several applications where the functional is a log determinant, including spline smoothing, covariance selection and restricted maximum likelihood.

    Publication Type: Journal Article
    Murdoch Affiliation: School of Chemical and Mathematical Science
    Publisher: American Mathematical Society
    Copyright: © 2011 American Mathematical Society.
    URI: http://researchrepository.murdoch.edu.au/id/eprint/4404
    Item Control Page

    Downloads

    Downloads per month over past year