新算子分裂法及其在可分离优化中的应用

项目名称： 新算子分裂法及其在可分离优化中的应用

项目编号： No.11301123

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 何洪津

作者单位： 杭州电子科技大学

项目金额： 22万元

中文摘要： 可分离优化问题是一类具有特殊结构的最优化问题。近年来，随着稀疏优化的快速发展，可分离优化在信号/图像处理、压缩感知、统计和机器学习、数据挖掘、生物医疗和通信工程、交通规划、非线性反问题等领域中有着极其广泛的应用。同时，充分发挥模型的可分离特性，设计快速有效的分裂算法解此类问题也成为了当前最优化领域中热门的研究课题之一。 本项目旨在设计新型算子分裂法求解可分离优化问题。首先，为了克服现有大部分算法其子问题为约束优化问题的弊端，我们利用预测-校正技术，设计出子问题为无约束优化问题的新型Douglas-Rachford分裂法解简单的可分凸优化问题，并将算法推广到解多个可分优化问题；其次，提出形式简单的向前-向后(投影)分裂法解多个可分凸优化问题，并应用于分裂可行问题、特征提取、图像处理等问题；再次，提出快速有效的临近点算法，试分析新算法的收敛速度，并将算法推广到解非凸可分离优化问题，如非线性反问题等；最后，编写可供工程界应用的软件。

中文关键词： 可分离凸优化；交替方向法；Douglas-Rachford分裂法；张量特征值互补问题；变分不等式

英文摘要： Separable optimization problem is a class of optimization problems with special structures Recently, with the fast development of sparse optimization, separable optimization finds wide applications in signal/image processing, compressive sensing, statistical and machine learning, data mining, biomedical and communication engineering, traffic assignment, nonlinear inverse problems, etc. Also, by exploiting the separability of the problems, designing fast algorithms for large-scale separable optimization problems is one of the hottest topics in the area of optimization. This project focuses on designing some new operator splitting algorithms for separable optimization problems. First, to overcome the shortage of many existing algorithms with some constrained optimization subproblems, by using the prediction-correction technique, we design some new Douglas-Rachford splitting algorithms with unconstrained optimization subproblems for two-block separable convex optimization problems, then extend the proposed algorithms to solve multi-block separable convex optimization; Second, we propose some simple forward-backward (projection-based) splitting algorithms for solving multi-block separable convex optimization with their applications in split feasibility problems, feature extraction, image processing, etc; Third, we

英文关键词： Separable convex optimization；Alternating direction method of multipliers；Douglas-Rachford splitting method；Tensor eigenvalue complementarity problem；variational inequalities