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. (WO2013047394) DEVICE AND METHOD FOR GENERATING LINEAR CONSTRAINT CONDITION, DEVICE FOR SOLVING POSITIVE SEMIDEFINITE OPTIMIZATION PROBLEM, METRIC LEARNING DEVICE, AND COMPUTER PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/047394    International Application No.:    PCT/JP2012/074312
Publication Date: 04.04.2013 International Filing Date: 14.09.2012
IPC:
G06F 19/00 (2011.01)
Applicants: NEC CORPORATION [JP/JP]; 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (For All Designated States Except US).
MORINAGA, Satoshi [JP/JP]; (JP) (For US Only).
FUJIMAKI, Ryohei [JP/JP]; (JP) (For US Only)
Inventors: MORINAGA, Satoshi; (JP).
FUJIMAKI, Ryohei; (JP)
Agent: SHIMOSAKA, Naoki; c/o NEC CORPORATION, 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Priority Data:
2011-208732 26.09.2011 JP
Title (EN) DEVICE AND METHOD FOR GENERATING LINEAR CONSTRAINT CONDITION, DEVICE FOR SOLVING POSITIVE SEMIDEFINITE OPTIMIZATION PROBLEM, METRIC LEARNING DEVICE, AND COMPUTER PROGRAM
(FR) DISPOSITIF ET PROCÉDÉ DE GÉNÉRATION D'UNE CONDITION DE CONTRAINTE LINÉAIRE, DISPOSITIF POUR RÉSOUDRE UN PROBLÈME DE PROGRAMMATION SEMI-DÉFINIE POSITIVE, DISPOSITIF D'APPRENTISSAGE DE MÉTRIQUE, ET PROGRAMME D'ORDINATEUR
(JA) 線形制約条件生成装置及び方法、半正定値最適化問題求解装置、計量学習装置、並びにコンピュータ・プログラム
Abstract: front page image
(EN)Disclosed is a linear constraint condition generating device for accurately and quickly deriving a solution, during approximation of a linear constraint problem to solve a positive semidefinite programming problem. This linear constraint condition generating device is equipped with: a matrix operation means for deriving a matrix in which are arrayed coefficients representing results of linear approximation of a target variable of a semidefinite programming problem, and a transposed matrix of this matrix, as well as calculating the sum of the matrix and the transposed matrix; and a vector operation means for calculating characteristic values and characteristic vectors in relation to a matrix representing operation results of the matrix operation means, as well as selecting a specific characteristic vector from among the operation results, and employing the information represented by the specific characteristic vector as information representing the linear constraint condition of the positive semidefinite programming problem.
(FR)L'invention concerne un dispositif de génération de condition de contrainte linéaire servant à dériver une solution avec précision et rapidité durant l'approximation d'un problème de contrainte linéaire pour résoudre un problème de programmation semi-définie positive. Ce dispositif de génération de condition de contrainte linéaire est équipé : d'un moyen d'opération matricielle servant à dériver une matrice dans laquelle sont disposés des coefficients représentant les résultats d'une approximation linéaire d'une variable cible d'un problème de programmation semi-définie, et une matrice transposée de cette matrice, ainsi qu'à calculer la somme de la matrice et de la matrice transposée ; et d'un moyen d'opération vectorielle servant à calculer les valeurs caractéristiques et les vecteurs caractéristiques en relation avec une matrice représentant les résultats d'opération du moyen d'opération matricielle, ainsi qu'à sélectionner un vecteur caractéristique spécifique parmi les résultats d'opération, et employer les informations représentées par le vecteur caractéristique spécifique comme informations représentant la condition de contrainte linéaire du problème de programmation semi-définie positive.
(JA)半正定値計画問題を線形制約問題に近似して解くに際して、正確且つ迅速に解を求める線形制約条件生成装置が開示される。 係る線形制約条件生成装置は、半正定値計画問題の目的関数を線形近似した結果を表す各係数を並べ た行列と、その行列の転置行列とを求めると共に、該行列と該転置行列との和を算出する行列演算手段と、前記行列演算手段の演算結果が表す行列に関して、固有値と固有ベクトルとを算出すると共に、算出結果の中から特定の固有ベクトルを選択し、選択した特定の固有ベクトルが表す情報を、前記半正定値計画問題の線形制約条件を表す情報とするベクトル演算手段とを備える。
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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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, 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, 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, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)