Two-Dimensional Multiple-Snapshot Grid-Free Compressive Beamforming Using Alternating Direction Method of Multipliers

<div>Curves of (a) <span class="nowrap"><svg height="15.8234pt" id="M146" style="vertical-align:-3.2337pt" version="1.1" viewbox="-0.0498162 -12.5897 103.9 15.8234" width="103.9pt" 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="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.013,0,0,-0.013,5.343,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.109,-3.562)"><path d="M470 557C393 591 314 624 246 666H224C156 624 76 591 0 557L12 532C86 550 163 573 235 596C309 572 384 550 458 532L470 557Z"></path></g><g transform="matrix(.013,0,0,-0.013,9.828,0)"><path d="M492 495C492 605 449 703 334 703C135 703 21 416 21 218C21 107 47 -12 184 -12C394 -12 492 307 492 495ZM367 550C367 493 360 437 353 395H170C197 528 252 661 315 661C364 661 367 588 367 550ZM344 339C323 195 267 30 198 30C160 30 147 91 147 162C147 223 150 293 159 339H344Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.522,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,22.435,-3.184)"><path d="M470 557C393 591 314 624 246 666H224C156 624 76 591 0 557L12 532C86 550 163 573 235 596C309 572 384 550 458 532L470 557Z"></path></g><g transform="matrix(.013,0,0,-0.013,21.665,0)"><path d="M567 249C567 371 489 431 403 469C398 471 396 479 400 499L436 676L417 685L355 650L235 60C197 75 150 137 150 221C150 338 202 389 277 428L260 462C128 416 21 344 21 204C21 90 98 9 220 -10L200 -117C183 -207 215 -239 244 -246L250 -243L298 -8C425 2 567 94 567 249ZM478 235C478 131 407 46 313 47L382 397C413 387 478 326 478 235Z"></path></g><g transform="matrix(.013,0,0,-0.013,29.338,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g><g transform="matrix(.013,0,0,-0.013,36.728,0)"><path d="M535 230V280H52V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,47.265,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g><g transform="matrix(.013,0,0,-0.013,51.75,0)"><path d="M492 495C492 605 449 703 334 703C135 703 21 416 21 218C21 107 47 -12 184 -12C394 -12 492 307 492 495ZM367 550C367 493 360 437 353 395H170C197 528 252 661 315 661C364 661 367 588 367 550ZM344 339C323 195 267 30 198 30C160 30 147 91 147 162C147 223 150 293 159 339H344Z"></path></g><g transform="matrix(.013,0,0,-0.013,58.444,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,63.587,0)"><path d="M567 249C567 371 489 431 403 469C398 471 396 479 400 499L436 676L417 685L355 650L235 60C197 75 150 137 150 221C150 338 202 389 277 428L260 462C128 416 21 344 21 204C21 90 98 9 220 -10L200 -117C183 -207 215 -239 244 -246L250 -243L298 -8C425 2 567 94 567 249ZM478 235C478 131 407 46 313 47L382 397C413 387 478 326 478 235Z"></path></g><g transform="matrix(.013,0,0,-0.013,71.26,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g><g transform="matrix(.013,0,0,-0.013,75.744,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,81.088,3.132)"><path d="M493 503C489 551 484 614 483 650H43V622C120 616 128 611 128 525V126C128 40 120 34 40 28V0H312V28C221 34 213 40 213 126V307H316C407 307 412 296 424 227H453V420H424C412 355 407 346 316 346H213V584C213 613 216 616 246 616H322C398 616 419 607 436 579C449 559 455 539 464 499L493 503Z"></path></g><g transform="matrix(.013,0,0,-0.013,86.418,0)"><path d="M368 703H309L44 -163H104L368 703Z"></path></g><g transform="matrix(.013,0,0,-0.013,91.779,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,98.019,0)"><path d="M405 650H141L135 622C222 616 230 610 215 535L133 116C118 41 113 33 29 28L23 0H289L295 28C209 33 205 40 219 116L298 535C312 609 317 616 399 622L405 650Z"></path></g></svg>,</span> (b) <svg height="12.5794pt" id="M147" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 110.809 12.5794" width="110.809pt" 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="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.013,0,0,-0.013,5.441,-.222)"><path d="M470 557C393 591 314 624 246 666H224C156 624 76 591 0 557L12 532C86 550 163 573 235 596C309 572 384 550 458 532L470 557Z"></path></g><g transform="matrix(.013,0,0,-0.013,5.343,0)"><path d="M352 391C352 416 319 448 267 448C236 448 173 423 147 400C107 364 96 332 96 304C96 248 143 210 193 181C241 153 258 124 258 100C258 72 232 38 184 38C151 38 107 66 81 108C77 114 64 116 55 111C34 99 23 84 23 65C23 29 81 -12 134 -12C220 -12 325 61 325 141C325 184 297 215 234 256C194 282 161 309 161 346C161 380 188 401 217 401C255 401 279 380 301 353C308 344 313 341 325 347C341 355 352 371 352 391Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.153,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(.0091,0,0,-0.0091,14.04,3.132)"><path d="M781 91L765 118C733 86 702 70 693 70C686 70 685 77 692 106L738 297C772 439 736 451 712 451S675 445 647 431C605 410 526 356 452 257H450L459 294C491 426 459 451 429 451C403 451 386 445 361 431C312 404 239 343 170 253H168L188 333C208 411 205 451 175 451C148 451 85 417 24 346L39 318C57 338 100 374 112 374C120 374 122 372 115 339C91 226 62 112 28 -6L37 -12C59 -4 87 3 114 6C125 68 142 127 154 168C184 227 316 383 372 383C397 383 396 366 381 289C362 192 338 92 312 -6L317 -12C339 -5 367 3 396 6L434 170C468 234 598 383 650 383C668 383 676 369 664 319L609 90C593 23 600 -12 629 -12C654 -12 722 23 781 91Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,21.366,3.132)"><path d="M357 391C357 416 325 451 270 451C241 451 179 431 146 400C109 365 97 334 97 307C97 248 143 213 196 180C250 146 261 123 261 101C261 75 237 40 190 40C153 40 110 72 86 109C81 116 68 119 55 112C37 102 24 87 24 66C24 30 85 -12 137 -12C229 -12 331 62 331 140C331 189 304 218 236 260C197 284 164 309 164 346C164 381 194 400 220 400C259 400 282 380 304 350C310 342 321 339 330 344C347 353 357 372 357 391Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.308,0)"><path d="M535 230V280H52V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.844,0)"><path d="M338 322C336 342 324 413 314 436C291 446 264 454 218 454C113 453 50 390 50 312C50 226 131 187 178 164C239 135 253 110 253 81C253 51 231 27 199 27C138 27 91 96 69 159L40 156C40 108 49 38 55 22C76 7 128 -12 181 -12C265 -12 360 37 360 136C360 214 306 249 225 284C174 307 151 330 151 361C151 393 176 415 202 415C249 415 281 374 308 313L338 322Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,43.823,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(.0091,0,0,-0.0091,47.711,3.132)"><path d="M781 91L765 118C733 86 702 70 693 70C686 70 685 77 692 106L738 297C772 439 736 451 712 451S675 445 647 431C605 410 526 356 452 257H450L459 294C491 426 459 451 429 451C403 451 386 445 361 431C312 404 239 343 170 253H168L188 333C208 411 205 451 175 451C148 451 85 417 24 346L39 318C57 338 100 374 112 374C120 374 122 372 115 339C91 226 62 112 28 -6L37 -12C59 -4 87 3 114 6C125 68 142 127 154 168C184 227 316 383 372 383C397 383 396 366 381 289C362 192 338 92 312 -6L317 -12C339 -5 367 3 396 6L434 170C468 234 598 383 650 383C668 383 676 369 664 319L609 90C593 23 600 -12 629 -12C654 -12 722 23 781 91Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,55.036,3.132)"><path d="M357 391C357 416 325 451 270 451C241 451 179 431 146 400C109 365 97 334 97 307C97 248 143 213 196 180C250 146 261 123 261 101C261 75 237 40 190 40C153 40 110 72 86 109C81 116 68 119 55 112C37 102 24 87 24 66C24 30 85 -12 137 -12C229 -12 331 62 331 140C331 189 304 218 236 260C197 284 164 309 164 346C164 381 194 400 220 400C259 400 282 380 304 350C310 342 321 339 330 344C347 353 357 372 357 391Z"></path></g><g transform="matrix(.013,0,0,-0.013,59.055,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,64.398,3.132)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g><g transform="matrix(.013,0,0,-0.013,69.344,0)"><path d="M368 703H309L44 -163H104L368 703Z"></path></g><g transform="matrix(.013,0,0,-0.013,74.705,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.013,0,0,-0.013,80.048,0)"><path d="M338 322C336 342 324 413 314 436C291 446 264 454 218 454C113 453 50 390 50 312C50 226 131 187 178 164C239 135 253 110 253 81C253 51 231 27 199 27C138 27 91 96 69 159L40 156C40 108 49 38 55 22C76 7 128 -12 181 -12C265 -12 360 37 360 136C360 214 306 249 225 284C174 307 151 330 151 361C151 393 176 415 202 415C249 415 281 374 308 313L338 322Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,85.027,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(.0091,0,0,-0.0091,88.915,3.132)"><path d="M781 91L765 118C733 86 702 70 693 70C686 70 685 77 692 106L738 297C772 439 736 451 712 451S675 445 647 431C605 410 526 356 452 257H450L459 294C491 426 459 451 429 451C403 451 386 445 361 431C312 404 239 343 170 253H168L188 333C208 411 205 451 175 451C148 451 85 417 24 346L39 318C57 338 100 374 112 374C120 374 122 372 115 339C91 226 62 112 28 -6L37 -12C59 -4 87 3 114 6C125 68 142 127 154 168C184 227 316 383 372 383C397 383 396 366 381 289C362 192 338 92 312 -6L317 -12C339 -5 367 3 396 6L434 170C468 234 598 383 650 383C668 383 676 369 664 319L609 90C593 23 600 -12 629 -12C654 -12 722 23 781 91Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,96.24,3.132)"><path d="M357 391C357 416 325 451 270 451C241 451 179 431 146 400C109 365 97 334 97 307C97 248 143 213 196 180C250 146 261 123 261 101C261 75 237 40 190 40C153 40 110 72 86 109C81 116 68 119 55 112C37 102 24 87 24 66C24 30 85 -12 137 -12C229 -12 331 62 331 140C331 189 304 218 236 260C197 284 164 309 164 346C164 381 194 400 220 400C259 400 282 380 304 350C310 342 321 339 330 344C347 353 357 372 357 391Z"></path></g><g transform="matrix(.013,0,0,-0.013,100.259,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,105.602,3.132)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g></svg> and (c) consuming time vs. SNR. The non-uniform array with 30 microphones is employed.</div>

Shock and Vibration

fig3

Figure 3

Figure 3: Two-Dimensional Multiple-Snapshot Grid-Free Compressive Beamforming Using Alternating Direction Method of Multipliers 