n維橢球(n-dimensional ellipsoid ) n維空I旬中滿足特定條件的點集.即所有滿足(<x-x0 )TQ-' <x- x0)錢1的點xER”的集合,其中Q是一個n階對稱正定陣,xo是一個給定的n維列向量.用E<x0,Q)表示由xo和矩陣Q決定的橢球.n維橢球的體積為V=k<n)崛,其中kCn)是一個隨維數n變化的數,矩陣
Q的行列式為一Q}2 2-Q}Q2...U i
n維橢球(n-dimensional ellipsoid ) n維空I旬中滿足特定條件的點集.即所有滿足(<x-x0 )TQ-' <x- x0)錢1的點xER”的集合,其中Q是一個n階對稱正定陣,xo...
哈奇揚算法(Khachian algorithm)亦稱橢球算法.一種求解線性規劃問題的多項式算法(參見“多項式算法”).也即解“嚴格”整係數線性不等式組(Q;與b都是整數)的一種...
廣義圓內整點問題(Generalized cirele latticepoint in circle problem)數論中的重要問題.研究n維橢球 中的整點個數A(.W -A},Cx),其中FCu‑ua,...}u‑...