Error Propagation and Solution Reconstruction in Nested Decomposition.

Abstract

We study some of the numerical properties of the nested decomposition algorithm of Ho and Manne. In particular we seek to show how well developed theory in the area of computational linear algebra, due primarily to J. H. Wilkinson, carries over to linear programming and yields useful insight into the behavior of algorithms in this area. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA066441

Entities

People

  • L. Nazareth

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Decomposition
  • Equations
  • Error Analysis
  • Errors
  • Linear Algebra
  • Linear Programming
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Perturbation Theory
  • Perturbations
  • Simplex Method
  • Structured Programming

Fields of Study

  • Mathematics

Readers

  • Computational Fluid Dynamics (CFD)
  • Linear Algebra
  • Molecular Photonics/Laser Physics