An Algorithm Based on the Equivalence of Vector and Scalar Labels in Simplicial Approximation,

Abstract

A scalar labeling is presented with the property that the complementary path follows the homotopy path tracked by the usual vector labeling. This produces an algorithm which determines the path without pivoting on a linear system and without the extra dimension introduced in the sandwich approach. The results should therefore lead to computational saving. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1976
Accession Number
ADA034022

Entities

People

  • C. B. Garcia
  • F. J. Gould

Organizations

  • University of Chicago

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computations
  • Convergence
  • Equations
  • Linear Systems
  • Operations Research
  • Schools
  • Sequences
  • Terminals
  • Triangulation
  • Universities

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Graph Algorithms and Convex Optimization.