Abstract
We present an approach to uncertainty propagation in dynamic systems, exploiting information provided by related experimental results along with their models. The approach relies on a solution mapping technique to approximate mathematical models by polynomial surrogate models. We use these surrogate models to formulate prediction bounds in terms of polynomial optimizations. Recent results on polynomial optimizations are then applied to solve the prediction problem. Two examples which illustrate the key aspects of the proposed algorithm are given. The proposed algorithm offers a framework for collaborative data processing among researchers.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Box GEP, Draper NR (1987) Empirical model-building and response surfaces. Wiley
Box GEP, Hunter WG, Hunter JS (1978) Statistics for experimenters. an introduction to design, data analysis, and model building. Wiley
Boyd S, El Ghaoui L, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory, ser. Vol. 15 of Studies in Appl Math. SIAM
Choi M, Lam T, Reznick B (1995) Sums of squares of real polynomials. Proc Symp Pure Math 58(2):103–126
Folland G (1999) Real analysis: modern techniques and their applications. Wiley
Frazzoli E, Mao Z-H, Oh J-H, Feron E (2001) Resolution of conflicts involving many aircraft via semidefinite programming. AIAA J Guidance, Control, Dynamics 24(1):79–86
Frenklach M (1984) ‘Chapter 7: modeling’. In: Gardiner JWC (ed) Combustion chemistry. Springer-Verlag
Frenklach M, Miller D (1985) ‘Statistically rigorous parameter estimation in dynamic modeling using approximate empirical models’. AIChE J 31, 498–500
Frenklach M, Packard A, Seiler P (2002) Prediction uncertainty from models and data. In: Proceedings of the american control conference pp. 4135–4140
Frenklach M, Packard A, Seiler P, Feeley R (2004) Collaborative data processing in developing predictive models of complex reaction systems. J Chemical Kinetics 36(1):57–66
Frenklach M, Wang H, Rabinowitz M (1992) Optimization and analysis of large chemical kinetic mechanisms using the solution mapping method—combustion of methane. Prog Energy Combust Sci 18(47)
Gatermann K, Parrilo P (2004) Symmetry groups, semidefinite programs, and sums of squares. Journal of Pure and Appl. Algebra 192(1-3):95–128
Labit Y, Peaucelle D, Henrion D (2002) ‘SeDuMi interface 1.02: a tool for solving LMI problems with SeDuMi’. In: IEEE international symposium on computer aided control system design proceedings. pp. 272–276
Lasserre J (2001) Global optimization with polynomials and the problem of moments. SIAM J Optim 11(3):796–817
Miller D, Frenklach M (1983) Sensitivity analysis and parameter estimation in dynamic modeling of chemical kinetics. Int J Chem Kinetics 15:677–696
Myers R, Montgomery D (2002) Response surface methodology. Wiley, New York
Novak B, Tyson J (1993) ‘Modeling the cell division cycle: M-phase trigger, oscillations, and size control’. J Theor Biol 165:101–134
Parrilo P (2000) Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. thesis, California Institute of Technology
Parrilo P (2003) Semidefinite programming relaxations for semialgebraic problems. Mathematical Programming Ser. B 96(2):293–320
Powers V, Wörmann T (1998) An algorithm for sums of squares of real polynomials. J Pure Appl Alg 127:99–104
Prajna S, Papachristodoulou A, Parrilo PA (2002), SOSTOOLS: sum of squares optimization toolbox for MATLAB. Available from http://www.cds.caltech.edu/sostools and http://www.aut.ee.ethz.ch/~parrilo/sostools
Putinar M (1993) Positive polynomials on compact semi-algebraic sets. Indiana Univ Math J 42(3):969–984
Reznick B (1978) Extremal PSD forms with few terms. Duke Math J 45(2):363–374
Reznick B (2000) Some concrete aspects of Hilbert’s 17th problem. Contemp Math 253:251–272
Smith G, Golden D, Frenklach M, Moriarty N, Goldenberg BEM, Bowman C, Hanson R, Song S, Gardiner JWC, Lissianski V, Qin Z, ‘GRI-Mech 3.0’. http://www.me.berkeley.edu/gri_mech/.
Stengle G (1974) A nullstellensatz and a positivstellensatz in semialgebraic geometry. Math Ann 207:87–97
Sturm J (2001) SeDuMi version 1.05. http://fewcal.kub.nl/sturm/software/sedumi.html
Tyson J, Borisuk M, Chen K, Novak B (2001) Computational modeling of genetic and biochemical networks, Chapt. 10: Analysis of complex dynamics in cell cycle regulation. MIT Press
Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38(1):49–95
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Science Foundation, Information Technology Research Program, Grant No. CTS-0113985.
Rights and permissions
About this article
Cite this article
Seiler, P., Frenklach, M., Packard, A. et al. Numerical approaches for collaborative data processing. Optim Eng 7, 459–478 (2006). https://doi.org/10.1007/s11081-006-0350-4
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11081-006-0350-4