Algorithm Structured Computer Arrays and Networks

Author: Leonard Uhr
Publisher: Academic Press
ISBN: 1483267059
Format: PDF, ePub
Download Now
Computer Science and Applied Mathematics: Algorithm-Structured Computer Arrays and Networks: Architectures and Processes for Images, Percepts, Models, Information examines the parallel-array, pipeline, and other network multi-computers. This book describes and explores arrays and networks, those built, being designed, or proposed. The problems of developing higher-level languages for systems and designing algorithm, program, data flow, and computer structure are also discussed. This text likewise describes several sequences of successively more general attempts to combine the power of arrays with the flexibility of networks into structures that reflect and embody the flow of information through their processors. This publication is useful as a textbook or auxiliary textbook for students taking courses on computer architecture, parallel computers, arrays and networks, and image processing and pattern recognition.

Piecewise Regular Arrays

Author: Thomas P Plaks
Publisher: CRC Press
ISBN: 9789056991739
Format: PDF
Download Now
Application-specific regular array processors have been widely used in signal and image processing, multimedia and communication systems, for example, in data compression and HDTV. One of the main problems of application-specific computing is how to map algorithms into hardware. The major achievement of the theory of regular arrays is that an algorithm, represented as a data dependence graph, is embedded into a Euclidean space, where the integer points are the elementary computations and the dependencies between computations are denoted by vectors between points. The process of mapping an algorithm into hardware is reduced to finding, for the given Euclidean space, a new coordinate system that can be associated with the physical properties of space and time - so called space-time. The power of the synthesis method is that it provides a bridge between "abstract" and "physical" representations of algorithms, thus providing a methodological basis for synthesizing computations in space and in time. This book will extend the existing synthesis theory by exploiting the associativity and commutativity of computations. The practical upshot being a controlled increase in the dimensionality of the Euclidean space representing an algorithm. This increase delivers more degrees of freedom in the choice of the space-time mapping and leads, subsequently, to more choice in the selection of cost-effective application-specific designs.

Mathematical Methods for Wave Phenomena

Author: Norman Bleistein
Publisher: Academic Press
ISBN: 0080916953
Format: PDF, Docs
Download Now
Computer Science and Applied Mathematics: Mathematical Methods for Wave Phenomena focuses on the methods of applied mathematics, including equations, wave fronts, boundary value problems, and scattering problems. The publication initially ponders on first-order partial differential equations, Dirac delta function, Fourier transforms, asymptotics, and second-order partial differential equations. Discussions focus on prototype second-order equations, asymptotic expansions, asymptotic expansions of Fourier integrals with monotonic phase, method of stationary phase, propagation of wave fronts, and variable index of refraction. The text then examines wave equation in one space dimension, as well as initial boundary value problems, characteristics for the wave equation in one space dimension, and asymptotic solution of the Klein-Gordon equation. The manuscript offers information on wave equation in two and three dimensions and Helmholtz equation and other elliptic equations. Topics include energy integral, domain of dependence, and uniqueness, scattering problems, Green's functions, and problems in unbounded domains and the Sommerfeld radiation condition. The asymptotic techniques for direct scattering problems and the inverse methods for reflector imaging are also elaborated. The text is a dependable reference for computer science experts and mathematicians pursuing studies on the mathematical methods of wave phenomena.

Finite Element Solution of Boundary Value Problems

Author: O. Axelsson
Publisher: Academic Press
ISBN: 1483260569
Format: PDF, ePub
Download Now
Finite Element Solution of Boundary Value Problems: Theory and Computation provides an introduction to both the theoretical and computational aspects of the finite element method for solving boundary value problems for partial differential equations. This book is composed of seven chapters and begins with surveys of the two kinds of preconditioning techniques, one based on the symmetric successive overrelaxation iterative method for solving a system of equations and a form of incomplete factorization. The subsequent chapters deal with the concepts from functional analysis of boundary value problems. These topics are followed by discussions of the Ritz method, which minimizes the quadratic functional associated with a given boundary value problem over some finite-dimensional subspace of the original space of functions. Other chapters are devoted to direct methods, including Gaussian elimination and related methods, for solving a system of linear algebraic equations. The final chapter continues the analysis of preconditioned conjugate gradient methods, concentrating on applications to finite element problems. This chapter also looks into the techniques for reducing rounding errors in the iterative solution of finite element equations. This book will be of value to advanced undergraduates and graduates in the areas of numerical analysis, mathematics, and computer science, as well as for theoretically inclined workers in engineering and the physical sciences.

Computability Complexity and Languages

Author: Martin D. Davis
Publisher: Academic Press
ISBN: 1483264580
Format: PDF
Download Now
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science provides an introduction to the various aspects of theoretical computer science. Theoretical computer science is the mathematical study of models of computation. This text is composed of five parts encompassing 17 chapters, and begins with an introduction to the use of proofs in mathematics and the development of computability theory in the context of an extremely simple abstract programming language. The succeeding parts demonstrate the performance of abstract programming language using a macro expansion technique, along with presentations of the regular and context-free languages. Other parts deal with the aspects of logic that are important for computer science and the important theory of computational complexity, as well as the theory of NP-completeness. The closing part introduces the advanced recursion and polynomial-time computability theories, including the priority constructions for recursively enumerable Turing degrees. This book is intended primarily for undergraduate and graduate mathematics students.

Finite element methods for viscous incompressible flows

Author: Max D. Gunzburger
Publisher: Academic Pr
ISBN: 9780123073501
Format: PDF, Mobi
Download Now
In this book, the author examines mathematical aspects of finite element methods for the approximate solution of incompressible flow problems. The principal goal is to present some of the important mathematical results that are relevant to practical computations. In so doing, useful algorithms are also discussed. Although rigorous results are stated, no detailed proofs are supplied; rather, the intention is to present these results so that they can serve as a guide for the selection and, in certain respects, the implementation of algorithms.