
THEMATIC PROGRAMS 

November 28, 2014  
Numerical and Computational Challenges in Science and Engineering Program Coxeter Lecture Series

Abstract: Given an nxn symmetric, positive definite matrix A and a real vector u, it is desirable to estimate and bound the quadratic form u' F(A) u/ u'u where F is a differentiable function. This problem arises in estimating errors of linear systems, computing a parameter in a least squares problem with a quadratic constraint and bounding elements of the inverse of a matrix. We describe a method based on the theory of moments and numerical quadrature for estimating the quadratic form. A basic tool is the Lanczos algorithm which can be used for computing the recursive relationship for orthogonal polynomials. There are many extensions of these ideas to problems in statistics and to parameter estimation for solving illposed problems. The method which we develop will be useful in conjunction with Monte Carlo computations. In addition. we are able to develop methods for updating and downdating recurrences for orthogonal polynomials using modified moments. We will present some numerical results showing the efficacy of our methods. 

