z-logo
open-access-imgOpen Access
Parallel algorithms for adaptive quadrature II metalgorithm correctness
Author(s) -
JohnR. Rice
Publication year - 1975
Publication title -
acta informatica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.481
H-Index - 40
eISSN - 1432-0525
pISSN - 0001-5903
DOI - 10.1007/bf00264562
Subject(s) - theory of computation , correctness , algorithm , computer science , quadrature (astronomy) , physics , optics
This paper introduces a rather specific metalgorithm (or meta-program) for a class of algorithms for adaptive quadrature on parallel (MIMD) computers. This class includes all the current approaches to adaptive quadrature. The main result is that any member of this metalgorithm satisfies the conditions of a traditional numerical analysis convergence theorem from [2]. The algorithm structure in this metalgorithm is specified in some detail and 32 Attributes are assumed. These Attributes and structure serve to guide the design of particular algorithms. They also facilitate establishing algorithm correctness by providing a detailed set of algorithm properties (most of which are like \"assertions\" in program proving) that are sufficient for correctness.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom