Skip to main content
SpringerLink
Log in

Sensitivity Studies of an Air Pollution Model by Using Efficient Stochastic Algorithms for Multidimensional Numerical Integration

  • Conference paper
  • First Online:
Advances in High Performance Computing (HPC 2019)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 902))

Abstract

An important issue when large-scale mathematical models are used to support decision makers is their reliability. Sensitivity analysis of model outputs to variation or natural uncertainties of model inputs is very significant for improving the reliability of these models. A comprehensive experimental study of Monte Carlo algorithm based on adaptive Monte Carlo approach for multidimensional numerical integration has been done. A comparison with Latin Hypercube Sampling and a particular quasi-Monte Carlo lattice rule based on generalized Fibonacci numbers has been presented. Such comparison has been made for the first time and this motivates the present study. The concentration values have been generated by the specialized modification SA-DEM of the Unified Danish Eulerian Model. Its parallel efficiency and scalability will be demonstrated by experiments on some of the most powerful supercomputers in Europe. The algorithms have been successfully applied to compute global Sobol sensitivity measures corresponding to the influence of six chemical reaction rates and four different groups of pollutants on the concentrations of important air pollutants.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dimov, I.: Monte Carlo Methods for Applied Scientists, p. 291p. World Scientific, London/Singapore/New Jersey (2008)

    Google Scholar 

  2. Dimov, I.T., Georgieva, R.: Monte Carlo method for numerical integration based on Sobol’ sequences. In: Dimov, I., Dimova, S., Kolkovska, N. (eds.) Numerical Methods and Applications. LNCS. Springer, vol. 6046, pp. 50–59 (2011)

    Google Scholar 

  3. Dimov, I.T., Georgieva, R.: Multidimensional sensitivity analysis of large-scale mathematical models. In: Iliev, O.P., et al. (eds.) Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications, vol. 45, pp. 137–156. Springer, New York (2013)

    Google Scholar 

  4. Dimov, I.T., Georgieva, R., Ostromsky, T., Zlatev, Z.: Variance-based sensitivity analysis of the unified Danish Eulerian model according to variations of chemical rates. In: Dimov, I., Faragó, I., Vulkov, L. (eds.) Proceedings of NAA 2012. LNCS, vol. 8236, pp. 247–254. Springer (2013)

    Google Scholar 

  5. Dimov, I., Georgieva, R., Ostromsky, Tz., Zlatev, Z.: Sensitivity studies of pollutant concentrations calculated by UNI-DEM with respect to the input emissions. In: Central European Journal of Mathematics, “Numerical Methods for Large Scale Scientific Computing”, vol. 11, no. 8, pp. 1531–1545 (2013)

    Google Scholar 

  6. Fidanova, S.: Convergence proof for a Monte Carlo method for combinatorial optimization problems. In: International Conference on Computational Science, pp. 523–530. Springer, Heidelberg (2004)

    Google Scholar 

  7. Dimov, I., Georgieva, R.: Monte Carlo algorithms for evaluating sobol’ sensitivity indices. Math. Comput. Simul. 81(3), 506–514 (2010)

    Article  MathSciNet  Google Scholar 

  8. Dimov, I., Karaivanova, A.: Error analysis of an adaptive Monte Carlo method for numerical integration. Math. Comput. Simul. 47, 201–213 (1998)

    Article  MathSciNet  Google Scholar 

  9. Dimov, I., Karaivanova, A., Georgieva, R., Ivanovska, S.: Parallel importance separation and adaptive Monte Carlo algorithms for multiple integrals. In: 5th International Conference on NMA. Lecture Notes in Computer Science, vol. 2542, pp. 99–107. Springer, Heidelberg (2002/2003)

    Google Scholar 

  10. Hesstvedt, E., Hov, Ø., Isaksen, I.A.: Quasi-steady-state approximations in air pollution modeling: comparison of two numerical schemes for oxidant prediction. Int. J. Chem. Kinet. 10, 971–994 (1978)

    Article  Google Scholar 

  11. Homma, T., Saltelli, A.: Importance measures in global sensitivity analysis of nonlinear models. Reliab. Eng. Syst. Saf. 52, 1–17 (1996)

    Article  Google Scholar 

  12. Hua, L.K., Wang, Y.: Applications of Number Theory to Numerical Analysis (1981)

    Google Scholar 

  13. Karaivanova, A.: Stochastic numerical methods and simulations (2012)

    Google Scholar 

  14. Karaivanova, A., Dimov, I., Ivanovska, S.: A Quasi-Monte Carlo method for integration with improved convergence. In: LNCS, vol. 2179, pp. 158–165 (2001)

    Google Scholar 

  15. McKay, M.D., Beckman, R.J., Conover, W.J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (1979)

    MathSciNet  MATH  Google Scholar 

  16. Minasny, B., McBratney, B.: A conditioned Latin hypercube method for sampling in the presence of ancillary information. J. Comput. Geosci. Arch. 32(9), 1378–1388 (2006)

    Article  Google Scholar 

  17. Minasny, B., McBratney, B.: Conditioned Latin hypercube sampling for calibrating soil sensor data to soil properties. In: Proximal Soil Sensing, Progress in Soil Science, pp. 111–119 (2010)

    Google Scholar 

  18. Ostromsky, Tz., Dimov, I.T., Georgieva, R., Zlatev, Z.: Parallel computation of sensitivity analysis data for the Danish Eulerian model. In: Proceedings of 8th International Conference on LSSC 2011. LNCS, vol. 7116, pp. 301–309. Springer (2012)

    Google Scholar 

  19. Ostromsky, Tz., Dimov, I.T., Georgieva, R., Zlatev, Z.: Air pollution modelling, sensitivity analysis and parallel implementation. Int. J. Environ. Pollut. 46(1/2), 83–96 (2011)

    Google Scholar 

  20. Ostromsky, Tz., Dimov, I.T., Marinov, P., Georgieva, R., Zlatev, Z.: Advanced sensitivity analysis of the Danish Eulerian Model in parallel and grid environment. In: Proceedings of 3rd International Conference on AMiTaNS 2011, AIP Conference on Proceedings, vol. 1404, pp. 225–232 (2011)

    Google Scholar 

  21. Poryazov, S., Saranova, E., Ganchev, I.: Conceptual and Analytical Models for Predicting the Quality of Service of Overall Telecommunication Systems. Autonomous Control for a Reliable Internet of Services, pp. 151–181. Springer, Cham (2018)

    Google Scholar 

  22. Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford University Press, Oxford (1994)

    MATH  Google Scholar 

  23. Sloan, I.H., Kachoyan, P.J.: Lattice methods for multiple integration: theory, error analysis and examples. S.I.A.M J. Num. Anal. 14, 116–128 (1987)

    Article  MathSciNet  Google Scholar 

  24. Sobol, I.M.: Sensitivity estimates for nonlinear mathematical models. Math. Model. Comput. Exp. 1(4), 407–414 (1993)

    MathSciNet  MATH  Google Scholar 

  25. Sobol, I.M., Tarantola, S., Gatelli, D., Kucherenko, S., Mauntz, W.: Estimating the approximation error when fixing unessential factors in global sensitivity analysis. Reliab. Eng. Syst. Saf. 92, 957–960 (2007)

    Article  Google Scholar 

  26. Wang, Y., Hickernell, F.J.: An historical overview of lattice point sets (2002)

    Google Scholar 

  27. Zlatev, Z.: Computer Treatment of Large Air Pollution Models. KLUWER Academic Publishers, Dorsrecht/Boston/London (1995)

    Book  Google Scholar 

  28. Zlatev, Z., Dimov, I.T.: Computational and Numerical Challenges in Environmental Modelling. Elsevier, Amsterdam (2006)

    MATH  Google Scholar 

Download references

Acknowledgements

Venelin Todorov is supported by the Bulgarian National Science Fund under Project KP-06-M32/2 - 17.12.2019 “Advanced Stochastic and Deterministic Approaches for Large-Scale Problems of Computational Mathematics” and by the National Scientific Program “Information and Communication Technologies for a Single Digital Market in Science, Education and Security (ICT in SES)”, contract No D01—205/23.11.2018, financed by the Ministry of Education and Science in Bulgaria. This work is partially supported by the Bulgarian National Science Fund under Project DN 12/5-2017 and DN 12/4-2017.

Author information

Authors and Affiliations

  1. Institute of Information and Communication Technologies, Department of Parallel Algorithms, Bulgarian Academy of Sciences, 1113, Sofia, Bulgaria

    Tzvetan Ostromsky, Venelin Todorov & Ivan Dimov

  2. Institute of Mathematics and Informatics, Department of Information Modeling, Bulgarian Academy of Sciences, 1113, Sofia, Bulgaria

    Venelin Todorov

  3. National Centre for Environment and Energy, University of Århus, Frederiksborgvej 399, P.O. Box 358, 4000, Roskilde, Denmark

    Zahari Zlatev

Authors
  1. Tzvetan Ostromsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Venelin Todorov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Dimov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zahari Zlatev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tzvetan Ostromsky .

Editor information

Editors and Affiliations

  1. Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Ivan Dimov

  2. Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Stefka Fidanova

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ostromsky, T., Todorov, V., Dimov, I., Zlatev, Z. (2021). Sensitivity Studies of an Air Pollution Model by Using Efficient Stochastic Algorithms for Multidimensional Numerical Integration. In: Dimov, I., Fidanova, S. (eds) Advances in High Performance Computing. HPC 2019. Studies in Computational Intelligence, vol 902. Springer, Cham. https://doi.org/10.1007/978-3-030-55347-0_16

Download citation

Publish with us

Policies and ethics

Search

Navigation