Tous les livres

Professionnel

Applis À propos Coach Connexion Commencer la lecture

Quantitative Finance · Glossaire

Qu'est-ce que « Lagrangian, dual problem » ?

Aussi appelé : Lagrangian · dual problem

Definition 23.3 Quantitative Methods · Chapitre 23 — Convex Optimisation

For minimising f(x)f(x) subject to gi(x)≤0g_i(x) \le 0 and Ax=bAx = b, the Lagrangian is L(x,λ,ν)=f(x)+∑iλigi(x)+ν⊤(Ax−b)L(x, \lambda, \nu) = f(x) + \sum_i\lambda_ig_i(x) + \nu^\top(Ax - b), and the dual function is d(λ,ν)=inf⁡xL(x,λ,ν)d(\lambda, \nu) = \inf_xL(x, \lambda, \nu). The dual problem maximises dd over λ≥0\lambda \ge 0.

Lire dans le chapitre →