Results 21 to 30 of about 1,600 (140)

On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems

open access: yesEURO Journal on Computational Optimization, 2016
We analyze the proximal alternating linearized minimization algorithm (PALM) for solving non-smooth convex minimization problems where the objective function is a sum of a smooth convex function and block separable non-smooth extended real-valued convex ...
Ron Shefi, Marc Teboulle
doaj   +1 more source

Acceleration of the Halpern algorithm to search for a fixed point of a nonexpansive mapping

open access: yes, 2014
This paper presents an algorithm to accelerate the Halpern fixed point algorithm in a real Hilbert space. To this goal, we first apply the Halpern algorithm to the smooth convex minimization problem, which is an example of a fixed point problem for a ...
Kaito Sakurai, Hideaki Iiduka
semanticscholar   +1 more source

A global method for some class of optimization and control problems

open access: yesInternational Journal of Mathematics and Mathematical Sciences, Volume 23, Issue 9, Page 605-616, 2000., 2000
The problem of maximizing a nonsmooth convex function over an arbitrary set is considered. Based on the optimality condition obtained by Strekalovsky in 1987 an algorithm for solving the problem is proposed. We show that the algorithm can be applied to the nonconvex optimal control problem as well.
R. Enkhbat
wiley   +1 more source

Convergence theorem for common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings

open access: yes, 2014
In this paper, it is our purpose to introduce an iterative process for the approximation of a common fixed point of a finite family of multi-valued Bregman relatively nonexpansive mappings.
N. Shahzad, H. Zegeye
semanticscholar   +1 more source

A proximal point method for nonsmooth convex optimization problems in Banach spaces

open access: yesAbstract and Applied Analysis, Volume 2, Issue 1-2, Page 97-120, 1997., 1997
In this paper we show the weak convergence and stability of the proximal point method when applied to the constrained convex optimization problem in uniformly convex and uniformly smooth Banach spaces. In addition, we establish a nonasymptotic estimate of convergence rate of the sequence of functional values for the unconstrained case.
Y. I. Alber, R. S. Burachik, A. N. Iusem
wiley   +1 more source

Strong convergence of a relaxed CQ algorithm for the split feasibility problem

open access: yes, 2013
The split feasibility problem (SFP) is finding a point in a given closed convex subset of a Hilbert space such that its image under a bounded linear operator belongs to a given closed convex subset of another Hilbert space.
Songnian He, Ziyi Zhao
semanticscholar   +1 more source

General algorithm and sensitivity analysis for variational inequalities

open access: yesInternational Journal of Stochastic Analysis, Volume 5, Issue 1, Page 29-41, 1992., 1991
The fixed point technique is used to prove the existence of a solution for a class of variational inequalities related to odd order boundary value problems, and to suggest a general algorithm. We also study the sensitivity analysis for these variational inequalities and complementarity problems using the projection technique.
Muhammad Aslam Noor
wiley   +1 more source

On the spherical convexity of quadratic functions [PDF]

open access: yes, 2018
In this paper we study the spherical convexity of quadratic functions on spherically convex sets. In particular, conditions characterizing the spherical convexity of quadratic functions on spherical convex sets associated to the positive orthants and ...
Ferreira, O. P., Németh, S. Z.
core   +2 more sources

Uncontrolled inexact information within bundle methods

open access: yesEURO Journal on Computational Optimization, 2017
We consider convex non-smooth optimization problems where additional information with uncontrolled accuracy is readily available. It is often the case when the objective function is itself the output of an optimization solver, as for large-scale energy ...
Jérôme Malick   +2 more
doaj   +1 more source

Correction Bounds on measures satisfying moment conditions

open access: yes, 2004
The Annals of Applied Probability (2002) 12 1114 ...
Lasserre, Jean B.
core   +1 more source

Home - About - Disclaimer - Privacy