Search
Now showing items 1-10 of 34
On Block Relaxation Techniques
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
In connection with efforts to utilize the CRAY-1 computer efficiently, we present some methods of analysis of rates of convergence for block iterative methods applied to the model problem. One of the more interesting methods ...
Uniqueness of Solution in Linear Programming
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
A number of characterizations are given which are both necessary and sufficient for the uniqueness of a solution to a linear programming problem.
Parallel-Serial Production Systems with Many Working Memories
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
This paper describes several extensions to standard Production System (PS) languages that appear to make them more conveniently usable for a wider variety of perceptual and cognitive systems. The extensions are described ...
Two-Segment Separable Programming
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
New iterative separable programming techniques based on two-segment,
piecewise-linear approximations are described for the
minimization of convex separable functions over convex sets. These
techniques have two advantages ...
Iterative Solution of Linear Programs
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
By perturbing a linear program to a quadratic program it is possible to solve the latter in its dual variable space by iterative techniques such as successive over-relaxation (SOR) methods. This provides a solution to the ...
A Least-Cost Error Corrector for LR(1)-Based Parsers
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
An error corrector working with LR(1) parsers and variations such as SLR(1) and LALR(1) is studied. The corrector is able to correct and parse any input string. Upon detection of a syntax error, it operates by deleting ...
DIRECT: A Multiprocessor Organization for Supporting Relational Database Management Systems
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
The design of DIRECT, a multiprocessor organization for supporting relational database management systems is presented. DIRECT has a MIMD (multiple instruction stream, multiple data stream) architecture. It can simultaneously ...
The Formal Design and Analysis of Distributed Data-Processing Systems
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
The abstract proposal is to support the development of the "science" behind software engineering in order to ensure required system properties, to compare current sotware engineering techniques, to develop specification ...
Roscoe: A Multi-Microcomputer Operating System
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
The Roscoe project at the University of Wisconsin is an experimental network of microcomputers running a common operating system. The purpose of the project is to develop techniques and software needed to create a distributed ...
New Investigations of Von Neumann Type Fluids
(University of Wisconsin-Madison Department of Computer Sciences, 1978)
This paper presents some recent computer studies of a von Neumann type fluid. The particular model and the discrete dynamical equations utilized are described in detail and various results from fluid mechanics and statistical ...










