A Graph Approach to Observability in Physical Sparse Linear Systems

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="305415.fig.004a" src="https://static.hindawi.com/articles/jam/volume-2012/305415/figures/305415.fig.004a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>graph <svg height="16.9625" id="M429" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 29.85 16.9625" width="29.85" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,16.338)"><use xlink:href="#x1D447"></use></g>
<g transform="matrix(.012,-0,0,-.012,11.95,8.175)"><path d="M535 230h-212v-233h-58v233h-213v50h213v210h58v-210h212v-50z" id="x2B"></path></g><g transform="matrix(.012,-0,0,-.012,18.935,8.175)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="305415.fig.004b" src="https://static.hindawi.com/articles/jam/volume-2012/305415/figures/305415.fig.004b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>graph <svg height="16.9625" id="M430" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 25.887501 16.9625" width="25.887501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,16.338)"><use xlink:href="#x1D447"></use></g>
<g transform="matrix(.012,-0,0,-.012,11.95,8.175)"><use xlink:href="#x2B"></use></g><g transform="matrix(.012,-0,0,-.012,18.935,8.175)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g>
</svg></td></tr></table></td></tr><tr class="fig-image" id="c"><td><img alt="305415.fig.004c" src="https://static.hindawi.com/articles/jam/volume-2012/305415/figures/305415.fig.004c.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(c) </b>graph <svg height="16.9625" id="M431" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 29.85 16.9625" width="29.85" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,16.338)"><use xlink:href="#x1D447"></use></g>
<g transform="matrix(.012,-0,0,-.012,11.95,8.175)"><use xlink:href="#x2B"></use></g><g transform="matrix(.012,-0,0,-.012,18.935,8.175)"><path d="M285 378v-2q65 -13 102 -54.5t37 -97.5q0 -57 -30.5 -104.5t-74 -75t-85.5 -42t-72 -14.5q-31 0 -59.5 11t-40.5 23q-19 18 -16 36q1 16 23 33q13 10 24 0q58 -51 124 -51q55 0 88 40t33 112q0 64 -39 96.5t-88 32.5q-29 0 -64 -11l-6 29q77 25 118 57.5t41 84.5
q0 45 -26.5 69.5t-68.5 24.5q-67 0 -120 -79l-20 20l43 63q51 56 127 56h1q66 0 107 -37t41 -95q0 -42 -31 -71q-22 -23 -68 -54z" id="x33"></path></g>
</svg></td></tr></table></td></tr><tr class="fig-image" id="d"><td><img alt="305415.fig.004d" src="https://static.hindawi.com/articles/jam/volume-2012/305415/figures/305415.fig.004d.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(d) </b>graph <svg height="16.924999" id="M432" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 58.775002 16.924999" width="58.775002" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,16.3)"><use xlink:href="#x1D447"></use></g>
<g transform="matrix(.012,-0,0,-.012,11.95,8.138)"><use xlink:href="#x2B"></use></g><g transform="matrix(.012,-0,0,-.012,18.935,8.138)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
<g transform="matrix(.017,-0,0,-.017,29.988,16.3)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,44.674,16.3)"><use xlink:href="#x1D44B"></use></g>
</svg></td></tr></table></td></tr></table>

<table>Four-node network example.</table>

Journal of Applied Mathematics

fig4

Figure 4

Figure 4: A Graph Approach to Observability in Physical Sparse Linear Systems 