- Title
- A robust Gauss-Newton algorithm for the optimization of hydrological models: benchmarking against industry-standard algorithms
- Creator
- Qin, Youwei; Kavetski, Dmitri; Kuczera, George
- Relation
- ARC.LP100200665 http://purl.org/au-research/grants/arc/LP100200665
- Relation
- Water Resources Research Vol. 54, Issue 11, p. 9637-9654
- Publisher Link
- http://dx.doi.org/10.1029/2017WR022489
- Publisher
- Wiley-Blackwell
- Resource Type
- journal article
- Date
- 2018
- Description
- Optimization of model parameters is a ubiquitous task in hydrological and environmental modeling. Currently, the environmental modeling community tends to favor evolutionary techniques over classical Newton‐type methods, in the light of the geometrically problematic features of objective functions, such as multiple optima and general nonsmoothness. The companion paper (Qin et al., 2018, https://doi.org/10.1029/2017WR022488) introduced the robust Gauss‐Newton (RGN) algorithm, an enhanced version of the standard Gauss‐Newton algorithm that employs several heuristics to enhance its explorative abilities and perform robustly even for problematic objective functions. This paper focuses on benchmarking the RGN algorithm against three optimization algorithms generally accepted as “best practice” in the hydrological community, namely, the Levenberg‐Marquardt algorithm, the shuffled complex evolution (SCE) search (with 2 and 10 complexes), and the dynamically dimensioned search (DDS). The empirical case studies include four conceptual hydrological models and three catchments. Empirical results indicate that, on average, RGN is 2–3 times more efficient than SCE (2 complexes) by achieving comparable robustness at a lower cost, 7–9 times more efficient than SCE (10 complexes) by trading off some speed to more than compensate for a somewhat lower robustness, 5–7 times more efficient than Levenberg‐Marquardt by achieving higher robustness at a moderate additional cost, and 12–26 times more efficient than DDS in terms of robustness‐per‐fixed‐cost. A detailed analysis of performance in terms of reliability and cost is provided. Overall, the RGN algorithm is an attractive option for the calibration of hydrological models, and we recommend further investigation of its benefits for broader types of optimization problems.
- Subject
- robust Gauss-Newton algorithm; model parameters; environmental modeling; Levenberg-Marquardt algorithm; shuffled complex evolution; dynamically dimensioned search; empirical case studies
- Identifier
- http://hdl.handle.net/1959.13/1401475
- Identifier
- uon:34912
- Identifier
- ISSN:0043-1397
- Rights
- © 2018. The Authors. This is an open access article under the terms of the Creative Commons Attribution‐NonCommercial‐NoDerivs License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non‐commercial and no modifications or adaptations are made.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1479
- Visitors: 1669
- Downloads: 204
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Publisher version (open access) | 1 MB | Adobe Acrobat PDF | View Details Download |