Results 11 to 20 of about 511 (75)
An ADMM-based SQP method for separably smooth nonconvex optimization
This work is about a splitting approach for solving separably smooth nonconvex linearly constrained optimization problems. Based on the ideas from two classical methods, namely the sequential quadratic programming (SQP) and the alternating direction ...
Meixing Liu, Jinbao Jian
doaj +1 more source
A regularized alternating direction method of multipliers for a class of nonconvex problems
In this paper, we propose a regularized alternating direction method of multipliers (RADMM) for a class of nonconvex optimization problems. The algorithm does not require the regular term to be strictly convex. Firstly, we prove the global convergence of
Jin Bao Jian, Ye Zhang, Mian Tao Chao
doaj +1 more source
In this paper, we focus on the three-block nonconvex optimization problem of background/foreground extraction from a blurred and noisy surveillance video. The coefficient matrices of the equality constraints are nonidentity matrices.
Chun Zhang +3 more
doaj +1 more source
Inertial proximal alternating minimization for nonconvex and nonsmooth problems
In this paper, we study the minimization problem of the type L ( x , y ) = f ( x ) + R ( x , y ) + g ( y ) $L(x,y)=f(x)+R(x,y)+g(y)$ , where f and g are both nonconvex nonsmooth functions, and R is a smooth function we can choose.
Yaxuan Zhang, Songnian He
doaj +1 more source
We introduce Bella, a locally superlinearly convergent Bregman forward backward splitting method for minimizing the sum of two nonconvex functions, one of which satisfying a relative smoothness condition and the other one possibly nonsmooth.
Ahookhosh, Masoud +2 more
core +1 more source
Continuous functions on the plane regular after one blowing-up [PDF]
International audienceWe study rational functions admitting a continuous extension to the real affine space. First of all, we focus on the regularity of such functions exhibiting some nice properties of their partial derivatives.
Fichou, Goulwen +2 more
core +5 more sources
Alternating minimization and projection methods for structured nonconvex problems [PDF]
International audienceWe study the convergence properties of an alternating proximal minimization algorithm for nonconvex structured functions of the type: L( x, y) = f( x )+Q( x , y) +g (y) , where f and g are proper lower semicontinuous functions ...
Attouch, Hedy +3 more
core +4 more sources
Polychromatic X-ray CT Image Reconstruction and Mass-Attenuation Spectrum Estimation [PDF]
We develop a method for sparse image reconstruction from polychromatic computed tomography (CT) measurements under the blind scenario where the material of the inspected object and the incident-energy spectrum are unknown.
Dogandžić, Aleksandar, Gu, Renliang
core +5 more sources
We deal with a class of problems whose objective functions are compositions of nonconvex nonsmooth functions, which has a wide range of applications in signal/image processing. We introduce a new auxiliary variable, and an efficient general proximal alternating minimization algorithm is proposed.
Xiaoya Zhang +3 more
wiley +1 more source
Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit
The best pair problem aims to find a pair of points that minimize the distance between two disjoint sets. In this paper, we formulate the classical robust principal component analysis (RPCA) as the best pair; which was not considered before. We design an
Dutta, Aritra +3 more
core +1 more source

