Parametric uncertainty quantification in the Rothermel model with randomised quasi-Monte Carlo methods
Yaning Liu A D E , Edwin Jimenez B , M. Yousuff Hussaini A , Giray Ökten A and Scott Goodrick CA Department of Mathematics, Florida State University, Tallahassee, FL 32306, USA.
B Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125, USA.
C USDA Forest Service Center for Forest Disturbance Science, 320 Green Street, Athens, GA 30602, USA.
D Present address: Earth Sciences Division, Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA 94720, USA.
E Corresponding author. Email: yaningliu@lbl.gov
International Journal of Wildland Fire 24(3) 307-316 https://doi.org/10.1071/WF13097
Submitted: 11 June 2013 Accepted: 24 September 2014 Published: 7 April 2015
Abstract
Rothermel's wildland surface fire model is a popular model used in wildland fire management. The original model has a large number of parameters, making uncertainty quantification challenging. In this paper, we use variance-based global sensitivity analysis to reduce the number of model parameters, and apply randomised quasi-Monte Carlo methods to quantify parametric uncertainties for the reduced model. The Monte Carlo estimator used in these calculations is based on a control variate approach applied to the sensitivity derivative enhanced sampling. The chaparral fuel model, selected from Rothermel's 11 original fuel models, is studied as an example. We obtain numerical results that improve the crude Monte Carlo sampling by factors as high as three orders of magnitude.
Additional keywords: chaparral fuel model, fire propagation, global sensitivity analysis, variance reduction.
References
Albini FA (1976) Estimating wildfire behavior and effects. USDA Forest Service, Intermountain Forest and Experiment Station, General Technical Report INT-30. (Ogden, UT)Andrews PL (2007) BehavePlus fire modeling system: past, present and future. In ‘Proceedings of 7th Symposium on Fire and Forest Meteorology’. 23–25 October 2007, Bar Harbor, ME. (American Meteorological Society: Boston, MA)
Bachmann A (2001) GIS-based wildland fire risk analysis. PhD thesis, Universität Zürich, Switzerland.
Bachmann A, Allgöwer B (2002) Uncertainty propagation in wildland fire behaviour modelling. International Journal of Geographical Information Science 16, 115–127.
| Uncertainty propagation in wildland fire behaviour modelling.Crossref | GoogleScholarGoogle Scholar |
Billingsley P (1995) ‘Probability and Measure.’ (John Wiley & Sons, Inc.: New York)
Cao Y, Hussaini MY, Zang T (2003) An efficient Monte Carlo method for optimal control problems with uncertainty. Computational Optimization and Applications 26, 219–230.
| An efficient Monte Carlo method for optimal control problems with uncertainty.Crossref | GoogleScholarGoogle Scholar |
Cao Y, Hussaini MY, Zang T (2004) Exploitation of sensitivity derivatives for improving sampling methods. AIAA Journal 42, 815–822.
| Exploitation of sensitivity derivatives for improving sampling methods.Crossref | GoogleScholarGoogle Scholar |
Cao Y, Hussaini MY, Zang T (2006) A variance reduction method based on sensitivity derivatives. Applied Numerical Mathematics 56, 800–813.
| A variance reduction method based on sensitivity derivatives.Crossref | GoogleScholarGoogle Scholar |
Catchpole E, Catchpole W (1991) Modelling moisture damping for fire spread in a mixture of live and dead fuels. International Journal of Wildland Fire 1, 101–106.
| Modelling moisture damping for fire spread in a mixture of live and dead fuels.Crossref | GoogleScholarGoogle Scholar |
Finney MA (2004) FARSITE: Fire area simulator – model development and evaluation. USDA Forest Service, Rocky Mountain Research Station, Research Paper RMRS-RP-4 Revised. (Ogden, UT)
Finney MA, Grenfell IC, McHugh CW, Seli RC, Trethewey D, Stratton RD, Brittain S (2011) A method for ensemble wildland fire simulation. Environmental Modeling and Assessment 16, 153–167.
| A method for ensemble wildland fire simulation.Crossref | GoogleScholarGoogle Scholar |
Fujioka FM (2002) A new method for the analysis of fire spread modelling errors. International Journal of Wildland Fire 11, 193–203.
| A new method for the analysis of fire spread modelling errors.Crossref | GoogleScholarGoogle Scholar |
Godines CR, Manteufel RD (2002) Probabilistic analysis and density parameter estimation within Nessus. NASA/CR-2002-212008. (Cleveland, OH)
Jimenez E, Hussaini MY, Goodrick S (2008) Quantifying parametric uncertainty in the Rothermel model. International Journal of Wildland Fire 17, 638–649.
| Quantifying parametric uncertainty in the Rothermel model.Crossref | GoogleScholarGoogle Scholar |
Jimenez E, Liu Y, Hussaini MY (2013) Variance reduction method based on sensitivity derivatives, Part 2. Applied Numerical Mathematics 74, 151–159.
| Variance reduction method based on sensitivity derivatives, Part 2.Crossref | GoogleScholarGoogle Scholar |
Liu R, Owen AB (2006) Estimating mean dimensionality of analysis of variance decompositions. Journal of the American Statistical Association 101, 712–721.
| Estimating mean dimensionality of analysis of variance decompositions.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD2sXms1ylsA%3D%3D&md5=6e84bfbcb41ebcf570b218dbdd77361dCAS |
Liu Y, Hussaini MY, Ökten G (2013a) Optimization of a Monte Carlo variance reduction method based on sensitivity derivatives. Applied Numerical Mathematics 72, 160–171.
| Optimization of a Monte Carlo variance reduction method based on sensitivity derivatives.Crossref | GoogleScholarGoogle Scholar |
Liu Y, Hussaini MY, Ökten G (2013b) Global sensitivity analysis for the Rothermel model based on high dimensional model representation. In ‘Proceedings of 4th Fire Behavior and Fuels Conference’, 18–22 February 2013, Raleigh, NC. (International Association of Wildland Fire: Missoula, MT)
Niederreiter H (1992) ‘Random Number Generation and Quasi-Monte Carlo Methods.’ (Society for Industrial and Applied Mathematics: Philadelphia, PA)
Oberkampf WL, Roy CJ (2010) ‘Verification and Validation in Scientific Computing.’ (Cambridge University Press: Cambridge, UK)
Ökten G (2009) Generalized von Neumann–Kakutani transformation and random-start scrambled Halton sequences. Journal of Complexity 25, 318–331.
| Generalized von Neumann–Kakutani transformation and random-start scrambled Halton sequences.Crossref | GoogleScholarGoogle Scholar |
Ökten G, Eastman W (2004) Randomized quasi-Monte Carlo methods in pricing securities. Journal of Economic Dynamics & Control 28, 2399–2426.
| Randomized quasi-Monte Carlo methods in pricing securities.Crossref | GoogleScholarGoogle Scholar |
Pyne SJ, Andrews PL, Laven RD (1996) ‘Introduction to Wildland Fire.’ (JohnWiley & Sons, Inc.: New York)
Rothermel RC (1972) A mathematical model for predicting fire spread in wildland fuels. USDA Forest Service, Intermountain Forest and Range Experiment Station, Research Paper INT-115. (Ogden, UT)
Rubinstein RY (2007) ‘Simulation and the Monte Carlo Method.’ (John Wiley & Sons, Inc.: Hoboken, NJ)
Saltelli A (2002) Making best use of model evaluations to compute sensitivity indices. Computer Physics Communications 145, 280–297.
| Making best use of model evaluations to compute sensitivity indices.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD38XjsFKrsrw%3D&md5=99dd092d1c69b4df23f39506ed6d7019CAS |
Saltelli A (2008) ‘Global Sensitivity Analysis: The Primer.’ (John Wiley & Sons Ltd: England)
Sobol′ I (1993) Sensitivity estimates for non-linear mathematical models. Mathematical Modeling and Computational Experiment 1, 407–414.
Sobol′ I (2001) Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates. Mathematics and Computers in Simulation 55, 271–280.
| Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates.Crossref | GoogleScholarGoogle Scholar |
Sobol′ I, Kucherenko S (2009) Derivative based global sensitivity measures and their link with global sensitivity indices. Mathematics and Computers in Simulation 79, 3009–3017.
| Derivative based global sensitivity measures and their link with global sensitivity indices.Crossref | GoogleScholarGoogle Scholar |
Sobol′ I, Myshetskaya E (2007) Monte Carlo estimators for small sensitivity indices. Monte Carlo Methods and Applications 13, 455–465.
Stamatiadis S, Farantos S (2010) AUTO DERIV: tool for automatic differentiation of a Fortran code. Computer Physics Communications 181, 1818–1819.
| AUTO DERIV: tool for automatic differentiation of a Fortran code.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BC3cXhtVantrrE&md5=92a3551da0962bbe732fab44ab6dca65CAS |
Stamatiadis S, Prosmiti R, Farantos S (2000) AUTO DERIV: tool for automatic differentiation of a Fortran code. Computer Physics Communications 127, 343–355.
| AUTO DERIV: tool for automatic differentiation of a Fortran code.Crossref | GoogleScholarGoogle Scholar | 1:CAS:528:DC%2BD3cXktVShu7Y%3D&md5=6b57df3d4da42b1dd521c6252a462a82CAS |
Upadhyay RR, Ezekoye OA (2008) Treatment of design fire uncertainty using Quadrature Method of Moments. Fire Safety Journal 43, 127–139.
| Treatment of design fire uncertainty using Quadrature Method of Moments.Crossref | GoogleScholarGoogle Scholar |
Wilson RA (1990) Reexmination of Rothermel's fire spread equations in no-wind and no-slope conditions. USDA Forest Service, Wildfires, Paper 8. (Ogden, UT)