Calculating Functionals of Solutions of Large, Sparse Systems

by Butler, Trisha R.

Problems in many applications lead to large, sparse linear systems with coefficient matrices that are invertible and have little other structure. In such problems, the solution u=Af is typically calculated only to compute further functionals of that solution. This paper performs preliminary research into the practical question: determine methods that converge to the functional value l_{n}âl(u) much more rapidly than u_{n}âu.