Geosci. Model Dev. Discuss., 5, 3325-3342, 2012
www.geosci-model-dev-discuss.net/5/3325/2012/
doi:10.5194/gmdd-5-3325-2012
© Author(s) 2012. This work is distributed
under the Creative Commons Attribution 3.0 License.
Review Status
This discussion paper has been under review for the journal Geoscientific Model Development (GMD). Please refer to the corresponding final paper in GMD.
Technical Note: Improving computational efficiency in large linear inverse problems: an example from carbon dioxide flux estimation
V. Yadav and A. M. Michalak
Department of Global Ecology, Carnegie Institution for Science, Stanford, California, 94305, USA

Abstract. Addressing a variety of questions within Earth science disciplines entails the inference of the spatio-temporal distribution of parameters of interest based on observations of related quantities. Such estimation problems often represent inverse problems that are formulated as linear optimization problems. Computational limitations arise when the number of observations and/or the size of the discretized state space become large, especially if the inverse problem is formulated in a probabilistic framework and therefore aims to assess the uncertainty associated with the estimates. This work proposes two approaches to lower the computational costs and memory requirements for large linear space-time inverse problems, taking the Bayesian approach for estimating carbon dioxide (CO2) emissions and uptake (a.k.a. fluxes) as a prototypical example. The first algorithm can be used to efficiently multiply two matrices, as long as one can be expressed as a Kronecker product of two smaller matrices, a condition that is typical when multiplying a sensitivity matrix by a covariance matrix in the solution of inverse problems. The second algorithm can be used to compute a posteriori uncertainties directly at aggregated spatio-temporal scales, which are the scales of most interest in many inverse problems. Both algorithms have significantly lower memory requirements and computational complexity relative to direct computation of the same quantities (O(n2.5) vs. O(n3)). For an examined benchmark problem, the two algorithms yielded a three and six order of magnitude increase in computational efficiency, respectively, relative to direct computation of the same quantities. Sample computer code is provided for assessing the computational and memory efficiency of the proposed algorithms for matrices of different dimensions.

Citation: Yadav, V. and Michalak, A. M.: Technical Note: Improving computational efficiency in large linear inverse problems: an example from carbon dioxide flux estimation, Geosci. Model Dev. Discuss., 5, 3325-3342, doi:10.5194/gmdd-5-3325-2012, 2012.
 
Search GMDD
Discussion Paper
XML
Citation
Final Revised Paper
Share