Title | ||
---|---|---|
Adaptive cyclic and randomized coordinate descent for the sparse total least squares problem |
Abstract | ||
---|---|---|
Coordinate descent (CD) is a simple and general optimization technique. We use it to solve the sparse total least squares problem in an adaptive manner, working on the l(1)-regularized Rayleigh quotient function. We propose two algorithmic approaches for choosing the coordinates: cyclic and randomized. In both cases, the number of CD steps per time instant is a parameter that can serve as a trade-off between complexity and performance. We present numerical experiments showing that the proposed algorithms can approach stationary error near that of the oracle. The randomized algorithm is slightly better than the cyclic one with respect to convergence speed. |
Year | Venue | Keywords |
---|---|---|
2015 | European Signal Processing Conference | adaptive algorithm,channel identification,sparse filter,total least squares,coordinate descent,randomization |
Field | DocType | ISSN |
Least mean squares filter,Randomized algorithm,Rayleigh quotient,Mathematical optimization,Algorithm,Adaptive filter,Coordinate descent,Non-linear least squares,Total least squares,Mathematics,Recursive least squares filter | Conference | 2076-1465 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexandru Onose | 1 | 12 | 3.93 |
Bogdan Dumitrescu | 2 | 107 | 22.76 |