Fault Tolerant Parallel Implementations of Iterative Algorithms for Optimal Control Problems

Abstract

The principal focus of our research is a new systematic approach to design optimal control algorithms that may be implemented on parallel machines. This approach is based on a two-level parametrization of first-order optimality conditions. The first level of parametrization is concerned with the decrease of the overall amount of operations, and the second level is concerned with parallelism. By introducing parametrization matrices in the first level and then factoring those matrices to exhibit the amount of parallelism desired in the second level as a function of the number of processing elements to be used, the resulting optimality conditions may be tailored to the computing network on which the computations are to be performed. Algorithm, Parallelism, Optimal control, Computer systems, Fault tolerant. (jes)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 21, 1988
Accession Number
ADA214786

Entities

People

  • Gerard G. Meyer
  • Howard L. Weinert

Organizations

  • Johns Hopkins University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computational Science
  • Computations
  • Computer Programming
  • Computers
  • Contracts
  • Control Systems
  • Distributed Computing
  • Engineering
  • Maryland
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Quadratic Programming
  • Ring Networks
  • Universities

Readers

  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Systems Analysis and Design