Alternating direction method with Gaussian back substitution for separable convex programming

B He, M Tao, X Yuan - SIAM Journal on Optimization, 2012 - SIAM
We consider the linearly constrained separable convex minimization problem whose
objective function is separable into m individual convex functions with nonoverlapping …

Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers

RH Chan, M Tao, X Yuan - SIAM Journal on imaging Sciences, 2013 - SIAM
The total variation (TV) model is attractive in that it is able to preserve sharp attributes in
images. However, the restored images from TV-based methods do not usually stay in a …

Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach

G Gu, B He, X Yuan - Computational Optimization and Applications, 2014 - Springer
This paper focuses on some customized applications of the proximal point algorithm (PPA)
to two classes of problems: the convex minimization problem with linear constraints and a …

Phoenix: A weight-based network coordinate system using matrix factorization

Y Chen, X Wang, C Shi, EK Lua, X Fu… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Network coordinate (NC) systems provide a lightweight and scalable way for predicting the
distances, ie, round-trip latencies among Internet hosts. Most existing NC systems embed …

Image restoration by projection onto convex sets with particle swarm parameter optimization

A Rashno, S Fadaei - International Journal of Engineering, 2023 - ije.ir
Image restoration is the operation of obtaining a high-quality image from a corrupt/noisy
image and is widely used in many applications such as Magnetic Resonance Imaging (MRI) …

Approximate first-order primal-dual algorithms for saddle point problems

F Jiang, X Cai, Z Wu, D Han - Mathematics of Computation, 2021 - ams.org
We propose two approximate versions of the first-order primal-dual algorithm (PDA) to solve
a class of convex-concave saddle point problems. The introduced approximate criteria are …

[HTML][HTML] Conditional gradient Tikhonov method for a convex optimization problem in image restoration

A Bouhamidi, R Enkhbat, K Jbilou - Journal of Computational and Applied …, 2014 - Elsevier
In this paper, we consider the problem of image restoration with Tikhonov regularization as a
convex constrained minimization problem. Using a Kronecker decomposition of the blurring …

A multiplicative iterative algorithm for box-constrained penalized likelihood image restoration

RH Chan, J Ma - IEEE transactions on image processing, 2012 - ieeexplore.ieee.org
Image restoration is a computationally intensive problem as a large number of pixel values
have to be determined. Since the pixel values of digital images can attain only a finite …

A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems

F Jiang, Z Wu, X Cai, H Zhang - Numerical Algorithms, 2021 - Springer
In this paper, we study a first-order inexact primal-dual algorithm (I-PDA) for solving a class
of convex-concave saddle point problems. The I-PDA, which involves a relative error …

[HTML][HTML] On efficiency of nonmonotone Armijo-type line searches

M Ahookhosh, S Ghaderi - Applied Mathematical Modelling, 2017 - Elsevier
Monotonicity and nonmonotonicity play a key role in studying the global convergence and
the efficiency of iterative schemes employed in the field of nonlinear optimization, where …