This refereed volume arose from the editors' recognition that physical scientists, engineers, and applied mathematicians are developing, in parallel, solutions to problems of parallelization. The cross-disciplinary field of scientific computation is bringing about better communication between heterogeneous computational groups, as they face this ......
Presents a coherent body of theory for the derivation of the sampling distributions of a wide range of test statistics. Emphasis is on the development of practical techniques. A unified treatment of the theory was attempted, e.g., the author sought to relate the derivations for tests on the circle and the two-sample problem to the basic theory for ......
This volume presents the locality-sensitive approach to distributed network algorithms - the utilization of locality to simplify control structures and algorithms and reduce their costs. The author begins with an introductory exposition of distributed network algorithms focusing on topics that illustrate the role of locality in distributed ......
This text offers a sampling of the expanding field of artificial neural network theory. It considers select areas of discrete mathematics linking combinatorics and the theory of the simplest types of artificial neural networks. Neural networks have emerged as a key technology in many fields of application, and an understanding of the theories ......
This acclaimed book introduces the practical treatment of inverse problems by means of numerical methods, with a focus on basic mathematical and computational aspects. To solve inverse problems, it demonstrates that insight about them and algorithms go hand in hand. Discrete Inverse Problems includes a number of tutorial exercises that give the ......
Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development ......
Originally published in 1966, this well-written and still-cited text covers Fourier analysis, a foundation of science and engineering. Many modern textbooks are filled with specialized terms and equations that may be confusing, but this book uses a friendly, conversational tone to clarify the material and engage the reader. The author meticulously ......
Discontinuous Galerkin (DG) methods for solving partial differential equations, developed in the late 1990s, have become popular among computational scientists. This book covers both theory and computation as it focuses on three primal DG methods - the symmetric interior penalty Galerkin, incomplete interior penalty Galerkin, and nonsymmetric ......
Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to ......