CURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING

2011 ◽  
Vol 09 (01) ◽  
pp. 79-110 ◽  
Author(s):  
GERLIND PLONKA ◽  
JIANWEI MA
Keyword(s):  
Compressed Sensing ◽  
Optimization Problem ◽  
Constrained Optimization Problem ◽  
Split Bregman ◽  
Split Bregman Iteration ◽  
Special Cases ◽  
Sparsity Constraints ◽  
Iteration Methods ◽  
Wave Atoms ◽  
Sparsity Constrained Optimization

Compressed sensing is a new concept in signal processing. Assuming that a signal can be represented or approximated by only a few suitably chosen terms in a frame expansion, compressed sensing allows one to recover this signal from much fewer samples than the Shannon–Nyquist theory requires. Many images can be sparsely approximated in expansions of suitable frames as wavelets, curvelets, wave atoms and others. Generally, wavelets represent point-like features while curvelets represent line-like features well. For a suitable recovery of images, we propose models that contain weighted sparsity constraints in two different frames. Given the incomplete measurements f = Φu + ϵ with the measurement matrix Φ ∈ ℝK × N, K ≪ N, we consider a jointly sparsity-constrained optimization problem of the form [Formula: see text]. Here Ψc and Ψw are the transform matrices corresponding to the two frames, and the diagonal matrices Λc, Λw contain the weights for the frame coefficients. We present efficient iteration methods to solve the optimization problem, based on Alternating Split Bregman algorithms. The convergence of the proposed iteration schemes will be proved by showing that they can be understood as special cases of the Douglas–Rachford Split algorithm. Numerical experiments for compressed sensing-based Fourier-domain random imaging show good performances of the proposed curvelet-wavelet regularized split Bregman (CWSpB) methods, where we particularly use a combination of wavelet and curvelet coefficients as sparsity constraints.

scholarly journals A Gradient Projection Algorithm with a New Stepsize for Nonnegative Sparsity-Constrained Optimization

2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Ye Li ◽  
Jun Sun ◽  
Biao Qu
Keyword(s):  
Logistic Regression ◽  
Constrained Optimization ◽  
Cost Function ◽  
Optimization Problem ◽  
Gradient Projection ◽  
Projection Algorithm ◽  
Constrained Optimization Problem ◽  
Gradient Projection Algorithm ◽  
Convergence Results ◽  
Sparsity Constrained Optimization

Nonnegative sparsity-constrained optimization problem arises in many fields, such as the linear compressing sensing problem and the regularized logistic regression cost function. In this paper, we introduce a new stepsize rule and establish a gradient projection algorithm. We also obtain some convergence results under milder conditions.

scholarly journals Spatial Domain Terahertz Image Reconstruction Based on Dual Sparsity Constraints

Sensors ◽  
2021 ◽  
Vol 21 (12) ◽  
pp. 4116
Author(s):  
Xiaozhen Ren ◽  
Yuying Jiang
Keyword(s):  
Image Reconstruction ◽  
Optimization Problem ◽  
Separation Of Variables ◽  
Sampling Rate ◽  
Acquisition Time ◽  
Split Bregman ◽  
Edge Preserving ◽  
Reconstruction Quality ◽  
Sparsity Constraints ◽  
Reconstruction Model

Terahertz time domain spectroscopy imaging systems suffer from the problems of long image acquisition time and massive data processing. Reducing the sampling rate will lead to the degradation of the imaging reconstruction quality. To solve this issue, a novel terahertz imaging model, named the dual sparsity constraints terahertz image reconstruction model (DSC-THz), is proposed in this paper. DSC-THz fuses the sparsity constraints of the terahertz image in wavelet and gradient domains into the terahertz image reconstruction model. Differing from the conventional wavelet transform, we introduce a non-linear exponentiation transform into the shift invariant wavelet coefficients, which can amplify the significant coefficients and suppress the small ones. Simultaneously, the sparsity of the terahertz image in gradient domain is used to enhance the sparsity of the image, which has the advantage of edge preserving property. The split Bregman iteration scheme is utilized to tackle the optimization problem. By using the idea of separation of variables, the optimization problem is decomposed into subproblems to solve. Compared with the conventional single sparsity constraint terahertz image reconstruction model, the experiments verified that the proposed approach can achieve higher terahertz image reconstruction quality at low sampling rates.

scholarly journals Nonconvex constrained optimization by a filtering branch and bound

2020 ◽  
Author(s):  
Gabriele Eichfelder ◽  
Kathrin Klamroth ◽  
Julia Niebling
Keyword(s):  
Constrained Optimization ◽  
Optimization Problem ◽  
Feasible Solution ◽  
Constrained Optimization Problem ◽  
Numerical Tests ◽  
Nonconvex Constrained Optimization ◽  
Objective Value ◽  
Feasible Solutions ◽  
Quality Guarantee ◽  
Single Objective

AbstractA major difficulty in optimization with nonconvex constraints is to find feasible solutions. As simple examples show, the $$\alpha $$ α BB-algorithm for single-objective optimization may fail to compute feasible solutions even though this algorithm is a popular method in global optimization. In this work, we introduce a filtering approach motivated by a multiobjective reformulation of the constrained optimization problem. Moreover, the multiobjective reformulation enables to identify the trade-off between constraint satisfaction and objective value which is also reflected in the quality guarantee. Numerical tests validate that we indeed can find feasible and often optimal solutions where the classical single-objective $$\alpha $$ α BB method fails, i.e., it terminates without ever finding a feasible solution.

scholarly journals Optimal P-Q Control of Grid-Connected Inverters in a Microgrid Based on Adaptive Population Extremal Optimization

Energies ◽  
2018 ◽  
Vol 11 (8) ◽  
pp. 2107 ◽  
Author(s):  
Min-Rong Chen ◽  
Huan Wang ◽  
Guo-Qiang Zeng ◽  
Yu-Xing Dai ◽  
Da-Qiang Bi
Keyword(s):  
Constrained Optimization ◽  
Optimization Problem ◽  
Reactive Power ◽  
Active Power ◽  
Adaptive Genetic Algorithm ◽  
Constrained Optimization Problem ◽  
Extremal Optimization ◽  
Active And Reactive Power ◽  
Three Phase ◽  
Grid Connected Inverter

The optimal P-Q control issue of the active and reactive power for a microgrid in the grid-connected mode has attracted increasing interests recently. In this paper, an optimal active and reactive power control is developed for a three-phase grid-connected inverter in a microgrid by using an adaptive population-based extremal optimization algorithm (APEO). Firstly, the optimal P-Q control issue of grid-connected inverters in a microgrid is formulated as a constrained optimization problem, where six parameters of three decoupled PI controllers are real-coded as the decision variables, and the integral time absolute error (ITAE) between the output and referenced active power and the ITAE between the output and referenced reactive power are weighted as the objective function. Then, an effective and efficient APEO algorithm with an adaptive mutation operation is proposed for solving this constrained optimization problem. The simulation and experiments for a 3kW three-phase grid-connected inverter under both nominal and variable reference active power values have shown that the proposed APEO-based P-Q control method outperforms the traditional Z-N empirical method, the adaptive genetic algorithm-based, and particle swarm optimization-based P-Q control methods.

Sign in / Sign up

Export Citation Format

Share Document