Kelley (1960) and Bryson (1961) in the backpropagation lineage
Topic question: What role did Kelley (1960) and Bryson (1961) optimal-control work play in the backprop lineage?
Related notes: claim-linnainmaa-priority-not-paternity · claim-linnainmaa-reverse-mode-single-pass · claim-linnainmaa-field-numerical-analysis · backpropagation-gap
Claim: Kelley and Bryson showed gradient descent through multi-stage systems could be computed by iterating the chain rule in Dynamic Programming style
Claim type: Specific technical-mechanism claim → floor Tier 1–2 required.
Henry J. Kelley's "Gradient Theory of Optimal Flight Paths" (ARS Journal, Vol. 30, pp. 947–954, 1960) and Arthur E. Bryson's "A gradient method for optimizing multi-stage allocation processes" (Proc. Harvard University Symposium on Digital Computers and Their Applications, 1961) are both recognized as precursors to modern backpropagation. Both papers addressed the problem of gradient descent through the parameter space of complex, nonlinear, differentiable, multi-stage dynamical systems — a formal structure isomorphic to feedforward neural networks, though neither paper framed it in neural-network terms.
The core technical result: gradient computation in such systems can be performed by propagating derivative information backward stage-by-stage using the chain-rule applied in dynamic-programming style.
Sourcing (Tier 1–2): The exact description comes from Schmidhuber (2014), Connectionists mailing list post, July 22, 2014 (URL verified: https://mailman.srv.cs.cmu.edu/pipermail/connectionists/2014-July/027186.html), reproducing language from Schmidhuber (2015), Neural Networks, 61:85–117, DOI 10.1016/j.neunet.2014.09.003 (Tier 1):
"Steepest descent in the weight space of such systems can be performed (Bryson, 1961; Kelley, 1960; Bryson and Ho, 1969) by iterating the chain rule...à la Dynamic Programming."
Claim type check: Specific technical-mechanism → verified at Tier 1–2. ✓
Claim: The Kelley-Bryson method relied on Jacobian matrix calculations stage-by-stage and lacked the efficiency of modern backpropagation
Claim type: Specific technical-mechanism claim → floor Tier 1–2 required.
Although Kelley-Bryson iterated the chain rule backward, their method used dense standard Jacobian-matrix calculations from one stage to the previous one. This approach failed to exploit two properties that make modern backpropagation efficient in sparse neural networks: (1) potential skip connections spanning multiple layers, and (2) sparsity of the network graph (which allows pruning of irrelevant gradient paths).
Sourcing (Tier 1–2): Schmidhuber (2014), Connectionists mailing list (URL verified), reproducing Schmidhuber (2015), Neural Networks, 61:85–117 (Tier 1):
"they backpropagated derivative information through standard Jacobian matrix calculations from one 'layer' to the previous one, without explicitly addressing either direct links across several layers or potential additional efficiency gains due to network sparsity."
Wikipedia (Backpropagation, URL verified: https://en.wikipedia.org/wiki/Backpropagation) corroborates this at Tier 3, essentially identical language:
"Unlike modern backpropagation, these precursors used standard Jacobian matrix calculations from one stage to the previous one, neither addressing direct links across several stages nor potential additional efficiency gains due to network sparsity."
The distinction between Kelley's mathematical apparatus (adjoint equations and Green's theorem) and Bryson's (Lagrange multipliers) appears in multiple search-result summaries but cannot be quoted from a verified Tier 1–2 source with a working URL. [unverified-mechanism — needs primary] for those two sub-claims; the surrounding mechanism (Jacobian-based backward pass) is Tier 1–2 verified.
Claim type check: Specific technical-mechanism (Jacobian limitation) → verified at Tier 1–2. ✓
Claim: Dreyfus (1962) stripped the Kelley-Bryson result down to the chain rule alone; his 1990 paper made the credit argument explicit
Claim type: Compound historical/biographical claim → Tier 3–4 acceptable for the 1962 simplification (uncontested); Dreyfus 1990 is a primary Tier 1 source for the credit argument.
In 1962, Stuart Dreyfus published a derivation that obtained the Kelley-Bryson gradient result using only the Leibniz chain-rule, without appealing to dynamic programming or adjoint methods — making the mathematical connection to later neural-network backpropagation more transparent.
In 1990, Dreyfus published "Artificial Neural Networks, Back Propagation, and the Kelley-Bryson Gradient Procedure," Journal of Guidance, Control, and Dynamics, 13(5):926–928 (Tier 1; PDF at https://gwern.net/doc/ai/nn/1990-dreyfus.pdf resolves but text is compressed-image and not directly quotable from this run). This paper made an explicit priority argument: that neural-network researchers had come to recognise that multi-stage feedforward nets fit into the optimal-control mold and that backpropagation is a gradient procedure, but had not accorded proper credit to Kelley and Bryson. The phrase attributed to Dreyfus (1990) in multiple secondary sources is: "proper credit for the BP method of solution has not been accorded to Kelley and Bryson" — sourced here through secondary reporting of the primary; the DOI (https://arc.aiaa.org/doi/10.2514/3.25422) returns 403 from this session.
Sourcing for 1962 simplification (Tier 3): Wikipedia (Backpropagation, URL verified): "In 1962, Stuart Dreyfus published a simpler derivation based only on the chain rule."
Sourcing for 1990 paper (Tier 1 primary, text access limited): Dreyfus (1990), J. Guidance, Control, and Dynamics, 13(5):926–928. Stuart Dreyfus Wikipedia article (Tier 3, URL verified: https://en.wikipedia.org/wiki/Stuart_Dreyfus) confirms title and journal. The credit-argument quote is multiply attested in secondary literature but the primary text is not directly readable from a verified open URL; flag for re-verification against the AIAA-hosted article.
Claim type check: Historical/biographical (Tier 3–4 acceptable); primary Tier 1 source cited for the credit argument. ✓
Claim: The relationship between Kelley-Bryson and neural-network backpropagation is convergent discovery, not direct transmission
Claim type: Historical/interpretive → Tier 3–4 acceptable.
When Linnainmaa (1970) derived reverse-mode automatic differentiation in his master's thesis, he did so in the context of numerical analysis and without reference to the optimal-control literature. Schmidhuber (2015) states (via the verified mailing list post): "Explicit, efficient error backpropagation (BP) in arbitrary, discrete, possibly sparsely connected, NN-like networks was first described in a 1970 master's thesis (Linnainmaa, 1970, 1976), albeit without reference to NNs." Werbos (1982) similarly derived backpropagation for neural networks independently. The Dreyfus (1990) paper's existence — arguing decades later that credit had not been accorded — is itself evidence that the Kelley-Bryson work was not on neural-network researchers' reading lists; the lineage was recognised retrospectively, not used prospectively.
Sourcing: Schmidhuber (2014) mailing list (Tier 2, URL verified) for the Linnainmaa non-reference; Dreyfus (1990) (Tier 1, citation confirmed) as indirect evidence of non-transmission; argmin blog "Mates of Costate" (2016) (URL verified: https://archives.argmin.net/2016/05/18/mates-of-costate/) for historiographic framing of Bryson (1961) as part of control theory's birth moment, separate from neural-network development.
Claim type check: Historical/interpretive → Tier 3–4 acceptable, supported by Tier 1–2 sources. ✓
Further leads
- Kelley (1960) uses adjoint equations + Green's theorem; Bryson (1961) uses Lagrange multipliers — sub-claim appearing in secondary sources but primary papers (ARS Journal 1960; Harvard Symposium 1961) not directly accessible from this run; chase the AIAA DOI https://arc.aiaa.org/doi/10.2514/8.5282 for Kelley.
- Mizutani and Dreyfus (2000), "On derivation of MLP backpropagation from the Kelley-Bryson optimal-control gradient formula," IJCNN — a formal mathematical paper showing the derivation explicitly; PDF at https://ieor.berkeley.edu/wp-content/uploads/2019/03/ijcnn2k.pdf (compressed in this run).
- Bryson and Ho (1969), Applied Optimal Control textbook — possible transmission vector into later engineering curricula; argmin blog mentions it specifically.
- Dreyfus (1973) adaptation of controller parameters "in proportion to error gradients" — an intermediate step between the 1962 simplification and full neural-network application; see Wikipedia Backpropagation history section.
- Argmin "Mates of Costate" blog frames Bryson (1961) as appearing "at the birth of modern control theory" alongside Kalman (1960) — worth a closer read for the duality argument about adjoint variables and co-state equations. Source: https://archives.argmin.net/2016/05/18/mates-of-costate/