AGGREGATING VARIABLES FOR ASYNCHRONOUS ITERATIONS
Abstract
The deteriorating effect of old history in asynchronous implementations of Jacobi-type iterative methods applied to linear least squares problem is well documented. A partially asynchronous algorithm is developed which employs a combination of synchronization, a relaxation parameter and an aggregation of variables. It is shown by numerical experiments that this combined effort to decrease the effect of old history is effective.
References
- SIAM J. Optim. 4, 815 (1994). Crossref, Google Scholar
- , Euro-Par'97 Parallel Processing,
LNCS 1300 , eds.C. Lengauer , M. Griebl and S. Gorlatch (Springer, Berlin Heidelberg, 1997) pp. 750–759. Crossref, Google Scholar - , Proc. of the 15th IMACS World Congress on Scientific Computation, Modeling and Applied Mathematics, Vol. 1 Computational Mathematics, ed.
A. Sydow (Wissenschaft & Technik Verlag, Berlin, 1997) pp. 535–540. Google Scholar - Linear Algebra and Appl. 2, 199 (1969). Crossref, Google Scholar
- , Euro-Par 2004 Parallel Processing,
LNCS 3149 , eds.M. Danelutto , D. Laforenza and M. Vanneschi (Springer, Berlin Heidelberg, 2004) pp. 698–707. Crossref, Google Scholar - J. E. Dennis Jr. and T. Steihaug, A Ferris-Mangasarian technique applied to linear least squares problems, Tech. Rep. No. 150, Department of Informatics, University of Bergen, Norway, 1998 . Google Scholar
-
D. P. Bertsekas and J. N. Tsitsiklis , Parallel and Distributed Computation, Numerical Methods ( Prentice-Hall , Englewood Cliffs, NJ , 1989 ) . Google Scholar - SIAM J. Sci. Comput. 19, 1355 (1998). ISI, Google Scholar
- Parallel Comput. 25, 681 (1999). Crossref, ISI, Google Scholar
- J. Parallel Distrib. Comput. 34, 66 (1996). Crossref, ISI, Google Scholar
- Numer. Linear Algebra Appl. 5, 11 (1998). Crossref, ISI, Google Scholar
- J. Comput. Appl. Math. 110, 205 (1999). Crossref, ISI, Google Scholar
- SIAM J. Numer. Anal. 23, 717 (1986). Crossref, ISI, Google Scholar
- Y. Yalçınkaya, Reducing the Effect of Old History in Asynchronous Iterations: An Empirical Study, Dr. Scient. Thesis, University of Bergen, 2003 . Google Scholar
- , Proc. of the Sixth Meeting of the Nordic Section of the Mathematical Programming Society , eds.
E. Dotzauer , M. Björkman and K. Holmström ( Opuscula, Mälardalen University , Västerås , 1999 ) . Google Scholar - , High Performance Computing and Networking,
LNCS 1823 , eds.M. Bubak (Springer, Berlin Heidelberg, 2000) pp. 601–604. Crossref, Google Scholar - Parallel Comput. 25, 1931 (1999). Crossref, ISI, Google Scholar
- J. Comput. Appl. Math. 123, 201 (2000). Crossref, ISI, Google Scholar
- Numer. Linear Algebra Appl. 2, 335 (1995). Crossref, ISI, Google Scholar
- ACM Trans. Math. Softw. 15, 1 (1989). Crossref, ISI, Google Scholar


