Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization
From MaRDI portal
Publication:1783579
Abstract: Many problems in nonlinear analysis and optimization, among them variational inequalities and minimization of convex functions, can be reduced to finding zeros (namely, roots) of set-valued operators. Hence numerous algorithms have been devised in order to achieve this task. A lot of these algorithms are inexact in the sense that they allow perturbations to appear during the iterative process, and hence they enable one to better deal with noise and computational errors, as well as superiorization. For many years a certain fundamental question has remained open regarding many of these known inexact algorithmic schemes in various finite and infinite dimensional settings, namely whether there exist sequences satisfying these inexact schemes when errors appear. We provide a positive answer to this question. Our results also show that various theorems discussing the convergence of these inexact schemes have a genuine merit beyond the exact case. As a by-product we solve the standard and the strongly implicit inexact resolvent inclusion problems, introduce a promising class of functions (fully Legendre functions), establish continuous dependence (stability) properties of the solution of the inexact resolvent inclusion problem and continuity properties of the protoresolvent, and generalize the notion of strong monotonicity.
Recommendations
- On inexact generalized proximal methods with a weakened error tolerance criterion
- Nonlinear \(A\)-monotone mixed variational inclusion problems based on resolvent operator techniques
- scientific article; zbMATH DE number 2200848
- Existence and four interative algorithms of approximate solutions for nonlinear mixed variational inclusions
- Inexact Variants of the Proximal Point Algorithm without Monotonicity
Cites work
- scientific article; zbMATH DE number 439380 (Why is no real title available?)
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 3162185 (Why is no real title available?)
- scientific article; zbMATH DE number 5125720 (Why is no real title available?)
- scientific article; zbMATH DE number 5653524 (Why is no real title available?)
- scientific article; zbMATH DE number 3901504 (Why is no real title available?)
- scientific article; zbMATH DE number 4060177 (Why is no real title available?)
- scientific article; zbMATH DE number 51872 (Why is no real title available?)
- scientific article; zbMATH DE number 3595777 (Why is no real title available?)
- scientific article; zbMATH DE number 3626044 (Why is no real title available?)
- scientific article; zbMATH DE number 1046019 (Why is no real title available?)
- scientific article; zbMATH DE number 1968250 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 2168761 (Why is no real title available?)
- scientific article; zbMATH DE number 1369459 (Why is no real title available?)
- scientific article; zbMATH DE number 1569001 (Why is no real title available?)
- scientific article; zbMATH DE number 3442634 (Why is no real title available?)
- scientific article; zbMATH DE number 1821400 (Why is no real title available?)
- scientific article; zbMATH DE number 1894737 (Why is no real title available?)
- scientific article; zbMATH DE number 3296905 (Why is no real title available?)
- scientific article; zbMATH DE number 3398324 (Why is no real title available?)
- scientific article; zbMATH DE number 2228225 (Why is no real title available?)
- scientific article; zbMATH DE number 3192366 (Why is no real title available?)
- A Class of Inexact Variable Metric Proximal Point Algorithms
- A Generalization of the Proximal Point Algorithm
- A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*
- A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework
- A class of variable metric decomposition methods for monotone variational inclusions
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- A logarithmic-quadratic proximal method for variational inequalities
- A new convergence analysis and perturbation resilience of some accelerated proximal forward-backward algorithms with errors
- A proximal point algorithm for DC functions on Hadamard manifolds
- A proximal point method for the variational inequality problem in Banach spaces
- A strongly convergent hybrid proximal method in Banach spaces.
- An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods
- An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions
- An inexact hybrid projection-proximal point algorithm for solving generalized mixed variational inequalities
- An inexact interior point proximal method for the variational inequality problem
- An iterative row-action method for interval convex programming
- Approximate iterations in Bregman-function-based proximal algorithms
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Bregman Monotone Optimization Algorithms
- Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces
- Clustering with Bregman divergences.
- Convergence analysis of inexact proximal point algorithms on Hadamard manifolds
- Convex Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex analysis and nonlinear optimization. Theory and examples.
- Convex analysis and optimization in Hadamard spaces
- ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES
- Enlargement of monotone operators with applications to variational inequalities
- Entropic Proximal Mappings with Applications to Nonlinear Programming
- Error bounds for proximal point subproblems and associated inexact proximal point algorithms
- Fixed points of Legendre-Fenchel type transforms
- Fixed-point methods for a certain class of operators
- From Hahn--Banach to monotonicity
- Functional analysis, Sobolev spaces and partial differential equations
- General Projective Splitting Methods for Sums of Maximal Monotone Operators
- Geometry of Banach spaces. Selected topics
- INEXACT VERSIONS OF PROXIMAL POINT AND AUGMENTED LAGRANGIAN ALGORITHMS IN BANACH SPACES
- Inexact Variants of the Proximal Point Algorithm without Monotonicity
- Inexact proximal point methods in metric spaces
- Interior Proximal and Multiplier Methods Based on Second Order Homogeneous Kernels
- Iteration-complexity of a Newton proximal extragradient method for monotone variational inequalities and inclusion problems
- Monotone (nonlinear) operators in Hilbert space
- Monotone Operators and the Proximal Point Algorithm
- Monotone vector fields and the proximal point algorithm on Hadamard manifolds
- Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
- On the convergence of inexact proximal point algorithm on Hadamard manifolds
- On the maximal monotonicity of subdifferential mappings
- On the proximal point algorithm
- Perturbation resilience and superiorization of iterative algorithms
- Produits infinis de resolvantes
- Proximal Methods with Penalization Effects in Banach Spaces
- Proximal methods in reflexive Banach spaces without monotonicity
- Proximal minimization algorithm with \(D\)-functions
- Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds
- Proximal point nonlinear rescaling method for convex optimization
- Proximité et dualité dans un espace hilbertien
- Rate of convergence for proximal point algorithms on Hadamard manifolds
- Rescaling and stepsize selection in proximal methods using separable generalized distances
- Resolvents of set-valued monotone vector fields in Hadamard manifolds
- Right Bregman nonexpansive operators in Banach spaces
- Robustness of the hybrid extragradient proximal-point algorithm.
- Set-valued mappings and enlargement of monotone operators.
- Some inexact hybrid proximal augmented Lagrangian algorithms
- The Bregman distance without the Bregman function. II
- The Legendre transformation in modern optimization
- The proximal point algorithm in metric spaces
- Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces
- Totally convex functions for fixed points computation and infinite dimensional optimization
- Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces
- Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces
- Uniformity and inexact version of a proximal method for metrically regular mappings
- Variational Analysis
- Weak and strong superiorization: between feasibility-seeking and minimization
- Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods
- \(c_ p\)
Cited in
(28)- Mann-type algorithms for solving the monotone inclusion problem and the fixed point problem in reflexive Banach spaces
- On the generalized Bregman projection operator in reflexive Banach spaces
- On split equality monotone variational inclusion and fixed point problems in reflexive Banach spaces
- On Residual Approximation in Solution Extension Problems
- A telescopic Bregmanian proximal gradient method without the global Lipschitz continuity assumption
- A strong convergence theorem for approximation of a zero of the sum of two maximal monotone mappings in Banach spaces
- scientific article; zbMATH DE number 2102750 (Why is no real title available?)
- A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces
- Approximating solutions of monotone variational inclusion, equilibrium and fixed point problems of certain nonlinear mappings in Banach spaces
- Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces
- Inertial‐like Bregman projection method for solving systems of variational inequalities
- An inertial-like Tseng's extragradient method for solving pseudomonotone variational inequalities in reflexive Banach spaces
- A strong convergence theorem for Bregman quasi-noexpansive mappings with applications
- Generalized equilibrium and fixed point problems for Bregman relatively nonexpansive mappings in Banach spaces
- Fixed points of Legendre-Fenchel type transforms
- Approximating common elements of fixed points of Bregman totally quasi-asymptotically nonexpansive mappings and solutions of a system of generalized mixed equilibrium problems in reflexive Banach spaces
- A convergence theorem for solving generalized mixed equilibrium problems and finding fixed points of a weak Bregman relatively nonexpansive mappings in Banach spaces
- On the Bregman-proximal iterative algorithm for the monotone inclusion problem in Banach spaces
- Inertial splitting methods without prior constants for solving variational inclusions of two operators
- scientific article; zbMATH DE number 1922969 (Why is no real title available?)
- A cyclic iterative method for solving a class of variational inequalities in Hilbert spaces
- Alternating forward-backward splitting for linearly constrained optimization problems
- A strong convergence theorem for a finite family of Bregman demimetric mappings in a Banach space under a new shrinking projection method
- Re-examination of Bregman functions and new properties of their divergences
- S-Iteration inertial subgradient extragradient method for variational inequality and fixed point problems
- On the strong convergence of the proximal point algorithm with an application to Hammerstein equations
- An improved subgradient extragradient self-adaptive algorithm based on the golden ratio technique for variational inequality problems in Banach spaces
- Strong convergence theorem for a new Bregman extragradient method with a different line-search process for solving variational inequality problems in reflexive Banach spaces
This page was built for publication: Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783579)