A sparse reconstruction method for the estimation of multi-resolution emission fields via atmospheric inversion
Abstract
Atmospheric inversions are frequently used to estimate fluxes of atmospheric greenhouse gases (e.g., biospheric CO2 flux fields) at Earth's surface. These inversions typically assume that flux departures from a prior model are spatially smoothly varying, which are then modeled using a multi-variate Gaussian. When the field being estimated is spatially rough, multi-variate Gaussian models are difficult to construct and a wavelet-based field model may be more suitable. Unfortunately, such models are very high dimensional and are most conveniently used when the estimation method can simultaneously perform data-driven model simplification (removal of model parameters that cannot be reliably estimated) and fitting. Such sparse reconstruction methods are typically not used in atmospheric inversions. In this work, we devise a sparse reconstruction method, and illustrate it in an idealized atmospheric inversion problem for the estimation of fossil fuel CO2 (ffCO2) emissions in the lower 48 states of the USA. Our new method is based on stagewise orthogonal matching pursuit (StOMP), a method used to reconstruct compressively sensed images. Our adaptations bestow three properties to the sparse reconstruction procedure which are useful in atmospheric inversions. We have modified StOMP to incorporate prior information on the emission field being estimated and to enforce non-negativity onmore »
- Authors:
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-CA), Livermore, CA (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1197811
- Alternate Identifier(s):
- OSTI ID: 1182960; OSTI ID: 1214233
- Report Number(s):
- SAND-2014-15988J
Journal ID: ISSN 1991-9603
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Journal Article: Published Article
- Journal Name:
- Geoscientific Model Development (Online)
- Additional Journal Information:
- Journal Name: Geoscientific Model Development (Online) Journal Volume: 8 Journal Issue: 4; Journal ID: ISSN 1991-9603
- Publisher:
- Copernicus Publications, EGU
- Country of Publication:
- Germany
- Language:
- English
- Subject:
- 54 ENVIRONMENTAL SCIENCES; 97 MATHEMATICS AND COMPUTING
Citation Formats
Ray, J., Lee, J., Yadav, V., Lefantzi, S., Michalak, A. M., and van Bloemen Waanders, B. A sparse reconstruction method for the estimation of multi-resolution emission fields via atmospheric inversion. Germany: N. p., 2015.
Web. doi:10.5194/gmd-8-1259-2015.
Ray, J., Lee, J., Yadav, V., Lefantzi, S., Michalak, A. M., & van Bloemen Waanders, B. A sparse reconstruction method for the estimation of multi-resolution emission fields via atmospheric inversion. Germany. https://doi.org/10.5194/gmd-8-1259-2015
Ray, J., Lee, J., Yadav, V., Lefantzi, S., Michalak, A. M., and van Bloemen Waanders, B. 2015.
"A sparse reconstruction method for the estimation of multi-resolution emission fields via atmospheric inversion". Germany. https://doi.org/10.5194/gmd-8-1259-2015.
@article{osti_1197811,
title = {A sparse reconstruction method for the estimation of multi-resolution emission fields via atmospheric inversion},
author = {Ray, J. and Lee, J. and Yadav, V. and Lefantzi, S. and Michalak, A. M. and van Bloemen Waanders, B.},
abstractNote = {Atmospheric inversions are frequently used to estimate fluxes of atmospheric greenhouse gases (e.g., biospheric CO2 flux fields) at Earth's surface. These inversions typically assume that flux departures from a prior model are spatially smoothly varying, which are then modeled using a multi-variate Gaussian. When the field being estimated is spatially rough, multi-variate Gaussian models are difficult to construct and a wavelet-based field model may be more suitable. Unfortunately, such models are very high dimensional and are most conveniently used when the estimation method can simultaneously perform data-driven model simplification (removal of model parameters that cannot be reliably estimated) and fitting. Such sparse reconstruction methods are typically not used in atmospheric inversions. In this work, we devise a sparse reconstruction method, and illustrate it in an idealized atmospheric inversion problem for the estimation of fossil fuel CO2 (ffCO2) emissions in the lower 48 states of the USA. Our new method is based on stagewise orthogonal matching pursuit (StOMP), a method used to reconstruct compressively sensed images. Our adaptations bestow three properties to the sparse reconstruction procedure which are useful in atmospheric inversions. We have modified StOMP to incorporate prior information on the emission field being estimated and to enforce non-negativity on the estimated field. Finally, though based on wavelets, our method allows for the estimation of fields in non-rectangular geometries, e.g., emission fields inside geographical and political boundaries. Our idealized inversions use a recently developed multi-resolution (i.e., wavelet-based) random field model developed for ffCO2 emissions and synthetic observations of ffCO2 concentrations from a limited set of measurement sites. We find that our method for limiting the estimated field within an irregularly shaped region is about a factor of 10 faster than conventional approaches. It also reduces the overall computational cost by a factor of 2. As a result, the sparse reconstruction scheme imposes non-negativity without introducing strong nonlinearities, such as those introduced by employing log-transformed fields, and thus reaps the benefits of simplicity and computational speed that are characteristic of linear inverse problems.},
doi = {10.5194/gmd-8-1259-2015},
url = {https://www.osti.gov/biblio/1197811},
journal = {Geoscientific Model Development (Online)},
issn = {1991-9603},
number = 4,
volume = 8,
place = {Germany},
year = {Wed Apr 29 00:00:00 EDT 2015},
month = {Wed Apr 29 00:00:00 EDT 2015}
}
Web of Science
Works referenced in this record:
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
journal, January 2006
- Candes, Emmanuel J.; Tao, Terence
- IEEE Transactions on Information Theory, Vol. 52, Issue 12, p. 5406-5425
Signal reconstruction using sparse tree representations
conference, August 2005
- La, Chinh; Do, Minh N.
- Optics & Photonics 2005, SPIE Proceedings
Regularization of linear and non-linear geophysical ill-posed problems with joint sparsity constraints
journal, February 2010
- Gholami, A.; Siahkoohi, H. R.
- Geophysical Journal International, Vol. 180, Issue 2
A multiresolution spatial parameterization for the estimation of fossil-fuel carbon dioxide emissions via atmospheric inversions
journal, January 2014
- Ray, J.; Yadav, V.; Michalak, A. M.
- Geoscientific Model Development, Vol. 7, Issue 5
Atmospheric inversions for estimating CO2 fluxes: methods and perspectives
book, January 2010
- Ciais, P.; Rayner, P.; Chevallier, F.
- Greenhouse Gas Inventories
Assessment of ground-based atmospheric observations for verification of greenhouse gas emissions from an urban region
journal, May 2012
- McKain, K.; Wofsy, S. C.; Nehrkorn, T.
- Proceedings of the National Academy of Sciences, Vol. 109, Issue 22
Solving or resolving global tomographic models with spherical wavelets, and the scale and sparsity of seismic heterogeneity: Wavelets, sparsity and seismic tomography
journal, September 2011
- Simons, Frederik J.; Loris, Ignace; Nolet, Guust
- Geophysical Journal International, Vol. 187, Issue 2
Sparsity and incoherence in compressive sampling
journal, April 2007
- Candès, Emmanuel; Romberg, Justin
- Inverse Problems, Vol. 23, Issue 3, p. 969-985
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
journal, December 2007
- Tropp, Joel A.; Gilbert, Anna C.
- IEEE Transactions on Information Theory, Vol. 53, Issue 12
Imaging via Compressive Sampling
journal, March 2008
- Romberg, J.
- IEEE Signal Processing Magazine, Vol. 25, Issue 2
Bayesian Compressive Sensing
journal, June 2008
- Ji, Shihao; Xue, Ya; Carin, Lawrence
- IEEE Transactions on Signal Processing, Vol. 56, Issue 6, p. 2346-2356
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
journal, February 2006
- Candes, E.J.; Romberg, J.; Tao, T.
- IEEE Transactions on Information Theory, Vol. 52, Issue 2, p. 489-509
A synthesis of carbon dioxide emissions from fossil-fuel combustion
journal, January 2012
- Andres, R. J.; Boden, T. A.; Bréon, F. -M.
- Biogeosciences, Vol. 9, Issue 5
An Introduction To Compressive Sampling
journal, March 2008
- Candes, E. J.; Wakin, M. B.
- IEEE Signal Processing Magazine, Vol. 25, Issue 2
The artificial night sky brightness mapped from DMSP satellite Operational Linescan System measurements
journal, November 2000
- Cinzano, P.; Falchi, F.; Elvidge, C. D.
- Monthly Notices of the Royal Astronomical Society, Vol. 318, Issue 3
Locating and quantifying gas emission sources using remotely obtained concentration data
journal, August 2013
- Hirst, Bill; Jonathan, Philip; González del Cueto, Fernando
- Atmospheric Environment, Vol. 74
Tomographic inversion using ℓ 1 -norm regularization of wavelet coefficients
journal, July 2007
- Loris, Ignace; Nolet, Guust; Daubechies, Ingrid
- Geophysical Journal International, Vol. 170, Issue 1
A very high-resolution (1 km×1 km) global fossil fuel CO 2 emission inventory derived using a point source database and satellite observations of nighttime lights
journal, January 2011
- Oda, T.; Maksyutov, S.
- Atmospheric Chemistry and Physics, Vol. 11, Issue 2
On observational and modelling strategies targeted at regional carbon exchange over continents
journal, January 2009
- Gerbig, C.; Dolman, A. J.; Heimann, M.
- Biogeosciences, Vol. 6, Issue 10
Compressed sensing
journal, April 2006
- Donoho, D. L.
- IEEE Transactions on Information Theory, Vol. 52, Issue 4
Bayesian Compressive Sensing Using Laplace Priors
journal, January 2010
- Babacan, S. D.; Molina, R.; Katsaggelos, A. K.
- IEEE Transactions on Image Processing, Vol. 19, Issue 1
Model-Based Compressive Sensing
journal, April 2010
- Baraniuk, Richard G.; Cevher, Volkan; Duarte, Marco F.
- IEEE Transactions on Information Theory, Vol. 56, Issue 4
North American CO 2 exchange: inter-comparison of modeled estimates with results from a fine-scale atmospheric inversion
journal, January 2012
- Gourdji, S. M.; Mueller, K. L.; Yadav, V.
- Biogeosciences, Vol. 9, Issue 1
Recent trends in global greenhouse gas emissions:regional trends 1970–2000 and spatial distributionof key sources in 2000
journal, June 2005
- Olivier, Jos G. J.; Van Aardenne, John A.; Dentener, Frank J.
- Environmental Sciences, Vol. 2, Issue 2-3
Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
journal, February 2012
- Donoho, David L.; Tsaig, Yaakov; Drori, Iddo
- IEEE Transactions on Information Theory, Vol. 58, Issue 2
A near-field tool for simulating the upstream influence of atmospheric observations: The Stochastic Time-Inverted Lagrangian Transport (STILT) model
journal, January 2003
- Lin, J. C.
- Journal of Geophysical Research, Vol. 108, Issue D16
A time-split nonhydrostatic atmospheric model for weather research and forecasting applications
journal, March 2008
- Skamarock, William C.; Klemp, Joseph B.
- Journal of Computational Physics, Vol. 227, Issue 7
A new global gridded data set of CO 2 emissions from fossil fuel combustion: Methodology and evaluation
journal, January 2010
- Rayner, P. J.; Raupach, M. R.; Paget, M.
- Journal of Geophysical Research, Vol. 115, Issue D19
Noiselets
journal, January 2001
- Coifman, R.; Geshwind, F.; Meyer, Y.
- Applied and Computational Harmonic Analysis, Vol. 10, Issue 1
Terrestrial ecosystem production: A process model based on global satellite and surface data
journal, December 1993
- Potter, Christopher S.; Randerson, James T.; Field, Christopher B.
- Global Biogeochemical Cycles, Vol. 7, Issue 4
Assessment of fossil fuel carbon dioxide and other anthropogenic trace gas emissions from airborne measurements over Sacramento, California in spring 2009
journal, January 2011
- Turnbull, J. C.; Karion, A.; Fischer, M. L.
- Atmospheric Chemistry and Physics, Vol. 11, Issue 2
Practical compressive sensing with Toeplitz and circulant matrices
conference, July 2010
- Yin, Wotao; Morgan, Simon; Yang, Junfeng
- Visual Communications and Image Processing 2010, SPIE Proceedings
Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing
journal, September 2009
- Lihan He, ; Carin, L.
- IEEE Transactions on Signal Processing, Vol. 57, Issue 9
Sparsity-Promoting Solution of Subsurface Flow Model Calibration Inverse Problems
book, January 2013
- Jafarpour, Behnam
- Advances in Hydrogeology
Matching pursuits with time-frequency dictionaries
journal, January 1993
- Mallat, S. G.
- IEEE Transactions on Signal Processing, Vol. 41, Issue 12
High Resolution Fossil Fuel Combustion CO 2 Emission Fluxes for the United States
journal, July 2009
- Gurney, Kevin R.; Mendoza, Daniel L.; Zhou, Yuyu
- Environmental Science & Technology, Vol. 43, Issue 14
Breakdown of equivalence between the minimal -norm solution and the sparsest solution
journal, March 2006
- Tsaig, Yaakov; Donoho, David L.
- Signal Processing, Vol. 86, Issue 3
The Fukushima inverse problem
conference, May 2013
- Martinez-Camara, Marta; Dokmanic, Ivan; Ranieri, Juri
- ICASSP 2013 - 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
A Simple Proof of the Restricted Isometry Property for Random Matrices
journal, January 2008
- Baraniuk, Richard; Davenport, Mark; DeVore, Ronald
- Constructive Approximation, Vol. 28, Issue 3, p. 253-263
A sparse Bayesian framework for conditioning uncertain geologic models to nonlinear flow measurements
journal, September 2010
- Li, Lianlin; Jafarpour, Behnam
- Advances in Water Resources, Vol. 33, Issue 9