scientific article; zbMATH DE number 1369459

Benar Fux Svaiter, Mikhail V. Solodov

Publication date: 25 November 1999

Full work available at URL: https://eudml.org/doc/120958

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

maximal monotone operators projection methods proximal point methods

Approximation methods and heuristics in mathematical programming (90C59) Programming in abstract spaces (90C48) Methods involving semicontinuity and convergence; relaxation (49J45)

Related Items (only showing first 100 items - show all)

Principled analyses and design of first-order methods with inexact proximal operators ⋮ On inexact versions of a quasi-equilibrium problem: a Cournot duopoly perspective ⋮ A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-Quadratic Regularized Optimal Transport Problems ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations ⋮ A bundle method using two polyhedral approximations of the \(\epsilon \)-enlargement of a maximal monotone operator ⋮ Strict convex regularizations, proximal points and augmented lagrangians ⋮ Approximate proximal methods in vector optimization ⋮ A survey on some recent developments of alternating direction method of multipliers ⋮ A Hybrid Proximal Extragradient Self-Concordant Primal Barrier Method for Monotone Variational Inequalities ⋮ Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems ⋮ Proximal algorithm for solving monotone variational inclusion ⋮ A new inertial-type hybrid projection-proximal algorithm for monotone inclusions ⋮ Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods ⋮ An inexact proximal method for quasiconvex minimization ⋮ Uniformity and inexact version of a proximal method for metrically regular mappings ⋮ An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems ⋮ The developments of proximal point algorithms ⋮ Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM ⋮ A regularized semi-smooth Newton method with projection steps for composite convex programs ⋮ Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations ⋮ Proximal methods in reflexive Banach spaces without monotonicity ⋮ On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators ⋮ Strong convergence of a hybrid projection iterative algorithm for common solutions of operator equations and of inclusion problems ⋮ Hybrid approximate proximal method with auxiliary variational inequality for vector optimization ⋮ Hybrid proximal point algorithm and applications to equilibrium problems and convex programming ⋮ A practical relative error criterion for augmented Lagrangians ⋮ On the convergence of a new hybrid projection algorithm ⋮ Strong convergence of a proximal-type algorithm for an occasionally pseudomonotone operator in Banach spaces ⋮ Bregman Proximal Point Algorithm Revisited: A New Inexact Version and Its Inertial Variant ⋮ Accelerated schemes for a class of variational inequalities ⋮ A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors ⋮ A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization ⋮ Approximate ADMM algorithms derived from Lagrangian splitting ⋮ On the application of the SCD semismooth* Newton method to variational inequalities of the second kind ⋮ A derivative-free scaling memoryless DFP method for solving large scale nonlinear monotone equations ⋮ Descentwise inexact proximal algorithms for smooth optimization ⋮ On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects ⋮ An inexact proximal generalized alternating direction method of multipliers ⋮ On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems ⋮ A weakly convergent fully inexact Douglas-Rachford method with relative error tolerance ⋮ A modified proximal point algorithm with errors for approximating solution of the general variational inclusion ⋮ The projection technique for two open problems of unconstrained optimization problems ⋮ An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization ⋮ Approximate customized proximal point algorithms for separable convex optimization ⋮ Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods ⋮ On the proximal point method for an infinite family of equilibrium problems in Banach spaces ⋮ Proximal-like contraction methods for monotone variational inequalities in a unified framework. I: Effective quadruplet and primary methods ⋮ Dual convergence for penalty algorithms in convex programming ⋮ Approximating fixed points of infinite nonexpansive mappings by the hybrid method ⋮ A projection-proximal point algorithm for solving generalized variational inequalities ⋮ Proximal Point Method for Quasi-Equilibrium Problems in Banach Spaces ⋮ Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems ⋮ Unnamed Item ⋮ A strongly convergent hybrid proximal method in Banach spaces. ⋮ A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method ⋮ Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano ⋮ An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds ⋮ On the convergence analysis of inexact hybrid extragradient proximal point algorithms for maximal monotone operators ⋮ The Linear and Asymptotically Superlinear Convergence Rates of the Augmented Lagrangian Method with a Practical Relative Error Criterion ⋮ A proximal-Newton method for unconstrained convex optimization in Hilbert spaces ⋮ Nonlinear Forward-Backward Splitting with Projection Correction ⋮ An inexact proximal-type algorithm in Banach spaces ⋮ A family of projective splitting methods for the sum of two maximal monotone operators ⋮ An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming ⋮ An Alternating Direction Method of Multipliers for Optimal Control Problems Constrained with Elliptic Equations ⋮ A new generalized APPA for maximal monotone operators ⋮ New proximal algorithms for a class of \((A, \eta)\)-accretive variational inclusion problems with non-accretive set-valued mappings ⋮ A Lyusternik-Graves theorem for the proximal point method ⋮ Projective splitting methods for sums of maximal monotone operators with applications ⋮ A note on Solodov and Tseng's methods for maximal monotone mappings ⋮ Proximal methods for nonlinear programming: Double regularization and inexact subproblems ⋮ The modified Ishikawa iterative algorithm with errors for a countable family of Bregman totally quasi-\(D\)-asymptotically nonexpansive mappings in reflexive Banach spaces ⋮ A hybrid inexact logarithmic-quadratic proximal method for nonlinear complementarity problems ⋮ Augmented Lagrangian methods for variational inequality problems ⋮ Stability analysis of Gauss-type proximal point method for metrically regular mappings ⋮ Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization ⋮ A new accuracy criterion for approximate proximal point algorithms ⋮ Rate of convergence for proximal point algorithms on Hadamard manifolds ⋮ A \(\mathcal O(1/k^{3/2})\) hybrid proximal extragradient primal-dual interior point method for nonlinear monotone mixed complementarity problems ⋮ Projection iterative method for solving general variational inequalities ⋮ Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods ⋮ A strongly convergent proximal point method for vector optimization ⋮ Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms ⋮ Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations ⋮ Convergence Rates for Projective Splitting ⋮ An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems ⋮ A new hybrid iterative method for solution of equilibrium problems and fixed point problems for an inverse strongly monotone operator and a nonexpansive mapping ⋮ A partially inexact proximal alternating direction method of multipliers and its iteration-complexity analysis ⋮ Metric subregularity and the proximal point method ⋮ Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions ⋮ Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds ⋮ Two strong convergence theorems for the common null point problem in Banach spaces ⋮ The indefinite proximal point algorithms for maximal monotone operators ⋮ Inexact proximal point algorithms and descent methods in optimization ⋮ Approximate first-order primal-dual algorithms for saddle point problems ⋮ A partially inexact ADMM with o(1/n) asymptotic convergence rate, 𝒪(1/n) complexity, and immediate relative error tolerance ⋮ A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations ⋮ On the need for hybrid steps in hybrid proximal point methods ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations

This page was built for publication: