일반 반알레브레이크 시스템

Regular semi-algebraic system

컴퓨터 대수학에서, 정규 반알제브라틱 시스템은 다변량 다항식이 실제 폐쇄된 영역 위에 있는 특정한 종류의 삼각형 계통은 실제 다항식 다항식 다변량 다항식이다.

소개

일반 사슬삼각형 분해는 다항식 시스템의 복잡한 해결책을 설명하기 위한 기본적이고 잘 발달된 도구다.일반 반알지브레이크 시스템의 개념은 실제 아날로그: 반알지브레이크 시스템의 솔루션에 초점을 맞춘 정규 체인의 개념을 개작한 것이다.

Any semi-algebraic system can be decomposed into finitely many regular semi-algebraic systems such that a point (with real coordinates) is a solution of if and only if it is a solution of one of the systems [1]

형식 정의

Let be a regular chain of for some ordering of the variables and a real closed field . Let and designate respectively the variables of that are free and algebraic with respect to . Let Ystyle P\subset \mathbf([\mathbf{x}]} 유한은 P{P\displaystyle}의 각 다항식 T{T\displaystyle}의 포화 상태 이상에 존경을 받게 한다. 정의를 정기적으로 그런 P>:\{p>0∣ p∈ P}{\displaystyle P_{>}:.=\{p>, 0\mid p\in P\}} 할게. Q{\displaystyle{{Q\mathcal}}}가 되quantifier-free의 'caput'ormula of involving only the variables of . We say that is a regular semi-algebraic system if the following three conditions hold.

  • 은(는) 비어 있지 않은 개방형 반알제브라틱 세트 (를) 정의하며
  • 일반 시스템[, 는) 모든 에서 잘 된다.
  • 각 지점 에서전문 시스템[(), P()> 은(는) 적어도 하나의 실제 0을 갖는다.

The zero set of , denoted by , is defined as the set of points such that is true and , for all and all . Observe that has dimension in the affine space .

참고 항목

참조

  1. ^ Changbo Chen, James H. Davenport, John P.5월, 마크 모레노-마자, 비칸 시아, 룽 샤오.반알제브라 시스템의 삼각 분해.2010 국제 심포지엄 심포지엄(ISSAC 2010), ACM Press, 페이지 187–194, 2010.