1984 Technical Reports

YALEU/DCS/TR298 [.pdf] VLIW Machines: Multiprocessors We Can Actually Program
J. Fisher
J. O’Donnell
January 1984

YALEU/DCS/TR299 [.pdf] A Parallel QR Method Using Fast Givens Rotations
Ilse Ipsen
January 1984

YALEU/DCS/TR300 [.pdf] An Approximate Newton Method for Coupled Non-Linear
Tony Chan
January 1984

YALEU/DCS/TR301 [.pdf] A Hybrid Chebyshev Krylov Subspace Algorithm for Solving Nonsymmetric Systems of Linear Equations
Howard Elman
Youcef Saad
Paul Saylor
February 1984

YALEU/DCS/TR302 [.pdf] On the Minimization of Quadratic Functions Subject to Box Constraints
Ron Dembo
Ulrich Tulowitzki
September 1984

YALEU/DCS/TR303 [.pdf] A Convergent Framework for Constrained Non-Linear Optimization
Ron Dembo
Siddhartha Sahi
January 1984

YALEU/DCS/TR304 [.pdf] A Primal Truncated Newton Algorithm with Application to Large-Scale Non-Linear Network Optimization
Ron Dembo
March 1984

YALEU/DCS/TR305 [.pdf] Stable Explicit Schemes for Equations of the Schrodinger Type
Tony Chan
Ding Lee
Long-jun Shen
March 1984

YALEU/DCS/TR306 * A Polynomial Time Algorithm for Fault Diagnosability
Sullivan, G.
March 1984

YALEU/DCS/TR307 * The Explanation Game
Roger Schank
March 1984

YALEU/DCS/TR308 [.pdf] Understanding Approximations for Node Cover and Other Subset Selection Problems
Dan Gusfield
Leonard Pitt
April 1984

YALEU/DCS/TR309 [.pdf] Preconditioned Iterative Methods for Nonselfadjoint or Indefinite Elliptic Boundary Value Problems
James Bramble
Joseph Pasciak
March 1984

YALEU/DCS/TR310 [.pdf] The Parallel Scaled Givens Rotations for the Solution of Linear Least Squares Problems.
Jessie Barlow
Ilse Ipsen
March 1984

YALEU/DCS/TR311 [.pdf] A High Performance Bulk Memory System
William Gropp
John O’Donnell
Susan O’Donnell
Martin Schultz
Brian Weston
March 1984

YALEU/DCS/TR312 [.pdf] The Use of Iterative Linear-Equation Solvers and Codes for Large Systems of Stiff IVPs for ODEs
Tony Chan
Kenneth Jackson
April 1984

YALEU/DCS/TR313 [.pdf] Local Uniform Mesh Refinement with Moving Grids
William Gropp
April 1984

YALEU/DCS/TR314 [.pdf] On the Efficiency of Probabilistic Primality Tests
Evangelos Kranakis
April 1984

YALEU/DCS/TR315 [.pdf] A Stable Explicit Scheme for the Ocean Acoustic Wave Equation
Tony Chan
Long-jun Shen
Ding Lee
March 1984

YALEU/DCS/TR316 [.pdf] A Class of Cryptosystems Equivalent to RSA
Evangelos Kranakis
April 1984

YALEU/DCS/TR317 [.pdf] Distributed Applicative Processing Systems: Project Goals, Motivation, and Status Report
Paul Hudak
May 1984

YALEU/DCS/TR318 * TBA
S. Ishizaki
C. Huang
L. Danlos
C. Turk
May 1984

YALEU/DCS/TR319 [.pdf] A Characterization of Probabilistic Inference
Leonard Pitt
July 1984

YALEU/DCS/TR320 [.pdf] Difference Schemes for Equations of Schrodinger Type
Tony Chan
Long-jun Shen
June 1984

YALEU/DCS/TR321 * Convergence of SIP
Pei-xian Chen
1984

YALEU/DCS/TR322 [.pdf] ALFL Reference Manual and Programmers Guide
Paul Hudak
October 1984

YALEU/DCS/TR323 [.pdf] An Efficient Implementation for SSOR and Incomplete Factorisation Preconditionings
Randolph Bank
Craig Douglas
1984

YALEU/DCS/TR324 * Toward a Model of Subjective Interpretation
William Bain
July 1984

YALEU/DCS/TR325 * A Methodology for Hierarchical Simulation of VLSI X Systems
Marina Chen
January 1984

YALEU/DCS/TR326 [.pdf] A Graph Theoretic Approach to Statistical Data Security
Dan Gusfield
August 1984

YALEU/DCS/TR327 [.pdf] Optimal Mixed Graph Augmentation
Dan Gusfield
August 1984

YALEU/DCS/TR328 [.pdf] An Efficient Modular Algorithm for Coupled Nonlinear Systems
Tony Chan
September 1984

YALEU/DCS/TR329 [.pdf] Difference Schemes for the Parabolic Wave Equation in Ocean Acoustics
Tony Chan
Ding Lee
Long-jun Shen
December 1984

YALEU/DCS/TR330 * Explanation: A First Pass
Roger Schank
August 1984

YALEU/DCS/TR331 [.pdf] Theoretical Aspects of the Security of Public Key Cryptography
Evangelos Kranakis
September 1984

YALEU/DCS/TR332 [.pdf] The Steiner Tree Problem in Phylogeny
Dan Gusfield
September 1984

YALEU/DCS/TR333 [.pdf] Fishspear: A Priority Queue Algorithm (Extended Abstract)
Michael Fischer
Michael Paterson
September 1984

YALEU/DCS/TR334 * A Synthesis Method for Systolic Arrays with Space-time Variant, Data Independent Flow
Marina Chen
January 1985

YALEU/DCS/TR335 [.pdf] Improving the Condition of Nearly Singular Matrices by Rank-1 Modification
Tony Chan
Diana Resasco
December 1984

YALEU/DCS/TR336 [.pdf] DBEPACK: A Program Package for Solving Bordered Singular Systems
Tony Chan
Thomas Grossi
August 1984

YALEU/DCS/TR337 [.pdf] Generalized Deflated Block Elimination
Tony Chan
Diana Resasco
February 1985

YALEU/DCS/TR338 [.pdf] Managing Permanent Objects
Nathaniel Mishkin
November 1984

YALEU/DCS/TR339 [.pdf] Odd-Even Cyclic Reduction on Ensemble Architectures and the Solution of Tridiagonal Systems of Equations.
Lennart Johnsson
October 1984

YALEU/DCS/TR340 * The Organization of Knowledge In a Multi-lingual, Integrated Parser
Steven Leo Lytinen
November 1984

YALEU/DCS/TR341 [.pdf] Efficient Parallel Solution of Linear Systems with Hyperbolic Rotations
Jean-Marc Delosme
Ilse Ipsen
November 1984

YALEU/DCS/TR342 A Model of Software Design
Elliot Soloway
Beth Adelson
October 1984

YALEU/DCS/TR343 * Narrow and Wide Banded rystems Solvers for Ensemble Architechures
Lennart Johnsson
November 1984

YALEU/DCS/TR344 * Automatic Evaluation of Design Choices in Digital Controller Systhesis
Douglas Baldwin
December 1984

YALEU/DCS/TR345 [.pdf] Primality Tests
Evangelos Kranakis
December 1984

YALEU/DCS/TR346 Block-Preconditioned Conjugate Gradient-Like Methods for Numerical Reservior Simulation
Stanley Eisenstat
Howard Elman
Martin Schultz
December 1984

YALEU/DCS/TR347 [.pdf] On the Condition Number of Modified Moment Matrices Arising from Least Quares Approximation in the Complex Plane
Youcef Saad
December 1984

YALEU/DCS/TR348 [.pdf] Communication Complexity of the Gaussian Elimination Algorithm on Multiprocessors
Youcef Saad
December 1984

YALEU/DCS/TR349 [.pdf] Complexity of Dense Linear System Solution on a Multiprocessor Ring
Ilse Ipsen
Youcef Saad
Martin Schultz
December 1984

YALEU/DCS/TR350 * On the Choice of Coordinates for Semiconductor Simulation
Thomas Kerkhoven
December 1984

YALEU/DCS/TR351 * Indexing and Causality: The Organization of Plans and Strategies in Memory
Kristian Hammond
December 1984

YALEU/DCS/TR352 [.pdf] Local Uniform Mesh Refinement on Loosely-coupled Parallel Processors
William Gropp
December 1984

YALEU/DCS/TR353 * Symmetric Programming Languages
David Gelernter
December 1984

YALEU/DCS/TR354 * Direct Memory Access Parsing
Christopher Riesbeck
Charles Martin
December 1984