Tikhonov Regularized Variable Projection Algorithms for Separable Nonlinear Least Squares Problems

<table class="table-group" id="tab3"><tr><td><table class="table"><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td class="align_left">Method</td><td class="align_center"><span style="width: 6.7023ptpx;"><svg height="6.1673pt" id="M113" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -5.96091 6.7023 6.1673" width="6.7023pt" 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="M483 97L471 123C436 91 401 65 392 65C388 65 384 74 390 106C414 239 444 378 457 429L455 433C444 433 429 436 416 439C392 444 368 448 344 448C281 448 204 415 152 376C71 315 23 205 23 103C23 21 57 -12 85 -12C114 -12 149 6 185 34C231 70 285 119 329 183H331L309 81C292 0 308 -12 326 -12C350 -12 421 24 483 97ZM374 387C370 363 356 291 345 261C315 193 181 50 139 50C124 50 110 71 110 118C110 224 153 331 218 379C238 394 271 402 301 402C329 402 359 394 374 387Z"></path></g></svg></span></td><td class="align_center"><span style="width: 6.21949ptpx;"><svg height="9.49473pt" id="M114" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -9.28833 6.21949 9.49473" width="6.21949pt" 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="M452 333C452 398 425 448 375 448C329 448 235 404 140 292H138L229 683C233 701 234 712 225 712C208 712 149 686 66 677L64 652H97C135 652 140 651 129 598L38 167C23 96 29 57 44 33C60 7 98 -12 132 -12C169 -12 232 3 290 41C383 102 452 223 452 333ZM365 316C365 199 308 87 239 49C221 39 200 35 183 35C137 35 99 70 112 163C116 191 123 215 129 233C190 316 290 392 330 392C348 392 365 372 365 316Z"></path></g></svg></span></td><td class="align_center"><span style="width: 7.34167ptpx;"><svg height="9.39034pt" id="M115" style="vertical-align:-3.42943pt" version="1.1" viewbox="-0.0498162 -5.96091 7.34167 9.39034" width="7.34167pt" 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="M538 96L524 119C492 88 454 63 446 63C439 63 434 70 440 101C463 223 491 341 518 448H508L433 422L401 276C355 192 240 56 188 56C163 56 154 89 163 133C184 233 207 338 235 443L230 448L152 424L58 17C40 -60 23 -143 23 -185C23 -241 42 -261 63 -261C92 -261 117 -241 125 -227L124 -221C109 -209 89 -165 89 -103C89 -55 96 -13 105 26H107C121 -3 134 -12 151 -12C172 -12 194 -5 221 16C279 61 330 124 384 194H386C381 159 377 141 368 105C343 3 363 -12 383 -12C416 -12 486 35 538 96Z"></path></g></svg></span></td><td class="align_center"><span style="width: 7.47218ptpx;"><svg height="6.34998pt" id="M116" style="vertical-align:-0.2063899pt" version="1.1" viewbox="-0.0498162 -6.14359 7.47218 6.34998" width="7.47218pt" 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="M548 455L523 469C505 448 490 439 461 439C416 439 374 447 316 447C144 447 23 310 23 161C23 47 89 -12 179 -12C312 -12 429 106 429 244C429 303 419 344 368 386L371 388C404 383 440 378 474 378C507 378 530 411 548 455ZM350 274C350 191 308 25 198 25C144 25 108 75 108 157C108 264 170 395 276 395C296 395 320 384 333 360C347 334 350 316 350 274Z"></path></g></svg></span></td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td class="align_left">VP<sub>GP+TR</sub></td><td class="align_center">207.1076</td><td class="align_center">498.6737</td><td class="align_center">14.0070</td><td class="align_center">3.4534</td></tr><tr><td class="align_left">VP<sub>KAU+TR</sub></td><td class="align_center">207.0941</td><td class="align_center">498.6461</td><td class="align_center">14.0068</td><td class="align_center">3.4540</td></tr><tr><td class="align_left">VP<sub>RJF+TR</sub></td><td class="align_center">207.0518</td><td class="align_center">498.5602</td><td class="align_center">14.0085</td><td class="align_center">3.4560</td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Complexity

tab3

Table 3

Table 3: Tikhonov Regularized Variable Projection Algorithms for Separable Nonlinear Least Squares Problems 