Wolfe conditions (original) (raw)
En optimisation, les critères de Wolfe sont un ensemble d'inégalités permettant d'optimiser la méthode de recherche linéaire ; plus précisément, cela permet de sélectionner un pas adéquat pour la recherche linéaire. Ils portent le nom de Philip Wolfe.
| Property | Value |
|---|---|
| dbo:abstract | En optimisation, les critères de Wolfe sont un ensemble d'inégalités permettant d'optimiser la méthode de recherche linéaire ; plus précisément, cela permet de sélectionner un pas adéquat pour la recherche linéaire. Ils portent le nom de Philip Wolfe. (fr) In the unconstrained minimization problem, the Wolfe conditions are a set of inequalities for performing inexact line search, especially in quasi-Newton methods, first published by Philip Wolfe in 1969. In these methods the idea is to find for some smooth . Each step often involves approximately solving the subproblem where is the current best guess, is a search direction, and is the step length. The inexact line searches provide an efficient way of computing an acceptable step length that reduces the objective function 'sufficiently', rather than minimizing the objective function over exactly. A line search algorithm can use Wolfe conditions as a requirement for any guessed , before finding a new search direction . (en) Условия Вольфе — в теории оптимизации набор условий, которые используются в алгоритме , в алгоритме Бройдена — Флетчера — Гольдфарба — Шанно (BFGS). Впервые опубликованы Филипом Вольфе в 1969 году. (ru) У необмеженій проблемі мінімізації умови Вулфа - це сукупність нерівностей для здійснення приблизного пошуку ліній, особливо у квазі-Ньютонових методах, вперше опублікованих Філіпом Вулфом у 1969 році. У цих методах головна ідея - це знайти Для певної гладкої функції Кожен крок часто включає наближене вирішення підпроблеми де - це найкраща поточна апроксимація, няпрямок пошуку і довжина кроку. Приблизний лінійний пошук забезпечує ефективний спосіб обчислення прийнятної довжини кроку , що знижує цільову функцію "достатньо", а не мінімізує ЇЇ на . Алгоритм лінійного пошуку може використовувати умови Вулфа як вимогу для будь-якої апроксимації , перш ніж знайти новий напрямок пошуку . (uk) |
| dbo:wikiPageID | 1671343 (xsd:integer) |
| dbo:wikiPageLength | 6776 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1095677130 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Davidon–Fletcher–Powell_formula dbr:Conjugate_gradient_method dbr:Critical_point_(mathematics) dbr:Quasi-Newton_method dbr:Optimization_(mathematics) dbr:Gradient_descent dbr:Objective_function dbr:Smooth_function dbr:Line_search dbr:Jorge_Nocedal dbr:Backtracking_line_search dbc:Mathematical_optimization dbr:Philip_Wolfe_(mathematician) dbr:BFGS dbr:Newton–Raphson dbr:Quasi-Newton_methods |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Reflist dbt:Optimization_algorithms |
| dcterms:subject | dbc:Mathematical_optimization |
| rdfs:comment | En optimisation, les critères de Wolfe sont un ensemble d'inégalités permettant d'optimiser la méthode de recherche linéaire ; plus précisément, cela permet de sélectionner un pas adéquat pour la recherche linéaire. Ils portent le nom de Philip Wolfe. (fr) Условия Вольфе — в теории оптимизации набор условий, которые используются в алгоритме , в алгоритме Бройдена — Флетчера — Гольдфарба — Шанно (BFGS). Впервые опубликованы Филипом Вольфе в 1969 году. (ru) In the unconstrained minimization problem, the Wolfe conditions are a set of inequalities for performing inexact line search, especially in quasi-Newton methods, first published by Philip Wolfe in 1969. In these methods the idea is to find for some smooth . Each step often involves approximately solving the subproblem where is the current best guess, is a search direction, and is the step length. (en) У необмеженій проблемі мінімізації умови Вулфа - це сукупність нерівностей для здійснення приблизного пошуку ліній, особливо у квазі-Ньютонових методах, вперше опублікованих Філіпом Вулфом у 1969 році. У цих методах головна ідея - це знайти Для певної гладкої функції Кожен крок часто включає наближене вирішення підпроблеми де - це найкраща поточна апроксимація, няпрямок пошуку і довжина кроку. (uk) |
| rdfs:label | Critères de Wolfe (fr) Условия Вольфе (ru) Wolfe conditions (en) Умови Вольфе (uk) |
| owl:sameAs | freebase:Wolfe conditions wikidata:Wolfe conditions dbpedia-fr:Wolfe conditions dbpedia-ru:Wolfe conditions dbpedia-uk:Wolfe conditions https://global.dbpedia.org/id/2nSeU |
| prov:wasDerivedFrom | wikipedia-en:Wolfe_conditions?oldid=1095677130&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Wolfe_conditions |
| is dbo:wikiPageRedirects of | dbr:Goldstein_conditions dbr:Wolfe_condition |
| is dbo:wikiPageWikiLink of | dbr:Limited-memory_BFGS dbr:List_of_numerical_analysis_topics dbr:Gauss–Newton_algorithm dbr:Quasi-Newton_method dbr:Gradient_descent dbr:Line_search dbr:Nonlinear_conjugate_gradient_method dbr:Backtracking_line_search dbr:Broyden–Fletcher–Goldfarb–Shanno_algorithm dbr:Newton's_method_in_optimization dbr:Goldstein_conditions dbr:Wolfe_condition |
| is foaf:primaryTopic of | wikipedia-en:Wolfe_conditions |