A Method for Minimizing a Sum of Squares of Non-Linear Functions Without Calculating Derivatives (original) (raw)

Journal Article

*

Applied Mathematics Group, Theoretical Physics Division, A.E.R.E., Harwell, Berks

.

Search for other works by this author on:

Published:

01 January 1965

Cite

M. J. D. Powell, A Method for Minimizing a Sum of Squares of Non-Linear Functions Without Calculating Derivatives, The Computer Journal, Volume 7, Issue 4, January 1965, Pages 303–307, https://doi.org/10.1093/comjnl/7.4.303
Close

Navbar Search Filter Mobile Enter search term Search

Abstract

The minimum of a sum of squares can often be found very efficiently by applying a generalization of the least squares method for solving overdetermined linear simultaneous equations. An original method that has comparable convergence but, unlike the classical procedure, does not require any derivatives is described and discussed in this paper. The number of times the individual terms of the sum of squares have to be calculated is approximately proportional to the number of variables. Finding a solution to a set of fifty non-linear equations in fifty unknowns required the left-hand sides of the equations to be worked out fewer than two hundred times.

This content is only available as a PDF.

© The British Computer Society

Citations

Views

Altmetric

Metrics

Total Views 5,104

224 Pageviews

4,880 PDF Downloads

Since 12/1/2016

Month: Total Views:
December 2016 1
January 2017 7
February 2017 35
March 2017 28
April 2017 14
May 2017 15
June 2017 20
July 2017 18
August 2017 15
September 2017 40
October 2017 26
November 2017 37
December 2017 100
January 2018 103
February 2018 110
March 2018 156
April 2018 175
May 2018 81
June 2018 76
July 2018 110
August 2018 96
September 2018 111
October 2018 89
November 2018 117
December 2018 49
January 2019 60
February 2019 59
March 2019 61
April 2019 78
May 2019 45
June 2019 49
July 2019 61
August 2019 54
September 2019 61
October 2019 72
November 2019 63
December 2019 64
January 2020 74
February 2020 67
March 2020 63
April 2020 90
May 2020 44
June 2020 65
July 2020 47
August 2020 72
September 2020 79
October 2020 178
November 2020 138
December 2020 74
January 2021 78
February 2021 79
March 2021 73
April 2021 72
May 2021 87
June 2021 66
July 2021 58
August 2021 91
September 2021 120
October 2021 83
November 2021 65
December 2021 51
January 2022 46
February 2022 38
March 2022 49
April 2022 39
May 2022 41
June 2022 32
July 2022 32
August 2022 31
September 2022 35
October 2022 45
November 2022 21
December 2022 16
January 2023 18
February 2023 23
March 2023 8
April 2023 12
May 2023 20
June 2023 11
July 2023 22
August 2023 16
September 2023 13
October 2023 19
November 2023 29
December 2023 26
January 2024 21
February 2024 19
March 2024 28
April 2024 18
May 2024 21
June 2024 29
July 2024 18
August 2024 17
September 2024 12
October 2024 9

Citations

777 Web of Science

×

Email alerts

Citing articles via

More from Oxford Academic