Research Workshop
of the

on
Inherently
Parallel Algorithms in Feasibility
and Optimization and their Applications
13-16 March, 2000
Haifa, Israel
with support from the
Institute of Advanced Studies in Mathematics
Technion--Israel Institute of Technology
Research Authority
and the
Israel Mathematical Union
Scientific Committee : Lev Bregman (Beer-Sheba,
Israel), Dan Butnariu (Haifa, Israel), Yair Censor (Haifa,
Israel), Tommy Elfving (Linköping, Sweden), Gabor Herman (Philadelphia, U.S.A.), Alfredo
Iusem
(Rio de Janeiro, Brazil), Simeon Reich (Haifa, Israel) and Stavros Zenios (Nicosia,
Cyprus)
Organizers : D. Butnariu (University of Haifa), Y. Censor (University of Haifa) and S. Reich (Technion)
List of Participants
Yakov Alber (Israel)
Alfred Auslender (France)
Heinz Bauschke (Canada)
Adi Ben-Israel (U.S.A.)
Aharon Ben-Tal (Israel)
Dimitri Bertsekas (U.S.A.)
Jonathan Borwein (Canada)
Lev Bregman (Israel)
Dan Butnariu (Israel)
Charles Byrne (U.S.A.)
Yair Censor (Israel)
Patrick Combettes (France)
Gilbert Crombez (Belgium)
Imre Csiszar (Hungary)
Achiya Dax (Israel)
Alvaro De Pierro (Brazil)
Frank Deutsch (U.S.A.)
Paul Eggermont (U.S.A.)
Sjur Didrik Flam (Norway)
Ubaldo Garcia Palomares (Venezuela)
Gabor Herman (U.S.A.)
Hein Hundal (U.S.A.)
Alfredo Noel Iusem (Brazil)
Krzysztof Kiwiel (Poland)
Zuhair Nashed (U.S.A.)
Frank Natterer (Germany)
Arkadi Nemirovski (Israel)
Boris Polyak (Russia)
Simeon Reich (Israel)
Yousef Saad (U.S.A.)
Hugo Scolnik (Argentina)
Mikhail Solodov (Brazil)
Kunio Tanabe (Japan)
Marc Teboulle (Israel)
Michel Thera (France)
Paul Tseng (U.S.A.)
Isao Yamada (Japan)
Stavros Zenios (Cyprus)
Program
Monday, 13 March
Location: University of Haifa
Eshkol Tower Building
Senate Room, 29thFloor
08:30-08:50 Registration
Morning session
Chair: Adi Ben-Israel
(Piscataway, New Jersey)
08:50-09:00 Greetings by Professor Gad Gilbar,
Rector of the University of Haifa
09:00-09:40 Alfredo Noel Iusem (Rio de
Janeiro, Brazil)
Projection Algorithms for the Abstract Equilibrium Problem
09:50-10:30 Marc Teboulle (Tel Aviv,
Israel)
Duality and Lagrangian Methods for Variational Inequalities
10:30-11:00
11:00-11:40 Achiya Dax
(Jerusalem, Israel)
The Adventures of a Simple Algorithm
11:50-12:30 Michel Thera (Limoges, France)
Finding a Zero of the Extended Sum of Maximal Monotone Operators
Afternoon session
Chair: Charles Byrne
(Lowell, Massachusetts)
14:00-14:40 Heinz Bauschke (Kelowna, British Columbia)
14:50-15:30 Gabor T. Herman (Philadelphia,
Pennsylvania)
Parallel Algebraic Reconstruction Techniques for Helical Cone-Beam
Tomography
Entropic Proximal Decomposition Methods for Convex Programs and Variational Inequalities
16:20-16:50
16:50-17:30 Sjur Didrik Flam (Bergen,
Norway)
Noncooperative Games and Newton's Method
17:40-18:20 Krzysztof C. Kiwiel (Warsaw, Poland)
Parallel Subgradient Methods for Convex Optimization
Tuesday, 14 March
Location: University of Haifa
Eshkol Tower Building
Senate Room, 29th Floor
Morning session
Chair: M. Zuhair
Nashed (Newark, Delaware)
09:00-09:40 Jonathan M. Borwein (Burnaby, British
Columbia)
Parallel Symbolic Computation: Methods and Issues
09:50-10:30 Stavros A. Zenios (Nicosia,
Cyprus)
Scenarios in Financial Planning and the Role of
Mathematical Programming and Parallel Computing
10:30-10:50 ![]()
10:50-11:30 Frank Natterer (Muenster,
Germany)
The Kaczmarz Method in Nonlinear Imaging
11:40-12:20 Patrick L. Combettes (Paris, France)
Structure and Convergence of Some Block-Iterative
Parallel Constraint Disintegration Methods
12:30-13:10 Yakov I. Alber (Haifa, Israel)
On Average Convergence and Stability of Iterative Projection
Methods for Variational Inequalities and
Optimization
Problems
Afternoon session
Chair: Patrick L. Combettes (Paris, France)
14:30-15:10 Dimitri P. Bertsekas (Cambridge,
Massachusetts)
Incremental and Parallel Subgradient Methods
15:20-16:00 Paul Tseng
(Seattle, Washington)
On the EM Algorithm: Interpretations, Analysis and Generalizations
16:00-16:30 ![]()
16:30-17:10 Aharon Ben-Tal and Arkadi
Nemirovski (Haifa,
Israel)
Convex Optimization in Nuclear Tomography
17:20-18:00 Kunio Tanabe
(Tokyo, Japan)
To be announced
18:00-19:00 A guided tour of the Hecht Archeological Museum at the University of Haifa
19:30-22:00 Banquet in the Outlook Hall 
Wednesday, 15 March
Location: Technion-Israel Institute of
Technology
Amado Mathematics Building
Room 232
Morning session
Chair: Boris Polyak (Moscow, Russia)
08:30-09:10 Mikhail V. Solodov (Rio de Janeiro, Brazil)
Parallel Variable Distribution in Optimization
Iterative Projection onto Convex Sets Using Multiple Bregman Distances
10:10-11:00 Yousef Saad
(Minneapolis, Minnesota)
Recent Developments in Parallel Iterative Solution Methods for Sparse
Linear Systems
11:00-11:30
11:30-12:20 Gilbert Crombez
(Ghent, Belgium)
Improving the Speed of Convergence in POCS by Allowing Non-Monotonous Approximation
12:20-13:00 M. Zuhair Nashed
(Newark, Delaware)
A New Generation of Newton-Like Methods: Nonsmooth and Ill-Posed Problems
Afternoon

13:10 Excursion to Acre
Thursday, 16 March
ocation: Technion-Israel Institute of Technology
Amado
Mathematics Building
Room
232
Morning session
Chair: Frank Deutsch (University Park,
Pennsylvania)
08:50-09:30 Imre Csiszar
(Budapest, Hungary)
Convex Reconstruction Methods and Maximum Entropy on the Mean
09:40-10:20 Paul P.B. Eggermont (Newark, Delaware)
On the Smallest Ball Containing the Intersection of Two Ellipsoids: Approximations and
Applications
10:30-11:10 Alvaro R. De Pierro (Campinas, Brazil)
From Sequential Algorithms to Parallel Ones and Vice Versa
11:10-11:40
11:40-12:20 Isao Yamada
(Tokyo, Japan)
The Hybrid Steepest Descent Method for the Variational Inequality Problem over the
Fixed Point Set of a Nonexpansive Mapping
12:30-13:10 Ubaldo M. Garcia Palomares (Caracas, Venezuela)
Parallel Conjugate-Gradient Methods for Solving the Convex Inequality Problem
13:20-14:00 Hugo Scolnik (Buenos Aires, Argentina)
New
Optimized and Accelerated PAM Methods for Solving Large Non-Symmetric Linear Systems:
Theory
and Practice
Afternoon session
Chair: Sjur Didrik Flam (Bergen, Norway)
15:30-16:10 Frank Deutsch (University Park, Pennsylvania)
Accelerating the Method of Alternating Projections
Hein Hundal (State College, Pennsylvania)
Compact Operators as Products of Projections
16:20-17:00 Boris T. Polyak (Moscow, Russia)
Random Algorithms for Projections in Feasible and Infeasible Cases
17:00-17:30 ![]()
17:30-18:10 Adi Ben-Israel
(Piscataway, New Jersey)
Directional Newton & Newton-Like Methods in N Variables
18:20-19:00 Lev Bregman
(Beer-Sheba, Israel)
A Parallel Algorithm for Resource Allocation Games