Lecture Notes in Computer Science, 1997, Volume 1300/1997, 750-759, DOI: 10.1007/BFb0002809

Deteriorating convergence for asynchronous methods on linear least squares problems

Trond Steihaug and Yasemin Yalçinkaya

View Related Documents

Abstract

A block iterative method is used for solving linear least squares problems. The subproblems are solved asynchronously on a distributed memory multiprocessor. It is observed that an increased number of processors results in deteriorating rate of convergence. This deteriorating convergence is illustrated by numerical experiments. The deterioration of the convergence can be explained by contamination of the residual. Our purpose is to show that the residual is contaminated by old information. The issues investigated here are the effect of the number of processors, the role of essential neighbors, and synchronization. The characterization of old information remains an open problem.
This research is supported by The Research Council of Norway.

Fulltext Preview

Image of the first page of the fulltext document