Font Size: a A A

Two Splitting Methods For Nonconvex Minimization

Posted on:2017-01-16Degree:MasterType:Thesis
Country:ChinaCandidate:Y L WangFull Text:PDF
GTID:2180330485487099Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Nonconvex minimization problems play an important role in optimization, and they come from molecular biology, economy and finance, data mining and knowledge discovery, information science and engineering, engineering design and control and other fields.In this paper, we consider this class of nonconvex minimization problem of min-imizing the sum of a proper closed function and a continuously differentiable function with a Lipschitz continuous gradient. Based on some suitable merit function, we dis-cuss the convergence properties of the Douglas-Rachford splitting method and the forward-backward splitting method with self-adaptive proximal parameters for solving the above-mentioned nonconvex minimization problem under appropriate assumptions. Finally, we apply the Douglas-Rachford splitting method to solving nonconvex feasibility problems.
Keywords/Search Tags:nonconvex minimization, Douglas-Rachford splitting method, forward- backward splitting method, merit function, convergence analysis
PDF Full Text Request
Related items