Accelerating ISTA with an active set strategy
نویسندگان
چکیده
Starting from a practical implementation of Roth and Fisher’s algorithm to solve a Lasso-type problem, we propose and study the Active Set Iterative Shrinkage/Thresholding Algorithm (AS-ISTA). The convergence is proven by observing that the algorithm can be seen as a particular case of a coordinate gradient descent algorithm with a Gauss-Southwell-r rule. We provide experimental evidence that the proposed method can outperform FISTA and significantly speed-up the resolution of very undetermined inverse problems when using sparse convex priors. The proposed algorithm makes brain mapping with magnetoand electroencephalography (M/EEG) significantly faster when promoting spatially sparse and temporally smooth solutions using an `1/`2 norm.
منابع مشابه
Adaptive Control Strategy for a Bilateral Tele- Surgery System Interacting with Active Soft Tissues
In this paper, the problem of control and stabilization of a bilateral tele-surgery roboticsystem in interaction with an active soft tissue is considered. To the best of the authors’ knowledge, theprevious works did not consider a realistic model for a moving soft tissue like heart tissue in beating heartsurgery. Here, a new model is proposed to indicate significant characteristics of a moving ...
متن کاملOptimal Control via Integrating the Dynamics of Magnetorheological Dampers and Structures
Magnetorheological (MR) dampers have the advantage of being tuned by low voltages. This has attracted many researchers to develop semi-active control of structures in theory and practice. Most of the control strategies first obtain the desired forces of dampers without taking their dynamics into consideration and then determine the input voltages according to those forces. As a result, these st...
متن کاملLocal Linear Convergence of ISTA and FISTA on the LASSO Problem
We establish local linear convergence bounds for the ISTA and FISTA iterations on the model LASSO problem. We show that FISTA can be viewed as an accelerated ISTA process. Using a spectral analysis, we show that, when close enough to the solution, both iterations converge linearly, but FISTA slows down compared to ISTA, making it advantageous to switch to ISTA toward the end of the iteration pr...
متن کاملModel Predictive Control of Distributed Energy Resources with Predictive Set-Points for Grid-Connected Operation
This paper proposes an MPC - based (model predictive control) scheme to control active and reactive powers of DERs (distributed energy resources) in a grid - connected mode (either through a bus with its associated loads as a PCC (point of common coupling) or an MG (micro - grid)). DER may be a DG (distributed generation) or an ESS (energy storage system). In the proposed scheme, the set - poin...
متن کاملConvergence of an inertial proximal method for l1-regularized least-squares
A fast, low-complexity, algorithm for solving the `1-regularized least-squares problem is devised and analyzed. Our algorithm, which we call the Inertial Iterative Soft-Thresholding Algorithm (I-ISTA), incorporates inertia into a forward-backward proximal splitting framework. We show that I-ISTA has a linear rate of convergence with a smaller asymptotic error constant than the well-known Iterat...
متن کامل