Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection (Q5123997): Difference between revisions

Latest revision as of 14:57, 23 July 2024

scientific article; zbMATH DE number 7248639

Language	Label	Description	Also known as
English	Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection	scientific article; zbMATH DE number 7248639

Statements

instance of

scholarly article

0 references

title

Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection (English)

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

17 September 2020

0 references

full work available at URL

https://arxiv.org/abs/1812.00146

0 references

zbMATH Keywords

computer-aided analyses

0 references

first-order methods

0 references

rates of convergence

0 references

monotone operators

0 references

splitting methods

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

Firmly nonexpansive and Kirszbraun-Valentine extensions: a constructive approach via monotone operator theory

0 references

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

0 references

Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions

0 references

On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space

0 references

Convergence Rates in Forward--Backward Splitting

0 references

A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions

0 references

Q3569169

0 references

Monotone and maximal monotone affine subspaces

0 references

A construction of a maximal monotone extension of a monotone map

0 references

Shadow Douglas-Rachford splitting for monotone inclusions

0 references

Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions

0 references

A three-operator splitting scheme and its optimization applications

0 references

On the global and linear convergence of the generalized alternating direction method of multipliers

0 references

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

0 references

The exact information-based complexity of smooth convex minimization

0 references

Performance of first-order methods for smooth convex minimization: a novel approach

0 references

Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems

0 references

Tight global linear convergence rate bounds for Douglas-Rachford splitting

0 references

Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM

0 references

Convex programming in Hilbert space

0 references

Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming

0 references

On the linear convergence of the alternating direction method of multipliers

0 references

A Nonlinear Alternating Direction Method

0 references

Optimized first-order methods for smooth convex minimization

0 references

On the convergence analysis of the optimized gradient method

0 references

Adaptive restart of the optimized gradient method for convex optimization

0 references

Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA)

0 references

Generalizing the Optimized Gradient Method for Smooth Convex Minimization

0 references

Q4110807

0 references

Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints

0 references

Q5576518

0 references

An extragradient-based alternating direction method for convex minimization

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity

0 references

Q3888614

0 references

Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator

0 references

Ergodic convergence to a zero of the sum of monotone operators in Hilbert space

0 references

The Numerical Solution of Parabolic and Elliptic Differential Equations

0 references

A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization

0 references

A Generalized Forward-Backward Splitting

0 references

Extension problems for accretive sets in Banach spaces

0 references

Fenchel duality, Fitzpatrick functions and the Kirszbraun–Valentine extension theorem

0 references

Backward-forward-reflected-backward splitting for three operator monotone inclusions

0 references

Q4050397

0 references

Q2805243

0 references

Finding the forward-Douglas-Rachford-forward method

0 references

Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization

0 references

Smooth strongly convex interpolation and exact worst-case performance of first-order methods

0 references

Exact worst-case convergence rates of the proximal gradient method for composite convex minimization

0 references

The ADMM Algorithm for Distributed Quadratic Problems: Parameter Selection and Constraint Preconditioning

0 references

Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities

0 references

A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings

0 references

On the extension of a vector function so as to preserve a Lipschitz condition

0 references

A Lipschitz Condition Preserving Extension for a Vector Function

0 references

Maximally monotone linear subspace extensions of monotone subspaces: explicit constructions and characterizations

0 references

A new primal-dual algorithm for minimizing the sum of three functions with a linear operator

0 references

Identifiers

DOI

10.1137/19M1304854

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5123997

@@ Property / describes a project that uses @@
+YALMIP
@@ Property / describes a project that uses: YALMIP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Mosek
@@ Property / describes a project that uses: Mosek / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Firmly nonexpansive and Kirszbraun-Valentine extensions: a constructive approach via monotone operator theory
+Normal rank
@@ Property / cites work @@
+Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
+Normal rank
@@ Property / cites work @@
+Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions
+Normal rank
@@ Property / cites work @@
+On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space
+Normal rank
@@ Property / cites work @@
+Convergence Rates in Forward--Backward Splitting
@@ Property / cites work: Convergence Rates in Forward--Backward Splitting / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
+Normal rank
@@ Property / cites work @@
+Q3569169
@@ Property / cites work: Q3569169 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone and maximal monotone affine subspaces
@@ Property / cites work: Monotone and maximal monotone affine subspaces / rank @@
+Normal rank
@@ Property / cites work @@
+A construction of a maximal monotone extension  of a monotone map
+Normal rank
@@ Property / cites work @@
+Shadow Douglas-Rachford splitting for monotone inclusions
+Normal rank
@@ Property / cites work @@
+Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
+Normal rank
@@ Property / cites work @@
+A three-operator splitting scheme and its optimization applications
+Normal rank
@@ Property / cites work @@
+On the global and linear convergence of the generalized alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
+Normal rank
@@ Property / cites work @@
+The exact information-based complexity of smooth convex minimization
+Normal rank
@@ Property / cites work @@
+Performance of first-order methods for smooth convex minimization: a novel approach
+Normal rank
@@ Property / cites work @@
+Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems
+Normal rank
@@ Property / cites work @@
+Tight global linear convergence rate bounds for Douglas-Rachford splitting
+Normal rank
@@ Property / cites work @@
+Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
+Normal rank
@@ Property / cites work @@
+Convex programming in Hilbert space
@@ Property / cites work: Convex programming in Hilbert space / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
+Normal rank
@@ Property / cites work @@
+On the linear convergence of the alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+A Nonlinear Alternating Direction Method
@@ Property / cites work: A Nonlinear Alternating Direction Method / rank @@
+Normal rank
@@ Property / cites work @@
+Optimized first-order methods for smooth convex minimization
+Normal rank
@@ Property / cites work @@
+On the convergence analysis of the optimized gradient method
+Normal rank
@@ Property / cites work @@
+Adaptive restart of the optimized gradient method for convex optimization
+Normal rank
@@ Property / cites work @@
+Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA)
+Normal rank
@@ Property / cites work @@
+Generalizing the Optimized Gradient Method for Smooth Convex Minimization
+Normal rank
@@ Property / cites work @@
+Q4110807
@@ Property / cites work: Q4110807 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
+Normal rank
@@ Property / cites work @@
+Q5576518
@@ Property / cites work: Q5576518 / rank @@
+Normal rank
@@ Property / cites work @@
+An extragradient-based alternating direction method for convex minimization
+Normal rank
@@ Property / cites work @@
+Splitting Algorithms for the Sum of Two Nonlinear Operators
+Normal rank
@@ Property / cites work @@
+A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
+Normal rank
@@ Property / cites work @@
+Q3888614
@@ Property / cites work: Q3888614 / rank @@
+Normal rank
@@ Property / cites work @@
+Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator
+Normal rank
@@ Property / cites work @@
+Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
+Normal rank
@@ Property / cites work @@
+The Numerical Solution of Parabolic and Elliptic Differential Equations
+Normal rank
@@ Property / cites work @@
+A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization
+Normal rank
@@ Property / cites work @@
+A Generalized Forward-Backward Splitting
@@ Property / cites work: A Generalized Forward-Backward Splitting / rank @@
+Normal rank
@@ Property / cites work @@
+Extension problems for accretive sets in Banach spaces
+Normal rank
@@ Property / cites work @@
+Fenchel duality, Fitzpatrick functions and the Kirszbraun–Valentine extension theorem
+Normal rank
@@ Property / cites work @@
+Backward-forward-reflected-backward splitting for three operator monotone inclusions
+Normal rank
@@ Property / cites work @@
+Q4050397
@@ Property / cites work: Q4050397 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2805243
@@ Property / cites work: Q2805243 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the forward-Douglas-Rachford-forward method
+Normal rank
@@ Property / cites work @@
+Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization
+Normal rank
@@ Property / cites work @@
+Smooth strongly convex interpolation and exact worst-case performance of first-order methods
+Normal rank
@@ Property / cites work @@
+Exact worst-case convergence rates of the proximal gradient method for composite convex minimization
+Normal rank
@@ Property / cites work @@
+The ADMM Algorithm for Distributed Quadratic Problems: Parameter Selection and Constraint Preconditioning
+Normal rank
@@ Property / cites work @@
+Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
+Normal rank
@@ Property / cites work @@
+A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
+Normal rank
@@ Property / cites work @@
+On the extension of a vector function so as to preserve a Lipschitz condition
+Normal rank
@@ Property / cites work @@
+A Lipschitz Condition Preserving Extension for a Vector Function
+Normal rank
@@ Property / cites work @@
+Maximally monotone linear subspace extensions of monotone subspaces: explicit constructions and characterizations
+Normal rank
@@ Property / cites work @@
+A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
+Normal rank