A Multidimensional Data-Driven Sparse Identification Technique: The Sparse Proper Generalized Decomposition

<div><svg height="12.3328pt" id="M181" style="vertical-align:-3.31848pt" version="1.1" viewbox="-0.0498162 -9.01432 19.0252 12.3328" width="19.0252pt" 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="M421 658C372 683 338 687 289 687C174 687 100 624 100 549C100 458 196 404 336 401C341 401 342 386 347 381V379C196 347 110 258 110 154C110 43 211 -15 326 -15C463 -15 584 71 584 161C584 228 542 276 450 276C352 276 275 206 248 98L269 92C293 177 364 234 433 234C485 234 520 207 520 160C520 131 509 102 485 75C454 40 404 15 336 15C244 15 192 73 192 134C192 220 267 311 387 343C403 334 419 329 440 329C464 329 482 338 482 357C482 377 454 385 407 388C404 392 404 393 403 400C588 413 734 506 734 585C734 633 698 658 634 658C511 658 343 568 332 432C229 432 141 472 141 546C141 610 204 657 301 657C356 657 372 656 411 640L421 658ZM693 588C693 524 566 441 403 430C416 521 546 621 641 621C670 621 693 608 693 588Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.75,3.132)"><path d="M608 643C551 682 486 687 443 687C299 687 188 608 188 504C188 361 341 312 465 312C483 312 501 313 518 315C454 195 366 93 314 59C255 82 201 109 141 109C73 109 33 83 33 52C33 13 76 -9 159 -9C218 -9 267 -1 314 15C354 0 402 -15 478 -15C575 -15 671 36 759 141L740 155C657 63 571 16 475 16C448 16 411 26 372 39C458 74 565 199 627 333C806 381 931 499 931 587C931 634 908 669 848 669C767 669 671 582 620 506C591 462 569 411 534 347C503 343 490 342 471 342C330 342 229 399 229 500C229 603 346 657 451 657C486 657 540 657 596 624L608 643ZM890 588C890 519 822 457 747 414C712 395 678 378 643 369C683 484 760 632 841 632C873 632 890 615 890 588ZM266 35C235 24 200 21 161 21C103 21 74 32 74 54C74 75 122 79 141 79C172 79 209 69 266 36V35Z"></path></g></svg> of <svg height="11.5564pt" id="M182" style="vertical-align:-2.26807pt" version="1.1" viewbox="-0.0498162 -9.28833 33.0477 11.5564" width="33.0477pt" 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="M515 96L502 119C471 88 431 62 423 62C416 62 411 70 417 101C440 223 469 341 497 448H486L412 422L380 277C330 188 210 57 152 57C137 57 126 69 139 124L195 366C210 431 205 448 182 448C155 448 89 413 23 350L36 326C73 354 103 376 112 376C118 376 118 365 113 340L61 118C54 90 52 68 52 51C52 0 75 -12 98 -12S151 -3 181 17C242 58 305 119 362 193H364L345 104C323 3 339 -12 359 -12C390 -12 464 35 515 96Z"></path></g><g transform="matrix(.013,0,0,-0.013,6.994,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"></path></g><g transform="matrix(.013,0,0,-0.013,11.492,0)"><path d="M536 404C536 423 520 448 491 448C445 448 398 404 308 283L286 338C255 416 242 448 217 448C182 448 138 402 92 341L111 321C149 368 169 378 178 378C188 378 198 363 214 320L254 212C185 117 138 65 107 65C98 65 85 69 82 75C79 82 73 86 65 86C44 86 23 60 23 39C23 7 44 -12 71 -12C119 -12 168 33 265 177L306 61C321 17 347 -12 373 -12C413 -12 465 33 507 96L491 119C459 84 432 60 413 60C395 60 378 92 358 148L321 250C341 279 369 310 389 332C417 363 439 382 456 382C466 382 475 376 481 368C486 361 492 358 496 358C513 358 536 381 536 404Z"></path></g><g transform="matrix(.013,0,0,-0.013,18.76,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,23.903,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"></path></g><g transform="matrix(.013,0,0,-0.013,28.336,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"></path></g></svg> varying <svg height="9.25986pt" id="M183" style="vertical-align:-0.2455397pt" version="1.1" viewbox="-0.0498162 -9.01432 18.2374 9.25986" width="18.2374pt" 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="M448 453H361L394 608H355L322 453H214L248 608H210L176 453H79L70 395H163L134 259H35L24 201H120L82 27H120L158 201H266L229 27H267L305 201H395L404 259H318L348 395H439L448 453ZM310 395L280 259H173L202 395H310Z"></path></g><g transform="matrix(.013,0,0,-0.013,6.24,0)"><path d="M856 669C824 657 796 643 772 628C709 667 631 687 551 687C314 687 158 548 158 412C158 332 216 282 300 282C445 282 516 426 527 561H507C478 406 414 312 302 312C245 312 199 352 199 408C199 535 345 657 550 657C617 657 687 644 742 609C644 538 583 430 495 271C383 71 317 16 193 16C122 16 73 60 73 95H75C82 84 97 83 105 83C133 83 148 106 148 131C148 160 125 179 97 179C64 179 38 151 38 108C38 42 104 -15 211 -15C368 -15 496 71 610 302C672 426 704 522 770 588C803 559 825 518 825 465C825 382 787 316 731 316C710 316 697 328 697 345C697 358 700 380 733 399L723 417C688 398 665 367 665 338C665 303 688 272 737 272C821 272 886 359 886 447C886 516 850 572 797 612C816 627 836 639 863 650L856 669Z"></path></g></svg> for different identification techniques. <span class="nowrap"><svg height="9.25986pt" id="M184" style="vertical-align:-0.2455397pt" version="1.1" viewbox="-0.0498162 -9.01432 58.6841 9.25986" width="58.6841pt" 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="M448 453H361L394 608H355L322 453H214L248 608H210L176 453H79L70 395H163L134 259H35L24 201H120L82 27H120L158 201H266L229 27H267L305 201H395L404 259H318L348 395H439L448 453ZM310 395L280 259H173L202 395H310Z"></path></g><g transform="matrix(.013,0,0,-0.013,6.24,0)"><path d="M608 643C551 682 486 687 443 687C299 687 188 608 188 504C188 361 341 312 465 312C483 312 501 313 518 315C454 195 366 93 314 59C255 82 201 109 141 109C73 109 33 83 33 52C33 13 76 -9 159 -9C218 -9 267 -1 314 15C354 0 402 -15 478 -15C575 -15 671 36 759 141L740 155C657 63 571 16 475 16C448 16 411 26 372 39C458 74 565 199 627 333C806 381 931 499 931 587C931 634 908 669 848 669C767 669 671 582 620 506C591 462 569 411 534 347C503 343 490 342 471 342C330 342 229 399 229 500C229 603 346 657 451 657C486 657 540 657 596 624L608 643ZM890 588C890 519 822 457 747 414C712 395 678 378 643 369C683 484 760 632 841 632C873 632 890 615 890 588ZM266 35C235 24 200 21 161 21C103 21 74 32 74 54C74 75 122 79 141 79C172 79 209 69 266 36V35Z"></path></g><g transform="matrix(.013,0,0,-0.013,22.17,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,33.433,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,39.673,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,45.913,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,52.153,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g></svg>.</span> <span class="nowrap"><svg height="14.8825pt" id="M185" style="vertical-align:-3.2911pt" version="1.1" viewbox="-0.0498162 -11.5914 71.9699 14.8825" width="71.9699pt" 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="M401 397C401 420 368 448 302 448C245 448 169 416 122 377C62 327 23 254 23 169C23 45 83 -12 181 -12C252 -12 323 29 374 85L358 107C305 62 257 43 210 43C147 43 110 98 110 189V214L313 208L321 256L115 250C132 342 190 405 253 405C291 405 323 389 346 360C356 348 364 348 377 357C392 367 401 384 401 397Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.187,3.132)"><path d="M397 380C406 395 404 411 396 425S369 451 350 451C302 451 239 372 192 294H189L199 338C214 407 207 451 180 451C152 451 83 405 30 345L48 318C87 354 117 372 125 372S135 362 127 324L55 -5L61 -12C87 -5 117 3 139 5C154 87 168 162 179 207C198 250 240 310 260 332C281 355 297 366 307 366C321 366 333 360 347 346C351 342 360 342 369 348C379 355 389 366 397 380Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.217,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,24.48,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z"></path></g><g transform="matrix(.013,0,0,-0.013,30.72,0)"><path d="M113 -12C146 -12 170 11 170 46C170 78 146 103 114 103S58 78 58 46C58 11 82 -12 113 -12Z"></path></g><g transform="matrix(.013,0,0,-0.013,33.684,0)"><path d="M153 550H386L412 615L406 623H120L82 318C104 327 142 338 184 338C294 338 347 275 347 187C347 112 305 39 221 39C160 39 119 71 97 89C88 97 80 96 71 90C59 80 50 67 49 57C48 45 52 36 66 23C80 9 123 -12 169 -12C221 -11 288 15 342 59C403 109 431 165 431 225C431 308 366 395 238 395C212 395 165 379 127 364L153 550Z"></path></g><g transform="matrix(.013,0,0,-0.013,42.888,0)"><path d="M170 255C170 288 146 313 114 313S58 288 58 255C58 221 82 198 114 198S170 221 170 255Z"></path></g><g transform="matrix(.013,0,0,-0.013,48.757,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,54.997,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,61.237,-5.741)"><path d="M556 236V289H56V236H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,66.797,-5.741)"><path d="M290 377C321 398 342 415 358 430C378 450 389 473 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C112 529 154 573 208 573S303 542 303 482C303 409 233 370 141 341L149 308C165 313 190 319 215 319C272 319 341 283 341 193C342 98 292 43 222 43C163 43 122 72 96 94C88 101 79 100 70 94C61 87 47 73 46 60C44 47 48 37 62 23C76 10 118 -12 165 -12C238 -12 430 62 430 223C430 297 379 359 290 375V377Z"></path></g></svg>.</span></div>

Complexity

fig11

Figure 11

Figure 11: A Multidimensional Data-Driven Sparse Identification Technique: The Sparse Proper Generalized Decomposition 