Mathematical Foundations for Efficient Structural Controllability and Observability Analysis of Complex Systems

<table><svg height="15.5375" id="M535" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 18.762501 15.5375" width="18.762501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><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> and <svg height="15.5375" id="M536" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 18.762501 15.5375" width="18.762501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><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> are interdependent because they cannot both belong to <svg height="17.875" id="M537" style="vertical-align:-3.48354pt" version="1.1" viewbox="0 0 49.75 17.875" width="49.75" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,13.588)"><path d="M457 488l-30 -3q-17 148 -131 148q-53 0 -84.5 -34.5t-31.5 -82.5q0 -42 25.5 -72t74.5 -62l33 -22q63 -42 95 -85t32 -102q0 -84 -67 -137t-163 -53q-58 0 -113 22t-70 43l-4 152l27 4q4 -32 15 -62.5t31 -59.5t53.5 -47t76.5 -18q56 0 92 35t36 96q0 39 -25 70t-78 68
l-31 22q-32 23 -53.5 41.5t-45 57t-23.5 77.5q0 82 58 132.5t156 50.5q46 0 101 -17l18.5 -6t17 -6t8.5 -3q-4 -55 0 -147z" id="x1D446"></path></g>
<g transform="matrix(.012,-0,0,-.012,8.225,5.425)"><path d="M181 342h2q63 107 121 107q24 0 41 -16t17 -34q0 -34 -32 -49q-17 -7 -26 2q-21 20 -43 20q-20 0 -42 -22t-38 -63v-183q0 -50 12.5 -62t69.5 -16v-26h-230v26q47 5 58 17t11 61v207q0 49 -9 60.5t-53 16.5v23q74 12 141 40v-109z" id="x72"></path></g><g transform="matrix(.012,-0,0,-.012,12.747,5.425)"><path d="M518 50v-26q-32 -4 -77 -16l-37 -11t-33 -9l-6 6v71q-56 -42 -74 -52q-43 -25 -77 -25q-55 0 -89.5 36.5t-34.5 112.5v196q0 38 -6.5 48.5t-26.5 15.5l-28 6v23q19 1 72 7q59 9 71 11q-3 -31 -3 -145v-135q0 -113 88 -113q59 0 108 48v234q0 38 -8 49t-34 15l-36 6v23
q44 2 90 8q37 4 67 10v-334q0 -37 8.5 -47t38.5 -12z" id="x75"></path></g><g transform="matrix(.012,-0,0,-.012,8.225,17.663)"><path d="M524 0h-209v26q44 5 55 18t11 65v167q0 114 -91 114q-50 0 -109 -51v-235q0 -50 10 -61.5t55 -16.5v-26h-217v26q51 5 62 17t11 61v206q0 47 -9.5 58.5t-50.5 19.5v23q82 15 139 40v-79l67 47q47 30 83 30q60 0 94.5 -40t34.5 -112v-193q0 -50 10 -61.5t54 -16.5v-26z
" id="x6E"></path></g><g transform="matrix(.012,-0,0,-.012,14.508,17.663)"><path d="M298 36l-68 -35q-25 -13 -42 -13q-98 0 -98 119v290h-69l-4 11l28 29h45v72l65 67l14 -2v-137h113q8 -8 6 -21t-12 -19h-107v-256q0 -96 59 -96q29 0 61 17z" id="x74"></path></g>
<g transform="matrix(.017,-0,0,-.017,19.7,13.588)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,25.582,13.588)"><path d="M1048 672l8 -13q-142 -225 -231 -393q-88 -167 -88 -213q0 -35 33 -35q54 0 170 132l19 -16q-120 -146 -203 -146q-38 0 -62 22t-24 60q0 148 308 563l-1 2q-65 -25 -145 -120q-79 -95 -185 -284q-82 -144 -113 -181q-46 -54 -100 -54q-25 0 -40.5 19t-15.5 51
q0 87 143 307q126 197 192 270l-1 1q-54 -23 -119 -91q-65 -69 -120 -156l-52 -84l-47 -76l-40 -64q-21 -33 -39 -58q-47 -63 -70 -83q-61 -51 -107 -47q-34 0 -57 22.5t-23 55.5q0 27 17.5 46t41.5 19q21 0 36.5 -15.5t15.5 -36.5q0 -18 -12.5 -31t-30.5 -13q-8 0 -15 4h-3
q3 -21 31 -21q50 0 98 51q47 50 127 184q146 243 238 333q94 91 180 91q3 0 17 -2l15 -12q-100 -141 -192 -297q-89 -151 -130 -245q-17 -46 -17 -61q0 -18 13 -18q17 0 34.5 20.5t51.5 74.5l60 100l68 117q30 51 72 110q42 58 83 103q41 44 89 74t94 36q12 0 28 -2z" id="x2133"></path></g><g transform="matrix(.017,-0,0,-.017,43.804,13.588)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg> for any <svg height="11.9" id="M538" style="vertical-align:-0.1881pt" version="1.1" viewbox="0 0 18.35 11.9" width="18.35" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.525)"><path d="M1048 672l8 -13q-142 -225 -231 -393q-88 -167 -88 -213q0 -35 33 -35q54 0 170 132l19 -16q-120 -146 -203 -146q-38 0 -62 22t-24 60q0 148 308 563l-1 2q-65 -25 -145 -120q-79 -95 -185 -284q-82 -144 -113 -181q-46 -54 -100 -54q-25 0 -40.5 19t-15.5 51
q0 87 143 307q126 197 192 270l-1 1q-54 -23 -119 -91q-65 -69 -120 -156l-52 -84l-47 -76l-40 -64q-21 -33 -39 -58q-47 -63 -70 -83q-61 -51 -107 -47q-34 0 -57 22.5t-23 55.5q0 27 17.5 46t41.5 19q21 0 36.5 -15.5t15.5 -36.5q0 -18 -12.5 -31t-30.5 -13q-8 0 -15 4h-3
q3 -21 31 -21q50 0 98 51q47 50 127 184q146 243 238 333q94 91 180 91q3 0 17 -2l15 -12q-100 -141 -192 -297q-89 -151 -130 -245q-17 -46 -17 -61q0 -18 13 -18q17 0 34.5 20.5t51.5 74.5l60 100l68 117q30 51 72 110q42 58 83 103q41 44 89 74t94 36q12 0 28 -2z" id="x2133"></path></g>
</svg>.</table>

Mathematical Problems in Engineering

fig5

Figure 5

Figure 5: Mathematical Foundations for Efficient Structural Controllability and Observability Analysis of Complex Systems 