Skip to content
BY 4.0 license Open Access Published by De Gruyter Open Access April 9, 2019

Optimal Algorithms for Computing Average Temperatures

  • S. Foucart , M. Hielsberg , G. L. Mullendore , G. Petrova EMAIL logo and P. Wojtaszczyk


A numerical algorithm is presented for computing average global temperature (or other quantities of interest such as average precipitation) from measurements taken at speci_ed locations and times. The algorithm is proven to be in a certain sense optimal. The analysis of the optimal algorithm provides a sharp a priori bound on the error between the computed value and the true average global temperature. This a priori bound involves a computable compatibility constant which assesses the quality of the measurements for the chosen model. The optimal algorithm is constructed by solving a convex minimization problem and involves a set of functions selected a priori in relation to the model. It is shown that the solution promotes sparsity and hence utilizes a smaller number of well-chosen data sites than those provided. The algorithm is then applied to canonical data sets and mathematically generic models for the computation of average temperature and average precipitation over given regions and given time intervals. A comparison is provided between the proposed algorithms and existing methods.


[1] CVX Research, Inc. CVX: matlab software for disciplined convex programming, version 2.1., 2014.Search in Google Scholar

[2] Blunden J., Arndt D. (eds.), State of the climate in 2015, B. Am. Meteorol. Soc., 2016, 97(8):S1-S275.10.1175/2016BAMSStateoftheClimate.1Search in Google Scholar

[3] Boyd S., Vandenberghe L., Convex Optimization, Cambridge University Press, 2004.10.1017/CBO9780511804441Search in Google Scholar

[4] Chebfun – numerical computing with functions, version 5.7.0. in Google Scholar

[5] Climate Change Indicators: US and Global Precipitation. Dataset accessed 2018-04-27 at in Google Scholar

[6] Daley R., Atmospheric data analysis, Cambridge atmospheric and space science series, 2, 1991.Search in Google Scholar

[7] DeVore R., Foucart S., Petrova G., Wojtaszczyk P., Computing a quantity of interest from observational data, Constructive Approximation,, to appear.10.1007/s00365-018-9433-7appearSearch in Google Scholar

[8] Gandin L., Objective analysis of meteorological _elds, Gidrometeoizdat, Leningrad, Translated by Israel Program Scienti_c Translations, Jerusalem.Search in Google Scholar

[9] GISTEMP Team, 2018: GISS Surface Temperature Analysis (GISTEMP). NASA Goddard Institute for Space Studies. Dataset accessed 2018-04-27 at in Google Scholar

[10] Hansen J., Lebede_ S., Global trends of measured surface air temperature, Journal of Geophysical Research, 1987, 92.D11, 13.10.1029/JD092iD11p13345Search in Google Scholar

[11] Hansen J., Ruedy R., Glascoe J., Sato M., GISS analysis of surface temperature change, Journal of Geophysical Research: Atmospheres, 1999, 104, no. D24, 30997-31022.10.1029/1999JD900835Search in Google Scholar

[12] Hansen J., Ruedy R., Sato M., Lo K., Global surface temperature change, Reviews of Geophysics, 2010, 48, no. 4.10.1029/2010RG000345Search in Google Scholar

[13] Huang B., Banzon V., Freeman E., Lawrimore J., Liu W., Peterson T., Smith T., Thorne P., Woodru_ S., Zhang H., Extended Reconstructed Sea Surface Temperature (ERSST), version 4, NOAA National Centers for Environmental Information, 2015 doi:10.7289/V5KD1VVF.10.7289/V5KD1VVFSearch in Google Scholar

[14] Jones P., New M., Parker D., Martin S., Rigor I., Surface air temperature and its changes over the past 150 years. Reviews of Geophysics, 1999, 37,2 173-199.10.1029/1999RG900002Search in Google Scholar

[15] Kagan R., Averaging of meteorological _elds, Gidrometeoizdat, Leningrad (in Russian), 1979.Search in Google Scholar

[16] Lawrimore J., Menne M., Gleason B., Williams C., Wuertz D., Vose R., Rennie J., An overview of the Global Historical Climatology Network monthly mean temperature data set, version 3, J. Geophys. Res., 2011, 116, D19121.10.1029/2011JD016187Search in Google Scholar

[17] Menne M., Durre I., Vose R., Gleason B., Houston T., An overview of the Global Historical Climatology Network-Daily Database, Journal of Atmospheric and Oceanic Technology, 2012, 29, 897-910, doi:10.1175/JTECH-D-11-00103.1.10.1175/JTECH-D-11-00103.1Search in Google Scholar

[18] Micchelli C., Rivlin T., Lectures on optimal recovery. Numerical analysis, (Lancaster, 1984), 198521–93, Lecture Notes in Math., 1129, Springer, Berlin.Search in Google Scholar

[19] Müller C., Spherical Harmonics, Lecture Notes in Mathematics, Springer.Search in Google Scholar

[20] NOAA National Centers for Environmental Information, Climate at a Glance. Global Time Series, published February 2018, retrieved on February 28, 2018 from in Google Scholar

[21] REference Antarctic Data for Environmental Research (READER), Scienti_c Committee on Antarctic Research,, Accessed 2018-04.Search in Google Scholar

[22] Schneider U., Becker A., Finger P., Meyer-Christo_er A., Rudolf B., Ziese M., GPCC Full Data Reanalysis Version 6.0 at 1.0o: Monthly Land-Surface Precipitation from Rain-Gauges built on GTS-based and Historic Data, 2011, doi: 10.5676/DWD_GPCC/FD_M_V7_100.Search in Google Scholar

[23] Shepard D, A two-dimensional interpolation function for irregularly-spaced data, Proceedings of the 1968 ACM National Conference, 1968, 517–524, doi:10.1145/800186.81061610.1145/800186.810616Search in Google Scholar

[24] Smith T., Reynolds W., Ropelewski C., Optimal averaging of seasonal sea surface temperature and associated con_dence intervals (1860-1989), J. Clim., 1994,7, 949-964.10.1175/1520-0442(1994)007<0949:OAOSSS>2.0.CO;2Search in Google Scholar

[25] Stahl K., Moore R., Floyer J., Asplin M., McKendry I., Comparison of approaches for spatial interpolation of daily air temperature in a large region with complex topography and highly variable station density, Agricultural and forest meteorology, 2006,139, 224-236.10.1016/j.agrformet.2006.07.004Search in Google Scholar

[26] Vinnikov K., Groisman P., Lugina K., Empirical data on modern global climate changes (temperature and precipitation), J. Clim., 1990, 3, 662-677.10.1175/1520-0442(1990)003<0662:EDOCGC>2.0.CO;2Search in Google Scholar

Received: 2018-11-13
Accepted: 2019-03-24
Published Online: 2019-04-09

© 2019 S. Foucart et al., published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Downloaded on 3.3.2024 from
Scroll to top button