Frank–Wolfe algorithm (original) (raw)

About DBpedia

The Frank–Wolfe algorithm is an iterative first-order optimization algorithm for constrained convex optimization. Also known as the conditional gradient method, reduced gradient algorithm and the convex combination algorithm, the method was originally proposed by Marguerite Frank and Philip Wolfe in 1956. In each iteration, the Frank–Wolfe algorithm considers a linear approximation of the objective function, and moves towards a minimizer of this linear function (taken over the same domain).

thumbnail

Property Value
dbo:abstract The Frank–Wolfe algorithm is an iterative first-order optimization algorithm for constrained convex optimization. Also known as the conditional gradient method, reduced gradient algorithm and the convex combination algorithm, the method was originally proposed by Marguerite Frank and Philip Wolfe in 1956. In each iteration, the Frank–Wolfe algorithm considers a linear approximation of the objective function, and moves towards a minimizer of this linear function (taken over the same domain). (en) L' algorithme de Frank-Wolfe permet de résoudre des problèmes d'optimisation pour des fonctions convexes. Il a été proposé pour la première fois par Marguerite Frank et Philip Wolfe en 1956. Le principe de fonctionnement est d'approximer à chaque itération une fonction par son développement en série de Taylor au premier ordre. (fr) フランク・ウルフのアルゴリズム (英: Frank–Wolfe algorithm) とは、付き凸最適化問題を反復的一次最適化により解くアルゴリズム である。条件付き勾配法 (conditional gradient method)、 簡約勾配法 (reduced gradient algorithm)、 凸結合法 (convex combination algorithm) とも呼ばれ、1956年におよびにより提案された。このアルゴリズムでは、各反復毎に目的関数の線形近似を行い、この（定義域を同じくする）線形関数を最適化する方向へと移動する。 (ja) Het Frank-Wolfe-algoritme, ook bekend als convexe-combinatiealgoritme, is een klassiek algoritme in het operationeel onderzoek (OR). Het werd in 1956 gepresenteerd door and als een procedure voor het oplossen van kwadratische programmeerproblemen met lineaire randvoorwaarden.Bij elke stap (iteratie) wordt de gelineariseerd en wordt een richting gekozen waarbij de doelfunctie wordt gereduceerd. Het algoritme kan worden gezien als een generalisatie van de simplexmethode voor lineair programmeren. (nl) Алгоритм Франк — Вульфа — это итеративный алгоритм оптимизации для выпуклой оптимизации . Алгоритм известен также как метод условного градиента, метод приведённого градиента и алгоритм выпуклых комбинаций. Метод первоначально предложили и в 1956. На каждой итерации алгоритм Франк — Вульфа рассматривает линейное приближение целевой функции и движется в направлении минимизации этой линейной функции (на том же множестве допустимых решений). (ru) Алгори́тм Франк-Ву́льфа — це ітеративний алгоритм оптимізації для опуклої оптимізації з обмеженнями. Алгоритм відомий також як ме́тод умо́вного градіє́нта, ме́тод зве́деного градіє́нта і алгори́тм опу́клих комбіна́цій. Метод першими запропонували 1956 року і . На кожній ітерації алгоритм Франк — Вульфа розглядає лінійне наближення цільової функції і рухається в напрямку мінімізації цієї лінійної функції (на тій самій множині допустимих розв'язків). (uk)
dbo:thumbnail wiki-commons:Special:FilePath/Frank-Wolfe_Algorithm.png?width=300
dbo:wikiPageExternalLink https://www.youtube.com/watch%3Fv=24e08AX9Eww http://www.math.chalmers.se/Math/Grundutb/CTH/tma946/0203/fw_eng.pdf http://jmlr.csail.mit.edu/proceedings/papers/v28/jaggi13.html
dbo:wikiPageID 3152055 (xsd:integer)
dbo:wikiPageLength 8435 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1102303388 (xsd:integer)
dbo:wikiPageWikiLink dbr:Real-valued_function dbr:Algorithm dbr:Vector_space dbr:Compact_space dbr:Convex_optimization dbr:Convex_set dbc:Iterative_methods dbr:Mathematical_optimization dbr:Gradient_descent dbr:Constrained_optimization dbr:Convex_function dbr:Proximal_gradient_methods dbr:Linear_approximation dbr:Lipschitz_continuity dbr:Machine_learning dbr:Signal_processing dbc:First_order_methods dbc:Optimization_algorithms_and_methods dbr:Transport_network dbr:Duality_gap dbr:Linear_programming dbr:Flow_network dbr:Iterative_method dbr:First-order_approximation dbr:Projection_(mathematics) dbr:Taylor_series dbc:Gradient_methods dbr:Differentiable_function dbr:Marguerite_Frank dbr:Philip_Wolfe_(mathematician) dbr:Optimization_problem dbr:Springer-Verlag dbr:File:Frank-Wolfe_Algorithm.png
dbp:wikiPageUsesTemplate dbt:Cite_book dbt:Cite_journal dbt:Reflist dbt:Short_description dbt:Optimization_algorithms
dcterms:subject dbc:Iterative_methods dbc:First_order_methods dbc:Optimization_algorithms_and_methods dbc:Gradient_methods
gold:hypernym dbr:Algorithm
rdf:type dbo:Software yago:WikicatOptimizationAlgorithmsAndMethods yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Event100029378 yago:Know-how105616786 yago:Method105660268 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGradientMethods yago:WikicatIterativeMethods yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatFirstOrderMethods
rdfs:comment The Frank–Wolfe algorithm is an iterative first-order optimization algorithm for constrained convex optimization. Also known as the conditional gradient method, reduced gradient algorithm and the convex combination algorithm, the method was originally proposed by Marguerite Frank and Philip Wolfe in 1956. In each iteration, the Frank–Wolfe algorithm considers a linear approximation of the objective function, and moves towards a minimizer of this linear function (taken over the same domain). (en) L' algorithme de Frank-Wolfe permet de résoudre des problèmes d'optimisation pour des fonctions convexes. Il a été proposé pour la première fois par Marguerite Frank et Philip Wolfe en 1956. Le principe de fonctionnement est d'approximer à chaque itération une fonction par son développement en série de Taylor au premier ordre. (fr) フランク・ウルフのアルゴリズム (英: Frank–Wolfe algorithm) とは、付き凸最適化問題を反復的一次最適化により解くアルゴリズム である。条件付き勾配法 (conditional gradient method)、 簡約勾配法 (reduced gradient algorithm)、 凸結合法 (convex combination algorithm) とも呼ばれ、1956年におよびにより提案された。このアルゴリズムでは、各反復毎に目的関数の線形近似を行い、この（定義域を同じくする）線形関数を最適化する方向へと移動する。 (ja) Het Frank-Wolfe-algoritme, ook bekend als convexe-combinatiealgoritme, is een klassiek algoritme in het operationeel onderzoek (OR). Het werd in 1956 gepresenteerd door and als een procedure voor het oplossen van kwadratische programmeerproblemen met lineaire randvoorwaarden.Bij elke stap (iteratie) wordt de gelineariseerd en wordt een richting gekozen waarbij de doelfunctie wordt gereduceerd. Het algoritme kan worden gezien als een generalisatie van de simplexmethode voor lineair programmeren. (nl) Алгоритм Франк — Вульфа — это итеративный алгоритм оптимизации для выпуклой оптимизации . Алгоритм известен также как метод условного градиента, метод приведённого градиента и алгоритм выпуклых комбинаций. Метод первоначально предложили и в 1956. На каждой итерации алгоритм Франк — Вульфа рассматривает линейное приближение целевой функции и движется в направлении минимизации этой линейной функции (на том же множестве допустимых решений). (ru) Алгори́тм Франк-Ву́льфа — це ітеративний алгоритм оптимізації для опуклої оптимізації з обмеженнями. Алгоритм відомий також як ме́тод умо́вного градіє́нта, ме́тод зве́деного градіє́нта і алгори́тм опу́клих комбіна́цій. Метод першими запропонували 1956 року і . На кожній ітерації алгоритм Франк — Вульфа розглядає лінійне наближення цільової функції і рухається в напрямку мінімізації цієї лінійної функції (на тій самій множині допустимих розв'язків). (uk)
rdfs:label Frank–Wolfe algorithm (en) Algorithme de Frank-Wolfe (fr) フランク・ウルフのアルゴリズム (ja) Frank-Wolfe-algoritme (nl) Алгоритм Франк — Вульфа (ru) Алгоритм Франк — Вульфа (uk)
owl:sameAs freebase:Frank–Wolfe algorithm wikidata:Frank–Wolfe algorithm dbpedia-fr:Frank–Wolfe algorithm dbpedia-ja:Frank–Wolfe algorithm dbpedia-nl:Frank–Wolfe algorithm dbpedia-ru:Frank–Wolfe algorithm dbpedia-uk:Frank–Wolfe algorithm https://global.dbpedia.org/id/uvrr
prov:wasDerivedFrom wikipedia-en:Frank–Wolfe_algorithm?oldid=1102303388&ns=0
foaf:depiction wiki-commons:Special:FilePath/Frank-Wolfe_Algorithm.png
foaf:isPrimaryTopicOf wikipedia-en:Frank–Wolfe_algorithm
is dbo:wikiPageRedirects of dbr:Frank-Wolfe_algorithm dbr:Conditional_gradient_method dbr:Frank-Wolfe
is dbo:wikiPageWikiLink of dbr:List_of_numerical_analysis_topics dbr:Mathematical_optimization dbr:Frank-Wolfe_algorithm dbr:Frank_Wolfe dbr:Active-set_method dbr:John_Glen_Wardrop dbr:Gradient_method dbr:Marguerite_Frank dbr:Philip_Wolfe_(mathematician) dbr:Conditional_gradient_method dbr:Proximal_gradient_method dbr:Frank-Wolfe
is foaf:primaryTopic of wikipedia-en:Frank–Wolfe_algorithm