{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:14:26Z","timestamp":1753881266233,"version":"3.41.2"},"reference-count":23,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,7,16]],"date-time":"2012-07-16T00:00:00Z","timestamp":1342396800000},"content-version":"vor","delay-in-days":197,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100010801","name":"Xunta de Galicia","doi-asserted-by":"crossref","award":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"],"award-info":[{"award-number":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"]}],"id":[{"id":"10.13039\/501100010801","id-type":"DOI","asserted-by":"crossref"}]},{"name":"European Regional Development Funds","award":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"],"award-info":[{"award-number":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"]}]},{"name":"European Regional Development Funds","award":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"],"award-info":[{"award-number":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"]}]},{"name":"European Regional Development Funds","award":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"],"award-info":[{"award-number":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"]}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"crossref","award":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"],"award-info":[{"award-number":["09DPI012166PR","10DPI005CT","TIN2011-28753-C02-01"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>A sparse linear system constitutes a valid model for a broad range of physical systems, such as electric power networks, industrial processes, control systems or traffic models. The physical magnitudes in those systems may be directly measured by means of sensor networks that, in conjunction with data obtained from contextual and boundary constraints, allow the estimation of the state of the systems. The term observability refers to the capability of estimating the state variables of a system based on the available information. In the case of linear systems, diffierent graphical approaches were developed to address this issue. In this paper a new unified graph based technique is proposed in order to determine the observability of a sparse linear physical system or, at least, a system that can be linearized after a first order derivative, using a given sensor set. A network associated to a linear equation system is introduced, which allows addressing and solving three related problems: the characterization of those cases for which algebraic and topological observability analysis return contradictory results; the characterization of a necessary and sufficient condition for topological observability; the determination of the maximum observable subsystem in case of unobservability. Two examples illustrate the developed techniques.<\/jats:p>","DOI":"10.1155\/2012\/305415","type":"journal-article","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T00:15:40Z","timestamp":1342656940000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Graph Approach to Observability in Physical Sparse Linear Systems"],"prefix":"10.1155","volume":"2012","author":[{"given":"Santiago","family":"Vazquez-Rodriguez","sequence":"first","affiliation":[]},{"given":"Jes\u00fas \u00c1.","family":"Gomoll\u00f3n","sequence":"additional","affiliation":[]},{"given":"Richard J.","family":"Duro","sequence":"additional","affiliation":[]},{"given":"Fernando","family":"L\u00f3pez Pe\u00f1a","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,7,16]]},"reference":[{"key":"e_1_2_10_1_2","first-page":"152","article-title":"Mathematical description of linear dynamical systems","volume":"1","author":"Kalman R. E.","year":"1963","journal-title":"SIAM Journal on Control and Optimization"},{"doi-asserted-by":"publisher","key":"e_1_2_10_2_2","DOI":"10.3390\/s91007664"},{"doi-asserted-by":"publisher","key":"e_1_2_10_3_2","DOI":"10.1109\/TAC.1974.1100557"},{"doi-asserted-by":"publisher","key":"e_1_2_10_4_2","DOI":"10.1016\/S0005-1098(03)00104-3"},{"doi-asserted-by":"publisher","key":"e_1_2_10_5_2","DOI":"10.1016\/j.automatica.2006.12.004"},{"doi-asserted-by":"publisher","key":"e_1_2_10_6_2","DOI":"10.1016\/j.automatica.2007.03.010"},{"doi-asserted-by":"publisher","key":"e_1_2_10_7_2","DOI":"10.1109\/TPAS.1970.292678"},{"doi-asserted-by":"publisher","key":"e_1_2_10_8_2","DOI":"10.1109\/TPAS.1985.323454"},{"doi-asserted-by":"publisher","key":"e_1_2_10_9_2","DOI":"10.1109\/TPAS.1980.319578"},{"doi-asserted-by":"publisher","key":"e_1_2_10_10_2","DOI":"10.1109\/TITS.2008.922929"},{"key":"e_1_2_10_11_2","series-title":"Computeraided Chemical Engineering","volume-title":"Material and Energy Balancing in the Process Industries: from Microscopic Balances to Large Plants","author":"Veverka V.","year":"1997"},{"doi-asserted-by":"publisher","key":"e_1_2_10_12_2","DOI":"10.1109\/TPAS.1982.317275"},{"doi-asserted-by":"publisher","key":"e_1_2_10_13_2","DOI":"10.1109\/59.76688"},{"doi-asserted-by":"publisher","key":"e_1_2_10_14_2","DOI":"10.1109\/TPWRS.2002.807072"},{"doi-asserted-by":"crossref","unstructured":"Vazquez-RodriguezS. FainaA. andNeira-DuenasB. An evolutionary technique with fast convergence for power system topological observability analysis Proceedings of the IEEE Congress on Evolutionary Computation (CEC \u203206) 2006 3086\u20133090.","key":"e_1_2_10_15_2","DOI":"10.1109\/CEC.2006.1688699"},{"key":"e_1_2_10_16_2","series-title":"McGraw-Hill Computer Science Series","volume-title":"Matrix Computations and Mathematical Software","author":"Rice J. R.","year":"1983"},{"key":"e_1_2_10_17_2","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1109\/20.497502","article-title":"A new algorithm for solving ill-conditioned linear systems","volume":"32","author":"Kim H. J.","year":"1996","journal-title":"IEEE Transactions on Magnetics"},{"key":"e_1_2_10_18_2","first-page":"629","article-title":"A direct algorithm for solving ill-conditioned linear algebraic systems","volume":"42","author":"Kurtzl S. K.","year":"2000","journal-title":"Advances"},{"doi-asserted-by":"crossref","unstructured":"CosnardM.andGrigoriL. Using postordering and static symbolic factorization for parallel sparse lu Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS \u203200) 2000 807\u2013812.","key":"e_1_2_10_19_2","DOI":"10.1109\/IPDPS.2000.846068"},{"key":"e_1_2_10_20_2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/TPAS.1985.319043","article-title":"Sparse vector methods","volume":"104","author":"Tinney W. F.","year":"1985","journal-title":"IEEE Transactions on Power Apparatus and Systems"},{"doi-asserted-by":"publisher","key":"e_1_2_10_21_2","DOI":"10.1016\/0022-247X(74)90179-6"},{"doi-asserted-by":"publisher","key":"e_1_2_10_22_2","DOI":"10.1109\/TPAS.1982.317548"},{"doi-asserted-by":"publisher","key":"e_1_2_10_23_2","DOI":"10.1287\/trsc.18.2.185"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/305415.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/305415.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/305415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T21:01:09Z","timestamp":1743800469000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/305415"}},"subtitle":[],"editor":[{"given":"Massimiliano","family":"Ferronato","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/305415"],"URL":"https:\/\/doi.org\/10.1155\/2012\/305415","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2011-11-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"305415"}}