Cargando…

Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms

Estimating parameters accurately in groundwater models for aquifers is challenging because the models are non-explicit solutions of complex partial differential equations. Modern research methods, such as Monte Carlo methods and metaheuristic algorithms, for searching an efficient design to estimate...

Descripción completa

Detalles Bibliográficos
Autores principales: Ushijima, Timothy T., Yeh, William W. G., Wong, Weng Kee
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8341624/
https://www.ncbi.nlm.nih.gov/pubmed/34351931
http://dx.doi.org/10.1371/journal.pone.0254620
_version_ 1783733951653740544
author Ushijima, Timothy T.
Yeh, William W. G.
Wong, Weng Kee
author_facet Ushijima, Timothy T.
Yeh, William W. G.
Wong, Weng Kee
author_sort Ushijima, Timothy T.
collection PubMed
description Estimating parameters accurately in groundwater models for aquifers is challenging because the models are non-explicit solutions of complex partial differential equations. Modern research methods, such as Monte Carlo methods and metaheuristic algorithms, for searching an efficient design to estimate model parameters require hundreds, if not thousands of model calls, making the computational cost prohibitive. One method to circumvent the problem and gain valuable insight on the behavior of groundwater is to first apply a Galerkin method and convert the system of partial differential equations governing the flow to a discrete problem and then use a Proper Orthogonal Decomposition to project the high-dimensional model space of the original groundwater model to create a reduced groundwater model with much lower dimensions. The reduced model can be solved several orders of magnitude faster than the full model and able to provide an accurate estimate of the full model. The task is still challenging because the optimization problem is non-convex, non-differentiable and there are continuous variables and integer-valued variables to optimize. Following convention, heuristic algorithms and a combination is used search to find efficient designs for the reduced groundwater model using various optimality criteria. The main goals are to introduce new design criteria and the concept of design efficiency for experimental design research in hydrology. The two criteria have good utility but interestingly, do not seem to have been implemented in hydrology. In addition, design efficiency is introduced. Design efficiency is a method to assess how robust a design is under a change of criteria. The latter is an important issue because the design criterion may be subjectively selected and it is well known that an optimal design can perform poorly under another criterion. It is thus desirable that the implemented design has relatively high efficiencies under a few criteria. As applications, two heuristic algorithms are used to find optimal designs for a small synthetic aquifer design problem and a design problem for a large-scale groundwater model and assess their robustness properties to other optimality criteria. The results show the proof of concept is workable for finding a more informed and efficient model-based design for a water resource study.
format Online
Article
Text
id pubmed-8341624
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-83416242021-08-06 Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms Ushijima, Timothy T. Yeh, William W. G. Wong, Weng Kee PLoS One Research Article Estimating parameters accurately in groundwater models for aquifers is challenging because the models are non-explicit solutions of complex partial differential equations. Modern research methods, such as Monte Carlo methods and metaheuristic algorithms, for searching an efficient design to estimate model parameters require hundreds, if not thousands of model calls, making the computational cost prohibitive. One method to circumvent the problem and gain valuable insight on the behavior of groundwater is to first apply a Galerkin method and convert the system of partial differential equations governing the flow to a discrete problem and then use a Proper Orthogonal Decomposition to project the high-dimensional model space of the original groundwater model to create a reduced groundwater model with much lower dimensions. The reduced model can be solved several orders of magnitude faster than the full model and able to provide an accurate estimate of the full model. The task is still challenging because the optimization problem is non-convex, non-differentiable and there are continuous variables and integer-valued variables to optimize. Following convention, heuristic algorithms and a combination is used search to find efficient designs for the reduced groundwater model using various optimality criteria. The main goals are to introduce new design criteria and the concept of design efficiency for experimental design research in hydrology. The two criteria have good utility but interestingly, do not seem to have been implemented in hydrology. In addition, design efficiency is introduced. Design efficiency is a method to assess how robust a design is under a change of criteria. The latter is an important issue because the design criterion may be subjectively selected and it is well known that an optimal design can perform poorly under another criterion. It is thus desirable that the implemented design has relatively high efficiencies under a few criteria. As applications, two heuristic algorithms are used to find optimal designs for a small synthetic aquifer design problem and a design problem for a large-scale groundwater model and assess their robustness properties to other optimality criteria. The results show the proof of concept is workable for finding a more informed and efficient model-based design for a water resource study. Public Library of Science 2021-08-05 /pmc/articles/PMC8341624/ /pubmed/34351931 http://dx.doi.org/10.1371/journal.pone.0254620 Text en © 2021 Ushijima et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Ushijima, Timothy T.
Yeh, William W. G.
Wong, Weng Kee
Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title_full Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title_fullStr Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title_full_unstemmed Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title_short Constructing robust and efficient experimental designs in groundwater modeling using a Galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
title_sort constructing robust and efficient experimental designs in groundwater modeling using a galerkin method, proper orthogonal decomposition, and metaheuristic algorithms
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8341624/
https://www.ncbi.nlm.nih.gov/pubmed/34351931
http://dx.doi.org/10.1371/journal.pone.0254620
work_keys_str_mv AT ushijimatimothyt constructingrobustandefficientexperimentaldesignsingroundwatermodelingusingagalerkinmethodproperorthogonaldecompositionandmetaheuristicalgorithms
AT yehwilliamwg constructingrobustandefficientexperimentaldesignsingroundwatermodelingusingagalerkinmethodproperorthogonaldecompositionandmetaheuristicalgorithms
AT wongwengkee constructingrobustandefficientexperimentaldesignsingroundwatermodelingusingagalerkinmethodproperorthogonaldecompositionandmetaheuristicalgorithms