Partial inverse of a monotone operator

DOI10.1007/BF01448388zbMath0524.90072OpenAlexW2042532613MaRDI QIDQ585088

Publication date: 1983

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01448388

zbMATH Keywords

accretive operator Hilbert space maximal monotone operator variational problems proximal point algorithm partial inverse convex feasibility problems monotone complementarity problems network equilibrium problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50) Methods of successive quadratic programming type (90C55) Linear accretive operators, dissipative operators, etc. (47B44)

Related Items (88)

Another proof and a generalization of a theorem of H. H. Bauschke on monotone operators ⋮ Duality results and proximal solutions of the Huber \(M\)-estimator problem ⋮ On Slater's condition and finite convergence of the Douglas-Rachford algorithm for solving convex feasibility problems in Euclidean spaces ⋮ Proximal Splitting Methods in Signal Processing ⋮ Existence and proximal point algorithms for nonlinear monotone complementarity problems^* ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Unnamed Item ⋮ A SPLITTING METHOD FOR COMPOSITE MAPPINGS ⋮ Decomposition Methods for Sparse Matrix Nearness Problems ⋮ Scenario analysis via bundle decomposition ⋮ Coupling proximal methods and variational convergence ⋮ Decomposition Methods Based on Augmented Lagrangians: A Survey ⋮ Monotone operator theory in convex optimization ⋮ An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing ⋮ Conditioning and regularization of nonsymmetric operators ⋮ On some optimization techniques in image reconstruction from projections ⋮ A parallel projection method for solving generalized linear least-squares problems ⋮ A proximal alternating linearization method for nonconvex optimization problems ⋮ Finding best approximation pairs relative to two closed convex sets in Hilbert spaces ⋮ On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators ⋮ Fifty years of maximal monotonicity ⋮ Finite convergence of the partial inverse algorithm ⋮ A practical relative error criterion for augmented Lagrangians ⋮ Fast alternating linearization methods for minimizing the sum of two convex functions ⋮ Partial inverse operator and recession notion ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Solving Lagrangian variational inequalities with applications to stochastic programming ⋮ Risk minimization, regret minimization and progressive hedging algorithms ⋮ The Douglas--Rachford Algorithm Converges Only Weakly ⋮ Implications of the constant rank constraint qualification ⋮ A primal-dual partial inverse algorithm for constrained monotone inclusions: applications to stochastic programming and mean field games ⋮ An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization ⋮ Generalizations of the proximal method of multipliers in convex optimization ⋮ Generic linear convergence through metric subregularity in a variable-metric extension of the proximal point algorithm ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ A primal-dual algorithm for the fermat-weber problem involving mixed gauges ⋮ A survey on operator splitting and decomposition of convex programs ⋮ Convergence rate of a proximal multiplier algorithm for separable convex minimization ⋮ A partial complement method for approximating solutions of a primal dual fixed-point problem ⋮ Duality for constrained multifacility location problems with mixed norms and applications ⋮ Combining The Proximal Algorithm And Tikhonov Regularization ⋮ Extended scenario analysis ⋮ A primal-dual method of partial inverses for composite inclusions ⋮ Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing ⋮ Comparing Averaged Relaxed Cutters and Projection Methods: Theory and Examples ⋮ Visco-penalization of the sum of two monotone operators ⋮ Forward-partial inverse-forward splitting for solving monotone inclusions ⋮ Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging ⋮ On the convergence rate of the scaled proximal decomposition on the graph of a maximal monotone operator (SPDG) algorithm ⋮ A family of projective splitting methods for the sum of two maximal monotone operators ⋮ On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators ⋮ Learning with tensors: a framework based on convex optimization and spectral regularization ⋮ Application of the alternating direction method of multipliers to separable convex programming problems ⋮ Primal-dual proximal point algorithm for linearly constrained convex programming problems ⋮ Projective splitting methods for sums of maximal monotone operators with applications ⋮ Deconvolution under Poisson noise using exact data fidelity and synthesis or analysis sparsity priors ⋮ Weak convergence of an extended splitting method for monotone inclusions ⋮ A proximal multiplier method for separable convex minimization ⋮ Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity ⋮ A splitting method for stochastic programs ⋮ The Douglas-Rachford algorithm in the affine-convex case ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods ⋮ Partial regularization of the sum of two maximal monotone operators ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ Progressive regularization of variational inequalities and decomposition algorithms ⋮ Prox-regularization and solution of ill-posed elliptic variational inequalities ⋮ An inexact method of partial inverses and a parallel bundle method ⋮ A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization ⋮ A Variable Krasnoselski–Mann Algorithm for a New Class of Fixed Point Problems ⋮ A projection method for least-squares solutions to overdetermined systems of linear inequalities ⋮ The elicited progressive decoupling algorithm: a note on the rate of convergence and a preliminary numerical experiment on the choice of parameters ⋮ The cluster set of a nonexpansive mapping ⋮ SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD ⋮ A variable-penalty alternating directions method for convex optimization ⋮ Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators ⋮ Two new customized proximal point algorithms without relaxation for linearly constrained convex optimization ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Splitting-type method for systems of variational inequalities ⋮ Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions ⋮ A primal-dual projection method for solving systems of linear inequalities ⋮ Applications of the method of partial inverses to convex programming: Decomposition ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ An LS-free splitting method for composite mappings ⋮ Decomposition method of descent for minimizing the sum of convex nonsmooth functions ⋮ Parallel alternating direction multiplier decomposition of convex programs

Cites Work

This page was built for publication: Partial inverse of a monotone operator