Hybrid Storage and Interpolating Devices for a Digital Computer

摘要

Special analog-digital devices for storing and interpolating functions in a digital computer are considered. Nodes in an (n plus 1)-dimensional space can have either an orderly or an arbitrary arrangement. As function values are specified at the nodes, the generalized Lagrange interpolation polynomial is used; it ensures smaller equipment and higher speed than the Newton interpolation formula. Three schemes are briefly considered: (1) digital storage, analog interpolation; (2) analog storage, digital interpolation; (3) digital storage, hybrid interpolation. Comparison shows that the first scheme is the simplest; error largely determined by its analog part is 1-0.1 percent; the third scheme has the highest accuracy; complexity of its digital part sharply increases with the number of independent variables. (Author)