Modifying Two-Sided Orthogonal Decompositions: Algorithms Implementation, and Applications.

Abstract

In this thesis we propose several algorithms for rank-one updates and downdates to these decompositions with strong stability properties and efficient implementations on high-performance computers. We seek algorithms which only require O(n2) operations per update or downdate unlike recomputing the two-sided orthogonal decomposition (TSOD) in O(n3). We also desire highly regular data movement inherited in these algorithms in order to implement these efficiently on the distributed memory MIMD multiprocessors. The algorithms are based upon 'chasing' strategies for updating and downdating procedures for orthogonal decompositions. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1995
Accession Number
ADA302269

Entities

People

  • Peter A. Yoon

Organizations

  • Pennsylvania State University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Decomposition
  • Detection
  • Error Analysis
  • Estimators
  • Floating Point Operations
  • Multiprocessors
  • Notation
  • Perturbation Theory
  • Signal Processing
  • Square Roots
  • Theorems

Fields of Study

  • Engineering

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.