Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, Volume 8

1st Edition

Authors: D. Butnariu S. Reich Y. Censor
Hardcover ISBN: 9780444505958
eBook ISBN: 9780080508764
Imprint: North Holland
Published Date: 18th June 2001
Page Count: 516
Tax/VAT will be calculated at check-out
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access

Table of Contents


A log-quadratic projection method for convex feasibility problems (A. Auslender, M. Teboulle).

Projection algorithms: Results and open problems (H.H. Bauschke).

Joint and separate convexity of the bregman distance (H.H. Bauschke, J.M. Borwein).

A parallel algorithm for non-cooperative resource allocation games (L.M. Bregman, I.N. Fokin).

Asymptotic behavior of quasi-nonexpansive mappings (D. Butnariu, S. Reich, A.J. Zaslavski).

The outer bregman projection method for stochastic feasibility problems in banach spaces (D. Butnariu, E. Resmerita).

Bregman-legendre multidistance projection algorithms for convex feasibility and optimization (C. Byrne).

Averaging strings of sequential iterations for convex feasibility problems (Y. Censor, T. Elfving, G.T. Herman).

Quasi-fejerian analysis of some optimization algorithms (P.L. Combettes).

On the theory and practice of row relaxation methods (A. Dax).

From parallel to sequential projection methods and vice versa in convex feasibility: Results and conjectures (A.R. De Pierro).

Accelerating the convergence of the meth


The Haifa 2000 Workshop on "Inherently Parallel Algorithms for Feasibility and Optimization and their Applications" brought together top scientists in this area. The objective of the Workshop was to discuss, analyze and compare the latest developments in this fast growing field of applied mathematics and to identify topics of research which are of special interest for industrial applications and for further theoretical study.

Inherently parallel algorithms, that is, computational methods which are, by their mathematical nature, parallel, have been studied in various contexts for more than fifty years. However, it was only during the last decade that they have mostly proved their practical usefulness because new generations of computers made their implementation possible in order to solve complex feasibility and optimization problems involving huge amounts of data via parallel processing. These led to an accumulation of computational experience and theoretical information and opened new and challenging questions concerning the behavior of inherently parallel algorithms for feasibility and optimization, their convergence in new environments and in circumstances in which they were not considered before their stability and reliability. Several research groups all over the world focused on these questions and it was the general feeling among scientists involved in this effort that the time has come to survey the latest progress and convey a perspective for further development and concerted scientific investigations. Thus, the editors of this volume, with the support of the Israeli Academy for Sciences and Humanities, took the initiative of organizing a Workshop intended to bring together the leading scientists in the field. The current volume is the Proceedings of the Workshop representing the discussions, debates and communications that took place. Having all that information collected in a single book will provide mathematicians and eng


Mathematics, Computer Sciences and Engineering Libraries.
High Tech Industries interested in problems of image and signal processing.
Companies producing software for feasibility and optimization problems solving.


No. of pages:
© North Holland 2001
North Holland
eBook ISBN:
Hardcover ISBN:

About the Authors

D. Butnariu Author

Affiliations and Expertise

University of Haifa, Israel

S. Reich Author

Affiliations and Expertise

The Technion-Israel Institute of Technology - Haifa, Israel

Y. Censor Author

Affiliations and Expertise

University of Haifa, Israel