[图书][B] Variational analysis and applications

BS Mordukhovich - 2018 - Springer
Boris S. Mordukhovich Page 1 Springer Monographs in Mathematics Boris S. Mordukhovich
Variational Analysis and Applications Page 2 Springer Monographs in Mathematics Editors-in-Chief …

Linear convergence and metric selection for Douglas-Rachford splitting and ADMM

P Giselsson, S Boyd - IEEE Transactions on Automatic Control, 2016 - ieeexplore.ieee.org
Recently, several convergence rate results for Douglas-Rachford splitting and the
alternating direction method of multipliers (ADMM) have been presented in the literature. In …

Douglas–Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

G Li, TK Pong - Mathematical programming, 2016 - Springer
Abstract We adapt the Douglas–Rachford (DR) splitting method to solve nonconvex
feasibility problems by studying this method for a class of nonconvex optimization problem …

Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions

D Davis, W Yin - Mathematics of Operations Research, 2017 - pubsonline.informs.org
In this paper, we provide a comprehensive convergence rate analysis of the Douglas-
Rachford splitting (DRS), Peaceman-Rachford splitting (PRS), and alternating direction …

Convergence rates with inexact non-expansive operators

J Liang, J Fadili, G Peyré - Mathematical Programming, 2016 - Springer
In this paper, we present a convergence rate analysis for the inexact Krasnosel'skiĭ–Mann
iteration built from non-expansive operators. The presented results include two main parts …

Set regularities and feasibility problems

AY Kruger, DR Luke, NH Thao - Mathematical Programming, 2018 - Springer
We synthesize and unify notions of regularity, both of individual sets and of collections of
sets, as they appear in the convergence theory of projection methods for consistent …

Tight global linear convergence rate bounds for Douglas–Rachford splitting

P Giselsson - Journal of Fixed Point Theory and Applications, 2017 - Springer
Recently, several authors have shown local and global convergence rate results for Douglas–
Rachford splitting under strong monotonicity, Lipschitz continuity, and cocoercivity …

Alternating projections and Douglas-Rachford for sparse affine feasibility

R Hesse, DR Luke, P Neumann - IEEE Transactions on Signal …, 2014 - ieeexplore.ieee.org
The problem of finding a vector with the fewest nonzero elements that satisfies an
underdetermined system of linear equations is an NP-complete problem that is typically …

Cadzow denoising upgraded: A new projection method for the recovery of Dirac pulses from noisy linear measurements

L Condat, A Hirabayashi - Sampling Theory in Signal and Image …, 2015 - Springer
We consider the recovery of a finite stream of Dirac pulses at nonuniform locations, from
noisy lowpass-filtered samples. We show that maximum-likelihood estimation of the …

Quantitative convergence analysis of iterated expansive, set-valued mappings

D Russell Luke, NH Thao… - Mathematics of Operations …, 2018 - pubsonline.informs.org
We develop a framework for quantitative convergence analysis of Picard iterations of
expansive set-valued fixed point mappings. There are two key components of the analysis …