{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:41Z","timestamp":1787337221808,"version":"build-2736575974"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We examine a new method of producing reduced order models for LTI systems which attempts to minimize a bound on the peak error between the original and reduced order models subject to a bound on the peak value of the input. The method, which can be implemented by solving a set of linear programming problems that are parameterized via a single scalar quantity, is able to minimize an error bound subject to a number of moment matching constraints. Moreover, because all optimization is performed in the time domain, the method can also be used to perform model reduction for infinite dimensional systems, rather than being restricted to finite order state space descriptions. We begin by contrasting the method we present here with two classes of standard model reduction algorithms, namely, moment matching algorithms and singular value\u2013based methods. After motivating the class of reduction tools we propose, we describe the algorithm (which minimizes the $L_1$ norm of the difference between the original and reduced order impulse responses) and formulate the corresponding linear programming problem that is solved during each iteration of the algorithm. We then prove that, for a certain class of LTI systems, the method we propose can be used to produce reduced order models of arbitrary accuracy even when the original system is infinite dimensional. We then show how to incorporate moment matching constraints into the basic error bound minimization algorithm, and present three examples which utilize the techniques described herein. We conclude with some comments on extensions to multi-input, multi-output systems, as well as some general comments for future work.<\/jats:p>","DOI":"10.1137\/090761136","type":"journal-article","created":{"date-parts":[[2010,3,3]],"date-time":"2010-03-03T18:09:18Z","timestamp":1267639758000},"page":"745-773","source":"Crossref","is-referenced-by-count":2,"title":["A Framework for Reduced Order Modeling with Mixed Moment Matching and Peak Error Objectives"],"prefix":"10.1137","volume":"32","author":[{"given":"Keith R.","family":"Santarelli","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,3,3]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"A. Astolfi,\n                      A new look at model reduction by moment matching for linear systems\n                      , in Proceedings of the IEEE 46th Conference on Decision and Control, New Orleans, 2007, pp. 2367\u20132372.","DOI":"10.1109\/CDC.2007.4434367"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2100"},{"key":"R3","unstructured":"D. Bertsimas and J. Tsitsiklis,\n                      Introduction to Linear Optimization\n                      , Athena Scientific, Nashua, NH, 1997."},{"key":"R4","unstructured":"P. Bhansali and K. R. Santarelli,\n                      $L_1-$MOR: An automated model order reduction framework based on $L_1$ norm and moment-matching constraints\n                      , to appear in CSRI Summer Proceedings 2009, Sandia National Laboratories, 2009."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"B. Bond and L. Daniel,\n                      Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functions\n                      , in Proceedings of the 2007 IEEE\/ACM International Conference on Computer-Aided Design, San Jose, CA, 2007, pp. 860\u2013867.","DOI":"10.1109\/ICCAD.2007.4397372"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/070694855"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"C. Coelho, J. Phillips, and L. Silveira,\n                      Robust rational function approximation algorithm for model generation\n                      , in Proceedings of the 36th IEEE\/ACM Design Automation Conference, New Orleans, 1999, pp. 207\u2013212.","DOI":"10.1145\/309847.309915"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907272"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1978.1101830"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1109\/43.384428"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"E. Gad and M. Nakhla,\n                      Model reduction for DC solution of large nonlinear circuits\n                      , in Proceedings of the 1999 IEEE\/ACM International Conference on Computer-Aided Design, San Jose, CA, 1999, pp. 376\u2013379.","DOI":"10.1109\/ICCAD.1999.810678"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1080\/00207178408933239"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"S. Gugercin and A. C. Antoulas,\n                      A comparative study of\n                      7\n                      algorithms for model reduction\n                      , in Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, 2000, pp. 2367\u20132372.","DOI":"10.1109\/CDC.2000.914153"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/060666123"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1109\/61.772353"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"R. Hakvoort,\n                      Worst-case system identification in $l_1$: Error bounds, optimal models and model reduction\n                      , in Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, AZ, 1992, pp. 499\u2013504.","DOI":"10.1109\/CDC.1992.371684"},{"key":"R17","unstructured":"H. Khalil,\n                      Nonlinear Systems\n                      , 2nd ed., Prentice\u2013Hall, Englewood cliffs, NJ, 1996."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1109\/78.912923"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1981.1102568"},{"key":"R20","doi-asserted-by":"crossref","unstructured":"N. Nakhla, M. Nakhla, and R. Achar,\n                      Sparse and passive reduction of massively coupled large multiport interconnects\n                      , in Proceedings of the 2007 IEEE\/ACM International Conference on Computer-Aided Design, San Jose, 2007, pp. 622\u2013626.","DOI":"10.1109\/ICCAD.2007.4397334"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/43.712097"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.814949"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"M. Rewienski and J. White,\n                      A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices\n                      , in Proceedings of the 2001 IEEE\/ACM International Conference on Computer-Aided Design, San Jose, 2001, pp. 252\u2013257.","DOI":"10.1109\/ICCAD.2001.968627"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1109\/82.799678"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cta:19982400"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090761136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:15Z","timestamp":1787334615000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090761136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090761136"],"URL":"https:\/\/doi.org\/10.1137\/090761136","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}