Powell's dog leg method (original) (raw)
Powell's dog leg method is an iterative optimisation algorithm for the solution of non-linear least squares problems, introduced in 1970 by Michael J. D. Powell. Similarly to the Levenberg–Marquardt algorithm, it combines the Gauss–Newton algorithm with gradient descent, but it uses an explicit trust region. At each iteration, if the step from the Gauss–Newton algorithm is within the trust region, it is used to update the current solution. If not, the algorithm searches for the minimum of the objective function along the steepest descent direction, known as Cauchy point. If the Cauchy point is outside of the trust region, it is truncated to the boundary of the latter and it is taken as the new solution. If the Cauchy point is inside the trust region, the new solution is taken at the inters
| Property | Value |
|---|---|
| dbo:abstract | Powell's dog leg method is an iterative optimisation algorithm for the solution of non-linear least squares problems, introduced in 1970 by Michael J. D. Powell. Similarly to the Levenberg–Marquardt algorithm, it combines the Gauss–Newton algorithm with gradient descent, but it uses an explicit trust region. At each iteration, if the step from the Gauss–Newton algorithm is within the trust region, it is used to update the current solution. If not, the algorithm searches for the minimum of the objective function along the steepest descent direction, known as Cauchy point. If the Cauchy point is outside of the trust region, it is truncated to the boundary of the latter and it is taken as the new solution. If the Cauchy point is inside the trust region, the new solution is taken at the intersection between the trust region boundary and the line joining the Cauchy point and the Gauss-Newton step (dog leg step). The name of the method derives from the resemblance between the construction of the dog leg step and the shape of a dogleg hole in golf. (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Powell_dog_leg.svg?width=300 |
| dbo:wikiPageExternalLink | https://mathworks.com/help/optim/ug/equation-solving-algorithms.html%7Ctitle=Equation |
| dbo:wikiPageID | 63648795 (xsd:integer) |
| dbo:wikiPageLength | 5715 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1084557811 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Non-linear_least_squares dbr:Derivative dbr:Levenberg–Marquardt_algorithm dbr:Mathematical_optimization dbr:Gauss–Newton_algorithm dbr:Gradient_descent dbr:Objective_function dbc:Optimization_algorithms_and_methods dbr:Least_squares dbr:Golf dbr:Golf_course dbr:Iterative_method dbr:Jacobian_matrix_and_determinant dbc:Least_squares dbr:Michael_J._D._Powell dbr:Sequence dbr:Trust_region dbr:Steepest_descent dbr:File:Powell_dog_leg.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_conference dbt:Cite_web dbt:Optimization_algorithms |
| dct:subject | dbc:Optimization_algorithms_and_methods dbc:Least_squares |
| rdfs:comment | Powell's dog leg method is an iterative optimisation algorithm for the solution of non-linear least squares problems, introduced in 1970 by Michael J. D. Powell. Similarly to the Levenberg–Marquardt algorithm, it combines the Gauss–Newton algorithm with gradient descent, but it uses an explicit trust region. At each iteration, if the step from the Gauss–Newton algorithm is within the trust region, it is used to update the current solution. If not, the algorithm searches for the minimum of the objective function along the steepest descent direction, known as Cauchy point. If the Cauchy point is outside of the trust region, it is truncated to the boundary of the latter and it is taken as the new solution. If the Cauchy point is inside the trust region, the new solution is taken at the inters (en) |
| rdfs:label | ドッグレッグ法 (ja) Powell's dog leg method (en) |
| owl:sameAs | wikidata:Powell's dog leg method dbpedia-ja:Powell's dog leg method https://global.dbpedia.org/id/C1VmK |
| prov:wasDerivedFrom | wikipedia-en:Powell's_dog_leg_method?oldid=1084557811&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Powell_dog_leg.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Powell's_dog_leg_method |
| is dbo:wikiPageWikiLink of | dbr:Powells dbr:Michael_J._D._Powell dbr:List_of_things_named_after_Augustin-Louis_Cauchy |
| is foaf:primaryTopic of | wikipedia-en:Powell's_dog_leg_method |
