首页>
外国专利>
DEVICE AND METHOD FOR GENERATING LINEAR CONSTRAINT CONDITION, DEVICE FOR SOLVING POSITIVE SEMIDEFINITE OPTIMIZATION PROBLEM, METRIC LEARNING DEVICE, AND COMPUTER PROGRAM
DEVICE AND METHOD FOR GENERATING LINEAR CONSTRAINT CONDITION, DEVICE FOR SOLVING POSITIVE SEMIDEFINITE OPTIMIZATION PROBLEM, METRIC LEARNING DEVICE, AND COMPUTER PROGRAM
展开▼
机译:产生线性约束条件的装置和方法,用于解决正亚半优化问题的装置,度量学习装置以及计算机程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼