Search

Comments on author M.L. Patrick's paper related to numerical mathematics. Suggestion of a modification on parallel algorithm.

Because of the problems created by the explosion of papers in the mathematical sciences and the drawbacks that this places on research, it is suggested that a tree of all mathematical results and terminology be maintained in a multiterminal computer system. Users of the system can store in the computer an updated file of their current knowledge, and on selecting a paper to read, they can obtain from the computer the minimum subtree of theorems required to bring them from what they already know to the background knowledge which the paper assumes. Under certain conditions, means are also provided for the contribution of useful comments by the readers of a work and for interaction between commentators and with the author. This paper describes how the system can be organized and the role required of readers, writers, and commentators. [ABSTRACT FROM AUTHOR]

Two recent papers, one by Hansen and one by Hansen and R. R. Smith, have shown how interval Arithmetic (I.A.) can be used effectively to bound errors in matrix computations. In the present paper a method proposed by Hansen and R. R. Smith is compared with straightforward use of I.A. in determinant evaluation. Computational results show the accuracy and running times that can be expected when using I.A. for determinant evaluation. An application using I.A. determinants in a program to test a set of functions to see if they form a Chebyshev system is then presented. [ABSTRACT FROM AUTHOR]

The article reports on finding all subgraphs of an undirected graph [H]. A maximal complete subgraph is also called clique which refers to a complete subgraph that is not included in any other complete subgraph. According to the authors, a research paper was released wherein descriptions of techniques to find maximal complete subgraphs are provided. The authors discussed two algorithms using a branch-and-bound technique so that there will be no clique. The first algorithm produces cliques in lexicographic order while the second is derived from the first algorithm.

This paper presents the statistical results of tests of the accuracy of certain arithmetic systems in evaluating sums, products and inner products, and analytic error estimates for some of the computations. The arithmetic systems studied are 6-digit hexadecimal and 22-digit binary floating point number representations combined with the usual chop and round modes of arithmetic with various numbers of guard digits, and with a modified round mode with guard digits. In a certain sense, arithmetic systems differing only in their use of binary or hexadecimal number representations are shown to be approximately statistically equivalent in accuracy. Further, the usual round mode with guard digits is shown to be statistically superior in accuracy to the usual chop mode in all cases save one. The modified round mode is found to be superior to the chop mode in all cases. [ABSTRACT FROM AUTHOR]

A calendar of events for the Fall Joint Computer Conference 1968 technical program is presented. Information about several papers that will be discussed at a symposium including doctor Sanford Elkin's "Reliability, Maintenance, Error Recovery in Third Generation Systems" and doctor Glen Lewis "Applied Mathematics" is presented.

The FORMAC (FORmula MAnipulation Compiler) programming system provides a powerful tool for performing mathematical analysis. It is an extension of FORTRAN IV which permits the use of the computer to perform the tedious algebraic computations that arise in many different fields. Among the areas in which it has been successfully used are: differentiation of complicated expressions, expansion of truncated power series, solution of simultaneous equations with literal coefficients, nonlinear maximum likelihood estimation, tensor analysis, and generation of the coefficients of equations in Keplerian motion. These types of analysis—which arose in the solution of specific practical problems in physics, engineering, astronomy, statistics and astronautics—are discussed in the paper. In addition to its usage for specific problem solutions, FORMAC can also be used to automate the analysis phase in certain production programming. Several such applications are presented. [ABSTRACT FROM AUTHOR]

The article presents information on the publication of a book "Applied Statistics, Algorithms," relevant to statistics, by the Royal Statistical Society in cooperation with the Science Research Council's Working Party on Statistical Computing. A policy statement describing the editorial policy appears in "Applied Statistics," Vol. 1. No. 1 (1968). A support paper describing the expected contents of the external specification and making recommendation for the layout of algorithms and for programming strategy will appear in the following issue.

This paper describes an alternate method for summing a set of floating-point numbers. Comparison of the error bound for this method with that of the standard summation method shows that it is considerably less sensitive to propagation of round-off error. [ABSTRACT FROM AUTHOR]

Neely has discussed computational error generated by some algorithms used to compute various statistics. In the present paper methods are described which are error-free, simple in concept, and usually less costly in machine time than those mentioned by Neely. [ABSTRACT FROM AUTHOR]

Presents a note on author C.J. Cheney's paper 'Nonrecursive List-Compacting Algorithm,' which appeared in the November 1970 issue of the periodical 'Communications of the ACM.' Effect of circular list consisting exclusively of non-items on the flow of the list-compacting algorithm; Structural meaning of the list-compacting algorithm.

The article presents information on the experimental results presented by researchers J.J. Kohfeld and G.T. Thompson in their paper on a modification of Reinhard Nordsieck's method for the numerical solution of ordinary differential equations using a multiple precision arithmetic package available on the IBM 7094 at the Ohio State University Computer Center in Columbus, Ohio. The experimental results agree with those presented by Kohfeld and Thompson at h = 0.10 and 0.15 for the Nordsieck and the GSN methods, which is to be expected since round-off error is not critical at those interval lengths.