Signal recovery by proximal forward-backward splitting

PL Combettes, VR Wajs - Multiscale modeling & simulation, 2005 - SIAM
We show that various inverse problems in signal recovery can be formulated as the generic
problem of minimizing the sum of two convex functions with certain regularity properties …

Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces

HK Xu - Inverse problems, 2010 - iopscience.iop.org
The split feasibility problem (SFP)(Censor and Elfving 1994 Numer. Algorithms 8 221–39) is
to find a point x* with the property that x*∊ C and Ax*∊ Q, where C and Q are the nonempty …

[PDF][PDF] The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings

I Yamada - Inherently parallel algorithms in feasibility and …, 2001 - Citeseer
The Variational Inequality Problem [6, 52, 118, 119] has been and will continue to be one of
the central problems in nonlinear analysis and is defined as follows: given monotone …

Accelerated and inexact forward-backward algorithms

S Villa, S Salzo, L Baldassarre, A Verri - SIAM Journal on Optimization, 2013 - SIAM
We propose a convergence analysis of accelerated forward-backward splitting methods for
composite function minimization, when the proximity operator is not available in closed form …

Efficient active set algorithms for solving constrained least squares problems in aircraft control allocation

O Harkegard - Proceedings of the 41st IEEE Conference on …, 2002 - ieeexplore.ieee.org
In aircraft control, control allocation can be used to distribute the total control effort among
the actuators when the number of actuators exceeds the number of controlled variables. The …

Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings

I Yamada, N Ogura - 2005 - Taylor & Francis
The hybrid steepest descent method is an algorithmic solution to the variational inequality
problem over the fixed point set of nonlinear mapping and applicable to broad range of …

A block-iterative surrogate constraint splitting method for quadratic signal recovery

PL Combettes - IEEE Transactions on Signal Processing, 2003 - ieeexplore.ieee.org
A block-iterative parallel decomposition method is proposed to solve general quadratic
signal recovery problems under convex constraints. The proposed method proceeds by …

Minimizing the Moreau envelope of nonsmooth convex functions over the fixed point set of certain quasi-nonexpansive mappings

I Yamada, M Yukawa, M Yamagishi - … for Inverse Problems in Science and …, 2011 - Springer
The first aim of this paper is to present a useful toolbox of quasi-nonexpansive mappings for
convex optimization from the viewpoint of using their fixed point sets as constraints. Many …

A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality

Y Yao, G Marino, L Muglia - Optimization, 2014 - Taylor & Francis
In this article, we propose a modified Korpelevich's method for solving variational
inequalities. Under some mild assumptions, we show that the suggested method converges …

Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions

LM Briceno-Arias - Optimization, 2015 - Taylor & Francis
We provide two weakly convergent algorithms for finding a zero of the sum of a maximally
monotone operator, a cocoercive operator, and the normal cone to a closed vector subspace …