A robust optimization approach to experimental design for model discrimination of dynamical systems

A high-ranking goal of interdisciplinary modeling approaches in science and engineering are quantitative prediction of system dynamics and model based optimization. Quantitative modeling has to be closely related to experimental investigations if the model is supposed to be used for mechanistic anal...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming 2013-10, Vol.141 (1-2), p.405-433
Hauptverfasser: Skanda, Dominik, Lebiedz, Dirk
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 433
container_issue 1-2
container_start_page 405
container_title Mathematical programming
container_volume 141
creator Skanda, Dominik
Lebiedz, Dirk
description A high-ranking goal of interdisciplinary modeling approaches in science and engineering are quantitative prediction of system dynamics and model based optimization. Quantitative modeling has to be closely related to experimental investigations if the model is supposed to be used for mechanistic analysis and model predictions. Typically, before an appropriate model of an experimental system is found different hypothetical models might be reasonable and consistent with previous knowledge and available data. The parameters of the models up to an estimated confidence region are generally not known a priori. Therefore one has to incorporate possible parameter configurations of different models into a model discrimination algorithm which leads to the need for robustification. In this article we present a numerical algorithm which calculates a design of experiments allowing optimal discrimination of different hypothetic candidate models of a given dynamical system for the most inappropriate (worst case) parameter configurations within a parameter range. The design comprises initial values, system perturbations and the optimal placement of measurement time points, the number of measurements as well as the time points are subject to design. The statistical discrimination criterion is worked out rigorously for these settings, a derivation from the Kullback-Leibler divergence as optimization objective is presented for the case of discontinuous Heaviside-functions modeling the measurement decision which are replaced by continuous approximations during the optimization procedure. The resulting problem can be classified as a semi-infinite optimization problem which we solve in an outer approximations approach stabilized by a suggested homotopy strategy whose efficiency is demonstrated. We present the theoretical framework, algorithmic realization and numerical results.
doi_str_mv 10.1007/s10107-012-0532-0
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1448719448</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1448719448</sourcerecordid><originalsourceid>FETCH-LOGICAL-c349t-eec0a75c64c6064e715dbf1626d5064e21bb36ece3178b834ce44a973f4650203</originalsourceid><addsrcrecordid>eNp1kE9LxDAQxYMouK5-AG8BL16qkyZNu8dl8R8IXvQc0nS6ZmmTmrTg-unNUg8ieJmQmd8b3jxCLhncMIDyNjJgUGbA8gwKnsoRWTDBZSakkMdkAZAXWSEZnJKzGHcAwHhVLYhZ0-DrKY7UD6Pt7ZcerXdUD0Pw2rzT0VP8HDDYHt2oO9pgtFtHWx9o7xtMDRtNmlo3C31Lm73TvTUJjvs4Yh_PyUmru4gXP--SvN3fvW4es-eXh6fN-jkzXKzGDNGALgsjhZEgBZasaOqWyVw2xeGfs7rmEg1yVlZ1xYVBIfSq5K2QBeTAl-R63pu8f0wYR9Unc9h12qGfomJCVCVbpZrQqz_ozk_BJXeJ4hxkKbhIFJspE3yMAVs1pFN12CsG6hC7mmNXKXZ1iF0dTOSzJibWbTH82vyv6BvRV4WL</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1433067434</pqid></control><display><type>article</type><title>A robust optimization approach to experimental design for model discrimination of dynamical systems</title><source>Springer Nature - Complete Springer Journals</source><source>Business Source Complete</source><creator>Skanda, Dominik ; Lebiedz, Dirk</creator><creatorcontrib>Skanda, Dominik ; Lebiedz, Dirk</creatorcontrib><description>A high-ranking goal of interdisciplinary modeling approaches in science and engineering are quantitative prediction of system dynamics and model based optimization. Quantitative modeling has to be closely related to experimental investigations if the model is supposed to be used for mechanistic analysis and model predictions. Typically, before an appropriate model of an experimental system is found different hypothetical models might be reasonable and consistent with previous knowledge and available data. The parameters of the models up to an estimated confidence region are generally not known a priori. Therefore one has to incorporate possible parameter configurations of different models into a model discrimination algorithm which leads to the need for robustification. In this article we present a numerical algorithm which calculates a design of experiments allowing optimal discrimination of different hypothetic candidate models of a given dynamical system for the most inappropriate (worst case) parameter configurations within a parameter range. The design comprises initial values, system perturbations and the optimal placement of measurement time points, the number of measurements as well as the time points are subject to design. The statistical discrimination criterion is worked out rigorously for these settings, a derivation from the Kullback-Leibler divergence as optimization objective is presented for the case of discontinuous Heaviside-functions modeling the measurement decision which are replaced by continuous approximations during the optimization procedure. The resulting problem can be classified as a semi-infinite optimization problem which we solve in an outer approximations approach stabilized by a suggested homotopy strategy whose efficiency is demonstrated. We present the theoretical framework, algorithmic realization and numerical results.</description><identifier>ISSN: 0025-5610</identifier><identifier>EISSN: 1436-4646</identifier><identifier>DOI: 10.1007/s10107-012-0532-0</identifier><identifier>CODEN: MHPGA4</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Algorithms ; Approximation ; Biology ; Calculus of Variations and Optimal Control; Optimization ; Combinatorics ; Confidence intervals ; Design engineering ; Design of experiments ; Design optimization ; Discrimination ; Dynamical systems ; Dynamics ; Full Length Paper ; Hypotheses ; Interdisciplinary aspects ; Mathematical and Computational Physics ; Mathematical Methods in Physics ; Mathematical models ; Mathematics ; Mathematics and Statistics ; Mathematics of Computing ; Numerical Analysis ; Optimization ; Ordinary differential equations ; Studies ; Theoretical</subject><ispartof>Mathematical programming, 2013-10, Vol.141 (1-2), p.405-433</ispartof><rights>Springer and Mathematical Optimization Society 2012</rights><rights>Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c349t-eec0a75c64c6064e715dbf1626d5064e21bb36ece3178b834ce44a973f4650203</citedby><cites>FETCH-LOGICAL-c349t-eec0a75c64c6064e715dbf1626d5064e21bb36ece3178b834ce44a973f4650203</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10107-012-0532-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10107-012-0532-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Skanda, Dominik</creatorcontrib><creatorcontrib>Lebiedz, Dirk</creatorcontrib><title>A robust optimization approach to experimental design for model discrimination of dynamical systems</title><title>Mathematical programming</title><addtitle>Math. Program</addtitle><description>A high-ranking goal of interdisciplinary modeling approaches in science and engineering are quantitative prediction of system dynamics and model based optimization. Quantitative modeling has to be closely related to experimental investigations if the model is supposed to be used for mechanistic analysis and model predictions. Typically, before an appropriate model of an experimental system is found different hypothetical models might be reasonable and consistent with previous knowledge and available data. The parameters of the models up to an estimated confidence region are generally not known a priori. Therefore one has to incorporate possible parameter configurations of different models into a model discrimination algorithm which leads to the need for robustification. In this article we present a numerical algorithm which calculates a design of experiments allowing optimal discrimination of different hypothetic candidate models of a given dynamical system for the most inappropriate (worst case) parameter configurations within a parameter range. The design comprises initial values, system perturbations and the optimal placement of measurement time points, the number of measurements as well as the time points are subject to design. The statistical discrimination criterion is worked out rigorously for these settings, a derivation from the Kullback-Leibler divergence as optimization objective is presented for the case of discontinuous Heaviside-functions modeling the measurement decision which are replaced by continuous approximations during the optimization procedure. The resulting problem can be classified as a semi-infinite optimization problem which we solve in an outer approximations approach stabilized by a suggested homotopy strategy whose efficiency is demonstrated. We present the theoretical framework, algorithmic realization and numerical results.</description><subject>Algorithms</subject><subject>Approximation</subject><subject>Biology</subject><subject>Calculus of Variations and Optimal Control; Optimization</subject><subject>Combinatorics</subject><subject>Confidence intervals</subject><subject>Design engineering</subject><subject>Design of experiments</subject><subject>Design optimization</subject><subject>Discrimination</subject><subject>Dynamical systems</subject><subject>Dynamics</subject><subject>Full Length Paper</subject><subject>Hypotheses</subject><subject>Interdisciplinary aspects</subject><subject>Mathematical and Computational Physics</subject><subject>Mathematical Methods in Physics</subject><subject>Mathematical models</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Mathematics of Computing</subject><subject>Numerical Analysis</subject><subject>Optimization</subject><subject>Ordinary differential equations</subject><subject>Studies</subject><subject>Theoretical</subject><issn>0025-5610</issn><issn>1436-4646</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1kE9LxDAQxYMouK5-AG8BL16qkyZNu8dl8R8IXvQc0nS6ZmmTmrTg-unNUg8ieJmQmd8b3jxCLhncMIDyNjJgUGbA8gwKnsoRWTDBZSakkMdkAZAXWSEZnJKzGHcAwHhVLYhZ0-DrKY7UD6Pt7ZcerXdUD0Pw2rzT0VP8HDDYHt2oO9pgtFtHWx9o7xtMDRtNmlo3C31Lm73TvTUJjvs4Yh_PyUmru4gXP--SvN3fvW4es-eXh6fN-jkzXKzGDNGALgsjhZEgBZasaOqWyVw2xeGfs7rmEg1yVlZ1xYVBIfSq5K2QBeTAl-R63pu8f0wYR9Unc9h12qGfomJCVCVbpZrQqz_ozk_BJXeJ4hxkKbhIFJspE3yMAVs1pFN12CsG6hC7mmNXKXZ1iF0dTOSzJibWbTH82vyv6BvRV4WL</recordid><startdate>20131001</startdate><enddate>20131001</enddate><creator>Skanda, Dominik</creator><creator>Lebiedz, Dirk</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20131001</creationdate><title>A robust optimization approach to experimental design for model discrimination of dynamical systems</title><author>Skanda, Dominik ; Lebiedz, Dirk</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c349t-eec0a75c64c6064e715dbf1626d5064e21bb36ece3178b834ce44a973f4650203</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Approximation</topic><topic>Biology</topic><topic>Calculus of Variations and Optimal Control; Optimization</topic><topic>Combinatorics</topic><topic>Confidence intervals</topic><topic>Design engineering</topic><topic>Design of experiments</topic><topic>Design optimization</topic><topic>Discrimination</topic><topic>Dynamical systems</topic><topic>Dynamics</topic><topic>Full Length Paper</topic><topic>Hypotheses</topic><topic>Interdisciplinary aspects</topic><topic>Mathematical and Computational Physics</topic><topic>Mathematical Methods in Physics</topic><topic>Mathematical models</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Mathematics of Computing</topic><topic>Numerical Analysis</topic><topic>Optimization</topic><topic>Ordinary differential equations</topic><topic>Studies</topic><topic>Theoretical</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Skanda, Dominik</creatorcontrib><creatorcontrib>Lebiedz, Dirk</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Mathematical programming</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Skanda, Dominik</au><au>Lebiedz, Dirk</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A robust optimization approach to experimental design for model discrimination of dynamical systems</atitle><jtitle>Mathematical programming</jtitle><stitle>Math. Program</stitle><date>2013-10-01</date><risdate>2013</risdate><volume>141</volume><issue>1-2</issue><spage>405</spage><epage>433</epage><pages>405-433</pages><issn>0025-5610</issn><eissn>1436-4646</eissn><coden>MHPGA4</coden><abstract>A high-ranking goal of interdisciplinary modeling approaches in science and engineering are quantitative prediction of system dynamics and model based optimization. Quantitative modeling has to be closely related to experimental investigations if the model is supposed to be used for mechanistic analysis and model predictions. Typically, before an appropriate model of an experimental system is found different hypothetical models might be reasonable and consistent with previous knowledge and available data. The parameters of the models up to an estimated confidence region are generally not known a priori. Therefore one has to incorporate possible parameter configurations of different models into a model discrimination algorithm which leads to the need for robustification. In this article we present a numerical algorithm which calculates a design of experiments allowing optimal discrimination of different hypothetic candidate models of a given dynamical system for the most inappropriate (worst case) parameter configurations within a parameter range. The design comprises initial values, system perturbations and the optimal placement of measurement time points, the number of measurements as well as the time points are subject to design. The statistical discrimination criterion is worked out rigorously for these settings, a derivation from the Kullback-Leibler divergence as optimization objective is presented for the case of discontinuous Heaviside-functions modeling the measurement decision which are replaced by continuous approximations during the optimization procedure. The resulting problem can be classified as a semi-infinite optimization problem which we solve in an outer approximations approach stabilized by a suggested homotopy strategy whose efficiency is demonstrated. We present the theoretical framework, algorithmic realization and numerical results.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s10107-012-0532-0</doi><tpages>29</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0025-5610
ispartof Mathematical programming, 2013-10, Vol.141 (1-2), p.405-433
issn 0025-5610
1436-4646
language eng
recordid cdi_proquest_miscellaneous_1448719448
source Springer Nature - Complete Springer Journals; Business Source Complete
subjects Algorithms
Approximation
Biology
Calculus of Variations and Optimal Control
Optimization
Combinatorics
Confidence intervals
Design engineering
Design of experiments
Design optimization
Discrimination
Dynamical systems
Dynamics
Full Length Paper
Hypotheses
Interdisciplinary aspects
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematical models
Mathematics
Mathematics and Statistics
Mathematics of Computing
Numerical Analysis
Optimization
Ordinary differential equations
Studies
Theoretical
title A robust optimization approach to experimental design for model discrimination of dynamical systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T17%3A59%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20robust%20optimization%20approach%20to%20experimental%20design%20for%20model%20discrimination%20of%20dynamical%20systems&rft.jtitle=Mathematical%20programming&rft.au=Skanda,%20Dominik&rft.date=2013-10-01&rft.volume=141&rft.issue=1-2&rft.spage=405&rft.epage=433&rft.pages=405-433&rft.issn=0025-5610&rft.eissn=1436-4646&rft.coden=MHPGA4&rft_id=info:doi/10.1007/s10107-012-0532-0&rft_dat=%3Cproquest_cross%3E1448719448%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1433067434&rft_id=info:pmid/&rfr_iscdi=true