Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging (Q3188209): Difference between revisions

Latest revision as of 11:24, 12 July 2024

scientific article

Language	Label	Description	Also known as
English	Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging	scientific article

Statements

instance of

scholarly article

0 references

title

Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging (English)

0 references

zbMATH Open document ID

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Imaging Sciences

0 references

publication date

17 August 2016

0 references

full work available at URL

https://arxiv.org/abs/1508.04468

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

alternating directions method of multipliers

0 references

Douglas-Rachford algorithm

0 references

augmented Lagrangian

0 references

exact penalization

0 references

fixed point theory

0 references

image processing

0 references

inverse problems

0 references

metric regularity

0 references

statistical multiscale analysis

0 references

linear convergence

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$

0 references

Set-valued analysis

0 references

The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle

0 references

On the local convergence of the Douglas-Rachford algorithm

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

Finding best approximation pairs relative to two closed convex sets in Hilbert spaces

0 references

Linear and strong convergence of algorithms involving averaged nonexpansive operators

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Q3690580

0 references

Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs

0 references

Convex analysis and nonlinear optimization. Theory and examples.

0 references

The Cyclic Douglas-Rachford Method for Inconsistent Feasibility Problems

0 references

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

0 references

An Exact Penalization Viewpoint of Constrained Optimization

0 references

Weak Sharp Minima in Mathematical Programming

0 references

Optimization and nonsmooth analysis

0 references

Trust Region Methods

0 references

Implicit Functions and Solution Mappings

0 references

On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables

0 references

On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

0 references

Q3466913

0 references

Q3706433

0 references

Statistical multiresolution Dantzig estimation in imaging: fundamental concepts and algorithmic framework

0 references

Statistical multiresolution estimation for variational imaging: with an application in Poisson-biophotonics

0 references

Exact Regularization of Convex Programs

0 references

Q3038523

0 references

Tight global linear convergence rate bounds for Douglas-Rachford splitting

0 references

Q4144736

0 references

Fast Alternating Direction Optimization Methods

0 references

Exact penalty functions in nonlinear programming

0 references

On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method

0 references

Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems

0 references

Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility

0 references

Optimization methods and stability of inclusions in Banach spaces

0 references

Local linear convergence for alternating and averaged nonconvex projections

0 references

Nonsmooth optimization via quasi-Newton methods

0 references

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

0 references

Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

Local linear convergence of approximate projections onto regularized sets

0 references

Sufficiency of Exact Penalty Minimization

0 references

Proximité et dualité dans un espace hilbertien

0 references

Numerical Optimization

0 references

Calculus Without Derivatives

0 references

Linear convergence of the Douglas–Rachford method for two closed sets

0 references

Monotone Operators and the Proximal Point Algorithm

0 references

Variational Analysis

0 references

On Weak Convergence of the Douglas–Rachford Method

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3188209

@@ Property / arXiv ID @@
+.04468
@@ Property / arXiv ID: 1508.04468 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5261774
@@ Property / cites work: Q5261774 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
+Normal rank
@@ Property / cites work @@
+Set-valued analysis
@@ Property / cites work: Set-valued analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
+Normal rank
@@ Property / cites work @@
+On the local convergence of the Douglas-Rachford algorithm
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Linear and strong convergence of algorithms involving averaged nonexpansive operators
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Q3690580
@@ Property / cites work: Q3690580 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
+Normal rank
@@ Property / cites work @@
+Convex analysis and nonlinear optimization. Theory and examples.
+Normal rank
@@ Property / cites work @@
+The Cyclic Douglas-Rachford Method for Inconsistent Feasibility Problems
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+An Exact Penalization Viewpoint of Constrained Optimization
+Normal rank
@@ Property / cites work @@
+Weak Sharp Minima in Mathematical Programming
@@ Property / cites work: Weak Sharp Minima in Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and nonsmooth analysis
@@ Property / cites work: Optimization and nonsmooth analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Trust Region Methods
@@ Property / cites work: Trust Region Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit Functions and Solution Mappings
@@ Property / cites work: Implicit Functions and Solution Mappings / rank @@
+Normal rank
@@ Property / cites work @@
+On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
+Normal rank
@@ Property / cites work @@
+On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
+Normal rank
@@ Property / cites work @@
+Q3466913
@@ Property / cites work: Q3466913 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3706433
@@ Property / cites work: Q3706433 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical multiresolution Dantzig estimation in imaging: fundamental concepts and algorithmic framework
+Normal rank
@@ Property / cites work @@
+Statistical multiresolution estimation for variational imaging: with an application in Poisson-biophotonics
+Normal rank
@@ Property / cites work @@
+Exact Regularization of Convex Programs
@@ Property / cites work: Exact Regularization of Convex Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3038523
@@ Property / cites work: Q3038523 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight global linear convergence rate bounds for Douglas-Rachford splitting
+Normal rank
@@ Property / cites work @@
+Q4144736
@@ Property / cites work: Q4144736 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Alternating Direction Optimization Methods
@@ Property / cites work: Fast Alternating Direction Optimization Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Exact penalty functions in nonlinear programming
@@ Property / cites work: Exact penalty functions in nonlinear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
+Normal rank
@@ Property / cites work @@
+Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
+Normal rank
@@ Property / cites work @@
+Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
+Normal rank
@@ Property / cites work @@
+Optimization methods and stability of inclusions in Banach spaces
+Normal rank
@@ Property / cites work @@
+Local linear convergence for alternating and averaged nonconvex projections
+Normal rank
@@ Property / cites work @@
+Nonsmooth optimization via quasi-Newton methods
@@ Property / cites work: Nonsmooth optimization via quasi-Newton methods / rank @@
+Normal rank
@@ Property / cites work @@
+Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
+Normal rank
@@ Property / cites work @@
+Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness
+Normal rank
@@ Property / cites work @@
+Splitting Algorithms for the Sum of Two Nonlinear Operators
+Normal rank
@@ Property / cites work @@
+Local linear convergence of approximate projections onto regularized sets
+Normal rank
@@ Property / cites work @@
+Sufficiency of Exact Penalty Minimization
@@ Property / cites work: Sufficiency of Exact Penalty Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Proximité et dualité dans un espace hilbertien
@@ Property / cites work: Proximité et dualité dans un espace hilbertien / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical Optimization
@@ Property / cites work: Numerical Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Calculus Without Derivatives
@@ Property / cites work: Calculus Without Derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Linear convergence of the Douglas–Rachford method for two closed sets
+Normal rank
@@ Property / cites work @@
+Monotone Operators and the Proximal Point Algorithm
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On Weak Convergence of the Douglas–Rachford Method
+Normal rank