发明名称 OPTIMIZATION METHOD WITH CONSTRAINT CONDITION AND PROGRAM
摘要 PROBLEM TO BE SOLVED: To obtain the solution of an optimization problem with a constraint condition. SOLUTION: In the optimization method with a constraint condition for obtaining the minimum value of an optimization function under a constraint condition given by an equation, approaching to a Riemannian manifold meeting the constraint condition, from a primary position x0 within a real vector space with a set defined by a conditional equation regarded as the Riemannian manifold within an infinite dimensional real vector space, exponential mapping concerning a geodesic line equation with respect to a contact vector on the Riemannian manifold is cut, an approximate geodesic line obtained by cutting is generated as a one-dimensional orbit in the real vector space, and approximate parallel movement is performed (S8) by the finite degree approximation of the exponential mapping concerning the parallel movement of the contact vector on the Riemannian manifold and the contact vector to the generated orbit.
申请公布号 JP2003030172(A) 申请公布日期 2003.01.31
申请号 JP20010210796 申请日期 2001.07.11
申请人 CANON INC 发明人 ASAI AKIRA;MATSUTANI SHIGEKI
分类号 G06F17/10;G06F17/11;G06J1/00;(IPC1-7):G06F17/10 主分类号 G06F17/10
代理机构 代理人
主权项
地址