发明名称 DEVICE FOR CALCULATING DISTANCE BETWEEN POLYNOMIAL, METHOD AND RECORDING MEDIUM, AND SINGLE VARIABLE NEAREST REAL POLYNOMIAL CALCULATION DEVICE, METHOD AND RECORDING MEDIUM
摘要 <P>PROBLEM TO BE SOLVED: To find a distance defined by a 1<SP>∞</SP>-norms of a single variable polynomial f= nearest to a single variable real polynomial f not having a zero point in a complex area D, and the single variable real polynomial f, out of the single variable real polynomials having the zero point in the area D, in a time for calculating a polynomial time at worst. Ž<P>SOLUTION: The minimum value of a function Φ(α) is found in each of partitioning boundaries Λ<SB>1</SB>, Λ<SB>2</SB>, to Λ<SB>K</SB>, using the function Φ(α) giving a distance between the single variable real polynomial g(x) nearest to the single variable real polynomial f (x) and the single variable real polynomial f(x), out of the single variable real polynomials having a point α as the zero point, in the point α on the boundary Λ in the complex area D (distance candidate retrievals: S50, S51, S6, S71-75, S81-85), and the minimum value is found out of the values obtained by the distance candidate retrievals (the minimum distance calculation: S52). Ž<P>COPYRIGHT: (C)2010,JPO&INPIT Ž
申请公布号 JP2009271888(A) 申请公布日期 2009.11.19
申请号 JP20080124355 申请日期 2008.05.12
申请人 NIPPON TELEGR & TELEPH CORP <NTT> 发明人 SEKIKAWA HIROSHI
分类号 G06F17/10;G06F17/16 主分类号 G06F17/10
代理机构 代理人
主权项
地址