1982 Technical Reports

YALEU/DCS/TR214 [.pdf] Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Unsymmetric Linear Systems
Youcef Saad
January 1982

YALEU/DCS/TR215 [.pdf] Nonlinear Implicit One-step Schemes for Solving Initial Value Problems forOrdiniary Differential Equations with Steep Gradients
Jiachang Sun
Kenneth Jackson
September 1982

YALEU/DCS/TR216 [.pdf] Semi-Linear Difference Schemes For Singular Perturbation Problems in One Dimension
Jiachang Sun
Martin Schultz
May 1982

YALEU/DCS/TR217 [.pdf] A Galerkin Method on Nonlinear Subsets and its application to a Singular Perturbed Problem
Jiachang Sun
May 1982

YALEU/DCS/TR218 * What do novices know about Programming?
Elliot Soloway
Kate Ehrlich
Jeffrey Bonar
Judith Greenspan
January 1982

YALEU/DCS/TR219 * In-Depth Understanding: A Computer Model of Integrated Processing for Narrative Comprehension
Michael Dyer
May 1982

YALEU/DCS/TR220 * Modeling Memory for Languange Understanding w/ Significant First Derivatives
Roger Schank
Mark Burstein
February 1982

YALEU/DCS/TR221 [.pdf] Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network
Michael Fischer
Alan Michael
February 1982

YALEU/DCS/TR222 [.pdf] Algorithms for Computing the Sample Variance: Analysis and Recommendations
Tony Chan
Gene Golub
Randall LeVeque
May 1982

YALEU/DCS/TR223 [.pdf] Multi-Grid Algorithms for Elliptic Boundary-Value Problems
Craig Douglas
May 1982

YALEU/DCS/TR224 [.pdf] Projection Methods for Solving Large Sparse Eigenvalue Problems
Youcef Saad
April 1982

YALEU/DCS/TR225 [.pdf] Deflated Decomposition of Solutions of Nearly Singular Systems
Tony Chan
March 1982

YALEU/DCS/TR226 [.pdf] Deflation Techniques & Block-Elimination Algorithms for Solving Bordered Singular Systems
Tony Chan
March 1982

YALEU/DCS/TR227 [.pdf] On the Existence and Computation of LU-factorizations with Small Pivots
Tony Chan
March 1982

YALEU/DCS/TR228 [.pdf] A Note on the Generalized Conjucate Gradient Method
Stanley Eisenstat
March 1982

YALEU/DCS/TR229 [.pdf] Iterative Methods for Large Sparse non-Semetric Systems of Linear Equation
Howard Elman
April 1982

YALEU/DCS/TR230 * Z - the 95% Program Editor
Wood
1982

YALEU/DCS/TR231 * A Bliss Programming Environment
Ellis
Mishkin
Nix
Wood
1982

YALEU/DCS/TR232 * Tools: A Systems Programming Environment
Ellis
Mishkin
Van Leunen
Wood
1982

YALEU/DCS/TR233 [.pdf] Newton-Like Pseudo-Arclength Methods for Computing Simple Turning Points
Tony Chan
April 1982

YALEU/DCS/TR234 * Representation & Translation
Roger Schank
Steve Lytinen
May 1982

YALEU/DCS/TR235 [.pdf] Iterative Methods for Solving Bordered Systems with Applications to Continuation Methods
Tony Chan
Youcef Saad
May 1982

YALEU/DCS/TR236 * An Empirical Investigation of the Tacit Plan Knowledge in Programming
Kate Ehrlich
Elliot Soloway
April 1982

YALEU/DCS/TR237 [.pdf] Algorithmic Program De-Bugging
Ehud Shapiro
April 1982

YALEU/DCS/TR238 * A Comparison of Some Elliptic Solners on General Two-Dimensional Regions
Tony Chan
Faisal Saied
(See #263)
April 1982

YALEU/DCS/TR239 [.pdf] Alternation & Computational Complexity of Logic Programs
Ehud Shapiro
June 1982

YALEU/DCS/TR240 * Uncovering Principles of Novice Programming
Jeffrey Bonar
Elliot Soloway
November 1982

YALEU/DCS/TR241 [.pdf] Computer Systems Architecture at Yale: the Enormous Longword Instruction (ELI) Machine Progress and Research Plans
J. Fisher
July 1982

YALEU/DCS/TR242 * Cognitive Strategies and Looping Constructs: An Empirical Study
Elliot Soloway
Jeffrey Bonar
Kate Ehrlich
July 1982

YALEU/DCS/TR243 [.pdf] Lecture Notes on the Complexity of Some Problems in Number Theory
Dana Angluin
August 1982

YALEU/DCS/TR244 Some Observations on the Generalized Conjugate Gradient Method
Stanley Eisenstat
September 1982

YALEU/DCS/TR245 [.pdf] Impossibility of Distributed Consensus with One Faulty Process
Michael Fischer
Nancy Lynch
Michael Paterson
September 1982

YALEU/DCS/TR246 * Generation of Japanese Sentences from Conceptual Representation: Inference Using Memory Organization Packets
Ishizaki
Steven Lytinen
1982

YALEU/DCS/TR247 [.pdf] Multi-Grid Algorithms with Applications to Elliptic Boundary-Value Problems
Craig Douglas
1982

YALEU/DCS/TR248 * A Multi-Grid Optimal Order Solver for Elliptic Boundary-Value Problems
Craig Douglas
1982

YALEU/DCS/TR249 * Approximation Algorithms for Steiner Tree Problems
Sullivan
1982

YALEU/DCS/TR250 A Survey of Inductive Inference: Theory and Methods
Dana Angluin
Carl Smith
September 1982

YALEU/DCS/TR251 [.pdf] Storage Requirements for Fair Scheduling
Michael Fischer
Michael Paterson
October 1982

YALEU/DCS/TR252 [.pdf] Finding a Majority Among N Votes
Michael Fischer
Steven Salzberg
October 1982