Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
From MaRDI portal
Publication:4697091
DOI10.1287/moor.18.1.202zbMath0807.47036OpenAlexW2112980792MaRDI QIDQ4697091
Publication date: 29 June 1993
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.18.1.202
distance measuremultiplier methodsBregman functionstrictly convex differentiable function\(D\)-function proximal minimization algorithmnonlinear version of the proximal point algorithmnonquadratic variations on the proximal method of multipliers
Convex programming (90C25) Monotone operators and generalizations (47H05) Numerical methods based on nonlinear programming (49M37)
Related Items
The proximal point method with a vectorial Bregman regularization in multiobjective DC programming, Proximal Methods with Penalization Effects in Banach Spaces, Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization, WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions, A characterization of the optimal set of linear programs based on the augmented lagrangian, Some proximal algorithms for linearly constrained general variational inequalities, On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations, Entropic Approximation of Wasserstein Gradient Flows, Interior proximal extragradient method for equilibrium problems, Scaling algorithms for unbalanced optimal transport problems, Proximal constrained optimization approach with time penalization, Decomposition Methods Based on Augmented Lagrangians: A Survey, Extended auxiliary problem principle to variational inequalities involving multi-valued operators, Regularizing with Bregman--Moreau Envelopes, Variants for the logarithmic-quadratic proximal point scalarization method for multiobjective programming, The Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control Theory, First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems, On the linear convergence of a Bregman proximal point algorithm, Bregman Proximal Point Algorithm Revisited: A New Inexact Version and Its Inertial Variant, Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier, Nonlinear forward-backward splitting with momentum correction, The Legendre Transformation in Modern Optimization, Rescaled proximal methods for linearly constrained convex problems, An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming, Iterations of paracontractions and firmaly nonexpansive operators with applications to feasibility and optimization, Newton-type Methods with Generalized Distances For Constrained Optimization, On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, The Generalized Bregman Distance, Alternating Direction Method for a Class of Sylvester Matrix Equations with Linear Matrix Inequality Constraint, Generalized proximal point algorithms for multiobjective optimization problems, Nonlinear Forward-Backward Splitting with Projection Correction, Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems, On a proximal point method for convex optimization in banach spaces, An Extension of the Auxiliary Problem Principle to Nonsymmetric Auxiliary Operators, Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces, The perturbed generalized proximal point algorithm, An introduction to continuous optimization for imaging, A new family of penalties for augmented Lagrangian methods, Interior Proximal Methods for equilibrium programming: part II, Non-Convex feasibility problems and proximal point methods, Pseudomonotone variational inequalities: Convergence of proximal methods, A proximal point algorithm with a ϕ-divergence for quasiconvex programming, A new accuracy criterion for approximate proximal point algorithms, Pseudomonotone variational inequalities: convergence of the auxiliary problem method, Proximal-type methods with generalized Bregman functions and applications to generalized fractional programming, Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization, Modern regularization methods for inverse problems, The indefinite proximal point algorithms for maximal monotone operators, Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework, Interior proximal methods for equilibrium programming: part I, A class of nonlinear proximal point algorithms for variational inequality problems, Dual–primal proximal point algorithms for extended convex programming, Degenerate Preconditioned Proximal Point Algorithms, A note on the existence of zeroes of convexly regularized sums of maximal monotone operators, Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs, A multiprojection algorithm using Bregman projections in a product space, On the ergodic convergence rates of a first-order primal-dual algorithm, Some properties of generalized proximal point methods for quadratic and linear programming, Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces, Optimal complexity and certification of Bregman first-order methods, Inexact proximal point method for general variational inequalities, On linear convergence of iterative methods for the variational inequality problem, A simplified view of first order methods for optimization, Generalized Eckstein-Bertsekas proximal point algorithm involving \((H,\eta )\)-monotonicity framework, Nonlinear rescaling and proximal-like methods in convex optimization, The developments of proximal point algorithms, A generalized proximal linearized algorithm for DC functions with application to the optimal size of the firm problem, On the twice differentiable cubic augmented Lagrangian, An interior point method for the nonlinear complementarity problem, Equilibrium programming using proximal-like algorithms, Fast Moreau envelope computation I: Numerical algorithms, Proximal methods in reflexive Banach spaces without monotonicity, Strong convergence of a hybrid projection iterative algorithm for common solutions of operator equations and of inclusion problems, Theoretical aspect of diagonal Bregman proximal methods, An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities, Approximation accuracy, gradient methods, and error bound for structured convex optimization, Generalized Bregman projections in convex feasibility problems, Subgradient method with entropic projections for convex nondifferentiable minimization, A new algorithm for finding fixed points of Bregman quasi-nonexpansive mappings and zeros of maximal monotone operators by using products of resolvents, Proximal point algorithms and generalized nonlinear variational problems, Interior point methods for equilibrium problems, On some properties of generalized proximal point methods for variational inequalities, New approach to the \(\eta \)-proximal point algorithm and nonlinear variational inclusion problems, An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming, A simple convergence analysis of Bregman proximal gradient algorithm, An interior proximal method for a class of quasimonotone variational inequalities, Operator splittings, Bregman methods and frame shrinkage in image processing, The multiproximal linearization method for convex composite problems, An extension of proximal methods for quasiconvex minimization on the nonnegative orthant, Inexact version of Bregman proximal gradient algorithm, An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration, Local search proximal algorithms as decision dynamics with costs to move, Interior proximal methods for quasiconvex optimization, Proximal-like contraction methods for monotone variational inequalities in a unified framework. I: Effective quadruplet and primary methods, Proximal-like contraction methods for monotone variational inequalities in a unified framework. II: General methods and numerical experiments, Bregman Itoh-Abe methods for sparse optimisation, Approximation of fixed points of weak Bregman relatively nonexpansive mappings in Banach spaces, Modified Lagrangian methods for separable optimization problems, Bregman three-operator splitting methods, Convergence of a proximal point algorithm for solving minimization problems, An efficient implementable inexact entropic proximal point algorithm for a class of linear programming problems, On generalized Bregman nonspreading mappings and zero points of maximal monotone operator in a reflexive Banach space, Higher order convergence rates for Bregman iterated variational regularization of inverse problems, Dykstras algorithm with bregman projections: A convergence proof, Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming, A predictor-corrector method for solving equilibrium problems, An adaptive primal-dual framework for nonsmooth convex minimization, Variational image segmentation models involving non-smooth data-fidelity terms, A cyclic block coordinate descent method with generalized gradient projections, Proximal-like algorithm using the quasi D-function for convex second-order cone programming, Generalized Bregman envelopes and proximity operators, A generalized proximal-point-based prediction-correction method for variational inequality problems, A new generalized APPA for maximal monotone operators, Comparison of two proximal point algorithms for monotone variational inequalities, On the convergence of the exponential multiplier method for convex programming, Computing proximal points of nonconvex functions, A primal-dual proximal point algorithm for constrained convex programs, Auxiliary principle technique for equilibrium problems, INEXACT VERSIONS OF PROXIMAL POINT AND AUGMENTED LAGRANGIAN ALGORITHMS IN BANACH SPACES, Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysis, An approximate proximal-extragradient type method for monotone variational inequalities, Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities, Proximal methods for nonlinear programming: Double regularization and inexact subproblems, Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces, Generalized partially relaxed pseudomonotone variational inequalities and general auxiliary problem principle, A relaxed approximate proximal point algorithm, On a generalized proximal point method for solving equilibrium problems in Banach spaces, Modified approximate proximal point algorithms for finding roots of maximal monotone operators, Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization, An interior point-proximal method of multipliers for convex quadratic programming, Double-regularization proximal methods, with complementarity applications, Interior proximal methods and central paths for convex second-order cone programming, A parameterized proximal point algorithm for separable convex optimization, Generalized Eckstein-Bertsekas proximal point algorithm based ona-maximal monotonicity design, Central paths in semidefinite programming, generalized proximal-point method and Cauchy trajectories in Riemannian manifolds, Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity, Progressive regularization of variational inequalities and decomposition algorithms, Proximal methods for mixed variational inequalities, Proximal methods for mixed quasivariational inequalities, A proximal point algorithm with asymmetric linear term, On a Bregman regularized proximal point method for solving equilibrium problems, Bregman primal-dual first-order method and application to sparse semidefinite programming, Super-relaxed \((\eta)\)-proximal point algorithms, relaxed \((\eta)\)-proximal point algorithms, linear convergence analysis, and nonlinear variational inclusions, A proximal method with separable Bregman distances for quasiconvex minimization over the nonnegative orthant, On linear convergence of non-Euclidean gradient methods without strong convexity and Lipschitz gradient continuity, An interior point method with Bregman functions for the variational inequality problem with paramonotone operators, A variable-penalty alternating directions method for convex optimization, Approximate iterations in Bregman-function-based proximal algorithms, A proximal trust-region algorithm for column generation stabilization, Decomposition for structured convex programs with smooth multiplier methods, Lagrangian transformation and interior ellipsoid methods in convex optimization, Nonlinear proximal decomposition method for convex programming, Proximal minimization algorithm with \(D\)-functions
