Automatic computation of derivatives with the use of the multilevel differentiating technique. I: Algorithmic basis (Q1077866): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Yury Markovich Volin / rank | |||
Property / author | |||
Property / author: Q772160 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q677530 / rank | |||
Property / author | |||
Property / author: Yury Markovich Volin / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Guennady Markovich Ostrovsky / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: M. Zuhair Nashed / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0898-1221(85)90188-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1978670539 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple automatic derivative evaluation program / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automatic Differentiation of Computer Programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automatic differentiation: techniques and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5636222 / rank | |||
Normal rank |
Latest revision as of 14:53, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automatic computation of derivatives with the use of the multilevel differentiating technique. I: Algorithmic basis |
scientific article |
Statements
Automatic computation of derivatives with the use of the multilevel differentiating technique. I: Algorithmic basis (English)
0 references
1985
0 references
Automatic computation of derivatives plays an important role for the effective solution of diverse computational problems in nonlinear programming, solution of systems of nonlinear equations, etc. For an overview, see \textit{L. B. Rall} [Automatic differentiation: techniques and applications (1981; Zbl 0473.68025)]. Among the approaches used are the so-called forward method (FM) and the backward method (BM), which are based, respectively, on variational and adjoint processes. Both approaches present the differentiated relationship in the form of a computational system whose structure is determined by the oriented computational graph and differ in that the FM computes the derivatives in the sequence answering the graph's orientation while the BM, in the backward sequence. The present paper suggests a differentiation method based upon a multilevel modular unification of FM and BM. With an increased flexibility for accurate differentiation, this method provides in many cases a reasonable compromise between time and memory. The structure of the method is in a good agreement with the conventional modular principle of programming which facilitates its software realization.
0 references
multilevel differentiating technique
0 references
forward method
0 references
backward method
0 references