Conditions for Existence, Representations, and Computation of Matrix Generalized Inverses

<div>Trajectories of elements of the matrix <svg height="15.3197pt" id="M1112" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -12.0286 29.7483 15.3197" width="29.7483pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M449 634C442 637 425 643 405 650C376 660 341 666 307 666C181 666 98 590 98 485C98 400 170 343 215 310L246 288C307 243 343 204 343 147C343 67 291 18 219 18C104 18 61 124 51 202L23 199C28 124 27 71 27 47C47 22 122 -16 204 -16C324 -16 428 60 428 174C428 256 379 309 307 360L276 382C223 419 179 455 179 516C179 576 221 632 293 632C379 632 410 564 418 487L448 490C446 536 446 592 449 634Z" id="g113-84"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="472" vert-adv-y="472"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,6.071,3.132)"><path d="M158 548H390L417 615L410 623H122L83 318C105 326 143 337 185 337C296 337 350 275 350 188C350 116 308 42 225 42C164 42 122 74 100 93C90 101 82 99 72 92C60 82 51 68 50 59C48 46 52 38 66 24C82 9 125 -12 172 -12C225 -11 292 15 346 59C408 108 437 166 437 226C437 309 371 397 242 397C214 397 170 382 133 369L158 548Z" id="g50-54"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,11.017,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,15.515,0)"><path d="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="341" vert-adv-y="341"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,19.949,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,24.464,-5.996)"><path d="M278 -108C276 -72 276 -41 276 6C276 132 289 239 307 279C282 327 275 360 273 404C334 402 369 393 402 372C420 379 445 401 457 422C445 442 420 464 402 471C369 449 334 441 273 439C276 506 281 532 311 583C297 609 275 635 252 647C231 635 207 609 194 583C223 532 229 506 232 439C171 442 135 450 103 471C84 463 60 441 49 422C60 401 84 379 103 372C135 393 171 402 232 404C230 360 224 327 199 279C217 239 228 132 228 6C229 -41 229 -72 227 -108H278Z" id="g50-15"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="507" vert-adv-y="507"></glyph.data></g></svg>.</div>

Complexity

fig11

Figure 11

Figure 11: Conditions for Existence, Representations, and Computation of Matrix Generalized Inverses 