Data Assimilation

PEST uses advanced regularization methodologies to achieve a minimum error variance solution to a highly-parameterized inverse problem.

PEST

“PEST” stands for “parameter estimation”. It adjusts a model’s parameters in order that model outputs match field data. The model can be arbitrarily complex. PEST’s interface with the model is non-intrusive.

PEST can work in a highly parameterized world; it can adjust thousands of model parameters. As is explained in the PEST book (and lots of other places) this is important, particularly when calibrating environmental models such as groundwater models. Reasons include the following:

  • Information contained in measurements comprising a calibration dataset can flow freely to model parameters in ways that allow these parameters to best represent spatial variability of system hydraulic properties;
  • Parameter and predictive bias is minimized;
  • Evaluation of post-calibration uncertainty is not compromised by failure to represent potential heterogeneity of system properties. (The parameters that cannot be estimated are just as important as those that can be estimated when calculating the uncertainties of decision-critical predictions.)

Specifications of PEST’s inversion algorithm include the following:

  • Linear and nonlinear Tikhonov regularization;
  • Inverse problem solution using singular value decomposition and LSQR;
  • Efficient SVD-assisted inversion using “super parameters”;
  • Jacobian matrix evaluation using low or high order finite differences;
  • Efficient parameter bounds enforcement;
  • Flexible definition of the objective function minimized through history-matching process;
  • Comprehensive reporting of inversion outcomes.
Map

PEST_HP is a version of PEST whose algorithm is optimized for use in parallel computing environments. In addition to those of PEST, its capabilities include the following:

  • Optional Jacobian matrix evaluation using random and simultaneous parameter increments (this considerably reduces the number of model-runs required to populate a useable Jacobian matrix);
  • Secondary parameters calculated from primary parameters;
  • Flexible, adjustable use of Marquardt lambda and Broyden Jacobian updating when testing parameter upgrades;
  • High speed matrix manipulation and decomposition using the Intel MKL library;
  • Conjunctive use of simple and complex models;
  • Advice on progress and outcomes of an inversion process provided by “the PEST whisperer”.
  • Parallelized, repetitive running of a model for any purpose.
Data Graph

PEST and PEST_HP can be used to calibrate a model of arbitrary complexity. They can also be used to adjust random parameter fields in order to minimize model-to-measurement misfit, thereby implementing the randomized maximum likelihood method of sampling the posterior parameter probability distribution. Using PEST’s linear analysis utilities, pre-adjusted random parameter fields can sample a good approximation to the true posterior parameter probability distribution. Adjustment of these fields can then be undertaken using the same, pre-calculated, Jacobian matrix. When combined, these measures enable efficient sampling of the true posterior parameter probability distribution. These samples then form the basis for exploring parameter and predictive uncertainty.

Pareto Mode

Both PEST and PEST_HP can also be run in “pareto” mode to implement direct predictive hypothesis testing as a flexible methodology for probing posterior predictive uncertainty. This methodology does not suffer from errors incurred by improper definition of the prior parameter probability distribution.

Other Model Dancing Partners

Other dancing partners supplied with the PEST suite are now briefly described. These are downloaded automatically if you download PEST and/or if you download PEST_HP. Most of these programs can be used interchangeably with PEST because they read the same control file as that which PEST reads, and because they interact with a model using the same non-intrusive interface that PEST uses.

JACTEST and JACTEST_HP

JACTEST and JACTEST_HP undertake sequential or parallelized model runs based on incrementally-varied parameters. The outcomes of these runs allow a user to evaluate the integrity of sensitivities of model outputs with respect to parameters calculated using finite parameter differences. The existence and extent of numerical granularity associated with model outputs can thereby be assessed.

SCEUA_P

SCEUA_P implements global optimization using the Shuffled Complex Evolution method. Use of this algorithm can sometimes overcome obstacles to a parameter estimation process posed by local objective function optima.

CMAES_P and CMAES_HP

CMAES_P and CMAES_HP implement global optimization using the Covariance Matrix Adaption scheme. Use of this algorithm can sometimes overcome obstacles to a parameter estimation process posed by local objective function optima.

CMAES_P has been used to optimize the design and operation of wellfields to achieve contaminant containment. CMAES_HP includes the option to use so-called “file parameters”. These are random parameter fields; optionally, these random parameter fields can be calibration-constrained. Inclusion of these parameter fields in an optimization process allows a user to accommodate parameter uncertainty when optimizing system management. The risks associated with system management, and the possibility of management failure, can thereby be taken into account.

RSI_HP

“RSI” stands for “realization space inversion”. This achieves history matching using ensembles of parameters. Though its capabilities do not match those of the PESTPP-IES ensemble smoother (it permits no localization), it can often achieve extremely rapid matching of model outcomes to field measurements by simultaneous adjustment of a relatively small number of realizations of an arbitrarily high number of parameters. In doing so, it can yield rapid estimates of posterior parameter uncertainty.