Abstract
We consider large-scale dynamical systems in which both the initial state and some parameters are unknown. These unknown quantities must be estimated from partial state observations over a time window. A data assimilation framework is applied for this purpose. Specifically, we focus on large-scale linear systems with multiplicative parameter-state coupling as they arise in the discretization of parametric linear time-dependent partial differential equations. Another feature of our work is the presence of a quantity of interest different from the unknown parameters, which is to be estimated based on the available data. In this setting, we employ a simplicial decomposition algorithm for an optimal sensor placement and set forth formulae for the efficient evaluation of all required quantities. As a guiding example, we consider a thermo-mechanical PDE system with the temperature constituting the system state and the induced displacement at a certain reference point as the quantity of interest.
Similar content being viewed by others
References
Alexanderian A, Petra N, Stadler G, Ghattas O (2014) A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized \(\ell_0\)-sparsification. SIAM J Sci Comput 36(5):A2122–A2148. https://doi.org/10.1137/130933381
Alexanderian A, Gloor PJ, Ghattas O (2016a) On Bayesian a- and d-optimal experimental designs in infinite dimensions. Bayesian Anal 11(3):671–695. https://doi.org/10.1214/15-BA969
Alexanderian A, Petra N, Stadler G, Ghattas O (2016b) A fast and scalable method for A-optimal design of experiments for infinite-dimensional Bayesian nonlinear inverse problems. SIAM J Sci Comput 38(1):A243–A272. https://doi.org/10.1137/140992564
Alonso AA, Frouzakis CE, Kevrikidis IG (2004a) Optimal sensor placement for state reconstruction of distributed process systems. AIChE J 50(7):1438–1452. https://doi.org/10.1002/aic.10121
Alonso AA, Kevrekidis IG, Banga JR, Frouzakis CE (2004b) Optimal sensor location and reduced order observer design for distributed process systems. Comput Chem Eng 28(1–2):27–35. https://doi.org/10.1016/S0098-1354(03)00175-3
Armaou A, Demetriou MA (2006) Optimal actuator/sensor placement for linear parabolic PDEs using spatial norm. Chem Eng Sci 61(22):7351–7367. https://doi.org/10.1016/j.ces.2006.07.027
Atkinson A, Donev A, Tobias R (2007) Optimum experimental designs, with SAS. Oxford University Press, Oxford
Bernstein DS (2005) Matrix mathematics: theory, facts, and formulas with application to linear systems theory. Princeton University Press, Princeton, NJ
Boley BA, Weiner JH (1960) Theory of thermal stresses. Wiley, New York
Bui-Thanh T, Ghattas O, Martin J, Stadler G (2013) A computational framework for infinite-dimensional Bayesian inverse problems part I: the linearized case, with application to global seismic inversion. SIAM J Sci Comput 35(6):A2494–A2523. https://doi.org/10.1137/12089586X
Cacuci DG, Navon IM, Ionescu-Bujor M (2014) Computational methods for data evaluation and assimilation. CRC Press, Boca Raton
Chepuri SP, Leus G (2015) Sparsity-promoting sensor selection for non-linear measurement models. IEEE Trans Signal Process 63(3):684–698. https://doi.org/10.1109/TSP.2014.2379662
Cohen K, Siegel S, McLaughlin T (2006) A heuristic approach to effective sensor placement for modeling of a cylinder wake. Comput Fluids 35(1):103–120. https://doi.org/10.1016/j.compfluid.2004.11.002
Cressie N, Wikle CK (2011) Statistics for spatio-temporal data. Wiley, Hoboken, NJ
Dashti, M, Stuart, AM (2017) The Bayesian approach to inverse problems. In: Roger G, David H, Houman O (eds) Handbook of uncertainty quantification. Springer International Publishing, Cham, pp 311–428. https://doi.org/10.1007/978-3-319-12385-1_7. ISBN:978-3-319-12385-1
Deimling K (1985) Nonlinear functional analysis. Springer, Berlin. https://doi.org/10.1007/978-3-662-00547-7. ISBN:3-540-13928-1
Dimitri P (2015) Bertsekas. Convex optimization algorithms. Athena Scientific, Belmont, MA. ISBN:978-1886529281
El Jai A, Pritchard AJ (1988) Sensors and controls in the analysis of distributed systems. Halsted Press, New York, NY
Eslami MR, Hetnarski, RB, Ignaczak J, Noda N, Sumi N, Tanigawa Y (2013) Theory of elasticity and thermal stresses, volume 197 of solid mechanics and its applications. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6356-2. ISBN:978-94-007-6355-5 (Explanations, problems and solutions)
Fedorov VV, Leonov SL (2013) Optimal design for nonlinear response models. CRC Press, Boca Raton, FL
Fitzpatrick BG (1991) Bayesian analysis in inverse problems. Inverse Probl 7(5):675–702. https://doi.org/10.1088/0266-5611/7/5/003
Freitag MA, Potthast RWE (2013) Synergy of inverse problems and data assimilation techniques. In: Cullen M, Freitag MA, Kindermann S, Scheichl R (eds) Large scale inverse problems, volume 13 of radon series in computational and applied mathematics. De Gruyter, Berlin, pp 1–53
García MR, Vilas C, Banga JR, Alonso AA (2007) Optimal field reconstruction of distributed process systems from partial measurements. Ind Eng Chem Res 46(2):530–539. https://doi.org/10.1021/ie0604167
Gejadze IY, Shutyaev V (2012) On computation of the design function gradient for the sensor-location problem in variational data assimilation. SIAM J Sci Comput 34(2):B127–B147. https://doi.org/10.1137/110825121
Gejadze IY, Le Dimet F-X, Shutyaev V (2008) On analysis error covariances in variational data assimilation. SIAM J Sci Comput 30(4):1847–1874. https://doi.org/10.1137/07068744X
Gejadze IY, Le Dimet F-X, Shutyaev V (2010) On optimal solution error covariances in variational data assimilation problems. J Comput Phys 229(6):2159–2178. https://doi.org/10.1016/j.jcp.2009.11.028
Gejadze IY, Copeland GJM, Dimet F-XL, Shutyaev V (2011) Computation of the analysis error covariance in variational data assimilation problems with nonlinear dynamics. J Comput Phys 230(22):7923–7943. https://doi.org/10.1016/j.jcp.2011.03.039
Gejadze IY, Shutyaev V, Le Dimet F-X (2013) Analysis error covariance versus posterior covariance in variational data assimilation. Q J R Meteorol Soc 139(676):1826–1841. https://doi.org/10.1002/qj.2070
Haber E, Horesh L, Tenorio L (2008) Numerical methods for experimental design of large-scale linear ill-posed inverse problems. Inverse Probl 24(5):055012. https://doi.org/10.1088/0266-5611/24/5/055012
Haber E, Horesh L, Tenorio L (2010) Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problems. Inverse Probl 26(2):025002. https://doi.org/10.1088/0266-5611/26/2/025002
Haber E, Magnant Z, Lucero C, Tenorio L (2012) Numerical methods for a-optimal designs with a sparsity constraint for ill-posed inverse problems. Comput Optim Appl 52(1):293–314. https://doi.org/10.1007/s10589-011-9404-4
Herzog R, Riedel I (2015) Sequentially optimal sensor placement in thermoelastic models for real time applications. Optim Eng 16(4):737–766. https://doi.org/10.1007/s11081-015-9275-0
Joshi S, Boyd S (2009) Sensor selection via convex optimization. IEEE Trans Signal Process 57(2):451–462. https://doi.org/10.1109/TSP.2008.2007095
Kubrusly CS, Malebranche H (1985) Sensors and controllers location in distributed systems: a survey. Automatica 21(2):117–128. https://doi.org/10.1016/0005-1098(85)90107-4
Kühl P, Diehl M, Kraus T, Schlöder JP, Bock HG (2011) A real-time algorithm for moving horizon state and parameter estimation. Comput Chem Eng 35(1):71–83. https://doi.org/10.1016/j.compchemeng.2010.07.012
Küpper A, Diehl M, Schlöder J, Bock HG, Engell S (2009) Efficient moving horizon state and parameter estimation for SMB processes. J Process Control 19(5):785–802. https://doi.org/10.1016/j.jprocont.2008.10.004
Lahmer T (2011) Optimal experimental design for nonlinear ill-posed problems applied to gravity dams. Inverse Probl 27(12):125005. https://doi.org/10.1088/0266-5611/27/12/125005
Lange K (2010) Numerical analysis for statisticians, 2nd edn. Springer, New York. https://doi.org/10.1007/978-1-4419-5945-4 ISBN 978-1-4419-5944-7
Law K, Stuart A, Zygalakis K (2015) Data assimilation, volume 62 of texts in applied mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-20325-6. ISBN:978-3-319-20324-9 (A mathematical introduction)
Logg A, Mardal K-A, Wells GN et al (2012) Automated solution of differential equations by the finite element method. Springer, Berlin. https://doi.org/10.1007/978-3-642-23099-8. ISBN:978-3-642-23098-1
Lu Z, Pong TK (2013) Computing optimal experimental designs via interior point method. SIAM J Matrix Anal Appl 34(4):1556–1580. https://doi.org/10.1137/120895093
Magnus JR, Neudecker H (1999) Matrix differential calculus with applications in statistics and econometrics, 2nd edn. Wiley, Chichester. ISBN:978-0-471-98633-1
Malebranche H (1988) Simultaneous state and parameter estimation and location of sensors for distributed systems. Int J Syst Sci Princ Appl Syst Integr 19(8):1387–1405. https://doi.org/10.1080/00207728808964045
Marshall AW, Olkin I, Arnold BC (2011) Inequalities: theory of majorization and its applications, 2nd edn. Springer, New York
Mehra R (1974) Optimal input signals for parameter estimation in dynamic systems—survey and new results. IEEE Trans Autom Control 19(6):753–768. https://doi.org/10.1109/TAC.1974.1100701
Meo M, Zumpano G (2005) On the optimal sensor placement techniques for a bridge structure. Eng Struct 27(10):1488–1497. https://doi.org/10.1016/j.engstruct.2005.03.015
Mokhasi P, Rempfer D (2004) Optimized sensor placement for urban flow measurement. Phys Fluids 16(5):1758–1764. https://doi.org/10.1063/1.1689351
Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer, New York. https://doi.org/10.1007/978-0-387-40065-5
Patriksson M (1999) Nonlinear programming and variational inequality problems: a unified approach. Applied optimization. Kluwer, Dordrecht. ISBN:978-1-4419-4806-9
Pázman A (1986) Foundations of optimum experimental design, volume 14 of Mathematics and its applications (East European Series). D. Reidel Publishing Co., Dordrecht. ISBN:90-277-1865-2 (Translated from the Czech)
Polyanin AD (2002) Handbook of linear partial differential equations for engineers and scientists. CRC Press, Boca Raton, FL. ISBN:1-58488-299-9
Pronzato L, Pázman A (2013) Design of experiments in nonlinear models, vol 212. Lecture notes in statistics. Springer, New York
Pukelsheim F (2006) Optimal design of experiments, volume 50 of Classics in applied mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. ISBN:0-89871-604-7 (Reprint of the 1993 original)
Rafajłowicz E (1981) Design of experiments for eigenvalue identification in distributed-parameter systems. Int J Control 34(6):1079–1094. https://doi.org/10.1080/00207178108922583
Rafajłowicz E (1986) Optimum choice of moving sensor trajectories for distributed-parameter system identification. Int J Control 43(5):1441–1451. https://doi.org/10.1080/00207178608933550
Silvey SD (1980) Optimal design: an introduction to the theory for parameter estimation. Chapman and Hall, London
Silvey SD, Titterington DH, Torsney B (1978) An algorithm for optimal designs on a design space. Commun Stat Theory Methods 7(14):1379–1389. https://doi.org/10.1080/03610927808827719
Song Z, Chen YQ, Sastry CR, Tas NC (2009) Optimal observation for cyber-physical systems: a Fisher-information-matrix-based approach. Springer, London
Stuart AM (2010) Inverse problems: a Bayesian perspective. Acta Numer 19:451559. https://doi.org/10.1017/S0962492910000061
Sun N-Z, Sun A (2015) Model calibration and parameter estimation: for environmental and water resource systems. Springer, New York
Tenorio L, Lucero C, Ball V, Horesh L (2013) Experimental design in the context of Tikhonov regularized inverse problems. Stat Model 13(5–6):481–507. https://doi.org/10.1177/1471082X13494613
Uciński D (2005) Optimal measurement methods for distributed parameter system identification. Systems and control series. CRC Press, Boca Raton, FL
Uciński D, Patan M (2007) D-optimal design of a monitoring network for parameter estimation of distributed systems. J Glob Optim 39(2):291–322. https://doi.org/10.1007/s10898-007-9139-z
Uspenskii AB, Fedorov VV (1975) Computational aspects of the least-squares method in the analysis and design of regression experiments. Moscow University Press, Moscow (In Russian)
Vicente LN (2001) Bilevel programming: introduction, history and overview. In Floudas CA, Pardalos PM (eds) Encyclopedia of optimization. Springer, Boston, MA, pp 178–180. https://doi.org/10.1007/0-306-48332-7_38. ISBN:978-0-306-48332-5
Vogel CR (2002) Computational methods for inverse problems. Society for Industrial and Applied Mathematics, Philadelphia, PA. https://doi.org/10.1137/1.9780898717570
Willcox K (2006) Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition. Comput Fluids 35(2):208–226. https://doi.org/10.1016/j.compfluid.2004.11.006
Yi T-H, Li H-N, Ming G (2011) Optimal sensor placement for structural health monitoring based on multiple optimization strategies. Struct Des Tall Spec Build 20(7):881–900. https://doi.org/10.1002/tal.712
Yildirim B, Chryssostomidis C, Karniadakis GE (2009) Efficient sensor placement for ocean measurements using low-dimensional concepts. Ocean Model 27(34):160–173. https://doi.org/10.1016/j.ocemod.2009.01.001
Yaming Y (2010) Monotonic convergence of a general algorithm for computing optimal designs. Ann Stat 38(3):1593–1606. https://doi.org/10.1214/09-AOS761
Acknowledgements
The authors would like to thank four anonymous reviewers for their constructive criticism which helped improve the paper.
Author information
Authors and Affiliations
Corresponding author
Appendix: Specific Form of \(N'(0)\)
Appendix: Specific Form of \(N'(0)\)
We refer the reader to Herzog and Riedel (2015) for more details.
Rights and permissions
About this article
Cite this article
Herzog, R., Riedel, I. & Uciński, D. Optimal sensor placement for joint parameter and state estimation problems in large-scale dynamical systems with applications to thermo-mechanics. Optim Eng 19, 591–627 (2018). https://doi.org/10.1007/s11081-018-9391-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-018-9391-8