Perfect Elimination Orderings for Symmetric Matrices

We introduce a new class of structured symmetric matrices by extending the notion of perfect elimination ordering from graphs to weighted graphs or matrices. This offers a common framework capturing common vertex elimination orderings of monotone families of chordal graphs, Robinsonian matrices and ultrametrics. We give a structural characterization for matrices that admit perfect elimination orderings in terms of forbidden substructures generalizing chordless cycles in graphs.Comment: 16 pages, 3 figure

Design, development and mechanization of a precision deployable truss with optimized structural efficiency for spaceborne applications

A deployable mast concept which meets the weight, size and stability requirements for a feed support structure for offset antennas up to 100 meters in diameter is discussed. A triangulated truss configuration, the use of tapered tubes which exhibit a high strength-to-weight ratio, and low CTE graphite-epoxy material are seen to provide an efficient, lightweight and stable truss suitable for an antenna feed support. A low stowage ratio of 30:1 is achieved through a unique preloaded hinge located at the center of each longeron and an autonomous deployment cage with a drive mechanism. Initial analysis and proof of concept hardware validated the basic mechanism and design assumptions and provided a basis for further investigation. The concept can readily accept variations in member size and thus lends itself to optimization for other potential uses where a stiff, lightweight deployable truss is needed

Fault tolerant architectures for integrated aircraft electronics systems, task 2

The architectural basis for an advanced fault tolerant on-board computer to succeed the current generation of fault tolerant computers is examined. The network error tolerant system architecture is studied with particular attention to intercluster configurations and communication protocols, and to refined reliability estimates. The diagnosis of faults, so that appropriate choices for reconfiguration can be made is discussed. The analysis relates particularly to the recognition of transient faults in a system with tasks at many levels of priority. The demand driven data-flow architecture, which appears to have possible application in fault tolerant systems is described and work investigating the feasibility of automatic generation of aircraft flight control programs from abstract specifications is reported