WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015125714) METHOD FOR SOLVING CONVEX QUADRATIC PROGRAM FOR CONVEX SET
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/125714    International Application No.:    PCT/JP2015/054053
Publication Date: 27.08.2015 International Filing Date: 09.02.2015
IPC:
G06F 17/11 (2006.01), G05B 13/04 (2006.01), G06K 9/62 (2006.01), H03M 7/30 (2006.01)
Applicants: MITSUBISHI ELECTRIC CORPORATION [JP/JP]; 7-3, Marunouchi 2-chome, Chiyoda-ku, Tokyo 1008310 (JP)
Inventors: RAGHUNATHAN, Arvind, U.; (US).
DI CAIRANO, Stefano; (US)
Agent: SOGA, Michiharu; (JP)
Priority Data:
14/185,024 20.02.2014 US
Title (EN) METHOD FOR SOLVING CONVEX QUADRATIC PROGRAM FOR CONVEX SET
(FR) PROCÉDÉ POUR RÉSOUDRE UN PROGRAMME QUADRATIQUE CONVEXE POUR UN ENSEMBLE CONVEXE
Abstract: front page image
(EN)A method solves a convex quadratic program (QP) for a convex set. Constrains of the QP include sets of linear equalities and linear inequalities. The solving uses an Alternating Direction Method of Multipliers (ADMM). Variables of the convex QP include a linear subspace constrained variable vector and a set constrained variable vector. The method solves the linear subspace constrained variable vector while keeping the set constrained variable vector fixed using an optimal step size and a Lagrangian multiplier, and solves the set of constrained variable vector while keeping linear subspace constrained variable vector fixed using the optimal step size and the Lagrangian multiplier. Then, the Lagrangian multiplier is updated. A feasible solution is outputted if a termination condition for the feasible solution is satisfied, and an infeasible solution is signaled if a termination condition for the satisfied for the infeasible solution is satisfied. Otherwise, the steps are repeated.
(FR)La présente invention concerne un procédé qui résout un programme quadratique (QP) convexe pour un ensemble convexe. Des contraintes du QP comprennent des ensembles d'égalités linéaires et d’inégalités linéaires. La résolution utilise un procédé à sens alterné de multiplicateurs (ADMM). Des variables du QP convexe comprennent un sous-espace linéaire de vecteurs variables contraints et un ensemble de vecteurs variables contraints. Le procédé résout le sous-espace linéaire de vecteurs variables contraints tout en conservant l’ensemble de vecteurs variables contraints fixe à l’aide d’une taille optimale des étapes et à l’aide d’un multiplicateur de Lagrange, et résout l’ensemble de vecteurs variables contraints tout en gardant le sous-espace linéaire de vecteurs variables contraints fixe à l’aide de la taille optimale des étapes et à l’aide du multiplicateur de Lagrange. Ensuite, le multiplicateur de Lagrange est mis à jour. Une solution réalisable est délivrée si une condition d'arrêt pour la solution réalisable est satisfaite et une solution irréalisable est signalée si une condition d'arrêt pour satisfaire la solution irréalisable est satisfaite. Sinon, les étapes sont répétées.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)