A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit

<div>The relative error of the recovered sparse matrix with <span class="nowrap"><svg height="11.7782pt" id="M492" style="vertical-align:-3.42938pt" version="1.1" viewbox="-0.0498162 -8.34882 211.898 11.7782" width="211.898pt" 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="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z" id="g113-113"></path></g><g transform="matrix(.013,0,0,-0.013,11.342,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,22.605,0)"><path d="M474 429L457 433C435 440 389 448 367 448C348 448 323 446 309 443C266 434 195 406 148 366C78 307 23 210 23 101C23 35 55 -12 92 -12C118 -12 146 1 196 35C247 70 311 130 346 173H348L281 -148C268 -211 256 -221 208 -229L191 -232L187 -257L433 -245L437 -219L411 -216C357 -210 350 -205 362 -140L427 207C447 315 461 381 474 429ZM387 387C379 337 363 262 355 236C318 180 201 57 142 57C126 57 112 81 112 128C112 205 150 321 220 376C244 395 280 403 312 403C345 403 370 396 387 387Z" id="g113-114"></path></g><g transform="matrix(.013,0,0,-0.013,32.62,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,43.883,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" id="g113-50"></path></g><g transform="matrix(.013,0,0,-0.013,50.123,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" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,56.363,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" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,62.673,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" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,72.174,0)"><path d="M348 0C365 2 374 11 376 28V37C374 54 365 63 348 65H224V188C224 283 295 372 392 372H399C399 347 419 328 443 328C468 328 487 349 487 374C487 418 442 437 393 437C329 437 264 405 224 359V403C223 419 212 430 196 431H58C42 429 33 420 30 403V394C33 377 42 368 58 366H151V65H58C42 63 33 54 30 37V28C33 11 42 2 58 0H348Z" id="g204-83"></path></g><g transform="matrix(.013,0,0,-0.013,79.025,0)"><path d="M348 0C365 2 374 11 376 28V37C374 54 365 63 348 65H224V188C224 283 295 372 392 372H399C399 347 419 328 443 328C468 328 487 349 487 374C487 418 442 437 393 437C329 437 264 405 224 359V403C223 419 212 430 196 431H58C42 429 33 420 30 403V394C33 377 42 368 58 366H151V65H58C42 63 33 54 30 37V28C33 11 42 2 58 0H348Z" id="g204-83"></path></g><g transform="matrix(.013,0,0,-0.013,89.508,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,100.77,0)"><path d="M72 21C75 5 84 -4 99 -6H108C126 -2 133 15 141 30C174 6 215 -6 266 -6S362 4 401 24C440 45 459 79 459 126C459 200 385 244 313 254L224 269C166 277 137 294 137 320C137 366 215 375 264 375C325 375 356 356 356 317C358 301 367 292 383 290H402C417 292 426 301 429 317V413C426 429 417 438 402 440H394C379 437 374 432 367 420C341 433 307 440 266 440C178 440 72 415 72 321C72 253 136 218 213 206L301 191C348 184 394 163 394 126C394 100 381 82 354 73C328 64 299 59 266 59C201 59 161 89 144 150C140 162 131 169 118 171H99C84 169 75 160 72 144V21Z" id="g204-84"></path></g><g transform="matrix(.013,0,0,-0.013,107.621,0)"><path d="M10 -194C13 -211 22 -220 38 -222H225C242 -220 251 -211 253 -194V-185C251 -168 242 -159 225 -157H168V43C202 10 240 -6 283 -6C398 -9 492 103 490 216C492 325 407 441 295 437C247 437 205 421 168 390V403C167 419 156 430 140 431H38C22 429 13 420 10 403V394C13 377 22 368 38 366H95V-157H38C22 -159 13 -168 10 -185V-194ZM278 59C219 59 181 112 168 175V281C182 334 234 372 288 372C366 372 417 290 417 216C417 137 359 59 278 59Z" id="g204-81"></path></g><g transform="matrix(.013,0,0,-0.013,114.472,0)"><path d="M348 0C365 2 374 11 376 28V37C374 54 365 63 348 65H224V188C224 283 295 372 392 372H399C399 347 419 328 443 328C468 328 487 349 487 374C487 418 442 437 393 437C329 437 264 405 224 359V403C223 419 212 430 196 431H58C42 429 33 420 30 403V394C33 377 42 368 58 366H151V65H58C42 63 33 54 30 37V28C33 11 42 2 58 0H348Z" id="g204-83"></path></g><g transform="matrix(.013,0,0,-0.013,124.954,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,136.217,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" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,142.457,0)"><path d="M113 -12C146 -12 170 11 170 46C170 78 146 103 114 103S58 78 58 46C58 11 82 -12 113 -12Z" id="g113-47"></path></g><g transform="matrix(.013,0,0,-0.013,145.421,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" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,151.661,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" id="g113-54"></path></g><g transform="matrix(.013,0,0,-0.013,157.982,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" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,167.483,0)"><path d="M72 21C75 5 84 -4 99 -6H108C126 -2 133 15 141 30C174 6 215 -6 266 -6S362 4 401 24C440 45 459 79 459 126C459 200 385 244 313 254L224 269C166 277 137 294 137 320C137 366 215 375 264 375C325 375 356 356 356 317C358 301 367 292 383 290H402C417 292 426 301 429 317V413C426 429 417 438 402 440H394C379 437 374 432 367 420C341 433 307 440 266 440C178 440 72 415 72 321C72 253 136 218 213 206L301 191C348 184 394 163 394 126C394 100 381 82 354 73C328 64 299 59 266 59C201 59 161 89 144 150C140 162 131 169 118 171H99C84 169 75 160 72 144V21Z" id="g204-84"></path></g><g transform="matrix(.013,0,0,-0.013,174.334,0)"><path d="M348 0C365 2 374 11 376 28V37C374 54 365 63 348 65H224V188C224 283 295 372 392 372H399C399 347 419 328 443 328C468 328 487 349 487 374C487 418 442 437 393 437C329 437 264 405 224 359V403C223 419 212 430 196 431H58C42 429 33 420 30 403V394C33 377 42 368 58 366H151V65H58C42 63 33 54 30 37V28C33 11 42 2 58 0H348Z" id="g204-83"></path></g><g transform="matrix(.013,0,0,-0.013,184.817,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,196.079,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" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,202.319,0)"><path d="M113 -12C146 -12 170 11 170 46C170 78 146 103 114 103S58 78 58 46C58 11 82 -12 113 -12Z" id="g113-47"></path></g><g transform="matrix(.013,0,0,-0.013,205.283,0)"><path d="M249 635C141 635 70 555 70 471C70 401 114 353 179 316C143 294 106 267 90 252C68 231 45 202 45 157C45 50 130 -12 237 -12C322 -12 435 52 435 169C435 256 372 304 303 343C349 374 375 398 383 407C401 429 411 458 411 487C411 569 344 635 249 635ZM238 603C285 603 337 567 337 482C337 422 310 385 276 358C205 393 145 426 145 500C145 552 179 603 238 603ZM248 20C183 20 125 70 125 163C125 218 158 268 206 300C284 261 355 217 355 143C355 66 308 20 248 20Z" id="g113-57"></path></g></svg>.</span></div>

Mathematical Problems in Engineering

fig4

Figure 4

Figure 4: A Proximal Fully Parallel Splitting Method for Stable Principal Component Pursuit 