Convergence and Performance of Synchronous and Asynchronous Parallel and Conventional Iterative Methods.

Abstract

Parallel and Sequential Iterative Methods for Linear and Nonlinear Systems. Much of the work on this topic concentrated on the convergence and rate of convergence of parallel asynchronized methods for solving linear systems arising, on the one hand, from the numerical solution to partial differential equations and, on the other hand, from least squares solution to rectangular systems which arise in application such as image reconstruction from incomplete tomographical data. The mathematics behind the analysis of these two applications of the asynchronized parallel methods is quite different. Recently they have been able to extend their convergence results to asynchronized methods for solving nonlinear systems. One application now consists of tomographic reconstruction from incomplete data where the image is constrained to lie in a bounded convex set such as an n dimensional box.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1991
Accession Number
ADA240286

Entities

People

  • Michael Neumann

Organizations

  • University of Connecticut

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algebra
  • Algorithms
  • Applied Mathematics
  • Computations
  • Convex Sets
  • Differential Equations
  • Equations
  • Linear Algebra
  • Linear Differential Equations
  • Linear Systems
  • Mathematics
  • Matrix Theory
  • Nonlinear Systems
  • Numerical Analysis
  • Partial Differential Equations
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Operations Research