A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors (Q5346620): Difference between revisions

Latest revision as of 20:56, 13 July 2024

scientific article; zbMATH DE number 6723362

Language	Label	Description	Also known as
English	A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors	scientific article; zbMATH DE number 6723362

Statements

instance of

scholarly article

0 references

title

A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors (English)

0 references

author

Daniel Reem

0 references

Alvaro Rodolfo de Pierro

0 references

published in

Inverse Problems

0 references

publication date

26 May 2017

0 references

full work available at URL

https://arxiv.org/abs/1508.05631

0 references

zbMATH Keywords

FISTA

0 references

decay rate

0 references

error terms

0 references

inexactness

0 references

minimization problem

0 references

superiorization

0 references

accelerated proximal forward-backward algorithm

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

A proximal point method for nonsmooth convex optimization problems in Banach spaces

0 references

On the convergence of inexact two-point Newton-like methods on Banach spaces

0 references

Interior Gradient and Proximal Methods for Convex and Conic Optimization

0 references

Optimization with Sparsity-Inducing Penalties

0 references

On Projection Algorithms for Solving Convex Feasibility Problems

0 references

Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces

0 references

Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Q5704056

0 references

A Variable Metric Proximal Point Algorithm for Monotone Operators

0 references

Q3416977

0 references

A Singular Value Thresholding Algorithm for Matrix Completion

0 references

Enhancing sparsity by reweighted \(\ell _{1}\) minimization

0 references

Perturbation resilience and superiorization of iterative algorithms

0 references

Projected subgradient minimization versus superiorization

0 references

Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods

0 references

Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods

0 references

Solving monotone inclusions via compositions of nonexpansive averaged operators

0 references

Coupling the proximal point algorithm with approximation methods

0 references

Feasibility-Seeking and Superiorization Algorithms Applied to Inverse Treatment Planning in Radiation Therapy

0 references

Perturbation‐resilient block‐iterative projection methods with application to image reconstruction from projections

0 references

A finitely convergent ``row-action'' method for the convex feasibility problem

0 references

Inexact Newton Methods

0 references

First-order methods of smooth convex optimization with inexact oracle

0 references

Approximate iterations in Bregman-function-based proximal algorithms

0 references

Fast alternating linearization methods for minimizing the sum of two convex functions

0 references

Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming

0 references

An accelerated inexact proximal point algorithm for convex minimization

0 references

Image reconstruction from a small number of projections

0 references

INEXACT VERSIONS OF PROXIMAL POINT AND AUGMENTED LAGRANGIAN ALGORITHMS IN BANACH SPACES

0 references

Inexact Variants of the Proximal Point Algorithm without Monotonicity

0 references

An Inexact Accelerated Proximal Gradient Method for Large Scale Linearly Constrained Convex SDP

0 references

Bounded perturbation resilience of projected scaled gradient methods

0 references

Inexact accelerated augmented Lagrangian methods

0 references

On inexact generalized proximal methods with a weakened error tolerance criterion

0 references

Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming

0 references

An inexact dual fast gradient-projection method for separable convex optimization with linear coupled constraints

0 references

Interior-Point Method for Nuclear Norm Approximation with Application to System Identification

0 references

Fixed point and Bregman iterative methods for matrix rank minimization

0 references

Iteration-Complexity of a Newton Proximal Extragradient Method for Monotone Variational Inequalities and Inclusion Problems

0 references

An Accelerated Hybrid Proximal Extragradient Method for Convex Optimization and Its Implications to Second-Order Methods

0 references

Smooth minimization of non-smooth functions

0 references

A Class of Inexact Variable Metric Proximal Point Algorithms

0 references

Inexact Infinite Products of Nonexpansive Mappings

0 references

Q3654221

0 references

Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces

0 references

Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces

0 references

Three Strong Convergence Theorems Regarding Iterative Methods for Solving Equilibrium Problems in Reflexive Banach Spaces

0 references

Asymptotic behavior of inexact infinite products of nonexpansive mappings in metric spaces

0 references

Monotone Operators and the Proximal Point Algorithm

0 references

Q4903682

0 references

An inexact and nonmonotone proximal method for smooth unconstrained minimization

0 references

A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator

0 references

Q4704621

0 references

An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions

0 references

A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS<sup>*</sup>

0 references

Q4864293

0 references

Approximation accuracy, gradient methods, and error bound for structured convex optimization

0 references

Q3679784

0 references

Accelerated and Inexact Forward-Backward Algorithms

0 references

An inexact hybrid projection-proximal point algorithm for solving generalized mixed variational inequalities

0 references

Convergence of a proximal-like algorithm in the presence of computational errors

0 references

Convergence of a Proximal Point Method in the Presence of Computational Errors in Hilbert Spaces

0 references

Maximal monotone operators and the proximal point algorithm in the presence of computational errors

0 references

Subgradient projection algorithms and approximate solutions of convex feasibility problems

0 references

Subgradient projection algorithms for convex feasibility problems in the presence of computational errors

0 references

Stability of a turnpike phenomenon for approximate solutions of nonautonomous discrete-time optimal control systems

0 references

Identifiers

zbMATH Open document ID

1397.90363

0 references

DOI

10.1088/1361-6420/33/4/044001

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5346620

@@ Property / author @@
-Alvaro Rodolfo de Pierro
@@ Property / author: Alvaro Rodolfo de Pierro / rank @@
-Normal rank
@@ Property / author @@
+Alvaro Rodolfo de Pierro
@@ Property / author: Alvaro Rodolfo de Pierro / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Regularization tools
@@ Property / describes a project that uses: Regularization tools / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PDCO
@@ Property / describes a project that uses: PDCO / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+UTV
@@ Property / describes a project that uses: UTV / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1908006783
@@ Property / OpenAlex ID: W1908006783 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05631
@@ Property / arXiv ID: 1508.05631 / rank @@
+Normal rank
@@ Property / cites work @@
+A proximal point method for nonsmooth convex optimization problems in Banach spaces
+Normal rank
@@ Property / cites work @@
+On the convergence of inexact two-point Newton-like methods on Banach spaces
+Normal rank
@@ Property / cites work @@
+Interior Gradient and Proximal Methods for Convex and Conic Optimization
+Normal rank
@@ Property / cites work @@
+Optimization with Sparsity-Inducing Penalties
@@ Property / cites work: Optimization with Sparsity-Inducing Penalties / rank @@
+Normal rank
@@ Property / cites work @@
+On Projection Algorithms for Solving Convex Feasibility Problems
+Normal rank
@@ Property / cites work @@
+Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
+Normal rank
@@ Property / cites work @@
+Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Q5704056
@@ Property / cites work: Q5704056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Variable Metric Proximal Point Algorithm for Monotone Operators
+Normal rank
@@ Property / cites work @@
+Q3416977
@@ Property / cites work: Q3416977 / rank @@
+Normal rank
@@ Property / cites work @@
+A Singular Value Thresholding Algorithm for Matrix Completion
+Normal rank
@@ Property / cites work @@
+Enhancing sparsity by reweighted \(\ell _{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Perturbation resilience and superiorization of iterative algorithms
+Normal rank
@@ Property / cites work @@
+Projected subgradient minimization versus superiorization
+Normal rank
@@ Property / cites work @@
+Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods
+Normal rank
@@ Property / cites work @@
+Strict Fejér monotonicity by superiorization of feasibility-seeking projection methods
+Normal rank
@@ Property / cites work @@
+Solving monotone inclusions via compositions of nonexpansive averaged operators
+Normal rank
@@ Property / cites work @@
+Coupling the proximal point algorithm with approximation methods
+Normal rank
@@ Property / cites work @@
+Feasibility-Seeking and Superiorization Algorithms Applied to Inverse Treatment Planning in Radiation Therapy
+Normal rank
@@ Property / cites work @@
+Perturbation‐resilient block‐iterative projection methods with application to image reconstruction from projections
+Normal rank
@@ Property / cites work @@
+A finitely convergent ``row-action'' method for the convex feasibility problem
+Normal rank
@@ Property / cites work @@
+Inexact Newton Methods
@@ Property / cites work: Inexact Newton Methods / rank @@
+Normal rank
@@ Property / cites work @@
+First-order methods of smooth convex optimization with inexact oracle
+Normal rank
@@ Property / cites work @@
+Approximate iterations in Bregman-function-based proximal algorithms
+Normal rank
@@ Property / cites work @@
+Fast alternating linearization methods for minimizing the sum of two convex functions
+Normal rank
@@ Property / cites work @@
+Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming
+Normal rank
@@ Property / cites work @@
+An accelerated inexact proximal point algorithm for convex minimization
+Normal rank
@@ Property / cites work @@
+Image reconstruction from a small number of projections
+Normal rank
@@ Property / cites work @@
+INEXACT VERSIONS OF PROXIMAL POINT AND AUGMENTED LAGRANGIAN ALGORITHMS IN BANACH SPACES
+Normal rank
@@ Property / cites work @@
+Inexact Variants of the Proximal Point Algorithm without Monotonicity
+Normal rank
@@ Property / cites work @@
+An Inexact Accelerated Proximal Gradient Method for Large Scale Linearly Constrained Convex SDP
+Normal rank
@@ Property / cites work @@
+Bounded perturbation resilience of projected scaled gradient methods
+Normal rank
@@ Property / cites work @@
+Inexact accelerated augmented Lagrangian methods
@@ Property / cites work: Inexact accelerated augmented Lagrangian methods / rank @@
+Normal rank
@@ Property / cites work @@
+On inexact generalized proximal methods with a weakened error tolerance criterion
+Normal rank
@@ Property / cites work @@
+Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
+Normal rank
@@ Property / cites work @@
+An inexact dual fast gradient-projection method for separable convex optimization with linear coupled constraints
+Normal rank
@@ Property / cites work @@
+Interior-Point Method for Nuclear Norm Approximation with Application to System Identification
+Normal rank
@@ Property / cites work @@
+Fixed point and Bregman iterative methods for matrix rank minimization
+Normal rank
@@ Property / cites work @@
+Iteration-Complexity of a Newton Proximal Extragradient Method for Monotone Variational Inequalities and Inclusion Problems
+Normal rank
@@ Property / cites work @@
+An Accelerated Hybrid Proximal Extragradient Method for Convex Optimization and Its Implications to Second-Order Methods
+Normal rank
@@ Property / cites work @@
+Smooth minimization of non-smooth functions
@@ Property / cites work: Smooth minimization of non-smooth functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Class of Inexact Variable Metric Proximal Point Algorithms
+Normal rank
@@ Property / cites work @@
+Inexact Infinite Products of Nonexpansive Mappings
+Normal rank
@@ Property / cites work @@
+Q3654221
@@ Property / cites work: Q3654221 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces
+Normal rank
@@ Property / cites work @@
+Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces
+Normal rank
@@ Property / cites work @@
+Three Strong Convergence Theorems Regarding Iterative Methods for Solving Equilibrium Problems in Reflexive Banach Spaces
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of inexact infinite products of nonexpansive mappings in metric spaces
+Normal rank
@@ Property / cites work @@
+Monotone Operators and the Proximal Point Algorithm
+Normal rank
@@ Property / cites work @@
+Q4903682
@@ Property / cites work: Q4903682 / rank @@
+Normal rank
@@ Property / cites work @@
+An inexact and nonmonotone proximal method for smooth unconstrained minimization
+Normal rank
@@ Property / cites work @@
+A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
+Normal rank
@@ Property / cites work @@
+Q4704621
@@ Property / cites work: Q4704621 / rank @@
+Normal rank
@@ Property / cites work @@
+An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
+Normal rank
@@ Property / cites work @@
+A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation accuracy, gradient methods, and error bound for structured convex optimization
+Normal rank
@@ Property / cites work @@
+Q3679784
@@ Property / cites work: Q3679784 / rank @@
+Normal rank
@@ Property / cites work @@
+Accelerated and Inexact Forward-Backward Algorithms
+Normal rank
@@ Property / cites work @@
+An inexact hybrid projection-proximal point algorithm for solving generalized mixed variational inequalities
+Normal rank
@@ Property / cites work @@
+Convergence of a proximal-like algorithm in the presence of computational errors
+Normal rank
@@ Property / cites work @@
+Convergence of a Proximal Point Method in the Presence of Computational Errors in Hilbert Spaces
+Normal rank
@@ Property / cites work @@
+Maximal monotone operators and the proximal point algorithm in the presence of computational errors
+Normal rank
@@ Property / cites work @@
+Subgradient projection algorithms and approximate solutions of convex feasibility problems
+Normal rank
@@ Property / cites work @@
+Subgradient projection algorithms for convex feasibility problems in the presence of computational errors
+Normal rank
@@ Property / cites work @@
+Stability of a turnpike phenomenon for approximate solutions of nonautonomous discrete-time optimal control systems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5346620