A new algorithm for nonlinear L1-norm minimization with nonlinear equality constraints

1991 ◽  
Vol 11 (1) ◽  
pp. 97-109 ◽  
Author(s):  
S.A. Soliman ◽  
G.S. Christensen ◽  
A.H. Rouhi
Geophysics ◽  
2018 ◽  
Vol 83 (2) ◽  
pp. V99-V113 ◽  
Author(s):  
Zhong-Xiao Li ◽  
Zhen-Chun Li

After multiple prediction, adaptive multiple subtraction is essential for the success of multiple removal. The 3D blind separation of convolved mixtures (3D BSCM) method, which is effective in conducting adaptive multiple subtraction, needs to solve an optimization problem containing L1-norm minimization constraints on primaries by the iterative reweighted least-squares (IRLS) algorithm. The 3D BSCM method can better separate primaries and multiples than the 1D/2D BSCM method and the method with energy minimization constraints on primaries. However, the 3D BSCM method has high computational cost because the IRLS algorithm achieves nonquadratic optimization with an LS optimization problem solved in each iteration. In general, it is good to have a faster 3D BSCM method. To improve the adaptability of field data processing, the fast iterative shrinkage thresholding algorithm (FISTA) is introduced into the 3D BSCM method. The proximity operator of FISTA can solve the L1-norm minimization problem efficiently. We demonstrate that our FISTA-based 3D BSCM method achieves similar accuracy of estimating primaries as that of the reference IRLS-based 3D BSCM method. Furthermore, our FISTA-based 3D BSCM method reduces computation time by approximately 60% compared with the reference IRLS-based 3D BSCM method in the synthetic and field data examples.


Author(s):  
Yong Chen ◽  
Bailin Li

Abstract The Feasible Direction Method of Zoutendijk has proven to be one of the efficient algorithm currently available for solving nonlinear programming problems with only inequality type constraints. Since in the case of having equality type constraints, there does not exist nonzero direction close to the feasible region, the traditional algorithm can not work properly. In this paper, a modified feasible direction finding technique has been proposed in order to handle nonlinear equality constraints for the Feasible Direction Method. The algorithm is based on searching along directions intersecting the tangent of the equality constraints at some angle which makes the move toward the interior of the feasible region.


2020 ◽  
Vol 12 (23) ◽  
pp. 3991
Author(s):  
Xiaobin Zhao ◽  
Wei Li ◽  
Mengmeng Zhang ◽  
Ran Tao ◽  
Pengge Ma

In recent years, with the development of compressed sensing theory, sparse representation methods have been concerned by many researchers. Sparse representation can approximate the original image information with less space storage. Sparse representation has been investigated for hyperspectral imagery (HSI) detection, where approximation of testing pixel can be obtained by solving l1-norm minimization. However, l1-norm minimization does not always yield a sufficiently sparse solution when a dictionary is not large enough or atoms present a certain level of coherence. Comparatively, non-convex minimization problems, such as the lp penalties, need much weaker incoherence constraint conditions and may achieve more accurate approximation. Hence, we propose a novel detection algorithm utilizing sparse representation with lp-norm and propose adaptive iterated shrinkage thresholding method (AISTM) for lp-norm non-convex sparse coding. Target detection is implemented by representation of the all pixels employing homogeneous target dictionary (HTD), and the output is generated according to the representation residual. Experimental results for four real hyperspectral datasets show that the detection performance of the proposed method is improved by about 10% to 30% than methods mentioned in the paper, such as matched filter (MF), sparse and low-rank matrix decomposition (SLMD), adaptive cosine estimation (ACE), constrained energy minimization (CEM), one-class support vector machine (OC-SVM), the original sparse representation detector with l1-norm, and combined sparse and collaborative representation (CSCR).


Sign in / Sign up

Export Citation Format

Share Document