caa a22 4500 445839740 CHVBK 20180317145340.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s00186-011-0356-3 doi (NATIONALLICENCE)springer-10.1007/s00186-011-0356-3 Graph problems arising from parameter identification of discrete dynamical systems [Elektronische Daten] [Steffen Borchers, Sandro Bosio, Rolf Findeisen, Utz-Uwe Haus, Philipp Rumschinski, Robert Weismantel] This paper focuses on combinatorial feasibility and optimization problems that arise in the context of parameter identification of discrete dynamical systems. Given a candidate parametric model for a physical system and a set of experimental observations, the objective of parameter identification is to provide estimates of the parameter values for which the model can reproduce the experiments. To this end, we define a finite graph corresponding to the model, to each arc of which a set of parameters is associated. Paths in this graph are regarded as feasible only if the sets of parameters corresponding to the arcs of the path have nonempty intersection. We study feasibility and optimization problems on such feasible paths, focusing on computational complexity. We show that, under certain restrictions on the sets of parameters, some of the problems become tractable, whereas others are NP-hard. In a similar vein, we define and study some graph problems for experimental design, whose goal is to support the scientist in optimally designing new experiments. Springer-Verlag, 2011 Graph problems nationallicence Computational complexity nationallicence Dynamical systems nationallicence Parameter identification nationallicence Borchers Steffen Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut Bosio Sandro Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut Findeisen Rolf Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut Haus Utz-Uwe Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut Rumschinski Philipp Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut Weismantel Robert Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut Mathematical Methods of Operations Research Springer-Verlag 73/3(2011-06-01), 381-400 1432-2994 73:3<381 2011 73 186 https://doi.org/10.1007/s00186-011-0356-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00186-011-0356-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Borchers Steffen Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut NATIONALLICENCE 700 1- Bosio Sandro Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut NATIONALLICENCE 700 1- Findeisen Rolf Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut NATIONALLICENCE 700 1- Haus Utz-Uwe Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut NATIONALLICENCE 700 1- Rumschinski Philipp Institut für Automatisierungstechnik, Otto-von-Guericke Universität, Universitätsplatz 2, 39106, Magdeburg, Germany aut NATIONALLICENCE 700 1- Weismantel Robert Institute for Operations Research (IFOR), Eidgenössischen Technischen Hochschule (ETH) Zürich, Rämistrasse 101, 8092, Zürich, Switzerland aut NATIONALLICENCE 773 0- Mathematical Methods of Operations Research Springer-Verlag 73/3(2011-06-01), 381-400 1432-2994 73:3<381 2011 73 186 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer