An iterative row-action method for interval convex programming

From MaRDI portal

Publication:1138236

Jump to:navigation, search

DOI10.1007/BF00934676zbMath0431.49042OpenAlexW1984958640MaRDI QIDQ1138236

Yair Censor, Arnold Lent

Publication date: 1981

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

entropy optimization image reconstruction from projections large and sparse matrices nonorthogonal projections interval convex programming

Mathematics Subject Classification ID

Convex programming (90C25) Interval and finite arithmetic (65G30) Methods of successive quadratic programming type (90C55)

Related Items

Hybrid iterative algorithm for finite families of countable Bregman quasi-Lipschitz mappings with applications in Banach spaces ⋮ Duality for Bregman projections onto translated cones and affine subspaces. ⋮ A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance ⋮ A strong convergence theorem for solving the split feasibility and fixed point problems in Banach spaces ⋮ Data parallel computing for network-structured optimization problems ⋮ Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces ⋮ Strong convergence theorems for Bregman quasi-strict pseudo-contractions in reflexive Banach spaces with applications ⋮ New hybrid shrinking projection algorithm for common fixed points of a family of countable quasi-Bregman strictly pseudocontractive mappings with equilibrium and variational inequality and optimization problems ⋮ A strong convergence theorem for Bregman asymptotically quasi-nonexpansive mappings in the intermediate sense ⋮ Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application ⋮ Strong convergence theorem for quasi-Bregman strictly pseudocontractive mappings and equilibrium problems in Banach spaces ⋮ Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces ⋮ Generalized proximal-type methods for weak vector variational inequality problems in Banach spaces ⋮ An algorithm for finding a common point of the solution set of a variational inequality and the fixed point set of a Bregman relatively nonexpansive mapping ⋮ A multiprojection algorithm using Bregman projections in a product space ⋮ An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces ⋮ Dual averaging with adaptive random projection for solving evolving distributed optimization problems ⋮ Approximation method for solving fixed point problem of Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ Algorithms for the continuous nonlinear resource allocation problem -- new implementations and numerical studies ⋮ Convergence theorems for Bregman \(K\)-mappings and mixed equilibrium problems in reflexive Banach spaces ⋮ A parallel relaxation method for quadratic programming problems with interval constraints ⋮ Note on the modified relaxation CQ algorithm for the split feasibility problem ⋮ Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces ⋮ On some optimization techniques in image reconstruction from projections ⋮ Parallel application of block-iterative methods in medical imaging and radiation therapy ⋮ An interior point method for the nonlinear complementarity problem ⋮ Dual coordinate step methods for linear network flow problems ⋮ A proximal point algorithm for minimax problems ⋮ Asynchronous gradient algorithms for a class of convex separable network flow problems ⋮ Strong convergence theorem for Bregman strongly nonexpansive mappings and equilibrium problems in reflexive Banach spaces ⋮ Solving multistage stochastic network programs on massively prallel computers ⋮ Strong convergence iterative algorithms for equilibrium problems and fixed point problems in Banach spaces ⋮ Generalized Bregman projections in convex feasibility problems ⋮ Subgradient method with entropic projections for convex nondifferentiable minimization ⋮ Approximation of common fixed points of nonlinear mappings satisfying jointly demi-closedness principle in Banach spaces ⋮ Halpern-Mann's iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces with applications ⋮ Parallel iterative methods for Bregman strongly nonexpansive operators in reflexive Banach spaces ⋮ Convergence results for a common solution of a finite family of variational inequality problems for monotone mappings with Bregman distance function ⋮ Operator splittings, Bregman methods and frame shrinkage in image processing ⋮ A projection method for solving nonlinear problems in reflexive Banach spaces ⋮ On some methods for entropy maximization and matrix scaling ⋮ A unified primal-dual algorithm framework based on Bregman iteration ⋮ Composite iterative schemes for maximal monotone operators in reflexive Banach spaces ⋮ An extension of the proximal point algorithm with Bregman distances on Hadamard manifolds ⋮ Some new multiplicative algorithms for image reconstruction from projections ⋮ Right Bregman nonexpansive operators in Banach spaces ⋮ Approximation of common solutions of nonlinear problems involving various classes of mappings ⋮ Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces. ⋮ Applications of Bregman-Opial property to Bregman nonspreading mappings in Banach spaces ⋮ Convergence theorems for right Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ Bregman \(f\)-projection operator with applications to variational inequalities in Banach spaces ⋮ Proximal-like algorithm using the quasi D-function for convex second-order cone programming ⋮ Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities ⋮ A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings ⋮ A modified iterative algorithm for split feasibility problems of right Bregman strongly quasi-nonexpansive mappings in Banach spaces with applications ⋮ Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods ⋮ The general split equality problem for Bregman quasi-nonexpansive mappings in Banach spaces ⋮ Existence and convergence theorems for Bregman best proximity points in reflexive Banach spaces ⋮ Strong convergence theorem for a system of generalized mixed equilibrium problems and finite family of Bregman nonexpansive mappings in Banach spaces ⋮ Scalings of matrices satisfying line-product constraints and generalizations ⋮ A row relaxation method for large minimax problems ⋮ SOR- and Jacobi-type iterative methods for solving \(\ell_1 - \ell_2\) problems by way of Fenchel duality ⋮ Strong convergence theorems for Bregman totally quasi-asymptotically nonexpansive mappings in reflexive Banach spaces ⋮ Halpern's iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ A self-adaptive projection method with an inertial technique for split feasibility problems in Banach spaces with applications to image restoration problems ⋮ Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces ⋮ Convergence of sequential parafirmly nonexpansive mappings in reflexive Banach spaces ⋮ Bregman asymptotic pointwise nonexpansive mappings in Banach spaces ⋮ An improved Bregman \(k\)-means++ algorithm via local search ⋮ On a generalized proximal point method for solving equilibrium problems in Banach spaces ⋮ Modified inertial subgradient extragradient method in reflexive Banach spaces ⋮ Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization ⋮ An algorithm for maximum entropy image reconstruction from noisy data ⋮ An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces ⋮ Strong convergence of a self-adaptive method for the split feasibility problem in Banach spaces ⋮ Removing multiplicative noise by Douglas-Rachford splitting methods ⋮ On the unification of possibilistic fuzzy clustering: axiomatic development and convergence analysis ⋮ Accelerated Bregman proximal gradient methods for relatively smooth convex optimization ⋮ New inertial relaxed method for solving split feasibilities ⋮ An iterative approximation of common solutions of split generalized vector mixed equilibrium problem and some certain optimization problems ⋮ Mirror descent and nonlinear projected subgradient methods for convex optimization. ⋮ Optimization of Burg's entropy over linear constraints ⋮ Interval-constrained matrix balancing ⋮ A Tseng extragradient method for solving variational inequality problems in Banach spaces ⋮ On some algorithms in Banach spaces finding fixed points of nonlinear mappings ⋮ Weak and strong convergence Bregman extragradient schemes for solving pseudo-monotone and non-Lipschitz variational inequalities ⋮ Convergence analysis for variational inequalities and fixed point problems in reflexive Banach spaces ⋮ An interior point method with Bregman functions for the variational inequality problem with paramonotone operators ⋮ Two projection algorithms for solving the split common fixed point problem ⋮ Compositions and convex combinations of Bregman weakly relatively nonexpansive operators in reflexive Banach spaces ⋮ Approximation of linear programs by Bregman's \(D_F\) projections ⋮ Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems ⋮ A model for portfolio management with mortgage-backed securities ⋮ The adventures of a simple algorithm ⋮ A relaxed version of Bregman's method for convex programming ⋮ Adaptive and self-confident on-line learning algorithms ⋮ The primal-dual algorithm as a constraint-set-manipulation device ⋮ On the convergence of the coordinate descent method for convex differentiable minimization ⋮ Proximal minimization algorithm with \(D\)-functions ⋮ Strong convergence results of two-steps modifying Halpern's iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application ⋮ Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization ⋮ Extragradient algorithm for solving pseudomonotone equilibrium problem with Bregman distance in reflexive Banach spaces ⋮ Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs ⋮ Existence and Approximation of Fixed Points of Bregman Firmly Nonexpansive Mappings in Reflexive Banach Spaces ⋮ ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES ⋮ On Bregman-type distances and their associated projection mappings ⋮ Dynamical technique for split common fixed point problem in 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 ⋮ Projection methods: an annotated bibliography of books and reviews ⋮ A new algorithm for finding fixed points of Bregman asymptotically regular quasi-nonexpansive mapping and solutions of equilibrium problems ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ A COMPARATIVE STUDY OF PARALLEL DECOMPOSITIONS FOR MULTICOMMODITY FLOW PROBLEMS∗ ⋮ PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS ⋮ A strong convergence theorem for finding a common fixed point of a finite family of Bregman nonexpansive mappings in Banach spaces which solves a generalized mixed equilibrium problem ⋮ On farthest Bregman Voronoi cells ⋮ Inertial self-adaptive Bregman projection method for finite family of variational inequality problems in reflexive Banach spaces ⋮ A generalized self-adaptive algorithm for the split feasibility problem in Banach spaces ⋮ The composite iteration algorithm for finding efficient and financially fair risk-sharing rules ⋮ Solving a general split equality problem without prior knowledge of operator norms in Banach spaces ⋮ A strong convergence algorithm for solving pseudomonotone variational inequalities with a single projection ⋮ Strong convergence of a generalized forward–backward splitting method in reflexive Banach spaces ⋮ Convergence results for a common solution of a finite family of equilibrium problems and quasi-Bregman nonexpansive mappings in Banach space ⋮ Convergence theorem for common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings ⋮ Bregman circumcenters: basic theory ⋮ Regularization in Banach spaces with respect to the Bregman distance ⋮ A new algorithm for finding fixed points of Bregman quasi-nonexpansive mappings and zeros of maximal monotone operators by using products of resolvents ⋮ Bregman Proximal Point Algorithm Revisited: A New Inexact Version and Its Inertial Variant ⋮ On Block-Iterative Entropy Maximization ⋮ Unnamed Item ⋮ Interval underrelaxed bregman's method with an application ⋮ Asymptotic Behavior of Relatively Nonexpansive Operators in Banach Spaces ⋮ Unnamed Item ⋮ Strong convergence of Bregman projection method for solving variational inequality problems in reflexive Banach spaces ⋮ An efficient implementable inexact entropic proximal point algorithm for a class of linear programming problems ⋮ Re-examination of Bregman functions and new properties of their divergences ⋮ Unnamed Item ⋮ Calibrated imputation of numerical data under linear edit restrictions ⋮ Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces ⋮ Dykstras algorithm with bregman projections: A convergence proof ⋮ A common solution of split equality monotone inclusion problem and split equality fixed point problem in real Banach spaces ⋮ Nonlinear Cauchy problem and identification in contact mechanics: a solving method based on Bregman-gap ⋮ Iterations of paracontractions and firmaly nonexpansive operators with applications to feasibility and optimization ⋮ Global and linear convergence of alternated inertial methods for split feasibility problems ⋮ Some results on a finite family of Bregman quasi-strict pseudo-contractions ⋮ Generalized split feasibility problem for multi-valued Bregman quasi-nonexpansive mappings in Banach spaces ⋮ A survey on the continuous nonlinear resource allocation problem ⋮ Projection algorithms for solving the split feasibility problem with multiple output sets ⋮ The Generalized Bregman Distance ⋮ A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings ⋮ Generalized proximal point algorithms for multiobjective optimization problems ⋮ Shrinking projection method for solving zero point and fixed point problems in Banach spaces ⋮ A strong convergence theorem for a finite family of Bregman demimetric mappings in a Banach space under a new shrinking projection method ⋮ Approximation of a common \(f\)-fixed point of \(f\)-pseudocontractive mappings in Banach spaces ⋮ Attractive point and nonlinear ergodic theorems without convexity in reflexive Banach spaces ⋮ Solving the split feasibility problem and the fixed point problem of left Bregman firmly nonexpansive mappings via the dynamical step sizes in Banach spaces ⋮ Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces ⋮ Existence of common fixed points using Bregman nonexpansive retracts and Bregman functions in Banach spaces ⋮ On a proximal point method for convex optimization in banach spaces ⋮ Bregman weak relatively nonexpansive mappings in Banach spaces ⋮ Halpern's iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application ⋮ Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces ⋮ Unnamed Item ⋮ A viscosity approximation method for weakly relatively nonexpansive mappings by the sunny nonexpansive retractions in Banach spaces ⋮ Unnamed Item ⋮ Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces ⋮ Non-Convex feasibility problems and proximal point methods ⋮ Convergence theorem for equilibrium problem and Bregman strongly nonexpansive mappings in Banach spaces ⋮ Convergence analysis of an iterative algorithm for fixed point problems and split feasibility problems in certain Banach spaces ⋮ Random Gradient Extrapolation for Distributed and Stochastic Optimization ⋮ Approximation of common solutions for system of equilibrium problems and fixed-point problems ⋮ Strong convergence result of split feasibility problems in Banach spaces ⋮ Mass-spring-damper networks for distributed optimization in non-Euclidean spaces ⋮ Weak Convergence of Orbits of Nonlinear Operators in Reflexive Banach Spaces ⋮ Approximating a Zero of Sum of Two Monotone Operators Which Solves a Fixed Point Problem in Reflexive Banach Spaces ⋮ Unnamed Item ⋮ A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces ⋮ An algorithm for variational inequalities with equilibrium and fixed point constraints ⋮ The General Form of γ-Family of Quantum Relative Entropies ⋮ Iterative approximations of attractive point of a new generalized Bregman nonspreading mapping in Banach spaces ⋮ Strong Convergence Theorems for Bregman Demigeneralized Mappings in Banach Spaces with Applications ⋮ Solution by iteration of split equality problem involving some families of mappings in Banach spaces ⋮ Accelerated hybrid iterative algorithm for common fixed points of a finite families of countable Bregman quasi-Lipschitz mappings and solutions of generalized equilibrium problem with application ⋮ Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems ⋮ A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria ⋮ Strong Convergence Theorem for Multiple Sets Split Feasibility Problems in Banach Spaces ⋮ A strong convergence theorem for Bregman quasi-noexpansive mappings with applications ⋮ Bregman distance and strong convergence of proximal-type algorithms ⋮ An iterative method with residual vectors for solving the fixed point and the split inclusion problems in Banach spaces ⋮ A telescopic Bregmanian proximal gradient method without the global Lipschitz continuity assumption ⋮ Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems ⋮ A PARALLEL ITERATIVE METHOD FOR A FINITE FAMILY OF BREGMAN STRONGLY NONEXPANSIVE MAPPINGS IN REFLEXIVE BANACH SPACES ⋮ A primal-dual iterative algorithm for a maximum likelihood estimation problem ⋮ Improved local search algorithms for Bregman \(k\)-means and its variants ⋮ Unnamed Item ⋮ Convergence theorems for solving a system of pseudomonotone variational inequalities using Bregman distance in Banach spaces ⋮ Weak convergence theorems for Bregman relatively nonexpansive mappings in Banach spaces ⋮ Strong convergence theorems for quasi-Bregman nonexpansive mappings in reflexive Banach spaces ⋮ Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces ⋮ A new algorithm for solving mixed equilibrium problem and finding common fixed points of Bregman strongly nonexpansive mappings ⋮ Bregman type regularization of variational inequalities with Mosco approximation of the constraint set ⋮ Parallel iterative methods for solving systems of generalized mixed equilibrium problems in reflexive Banach spaces ⋮ A common solution of f-fixed point and variational inequality problems in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An inertial method for split equality common \(f, g\)-fixed point problems of \(f, g\)-pseudocontractive mappings in reflexive real Banach spaces ⋮ A Halpern-type algorithm for a common solution of nonlinear problems in Banach spaces ⋮ A new Bregman projection method with a self-adaptive process for solving variational inequality problem in reflexive Banach spaces ⋮ A strong convergence theorem under a new shrinking projection method for nonlinear mappings in reflexive Banach spaces ⋮ An improved subgradient extragradient method with two different parameters for solving variational inequalities in reflexive Banach spaces ⋮ Convergence analysis of a new Bregman extragradient method for solving fixed point problems and variational inequality problems in reflexive 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 ⋮ A new Halpern-type Bregman projection method for solving variational inequality problems in reflexive Banach space ⋮ Split common fixed point problem for demimetric mappings and Bregman relatively nonexpansive mappings ⋮ A new self-adaptive method for the multiple-sets split common null point problem in Banach spaces ⋮ The method of randomized Bregman projections for stochastic feasibility problems ⋮ Hybrid inertial algorithm for fixed point and equilibrium problems in reflexive Banach spaces ⋮ Solution of generalized mixed equilibrium and common fixed point problems for Bregman demigeneralized mappings ⋮ Algorithmic procedure for approximate solution of split problems involving various classes of mappings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Nonlinear iterative methods for solving the split common null point problem in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Halpern's Iteration for Bregman Relatively Nonexpansive Mappings in Banach Spaces ⋮ Existence and Approximation of Fixed Points of Right Bregman Nonexpansive Operators ⋮ Convergence theorems for equilibrium and fixed point problems ⋮ A cyclic iterative method for solving Multiple Sets Split Feasibility Problems in Banach Spaces ⋮ Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces ⋮ Bregman best proximity points for Bregman asymptotic cyclic contraction mappings in Banach spaces ⋮ Legendre decomposition for tensors* ⋮ A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization ⋮ Single Bregman projection method for solving variational inequalities in reflexive Banach spaces

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1138236&oldid=13189945"