āĻāĻāĻŋ āĻšāĻ˛ lrsfourier āĻāĻŽāĻžāĻ¨ā§āĻĄ āĻ¯āĻž āĻāĻŽāĻžāĻĻā§āĻ° āĻāĻāĻžāĻ§āĻŋāĻ āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§āĻ° āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻāĻ¯āĻŧāĻžāĻ°ā§āĻāĻ¸ā§āĻā§āĻļāĻ¨ āĻ¯ā§āĻŽāĻ¨ āĻāĻŦā§āĻ¨ā§āĻā§ āĻ āĻ¨āĻ˛āĻžāĻāĻ¨, āĻĢā§āĻĄā§āĻ°āĻž āĻ āĻ¨āĻ˛āĻžāĻāĻ¨, āĻāĻāĻ¨ā§āĻĄā§āĻ āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻāĻŽā§āĻ˛ā§āĻāĻ° āĻŦāĻž MAC OS āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻāĻŽā§āĻ˛ā§āĻāĻ° āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§ OnWorks āĻĢā§āĻ°āĻŋ āĻšā§āĻ¸ā§āĻāĻŋāĻ āĻĒā§āĻ°āĻĻāĻžāĻ¨āĻāĻžāĻ°ā§āĻ¤ā§ āĻāĻžāĻ˛āĻžāĻ¨ā§ āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤
āĻāĻžāĻ°ā§āĻ¯āĻā§āĻ°āĻŽ:
NAME āĻāĻ°
lrslib - āĻāĻ¤ā§āĻ¤āĻ˛ āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻžāĻ° āĻĒā§āĻ¨āĻ°āĻžāĻŦā§āĻ¤ā§āĻ¤āĻŋāĻ° āĻŽāĻ§ā§āĻ¯ā§ āĻ°ā§āĻĒāĻžāĻ¨ā§āĻ¤āĻ° āĻāĻ°ā§āĻ¨āĨ¤
āĻ¸āĻžāĻāĻ¨ā§āĻĒāĻŋāĻ¸āĻŋāĻ¸
lrs input.ine
lrs input.ine | lrsbuffer
lrsfourier file.ine [āĻŦāĻžāĻāĻ°ā§ āĻĻāĻžāĻ¯āĻŧā§āĻ°]
āĻ°āĻŋāĻĄāĻžāĻ¨ā§āĻĄ input.ine
āĻŦāĻ°ā§āĻŖāĻ¨āĻžāĻ
āĻāĻāĻāĻŋ āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻ¨āĻā§ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻ¤āĻžāĻ˛āĻŋāĻāĻž āĻĻā§āĻŦāĻžāĻ°āĻž āĻŦāĻ°ā§āĻŖāĻ¨āĻž āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§ (H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ) āĻŦāĻž āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻž āĻšāĻŋāĻ¸āĻžāĻŦā§
āĻāĻ° āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻāĻŦāĻ āĻāĻ°āĻŽ āĻ°āĻļā§āĻŽāĻŋ (āĻāĻŋ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ). lrs āĻāĻāĻāĻŋ āĻ¸āĻŋ āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽ āĻ¯āĻž āĻāĻāĻāĻŋ āĻ°ā§āĻĒāĻžāĻ¨ā§āĻ¤āĻ° āĻāĻ°ā§
āĻāĻāĻāĻŋ āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻ¨ā§āĻ° H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻ¤āĻžāĻ° V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ, āĻāĻŦāĻ āĻ¤āĻĻā§āĻŦāĻŋāĻĒāĻ°ā§āĻ¤āĨ¤ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻžāĻā§āĻ˛ā§
āĻ āĻ¯āĻĨāĻžāĻā§āĻ°āĻŽā§ āĻĒāĻ°āĻŋāĻāĻŋāĻ¤ āĻšāĻ¯āĻŧ āĻāĻžāĻ°ā§āĻā§āĻā§āĻ¸ āĻāĻŖāĻ¨āĻž āĻāĻŦāĻ āĻāĻ¤ā§āĻ¤āĻ˛ āĻāĻžāĻšāĻžāĻā§āĻ° āĻāĻžāĻ āĻžāĻŽ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻž.
āĻĢā§āĻā§āĻĻāĻžāĻ° FAQ āĻĒā§āĻˇā§āĻ āĻž[ā§§] āĻāĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻžāĻāĻŋāĻ° āĻāĻ°āĻ āĻŦāĻŋāĻ¸ā§āĻ¤āĻžāĻ°āĻŋāĻ¤ āĻā§āĻŽāĻŋāĻāĻž āĻ°āĻ¯āĻŧā§āĻā§
āĻ¨āĻ¤ā§āĻ¨ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻ āĻ¨ā§āĻ āĻĻāĻ°āĻāĻžāĻ°ā§ āĻāĻŋāĻĒāĻ¸āĨ¤
lrsbuffer āĻāĻŋāĻā§ āĻ¸āĻĻā§āĻļ āĻāĻāĻāĻĒā§āĻ āĻ¸āĻ°āĻžāĻ¤ā§ āĻĒāĻžāĻ°ā§āĻ¨āĨ¤ āĻ°āĻŋāĻĄāĻžāĻ¨ā§āĻĄ āĻŽāĻ§ā§āĻ¯ā§ āĻ āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ā§āĻ¯āĻŧ āĻ āĻ¸āĻŽāĻ¤āĻž āĻā§āĻāĻā§ āĻĒāĻžāĻ¯āĻŧ
āĻāĻ¨āĻĒā§āĻ.
āĻĢāĻžāĻāĻ˛ āĻĢāĻ°āĻŽā§āĻ¯āĻžāĻ
āĻĢāĻžāĻāĻ˛ āĻĢāĻ°āĻŽā§āĻ¯āĻžāĻāĻā§āĻ˛āĻŋ āĻā§āĻŽā§āĻ āĻĢā§āĻā§āĻĻāĻžāĻ° āĻ¸āĻžāĻĨā§ āĻ¯ā§āĻĨāĻāĻžāĻŦā§ āĻ¤ā§āĻ°āĻŋ āĻāĻ°āĻž āĻšāĻ¯āĻŧā§āĻā§ āĻāĻŦāĻ āĻāĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻžāĻŽāĻā§āĻāĻ¸ā§āĻ¯āĻĒā§āĻ°ā§āĻŖ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ[2]āĨ¤
āĻāĻ¨ā§āĻ¯ āĻāĻ¨āĻĒā§āĻ lrs āĻĒāĻ˛āĻŋāĻā§āĻĒā§āĻ° āĻāĻāĻāĻŋ H- āĻŦāĻž V- āĻāĻĒāĻ¸ā§āĻĨāĻžāĻĒāĻ¨āĻžāĨ¤
āĻ¨āĻžāĻŽ
{āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻ˛āĻžāĻāĻ¨}
{āĻŦāĻŋāĻāĻ˛ā§āĻĒ}
{āĻ°ā§āĻāĻŋāĻāĻ¤āĻž[ā§Š]}
āĻļā§āĻ°ā§ āĻāĻ°āĻž
mn āĻ¯ā§āĻā§āĻ¤āĻŋāĻ¯ā§āĻā§āĻ¤
{āĻāĻ¨āĻĒā§āĻ āĻŽā§āĻ¯āĻžāĻā§āĻ°āĻŋāĻā§āĻ¸}
āĻļā§āĻˇ
{āĻŦāĻŋāĻāĻ˛ā§āĻĒ}
āĻ¨āĻžāĻŽ āĻĒāĻ˛āĻŋāĻā§āĻĒā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻāĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§ āĻ¸āĻ°āĻŦāĻ°āĻžāĻšāĻā§āĻ¤ āĻ¨āĻžāĻŽāĨ¤ āĻŽāĻ¨ā§āĻ¤āĻŦā§āĻ¯ āĻļā§āĻ°ā§āĻ° āĻāĻā§ āĻĒā§āĻ°āĻĻāĻ°ā§āĻļāĻŋāĻ¤ āĻšāĻ¤ā§ āĻĒāĻžāĻ°ā§ āĻŦāĻž
āĻļā§āĻˇā§āĻ° āĻĒāĻ°ā§, āĻāĻŦāĻ āĻāĻāĻāĻŋ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻŦā§āĻ¯āĻžāĻā§āĻ¯āĻž āĻāĻĄāĻŧāĻžāĻ¤ā§, āĻāĻāĻāĻŋ āĻŦāĻŋāĻļā§āĻˇ āĻĻāĻŋāĻ¯āĻŧā§ āĻļā§āĻ°ā§ āĻāĻ°āĻž āĻāĻāĻŋāĻ¤
āĻ āĻā§āĻˇāĻ° āĻ¯ā§āĻŽāĻ¨ "*" āĻŦāĻž "#"āĨ¤
āĻ¨āĻžāĻŽ āĻĒāĻ˛āĻŋāĻā§āĻĒā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻāĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§ āĻ¸āĻ°āĻŦāĻ°āĻžāĻšāĻā§āĻ¤ āĻ¨āĻžāĻŽāĨ¤ āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻ˛āĻžāĻāĻ¨ āĻšāĻ¯āĻŧ āĻāĻāĻž
"āĻāĻāĻ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ" āĻŦāĻž "āĻāĻŋ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ"āĨ¤ āĻ¯āĻĻāĻŋ āĻŦāĻžāĻĻ āĻĻā§āĻāĻ¯āĻŧāĻž āĻšāĻ¯āĻŧ, H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻ§āĻ°ā§ āĻ¨ā§āĻāĻ¯āĻŧāĻž āĻšāĻ¯āĻŧāĨ¤ āĻĻā§āĻ¯
āĻāĻ¨āĻĒā§āĻ āĻ¸āĻšāĻ āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§ āĻŦāĻŋāĻ¨ā§āĻ¯āĻžāĻ¸ā§ āĻĒāĻĄāĻŧāĻž āĻšāĻ¯āĻŧ, āĻāĻŦāĻ āĻĒā§āĻ°āĻāĻžāĻ°ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻā§āĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧ āĻ¨āĻžāĨ¤ āĻ¸āĻšāĻ āĻšāĻ˛
āĻ¸āĻžāĻĻāĻž āĻ¸ā§āĻĨāĻžāĻ¨ āĻĻā§āĻŦāĻžāĻ°āĻž āĻĒā§āĻĨāĻāĨ¤ m āĻšāĻ˛ āĻ¸āĻžāĻ°āĻŋāĻ° āĻ¸āĻāĻā§āĻ¯āĻž āĻāĻŦāĻ n āĻšāĻ˛ āĻāĻ¨āĻĒā§āĻā§āĻ° āĻāĻ˛āĻžāĻŽā§āĻ° āĻ¸āĻāĻā§āĻ¯āĻž
āĻŽā§āĻ¯āĻžāĻā§āĻ°āĻŋāĻā§āĻ¸āĨ¤
āĻāĻāĻ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ
āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž m āĻšāĻ˛ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻ¸āĻāĻā§āĻ¯āĻž, āĻāĻŦāĻ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž n āĻšāĻ˛ āĻāĻ° āĻŽāĻžāĻ¤ā§āĻ°āĻž
āĻāĻ¨āĻĒā§āĻ +1āĨ¤ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻžāĻ¯āĻŧ āĻĢāĻ°ā§āĻŽā§āĻ° āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻ¸āĻšāĻ āĻ°āĻ¯āĻŧā§āĻā§
a0 + a1x1+ ... + an-1 xn-1 >= 0āĨ¤
āĻāĻ āĻ āĻ¸āĻŽāĻ¤āĻž āĻ˛āĻžāĻāĻ¨ āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻāĻ¨āĻĒā§āĻ āĻšāĻ¯āĻŧ
a0 a1... an-1
āĻ¸āĻšāĻāĻā§āĻ˛āĻŋ x/y āĻŦāĻŋāĻ¨ā§āĻ¯āĻžāĻ¸ā§ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž āĻŦāĻž āĻŽā§āĻ˛āĻĻ āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤
āĻāĻŋ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ
āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž m āĻšāĻ˛ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻāĻŦāĻ āĻ°āĻļā§āĻŽāĻŋāĻ° āĻ¸āĻāĻā§āĻ¯āĻž āĻāĻŦāĻ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž n āĻšāĻ˛ āĻāĻ° āĻŽāĻžāĻ¤ā§āĻ°āĻž
āĻāĻ¨āĻĒā§āĻ +1āĨ¤ āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻāĻāĻžāĻ°ā§ āĻĻā§āĻāĻ¯āĻŧāĻž āĻšāĻ¯āĻŧ
1 v0 v 1... vn-1
āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻ°āĻļā§āĻŽāĻŋ āĻāĻāĻžāĻ°ā§ āĻĻā§āĻāĻ¯āĻŧāĻž āĻšāĻ¯āĻŧ
0 r0 r 1... rn-1
āĻ¯ā§āĻāĻžāĻ¨ā§ r0 r 1... rn-1 āĻšāĻ˛ āĻ°āĻļā§āĻŽāĻŋāĻ° āĻāĻāĻāĻŋ āĻŦāĻŋāĻ¨ā§āĻĻā§āĨ¤
āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻĢāĻžāĻāĻ˛ā§ āĻ āĻ¨ā§āĻ¤āĻ¤ āĻāĻāĻāĻŋ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻĨāĻžāĻāĻ¤ā§ āĻšāĻŦā§āĨ¤ āĻāĻŦāĻĻā§āĻ§ āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻžāĻ° āĻāĻ¨ā§āĻ¯ āĻā§āĻ¨ āĻĨāĻžāĻāĻŦā§ āĻ¨āĻž
āĻ°āĻļā§āĻŽāĻŋ āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°ā§āĻā§āĨ¤ āĻ¸āĻšāĻāĻā§āĻ˛āĻŋ x/y āĻŦāĻŋāĻ¨ā§āĻ¯āĻžāĻ¸ā§ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž āĻŦāĻž āĻŽā§āĻ˛āĻĻ āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤
āĻŦāĻŋāĻāĻĻā§āĻ°āĻ āĻāĻ¨ā§āĻ¨āĻ¤ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§: lrs āĻŽā§āĻ˛āĻ¤ āĻāĻāĻ āĻĢāĻžāĻāĻ˛ āĻŦāĻŋāĻ¨ā§āĻ¯āĻžāĻ¸ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ. āĻāĻ¨ā§āĻ¯ āĻĢāĻžāĻāĻ˛ āĻĒā§āĻ°āĻ¸ā§āĻ¤ā§āĻ¤
āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ āĻ¸āĻžāĻŽāĻžāĻ¨ā§āĻ¯ āĻŦāĻž āĻā§āĻ¨ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻ¨ āĻ¸āĻā§āĻā§ āĻāĻžāĻ āĻāĻ°āĻž āĻāĻāĻŋāĻ¤. āĻāĻ˛ā§āĻ˛ā§āĻā§āĻ¯ āĻ¯ā§ V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ
āĻŽāĻ§ā§āĻ¯ā§ "āĻšā§āĻ˛" āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻ¸āĻžāĻĨā§ āĻŽāĻŋāĻ˛ā§ āĻ¯āĻžāĻ¯āĻŧ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ. āĻ¨āĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ āĻāĻ¨āĻĒā§āĻ āĻā§āĻĄāĻŧā§ āĻĻā§āĻāĻ¯āĻŧāĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§
āĻĢāĻžāĻāĻ˛ āĻāĻŦāĻ āĻĻā§āĻŦāĻžāĻ°āĻž āĻāĻĒā§āĻā§āĻˇāĻž āĻāĻ°āĻž āĻšāĻŦā§ lrs. āĻāĻ¨ā§āĻ¯ āĻāĻ¨āĻĒā§āĻ āĻĢāĻžāĻāĻ˛ āĻ¨ā§āĻ āĻāĻ°ā§āĻ¨ lrs āĻŦāĻŋāĻ¨āĻžāĻŽā§āĻ˛ā§āĻ¯ā§ āĻĢāĻ°āĻŽā§āĻ¯āĻžāĻā§ āĻĒāĻĄāĻŧāĻž āĻšāĻ¯āĻŧ,
āĻ˛āĻžāĻāĻ¨ā§āĻ° āĻĒāĻ°ā§ m n āĻ¯ā§āĻā§āĻ¤āĻŋāĻ¸āĻā§āĻāĻ¤, lrs āĻ āĻŋāĻ m*n āĻ°ā§āĻ¯āĻžāĻļāĻ¨āĻžāĻ˛ āĻŦāĻž āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž āĻāĻ˛āĻžāĻĻāĻž āĻāĻ°āĻž āĻšāĻŦā§
āĻ¸āĻžāĻĻāĻž āĻ¸ā§āĻĨāĻžāĻ¨ āĻĻā§āĻŦāĻžāĻ°āĻž (āĻāĻžāĻ˛āĻŋ, āĻā§āĻ¯āĻžāĻ°ā§āĻ āĻ°āĻŋāĻāĻžāĻ°ā§āĻ¨, āĻā§āĻ¯āĻžāĻŦ āĻāĻ¤ā§āĻ¯āĻžāĻĻāĻŋ)āĨ¤ lrs āĻāĻ° āĻ āĻ¤āĻŋāĻ°āĻŋāĻā§āĻ¤ āĻāĻ˛āĻžāĻŽ "āĻĄā§āĻ°āĻĒ" āĻāĻ°āĻŦā§ āĻ¨āĻž
āĻāĻ¨āĻĒā§āĻ āĻ¯āĻĻāĻŋ n āĻ¸āĻ°āĻŦāĻ°āĻžāĻšāĻā§āĻ¤ āĻāĻ˛āĻžāĻŽā§āĻ° āĻ¸āĻāĻā§āĻ¯āĻžāĻ° āĻā§āĻ¯āĻŧā§ āĻāĻŽ āĻšāĻ¯āĻŧāĨ¤
āĻŽā§āĻ˛āĻŋāĻ āĻ āĻĒāĻļāĻ¨ āĻ¸āĻŽā§āĻš
āĻĒā§āĻ°āĻžāĻ¯āĻŧ āĻ¸āĻŦ āĻ āĻĒāĻļāĻ¨ āĻ°āĻžāĻāĻž āĻšāĻ¯āĻŧ āĻĒāĻ°ā§ āĻļā§āĻˇ āĻŦāĻŋāĻŦā§āĻ¤āĻŋ, āĻ¸āĻā§āĻā§ āĻ¸āĻžāĻŽāĻā§āĻāĻ¸ā§āĻ¯ āĻŦāĻāĻžāĻ¯āĻŧ āĻ°āĻžāĻāĻž āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ.
āĻ¯ā§āĻāĻžāĻ¨ā§ āĻāĻāĻŋ āĻāĻŽāĻ¨ āĻ¨āĻ¯āĻŧ, āĻ¤āĻž āĻ¸ā§āĻĒāĻˇā§āĻāĻāĻžāĻŦā§ āĻāĻ˛ā§āĻ˛ā§āĻ āĻāĻ°āĻž āĻšāĻŦā§āĨ¤
āĻ¸āĻŦ āĻāĻŋāĻ¤ā§āĻ¤āĻŋ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻ¨āĻŋāĻ°ā§āĻĻā§āĻļ lrs āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻāĻŋāĻ¤ā§āĻ¤āĻŋāĻ° āĻāĻ¨ā§āĻ¯ āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ (āĻŦāĻž āĻĻāĻŋāĻ) āĻ¤āĻžāĻ˛āĻŋāĻāĻžāĻā§āĻā§āĻ¤ āĻāĻ°āĻ¤ā§āĨ¤
āĻāĻāĻāĻĒā§āĻ āĻĻā§āĻŦāĻŋāĻ¤ā§āĻŦ[4].[ā§Ģ] āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻĒā§āĻ°āĻžāĻ¯āĻŧāĻļāĻ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ā§āĻ° āĻ¸āĻžāĻĨā§ āĻŽāĻŋāĻ˛āĻŋāĻ¤ āĻšāĻ¯āĻŧāĨ¤
āĻāĻŦāĻĻā§āĻ§ x H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻ¸āĻžāĻĨā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§āĻ¨ - lrs āĻŦāĻž nash-āĻāĻ° āĻāĻ¨ā§āĻ¯ āĻšāĻ¯āĻŧ āĻ¸āĻ°ā§āĻŦā§āĻā§āĻ āĻŦāĻž āĻā§āĻ āĻāĻ°ā§āĻ¨
āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻ¨āĻŋāĻ°ā§āĻŦāĻžāĻāĻ¨ āĻāĻ°āĻž āĻāĻāĻŋāĻ¤āĨ¤ x āĻāĻāĻāĻŋ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž āĻŦāĻž āĻŽā§āĻ˛āĻĻāĨ¤ āĻ¸āĻ°ā§āĻŦāĻžāĻ§āĻŋāĻā§āĻāĻ°āĻŖā§āĻ° āĻāĻ¨ā§āĻ¯ (resp.
āĻŽāĻŋāĻ¨āĻŋāĻŽāĻžāĻāĻā§āĻļāĻ¨) āĻŦāĻ°ā§āĻ¤āĻŽāĻžāĻ¨ āĻāĻĻā§āĻĻā§āĻļā§āĻ¯ āĻŽāĻžāĻ¨ āĻ¯āĻāĻ¨āĻ āĻŦāĻŋāĻĒāĻ°ā§āĻ¤ āĻ āĻ¨ā§āĻ¸āĻ¨ā§āĻ§āĻžāĻ¨ āĻā§āĻ°āĻŋ āĻāĻžāĻāĻž āĻšāĻ¯āĻŧ
x āĻāĻ° āĻā§āĻ¯āĻŧā§ āĻāĻŽ (resp. āĻŦā§āĻļāĻŋ)āĨ¤
āĻā§āĻ¯āĻžāĻļā§ nlrs āĻ°āĻŋāĻāĻžāĻ°ā§āĻ¸ āĻ¸āĻžāĻ°ā§āĻ āĻā§āĻ°āĻŋāĻ¤ā§ āĻ¸āĻ°ā§āĻŦāĻļā§āĻˇ n āĻ āĻāĻŋāĻ§āĻžāĻ¨ āĻ¸āĻāĻ°āĻā§āĻˇāĻŖ āĻāĻ°ā§āĨ¤ āĻāĻ āĻāĻ¤āĻŋ āĻŦā§āĻĻā§āĻ§āĻŋ
āĻŦā§āĻ¯āĻžāĻāĻā§āĻ°ā§āĻ¯āĻžāĻāĻŋāĻ āĻ§āĻžāĻĒ, āĻāĻŋāĻ¨ā§āĻ¤ā§ āĻāĻ°ā§ āĻŽā§āĻŽāĻ°āĻŋ āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨.
āĻĄā§āĻŦāĻžāĻā§ āĻāĻ°āĻž āĻĒā§āĻ°āĻžāĻ°āĻŽā§āĻāĻŋāĻ āĻāĻŋāĻ¤ā§āĻ¤āĻŋ āĻļā§āĻˇ āĻāĻŋāĻ¤ā§āĻ¤āĻŋāĻā§āĻĒāĻ¨ā§āĻ¯āĻŧ āĻāĻŋāĻ¨ā§āĻ¤ā§ āĻŦāĻŋāĻ¸ā§āĻ¤āĻžāĻ°āĻŋāĻ¤ āĻā§āĻ°ā§āĻ¸, āĻ āĻāĻŋāĻ§āĻžāĻ¨ āĻāĻ¤ā§āĻ¯āĻžāĻĻāĻŋ āĻŽā§āĻĻā§āĻ°āĻŖ āĻāĻ°ā§āĻ¨āĨ¤
#B=āĻ¸ā§āĻāĻžāĻ°ā§āĻāĻŋāĻāĻŦā§āĻ¸āĻŋāĻ¸ā§ āĻļā§āĻ°ā§ āĻāĻŦāĻ #B=āĻāĻ¨ā§āĻĄāĻŋāĻāĻŦā§āĻ¸āĻŋāĻ¸ā§ āĻļā§āĻˇāĨ¤ āĻĄā§āĻŦāĻžāĻā§ āĻāĻ°āĻž 0 0 āĻāĻāĻāĻŋ āĻ¸āĻŽā§āĻĒā§āĻ°ā§āĻŖ āĻĻā§āĻ¯āĻŧ
āĻā§āĻ°ā§āĻ¸
āĻĄāĻŋāĻāĻŋāĻā§āĻ° n āĻ¸ā§āĻĨāĻžāĻĒāĻŋāĻ¤ āĻāĻā§ āĻĻā§āĻ¯ āĻļā§āĻ°ā§ āĻāĻ°āĻž āĻŦāĻŋāĻŦā§āĻ¤āĻŋ n āĻšāĻ˛ āĻ¸āĻ°ā§āĻŦā§āĻā§āĻ āĻ¸āĻāĻā§āĻ¯āĻ āĻĻāĻļāĻŽāĻŋāĻ āĻ¸āĻāĻā§āĻ¯āĻž
āĻŦā§āĻ¯āĻŦāĻšā§āĻ¤ āĻāĻāĻŋ āĻ āĻ¤āĻŋāĻā§āĻ°āĻŽ āĻāĻ°āĻž āĻšāĻ˛ā§ āĻāĻāĻāĻŋ āĻŦāĻžāĻ°ā§āĻ¤āĻž āĻĻāĻŋāĻ¯āĻŧā§ āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻāĻŋ āĻŦāĻ¨ā§āĻ§ āĻšāĻ¯āĻŧā§ āĻ¯āĻžāĻ¯āĻŧ (āĻāĻāĻŋ āĻ¸āĻžāĻ§āĻžāĻ°āĻŖāĻ¤ āĻšāĻ¤ā§ āĻĒāĻžāĻ°ā§
āĻĒā§āĻ¨āĻ°āĻžāĻ¯āĻŧ āĻāĻžāĻ˛ā§ āĻāĻ°āĻž āĻšāĻ¯āĻŧā§āĻā§)āĨ¤ āĻĄāĻŋāĻĢāĻ˛ā§āĻ āĻĒā§āĻ°āĻžāĻ¯āĻŧ 100 āĻ¸āĻāĻā§āĻ¯āĻž āĻ¸ā§āĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧ. āĻāĻāĻāĻŋ āĻ°āĻžāĻ¨ āĻļā§āĻˇā§ āĻāĻāĻāĻŋ āĻŦāĻžāĻ°ā§āĻ¤āĻž āĻšāĻ¯āĻŧ
āĻ¸āĻ°ā§āĻŦāĻžāĻ§āĻŋāĻ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž āĻāĻāĻžāĻ°ā§āĻ° āĻ¸āĻŽā§āĻŽā§āĻā§āĻ¨ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§āĻā§ āĻ āĻŦāĻšāĻŋāĻ¤ āĻāĻ°ā§āĨ¤ āĻāĻ āĻ āĻā§āĻ¯āĻ¸ā§āĻ¤ āĻšāĻ¤ā§ āĻĒāĻžāĻ°ā§
āĻĒāĻ°āĻŦāĻ°ā§āĻ¤ā§ āĻ°āĻžāĻ¨ā§ āĻŽā§āĻŽāĻ°āĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻŦāĻ āĻāĻ¤āĻŋ āĻ āĻĒā§āĻāĻŋāĻŽāĻžāĻāĻ āĻāĻ°ā§āĻ¨ (āĻ¯āĻĻāĻŋ āĻ āĻ¨ā§āĻŽāĻžāĻ¨ āĻāĻ°āĻž āĻšāĻ¯āĻŧ)āĨ¤
dualperturb lrs āĻŽā§āĻ¯āĻžāĻā§āĻ¸āĻŋāĻŽāĻžāĻāĻ āĻŦāĻž āĻŽāĻŋāĻ¨āĻŋāĻŽāĻžāĻāĻ āĻ āĻĒāĻļāĻ¨ āĻĻāĻŋāĻ¯āĻŧā§ āĻāĻā§āĻ¸āĻŋāĻāĻŋāĻāĻ āĻāĻ°āĻž āĻšāĻ˛ā§, āĻ°āĻŋāĻāĻžāĻ°ā§āĻ¸ āĻ¸āĻžāĻ°ā§āĻ
āĻāĻ āĻĢāĻžāĻāĻļāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻāĻŋ āĻ¸āĻ°ā§āĻŦā§āĻ¤ā§āĻ¤āĻŽ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ¤ā§ āĻāĻžāĻā§āĻ° āĻŽā§āĻ˛ āĻ°āĻ¯āĻŧā§āĻā§ā§ˇ āĻ¯āĻĻāĻŋ āĻāĻāĻžāĻ§āĻŋāĻ āĻ¸āĻ°ā§āĻŦā§āĻ¤ā§āĻ¤āĻŽ āĻĨāĻžāĻā§
āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§, āĻāĻāĻāĻĒā§āĻ āĻĒā§āĻ°āĻžāĻ¯āĻŧāĻ āĻ¸āĻŽā§āĻĒā§āĻ°ā§āĻŖ āĻšāĻŦā§ āĻ¨āĻžāĨ¤ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻāĻāĻāĻŋ āĻā§āĻ āĻŦāĻŋāĻ°āĻā§āĻ¤āĻŋ āĻĻā§āĻ¯āĻŧ
āĻāĻĻā§āĻĻā§āĻļā§āĻ¯ āĻāĻ āĻāĻĄāĻŧāĻžāĻ¤ā§. āĻļā§āĻ°ā§āĻ° āĻ āĻāĻŋāĻ§āĻžāĻ¨āĻāĻŋ āĻĻā§āĻŦā§āĻ¤ āĻšāĻ˛ā§ āĻāĻāĻāĻŋ āĻ¸āĻ¤āĻ°ā§āĻ āĻŦāĻžāĻ°ā§āĻ¤āĻž āĻĻā§āĻāĻ¯āĻŧāĻž āĻšāĻ¯āĻŧ
āĻ āĻŦāĻā§āĻˇāĻ¯āĻŧ
āĻ āĻ¨ā§āĻŽāĻžāĻ¨ k āĻāĻāĻāĻĒā§āĻ āĻāĻāĻžāĻ° āĻ āĻ¨ā§āĻŽāĻžāĻ¨. maxdepth-āĻāĻ° āĻ¸āĻžāĻĨā§ āĻāĻāĻ¯ā§āĻā§ āĻŦā§āĻ¯āĻŦāĻšā§āĻ¤ āĻšāĻ¯āĻŧ - āĻĻā§āĻā§āĻ¨
āĻ āĻ¨ā§āĻŽāĻžāĻ¨āĨ¤[6]
āĻā§āĻ¯āĻžāĻŽāĻŋāĻ¤āĻŋāĻ // H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻŦāĻž voronoi āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° // āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻ¸āĻžāĻĨā§, āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻ°āĻļā§āĻŽāĻŋ āĻšāĻ¯āĻŧ
āĻāĻāĻŋ āĻāĻāĻ¨āĻž āĻ¯āĻž āĻ¸āĻā§āĻā§ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻ¸āĻā§āĻā§ āĻāĻāĻ¸āĻā§āĻā§ āĻŽā§āĻĻā§āĻ°āĻŋāĻ¤. āĻāĻ°āĻ āĻ¤āĻĨā§āĻ¯ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻĻā§āĻā§āĻ¨
āĻŽāĻ§ā§āĻ¯ā§ āĻā§āĻ¯āĻžāĻŽāĻŋāĻ¤āĻŋāĻ āĻ°āĻļā§āĻŽāĻŋ āĻ¸āĻāĻā§āĻ¤āĻā§āĻ˛āĻŋ āĻāĻŦāĻ āĻŽāĻ¨ā§āĻ¤āĻŦā§āĻ¯[5]āĨ¤
āĻāĻĒāĻ¤āĻ¨āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻ¸ā§āĻŦāĻ¯āĻŧāĻāĻā§āĻ°āĻŋāĻ¯āĻŧāĻāĻžāĻŦā§ āĻāĻžāĻ˛ā§ āĻšāĻ¯āĻŧ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ , āĻ¤āĻžāĻ āĻāĻāĻāĻŋ āĻāĻ¨ā§āĻ¯ āĻ¨ā§āĻā§ āĻĻā§āĻā§āĻ¨
āĻĒā§āĻ°āĻĨāĻŽā§ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻŦāĻ°ā§āĻŖāĻ¨āĻžāĨ¤ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻāĻ¨ āĻĻāĻŋāĻ¯āĻŧā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤ (Ver 4.2b) .PP āĻāĻ° āĻāĻ¨ā§āĻ¯
āĻāĻ¨āĻĒā§āĻ āĻāĻāĻ-āĻ°āĻŋāĻĒā§āĻ°ā§āĻā§āĻ¨ā§āĻā§āĻļāĻ¨, āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻāĻ¨āĻĒā§āĻ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻ¸ā§āĻāĻ āĻ¯āĻžāĻ¤ā§ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°ā§ āĻĨāĻžāĻā§
āĻāĻāĻāĻĒā§āĻ āĻšāĻ¤ā§ āĻ¯āĻžāĻā§āĻā§. āĻāĻāĻāĻŋ āĻ¸āĻ°āĻ˛ āĻŽā§āĻā§āĻ° āĻāĻ¨ā§āĻ¯, āĻā§āĻ¨ āĻ¨āĻ¤ā§āĻ¨ āĻāĻāĻāĻĒā§āĻ āĻ¨ā§āĻ, āĻ¯ā§āĻšā§āĻ¤ā§ āĻāĻ āĻ¸ā§āĻāĻāĻā§āĻ˛āĻŋ
āĻāĻ¤āĻŋāĻŽāĻ§ā§āĻ¯ā§ āĻ¤āĻžāĻ˛āĻŋāĻāĻžāĻā§āĻā§āĻ¤ āĻāĻ°āĻž āĻšāĻ¯āĻŧ. āĻ āĻ¨ā§āĻ¯āĻĨāĻžāĻ¯āĻŧ, āĻ āĻ¤āĻŋāĻ°āĻŋāĻā§āĻ¤ āĻāĻžāĻāĻ āĻ āĻ¸āĻŽāĻ¤āĻž āĻāĻāĻāĻŋ āĻā§āĻ˛āĻ¨ āĻĒāĻ°ā§ āĻ¤āĻžāĻ˛āĻŋāĻāĻžāĻā§āĻā§āĻ¤ āĻāĻ°āĻž āĻšāĻ¯āĻŧāĨ¤
.PP āĻāĻ¨āĻĒā§āĻ V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻāĻ¨ā§āĻ¯, āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻāĻ¨āĻĒā§āĻ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°āĻļā§āĻŽāĻŋāĻ° āĻ¸ā§āĻāĻ āĻ¯āĻž āĻĢā§āĻ¯āĻžāĻ¸ā§āĻā§ āĻĨāĻžāĻā§
āĻ¯ā§ āĻāĻāĻāĻĒā§āĻ āĻšāĻ¤ā§ āĻšāĻŦā§. āĻāĻāĻāĻŋ āĻ¤āĻžāĻ°āĻāĻžāĻāĻŋāĻšā§āĻ¨āĻŋāĻ¤ āĻ¸ā§āĻāĻ āĻ¨āĻŋāĻ°ā§āĻĻā§āĻļ āĻāĻ°ā§ āĻ¯ā§ āĻāĻ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻāĻŋāĻ āĻ°āĻ¯āĻŧā§āĻā§ā§ˇ
cobasis, āĻāĻŋāĻ¨ā§āĻ¤ā§ āĻĢā§āĻ¸ā§āĻ āĻ āĻ¨ā§āĻ¤āĻ°ā§āĻā§āĻā§āĻ¤ āĻ¨āĻ¯āĻŧ. āĻāĻāĻŋ āĻŦā§āĻ¯āĻŦāĻšā§āĻ¤ āĻāĻ¤ā§āĻ¤ā§āĻ˛āĻ¨ āĻ āĻĒāĻžāĻ°ā§āĻļāĻ¨ āĻāĻžāĻ°āĻŖā§ āĻāĻĻā§āĻā§āĻ¤ āĻšāĻ¯āĻŧ
āĻāĻ¨āĻĒā§āĻ V- āĻāĻĒāĻ¸ā§āĻĨāĻžāĻĒāĻ¨āĻž āĻ¸āĻšāĨ¤
#āĻāĻāĻ¨āĻžāĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ā§āĻ° āĻŽāĻ¤ā§āĻāĨ¤ āĻ¸āĻā§āĻā§ āĻ¸āĻžāĻŽāĻā§āĻāĻ¸ā§āĻ¯ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻ āĻ¨ā§āĻ¤āĻ°ā§āĻā§āĻā§āĻ¤ āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ
āĻ°ā§āĻāĻŋāĻāĻ¤āĻž k i1i2 i ... ikāĻāĻ¨āĻĒā§āĻāĻāĻŋāĻ¤ā§ āĻ¸āĻžāĻ°āĻŋāĻā§āĻ˛āĻŋāĻ¤ā§ k āĻ°ā§āĻāĻŋāĻāĻ¤āĻž āĻ°āĻ¯āĻŧā§āĻā§ i1i2i ... ikāĻāĻ°
āĻāĻ¨āĻĒā§āĻ āĻĢāĻžāĻāĻ˛ āĻšāĻ˛ āĻ¸āĻŽā§āĻāĻ°āĻŖāĨ¤ āĻĻā§āĻāĻž āĻ°ā§āĻāĻŋāĻāĻ¤āĻžāĨ¤[3]
āĻ¸āĻ°ā§āĻŦā§āĻā§āĻ āĻāĻā§āĻ°āĻ¤āĻž k āĻ āĻ¨ā§āĻ¸āĻ¨ā§āĻ§āĻžāĻ¨āĻāĻŋ āĻāĻā§āĻ°āĻ¤āĻž k āĻ āĻāĻžāĻāĻž āĻšāĻŦā§āĨ¤ āĻŦāĻž āĻāĻ° āĻā§āĻ¯āĻŧā§ āĻāĻŽ āĻāĻā§āĻ°āĻ¤āĻž āĻ¸āĻš āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻāĻžāĻāĻāĻŋ
k āĻāĻ° āĻ¸āĻŽāĻžāĻ¨ āĻāĻŖāĻ¨āĻž āĻāĻ°āĻž āĻšāĻŦā§āĨ¤ k āĻāĻāĻāĻŋ āĻ āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž, āĻāĻŦāĻ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻāĻ° āĻāĻ¨ā§āĻ¯ āĻŦā§āĻ¯āĻŦāĻšā§āĻ¤ āĻšāĻ¯āĻŧ
āĻ āĻ¨ā§āĻŽāĻžāĻ¨ - āĻĻā§āĻā§āĻ¨ āĻ āĻ¨ā§āĻŽāĻžāĻ¨āĨ¤[6]āĻŦāĻŋāĻāĻĻā§āĻ°āĻ: H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ° āĻāĻ¨ā§āĻ¯, k āĻāĻā§āĻ°āĻ¤āĻžāĻ° āĻ°āĻļā§āĻŽāĻŋ āĻšāĻŦā§ āĻ¨āĻž
āĻ°āĻŋāĻĒā§āĻ°ā§āĻ V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻāĻ¨ā§āĻ¯, k āĻāĻā§āĻ°āĻ¤āĻžāĻ° āĻĻāĻŋāĻāĻā§āĻ˛āĻŋ āĻ°āĻŋāĻĒā§āĻ°ā§āĻ āĻāĻ°āĻž āĻšāĻŦā§ āĻ¨āĻžāĨ¤
āĻāĻ°āĻŽā§ āĻ¤ā§āĻ˛āĻž a0 a1 ... an-1 // āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ //
āĻāĻŽāĻžāĻ¨ a0 a1 ... an-1 // āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ //
lrs āĻāĻ° āĻ¸āĻžāĻĨā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻšāĻ˛ā§ āĻĒā§āĻ°āĻžāĻ°āĻŽā§āĻāĻŋāĻ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ a0 + a1x1+ āĻĢāĻžāĻāĻļāĻ¨āĻāĻŋāĻā§ āĻ¸āĻ°ā§āĻŦāĻžāĻ§āĻŋāĻ (āĻŦāĻž āĻā§āĻ āĻāĻ°ā§) āĻāĻ°ā§ ...
+ an-1 xn-1. āĻĻā§āĻŦā§āĻ¤ āĻ āĻŦāĻā§āĻˇāĻ¯āĻŧ āĻāĻĄāĻŧāĻžāĻ¤ā§ āĻĄā§āĻ¯āĻŧāĻžāĻ˛āĻĒāĻžāĻ°āĻāĻžāĻ°ā§āĻŦ āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ āĻšāĻ¤ā§ āĻĒāĻžāĻ°ā§āĨ¤ āĻ¨ā§āĻ¯āĻžāĻļ āĻĻā§āĻā§āĻ¨
āĻāĻžāĻ°āĻ¸āĻžāĻŽā§āĻ¯ āĻāĻŦāĻ āĻ°ā§āĻāĻŋāĻ āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻŋāĻ[7]
āĻ¸āĻ°ā§āĻŦā§āĻā§āĻ āĻāĻāĻāĻĒā§āĻ n āĻā§āĻĒāĻžāĻĻāĻŋāĻ¤ āĻāĻāĻāĻĒā§āĻ āĻ°ā§āĻāĻžāĻ° āĻ¸āĻāĻā§āĻ¯āĻž (āĻšāĻ¯āĻŧ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ + āĻ°āĻļā§āĻŽāĻŋ āĻŦāĻž āĻĻāĻŋāĻ) n āĻ āĻ¸ā§āĻŽāĻžāĻŦāĻĻā§āĻ§ āĻāĻ°ā§
āĻŽāĻžāĻ¨āĻ¸āĻŋāĻāĻ¤āĻž k ka āĻ¨āĻ¨-āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻžāĻ° āĻāĻ¨ā§āĻ¯ āĻŦā§āĻ¯āĻžāĻāĻā§āĻ°ā§āĻ¯āĻžāĻāĻŋāĻ āĻā§ āĻāĻā§āĻ°āĻ¤āĻžāĻ¯āĻŧ āĻ¸āĻŽāĻžāĻĒā§āĻ¤ āĻāĻ°āĻž āĻšāĻŦā§āĨ¤ āĻāĻ
āĻ¸āĻžāĻŦāĻā§āĻ°āĻŋāĻ¤ā§ āĻĒā§āĻĨāĻ āĻĒā§āĻ°āĻā§āĻ°āĻŋāĻ¯āĻŧāĻž āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻŦāĻŋāĻĒāĻ°ā§āĻ¤ āĻ āĻ¨ā§āĻ¸āĻ¨ā§āĻ§āĻžāĻ¨ āĻāĻžāĻ˛āĻžāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§, āĻ¯ā§āĻŽāĻ¨ a
āĻŦāĻŋāĻ¤āĻ°āĻŖ āĻāĻ°āĻž āĻāĻŽā§āĻĒāĻŋāĻāĻāĻŋāĻ āĻĒāĻ°āĻŋāĻŦā§āĻļāĨ¤
āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ // āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻ āĻŦāĻļā§āĻ¯āĻ āĻŦāĻŋāĻŦā§āĻ¤āĻŋ////H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻāĻā§ āĻāĻ¸āĻ¤ā§ āĻšāĻŦā§
// āĻŦāĻžāĻ: āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° āĻ¤āĻāĻ¨āĻ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§ āĻ¯āĻĻāĻŋ āĻŽā§āĻ˛āĻāĻŋ āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻ¨ā§āĻ° āĻāĻāĻāĻŋ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§ āĻšāĻ¯āĻŧ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻžāĻā§āĻ˛āĻŋāĻ° āĻāĻ¨ā§āĻ¯ āĻ¯ā§āĻāĻžāĻ¨ā§
āĻāĻ¨āĻĒā§āĻ āĻšāĻ˛ b+Ax>=0, x>=0 āĻĢāĻ°ā§āĻŽā§āĻ° āĻāĻāĻāĻŋ H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ (āĻ āĻ°ā§āĻĨāĻžā§ āĻ¸āĻŦ āĻā§āĻ°āĻŋāĻ¯āĻŧā§āĻŦāĻ˛
āĻ -āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ, āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻ¸ā§āĻŽāĻžāĻŦāĻĻā§āĻ§āĻ¤āĻž āĻ āĻ¸āĻŽāĻ¤āĻž) āĻ -āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ āĻĻā§āĻāĻ¯āĻŧāĻžāĻ° āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ āĻ¨ā§āĻ
āĻ -āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻšāĻ˛ā§ āĻ¸ā§āĻĒāĻˇā§āĻāĻāĻžāĻŦā§ āĻ¸ā§āĻŽāĻžāĻŦāĻĻā§āĻ§āĻ¤āĻžāĨ¤ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻāĻ¨ā§āĻ¯ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻ¯āĻžāĻŦā§ āĻ¨āĻž
V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ, āĻ āĻĨāĻŦāĻž āĻ°ā§āĻāĻŋāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒā§āĻ° āĻ¸āĻžāĻĨā§ (āĻ¯ā§ āĻā§āĻˇā§āĻ¤ā§āĻ°ā§ āĻ°ā§āĻāĻŋāĻāĻ¤āĻž āĻšāĻŦā§
āĻ āĻ¸āĻŽāĻ¤āĻž āĻšāĻŋāĻ¸āĻžāĻŦā§ āĻŦāĻŋāĻŦā§āĻāĻŋāĻ¤)āĨ¤ āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ redund āĻāĻ° āĻ¸āĻžāĻĨā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻ¯ā§āĻ¤ā§ āĻĒāĻžāĻ°ā§, āĻāĻŋāĻ¨ā§āĻ¤ā§ āĻāĻšā§āĻ¯
āĻ -āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻ āĻ¸ā§āĻŽāĻžāĻŦāĻĻā§āĻ§āĻ¤āĻž āĻ āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ā§āĻ¯āĻŧāĻ¤āĻžāĻ° āĻāĻ¨ā§āĻ¯ āĻ¨āĻŋāĻā§āĻĻā§āĻ° āĻĒāĻ°ā§āĻā§āĻˇāĻž āĻāĻ°āĻž āĻšāĻ¯āĻŧ āĻ¨āĻžāĨ¤ āĻāĻāĻž āĻ¸āĻŦāĻāĻŋāĻā§ āĻĒāĻ°ā§āĻā§āĻˇāĻž āĻāĻ°āĻ¤ā§
āĻāĻ¨āĻĒā§āĻ āĻĢāĻžāĻāĻ˛ā§ āĻ¸ā§āĻĒāĻˇā§āĻāĻāĻžāĻŦā§ āĻ -āĻ¨ā§āĻ¤āĻŋāĻŦāĻžāĻāĻāĻ¤āĻž āĻ¸ā§āĻŽāĻžāĻŦāĻĻā§āĻ§āĻ¤āĻž āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°āĻž āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨āĨ¤ (āĻāĻžāĻ°ā§
4.1, āĻŽā§āĻ˛ āĻāĻāĻāĻŋ āĻļā§āĻ°ā§āĻˇ āĻšāĻ¤ā§ āĻšāĻŦā§)āĨ¤
āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ k;lrs 4.0 āĻ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻŋāĻ¤ āĻĒā§āĻ°āĻ¤āĻŋ k'th cobasis āĻŽā§āĻĻā§āĻ°āĻŋāĻ¤ āĻšāĻ¯āĻŧāĨ¤ k āĻŦāĻžāĻĻ āĻĻāĻŋāĻ˛ā§, the
āĻāĻāĻāĻĒā§āĻ āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°ā§/āĻ āĻāĻŋāĻŽā§āĻā§āĻ° āĻāĻ¨ā§āĻ¯ cobasis āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧāĨ¤ āĻĻā§āĻ°ā§āĻ āĻ¸āĻŽāĻ¯āĻŧā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻāĻŋ āĻĻāĻ°āĻāĻžāĻ°ā§
āĻŽāĻžāĻā§ āĻŽāĻžāĻā§ cobasis āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°āĻ¤ā§ āĻ¯āĻžāĻ¤ā§ āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨ āĻšāĻ˛ā§ āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻāĻŋ āĻĒā§āĻ¨āĻ°āĻžāĻ¯āĻŧ āĻāĻžāĻ˛ā§ āĻāĻ°āĻž āĻ¯āĻžāĻ¯āĻŧāĨ¤
H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ: āĻ¯āĻĻāĻŋ āĻāĻ¨āĻĒā§āĻāĻāĻŋ āĻāĻāĻāĻŋ āĻāĻāĻ-āĻ°āĻŋāĻĒā§āĻ°ā§āĻā§āĻ¨ā§āĻā§āĻļāĻ¨ āĻšāĻ¯āĻŧ āĻ¤āĻžāĻšāĻ˛ā§ āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻšāĻ˛ āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻž āĻ¯āĻžāĻ° āĻ¸ā§āĻāĻ
āĻāĻ¨āĻĒā§āĻ āĻĢāĻžāĻāĻ˛ āĻĨā§āĻā§ āĻ āĻ¸āĻŽāĻ¤āĻž āĻ¯āĻž āĻŦāĻ°ā§āĻ¤āĻŽāĻžāĻ¨ āĻļā§āĻ°ā§āĻˇ āĻŦāĻž āĻ°āĻļā§āĻŽāĻŋāĻā§ āĻ¸āĻāĻā§āĻāĻžāĻ¯āĻŧāĻŋāĻ¤ āĻāĻ°ā§āĨ¤ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻĻā§āĻā§āĻ¨
āĻāĻĒāĻ¤āĻ¨ āĻāĻ°ā§ āĻ¤āĻĨā§āĻ¯ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻĒāĻ°ā§. āĻ°ā§ āĻāĻ¨ā§āĻ¯, āĻāĻāĻāĻŋ cobasis āĻāĻāĻžāĻĄāĻŧāĻžāĻ āĻŽā§āĻĻā§āĻ°āĻŋāĻ¤ āĻšāĻ¯āĻŧāĨ¤ āĻāĻā§āĻˇā§āĻ¤ā§āĻ°ā§
āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻšāĻ˛ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ° āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻ¯ā§āĻāĻžāĻ¨ āĻĨā§āĻā§ āĻ°āĻļā§āĻŽāĻŋ āĻ¨āĻŋāĻ°ā§āĻāĻ¤ āĻšāĻ¯āĻŧāĨ¤ āĻ¸ā§āĻāĻāĻā§āĻ˛āĻŋāĻ° āĻŽāĻ§ā§āĻ¯ā§ āĻāĻāĻāĻŋ
āĻ¤āĻžāĻ°āĻāĻžāĻāĻŋāĻšā§āĻ¨āĻŋāĻ¤, āĻāĻāĻŋ āĻ¸āĻāĻā§āĻāĻžāĻ¯āĻŧāĻŋāĻ¤ āĻāĻ°āĻžāĻ° āĻāĻ¨ā§āĻ¯ āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻĨā§āĻā§ āĻŦāĻžāĻĻ āĻĻā§āĻāĻ¯āĻŧāĻž āĻ āĻ¸āĻŽāĻ¤āĻž āĻ¨āĻŋāĻ°ā§āĻĻā§āĻļ āĻāĻ°ā§
āĻ°āĻļā§āĻŽāĻŋ. āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻžāĻŦā§, āĻ¯āĻĻāĻŋ āĻ¸āĻŦ āĻāĻŋāĻ¤ā§āĻ¤āĻŋāĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°āĻž āĻšāĻ¯āĻŧ, āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻā§āĻŦā§āĻ¸ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°āĻž āĻšāĻŦā§āĨ¤
āĻāĻŋ-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ: āĻ¯āĻĻāĻŋ āĻāĻ¨āĻĒā§āĻ āĻāĻāĻāĻŋ V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ āĻšāĻ¯āĻŧ, cobasis āĻšāĻ˛ āĻāĻ¨āĻĒā§āĻā§āĻ° āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻž
āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°āĻļā§āĻŽāĻŋ āĻ¯āĻž āĻŦāĻ°ā§āĻ¤āĻŽāĻžāĻ¨ āĻĻāĻŋāĻāĻāĻŋāĻā§ āĻ¸āĻāĻā§āĻāĻžāĻ¯āĻŧāĻŋāĻ¤ āĻāĻ°ā§āĨ¤ āĻŦāĻŋāĻāĻ˛ā§āĻĒ āĻĻā§āĻā§āĻ¨ āĻāĻĒāĻ¤āĻ¨ āĻāĻ°ā§ āĻāĻ¨ā§āĻ¯ āĻāĻĒāĻ°ā§
āĻ¤āĻĨā§āĻ¯ āĻļā§āĻ°ā§ āĻāĻ°āĻžāĻ° āĻāĻ¨ā§āĻ¯ lrs āĻāĻ āĻĻāĻŋāĻ āĻĨā§āĻā§ āĻ¸āĻŽāĻ¸ā§āĻ¤ 4āĻāĻŋ āĻ¸ā§āĻāĻ āĻāĻ āĻā§āĻ°āĻŽā§ āĻĻā§āĻāĻ¯āĻŧāĻž āĻāĻŦāĻļā§āĻ¯āĻ
(* āĻŦāĻžāĻĻ āĻĻāĻŋāĻ¨)āĨ¤
āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻ¸ā§āĻ˛ā§āĻ¯āĻžāĻ Ver 4.2 āĻ āĻ¨āĻ¤ā§āĻ¨; // H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻ¸āĻžāĻĨā§ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§āĻ¨ // lrs āĻāĻ° āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻž āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°ā§
āĻāĻ¨āĻĒā§āĻ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻ¸ā§āĻāĻ āĻ¯āĻž āĻŦāĻ°ā§āĻ¤āĻŽāĻžāĻ¨ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ° āĻāĻ¨ā§āĻ¯ āĻāĻ ā§āĻ°āĻāĻžāĻŦā§ āĻ¸āĻ¨ā§āĻ¤ā§āĻˇā§āĻ, āĻ¯ā§āĻŽāĻ¨āĨ¤
āĻ¸āĻāĻļā§āĻ˛āĻŋāĻˇā§āĻ āĻ¸ā§āĻ˛ā§āĻ¯āĻžāĻ āĻā§āĻ°āĻŋāĻ¯āĻŧā§āĻŦāĻ˛ āĻāĻ¤āĻŋāĻŦāĻžāĻāĻāĨ¤ āĻ¯āĻĻāĻŋ nonnegative āĻ¸ā§āĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧ, āĻ¤āĻžāĻ˛āĻŋāĻāĻž āĻāĻāĻžāĻĄāĻŧāĻžāĻ āĻšāĻŦā§
āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻ¸āĻŋāĻĻā§āĻ§āĻžāĻ¨ā§āĻ¤ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻ¨āĻļā§āĻ˛ xi-āĻāĻ° āĻāĻ¨ā§āĻ¯ āĻ¸ā§āĻāĻ n+i āĻ āĻ¨ā§āĻ¤āĻ°ā§āĻā§āĻā§āĻ¤ āĻāĻ°ā§āĻ¨ āĻ¯āĻž āĻāĻ¤āĻŋāĻŦāĻžāĻāĻāĨ¤ āĻĒā§āĻ°āĻāĻ˛ā§āĻĒ āĻĻā§āĻŦāĻžāĻ°āĻž āĻŦā§āĻ¯āĻŦāĻšā§āĻ¤
lrsfourier[ā§Ž] āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ°āĨ¤
āĻāĻŦāĻžāĻ° āĻļā§āĻ°ā§ V# R# B# āĻāĻā§āĻ°āĻ¤āĻž {āĻŽā§āĻ #s or āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°āĻļā§āĻŽāĻŋ #s} lrs4.0 āĻ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻŋāĻ¤ āĻšāĻ¯āĻŧā§āĻā§ lrs āĻšāĻ¤ā§ āĻĒāĻžāĻ°ā§
āĻ¯ā§āĻā§āĻ¨ āĻĒāĻ°āĻŋāĻāĻŋāĻ¤ āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻĨā§āĻā§ āĻĒā§āĻ¨āĻ°āĻžāĻ¯āĻŧ āĻāĻžāĻ˛ā§ āĻšāĻ¯āĻŧā§āĻā§āĨ¤ āĻāĻŖāĻ¨āĻž āĻ¸ā§āĻŦāĻžāĻāĻžāĻŦāĻŋāĻ āĻ¸āĻŽāĻžāĻĒā§āĻ¤āĻŋāĻ¤ā§ āĻāĻāĻŋāĻ¯āĻŧā§ āĻ¯āĻžāĻŦā§āĨ¤ āĻ¸āĻŦ
āĻ¤āĻĨā§āĻ¯ āĻāĻāĻāĻŋ āĻĨā§āĻā§ āĻāĻāĻāĻĒā§āĻ āĻŽāĻ§ā§āĻ¯ā§ āĻ°āĻ¯āĻŧā§āĻā§ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻāĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĨ¤ āĻĻā§āĻ¯ āĻā§āĻ°āĻŽ of
āĻĻā§āĻ¯ āĻ¸ā§āĻāĻā§āĻ° is āĻā§āĻŦ āĻā§āĻ°ā§āĻ¤ā§āĻŦāĻĒā§āĻ°ā§āĻŖ, āĻĨā§āĻā§ āĻāĻāĻāĻĒā§āĻā§ āĻĒā§āĻ°āĻĻāĻ°ā§āĻļāĻŋāĻ¤ āĻ āĻŋāĻ āĻ¸ā§āĻā§āĻ˛āĻŋ āĻ˛āĻŋāĻā§āĻ¨
āĻĒā§āĻ°ā§āĻŦā§ āĻŦāĻžāĻ¤āĻŋāĻ˛ āĻāĻ°āĻž āĻ°āĻžāĻ¨āĨ¤
āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻļā§āĻ°ā§ i1i2i ... 1-āĻ āĻāĻāĻŋ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ°āĻāĻžāĻ°ā§āĻā§ āĻāĻāĻāĻŋ āĻĒāĻ°āĻŋāĻāĻŋāĻ¤ āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸ āĻ¨āĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āĻ āĻāĻ°āĻžāĻ° āĻ āĻ¨ā§āĻŽāĻ¤āĻŋ āĻĻā§āĻ¯āĻŧ
āĻŦāĻŋāĻĒāĻ°ā§āĻ¤ āĻ āĻ¨ā§āĻ¸āĻ¨ā§āĻ§āĻžāĻ¨ āĻļā§āĻ°ā§. i1i2i ... 1-āĻ āĻ āĻ¸āĻŽāĻ¤āĻžāĻ° āĻāĻāĻāĻŋ āĻ¤āĻžāĻ˛āĻŋāĻāĻž (āĻāĻ° āĻāĻ¨ā§āĻ¯
H-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ) āĻŦāĻž āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§/āĻ°āĻļā§āĻŽāĻŋ (V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦā§āĻ° āĻāĻ¨ā§āĻ¯) āĻ¯āĻž āĻāĻāĻāĻŋ āĻā§āĻŦāĻžāĻ¸āĻŋāĻ¸āĻā§ āĻ¸āĻāĻā§āĻāĻžāĻ¯āĻŧāĻŋāĻ¤ āĻāĻ°ā§āĨ¤ āĻ¯āĻĻāĻŋ āĻšāĻ¯āĻŧ
āĻ āĻŦā§āĻ§, āĻŦāĻž āĻāĻ āĻŦāĻŋāĻāĻ˛ā§āĻĒāĻāĻŋ āĻ¨āĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āĻ āĻāĻ°āĻž āĻ¨ā§āĻ, lrs āĻ¤āĻžāĻ° āĻ¨āĻŋāĻāĻ¸ā§āĻŦ āĻļā§āĻ°ā§ cobasis āĻā§āĻāĻā§ āĻĒāĻžāĻŦā§. āĻĻā§āĻ¯
āĻ¯āĻāĻ¨āĻ āĻāĻāĻāĻŋ āĻ¨āĻ¤ā§āĻ¨ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ° āĻ¸āĻŽā§āĻŽā§āĻā§āĻ¨ āĻšāĻ¯āĻŧ āĻ¤āĻāĻ¨ āĻŦāĻŋāĻĒāĻ°ā§āĻ¤ āĻ āĻ¨ā§āĻ¸āĻ¨ā§āĻ§āĻžāĻ¨ āĻāĻžāĻāĻāĻŋ āĻāĻžāĻāĻž āĻšāĻ¯āĻŧ (āĻā§āĻāĻā§)āĨ¤ āĻĻā§āĻ°āĻˇā§āĻāĻŦā§āĻ¯: āĻāĻ
āĻŽāĻ¨ā§ āĻ°āĻžāĻāĻŦā§āĻ¨ āĻ āĻāĻ¤ā§āĻ¯āĻž āĻ¸āĻ°ā§āĻŦā§āĻ¤ā§āĻ¤āĻŽ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ° āĻ¸āĻāĻ˛āĻā§āĻ¨ āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻļā§āĻ°ā§āĻˇāĻŦāĻŋāĻ¨ā§āĻĻā§āĻ° āĻ¸ā§āĻ āĻ¤ā§āĻ°āĻŋ āĻāĻ°ā§
āĻĒāĻ˛āĻŋāĻšā§āĻĄā§āĻ°āĻ¨, āĻāĻŋāĻ¨ā§āĻ¤ā§ āĻ¤āĻžāĻĻā§āĻ° āĻāĻāĻāĻŋ āĻāĻĒāĻ¸ā§āĻāĨ¤
āĻāĻžāĻ°ā§āĻŦā§āĻ¸āĻ°āĻžāĻ¨ āĻ¸āĻŽā§āĻĒāĻ°ā§āĻā§ āĻ¸āĻžāĻŽāĻžāĻ¨ā§āĻ¯ āĻāĻ°ā§ āĻŦāĻŋāĻ¸ā§āĻ¤āĻžāĻ°āĻŋāĻ¤ āĻ¤āĻĨā§āĻ¯ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°ā§āĻ¨.
āĻāĻ¯āĻŧāĻ¤āĻ¨ // āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ // āĻāĻŽā§āĻĒāĻŋāĻāĻ āĻāĻ˛āĻŋāĻāĻŽ - āĻŦāĻŋāĻāĻžāĻ āĻĻā§āĻā§āĻ¨ āĻāĻ¯āĻŧāĻ¤āĻ¨ āĻāĻŖāĻ¨āĻžāĨ¤[9]
voronoi // āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° V-āĻĒā§āĻ°āĻ¤āĻŋāĻ¨āĻŋāĻ§āĻŋāĻ¤ā§āĻŦ - āĻļā§āĻˇ āĻŦāĻŋāĻŦā§āĻ¤āĻŋāĻ° āĻĒāĻ°ā§ āĻ āĻŦāĻŋāĻ˛āĻŽā§āĻŦā§ āĻ¸ā§āĻĨāĻžāĻĒāĻ¨ āĻāĻ°ā§āĻ¨ // āĻāĻŖāĻ¨āĻž āĻāĻ°ā§āĻ¨
Voronoi āĻĄāĻžāĻ¯āĻŧāĻžāĻā§āĻ°āĻžāĻŽ - āĻŦāĻŋāĻāĻžāĻ āĻĻā§āĻā§āĻ¨ āĻā§āĻ°ā§āĻ¨ā§āĻ āĻĄāĻžāĻ¯āĻŧāĻžāĻā§āĻ°āĻžāĻŽāĨ¤[10]
āĻ¨ā§āĻ
1. FAQ āĻĒā§āĻˇā§āĻ āĻž
http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html
2. āĻ¸āĻŋāĻĄāĻŋāĻĄāĻŋ
http://www.cs.mcgill.ca/%7Efukuda/soft/cdd_home/cdd.html
3. āĻ°ā§āĻāĻŋāĻāĻ¤āĻž
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#āĻ˛āĻŋāĻ¨āĻŋāĻ¯āĻŧāĻžāĻ°āĻŋāĻāĻŋ
4. āĻāĻāĻāĻĒā§āĻ āĻĄā§āĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Output%20āĻĄā§āĻĒā§āĻ˛āĻŋāĻā§āĻļāĻ¨
5.
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Hints%20and%20āĻŽāĻ¨ā§āĻ¤āĻŦā§āĻ¯
6. āĻ āĻ¨ā§āĻŽāĻžāĻ¨āĨ¤
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#āĻāĻ¨ā§āĻŽāĻžāĻ¨āĻŋāĻ
7. āĻ˛āĻŋāĻ¨āĻŋāĻ¯āĻŧāĻžāĻ° āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻŋāĻ
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#āĻ˛āĻŋāĻ¨āĻŋāĻ¯āĻŧāĻžāĻ°%20āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻŋāĻ
8. lrsfourier
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#fourier
9. āĻāĻ˛āĻŋāĻāĻŽ āĻāĻŖāĻ¨āĻžāĨ¤
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Volume%20Computation
10. āĻā§āĻ°ā§āĻ¨ā§āĻ āĻĄāĻžāĻ¯āĻŧāĻžāĻā§āĻ°āĻžāĻŽāĨ¤
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Voronoi%20āĻĄāĻžāĻ¯āĻŧāĻžāĻā§āĻ°āĻžāĻŽ
onworks.net āĻĒāĻ°āĻŋāĻˇā§āĻŦāĻž āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§ lrsfourier āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§āĻ¨