A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization
Joint Authors
Peng, Zheng
Zeng, Yu-hua
Yang, Yu-fei
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-07
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
We propose an appealing line-search-based partial proximal alternating directions (LSPPAD) method for solving a class of separable convex optimization problems.
These problems under consideration are common in practice.
The proposed method solves two subproblems at each iteration: one is solved by a proximal point method, while the proximal term is absent from the other.
Both subproblems admit inexact solutions.
A line search technique is used to guarantee the convergence.
The convergence of the LSPPAD method is established under some suitable conditions.
The advantage of the proposed method is that it provides the tractability of the subproblem in which the proximal term is absent.
Numerical tests show that the LSPPAD method has better performance compared with the existing alternating projection based prediction-correction (APBPC) method if both are employed to solve the described problem.
American Psychological Association (APA)
Zeng, Yu-hua& Yang, Yu-fei& Peng, Zheng. 2014. A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-479892
Modern Language Association (MLA)
Zeng, Yu-hua…[et al.]. A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization. Journal of Applied Mathematics No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-479892
American Medical Association (AMA)
Zeng, Yu-hua& Yang, Yu-fei& Peng, Zheng. A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-479892
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-479892