About: Davidon–Fletcher–Powell formula

An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The Davidon–Fletcher–Powell formula (or DFP; named after William C. Davidon, Roger Fletcher, and Michael J. D. Powell) finds the solution to the secant equation that is closest to the current estimate and satisfies the curvature condition. It was the first quasi-Newton method to generalize the secant method to a multidimensional problem. This update maintains the symmetry and positive definiteness of the Hessian matrix. Given a function , its gradient, and positive-definite Hessian matrix , the Taylor series is and the Taylor series of the gradient itself (secant equation) is used to update .

Property Value
dbo:abstract
  • The Davidon–Fletcher–Powell formula (or DFP; named after William C. Davidon, Roger Fletcher, and Michael J. D. Powell) finds the solution to the secant equation that is closest to the current estimate and satisfies the curvature condition. It was the first quasi-Newton method to generalize the secant method to a multidimensional problem. This update maintains the symmetry and positive definiteness of the Hessian matrix. Given a function , its gradient, and positive-definite Hessian matrix , the Taylor series is and the Taylor series of the gradient itself (secant equation) is used to update . The DFP formula finds a solution that is symmetric, positive-definite and closest to the current approximate value of : where and is a symmetric and positive-definite matrix. The corresponding update to the inverse Hessian approximation is given by is assumed to be positive-definite, and the vectors and must satisfy the curvature condition The DFP formula is quite effective, but it was soon superseded by the Broyden–Fletcher–Goldfarb–Shanno formula, which is its dual (interchanging the roles of y and s). (en)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 11231265 (xsd:integer)
dbo:wikiPageLength
  • 3902 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 994242340 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • The Davidon–Fletcher–Powell formula (or DFP; named after William C. Davidon, Roger Fletcher, and Michael J. D. Powell) finds the solution to the secant equation that is closest to the current estimate and satisfies the curvature condition. It was the first quasi-Newton method to generalize the secant method to a multidimensional problem. This update maintains the symmetry and positive definiteness of the Hessian matrix. Given a function , its gradient, and positive-definite Hessian matrix , the Taylor series is and the Taylor series of the gradient itself (secant equation) is used to update . (en)
rdfs:label
  • Davidon–Fletcher–Powell formula (en)
  • DFP法 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License