검색 결과

[[수치해석학|수치해석]]에서 '''할선법'''은 [[근 찾기 알고리즘]]의 하나이다. 할선의 근을 연속적으로 찾는 것으로 시행한다. [[뉴턴 방법]]에서 도함수를 사용하는 대신 함수값 2개를 사용하는 근사 [[분류:근 찾기 알고리즘]] ...

..., {{llang|en|rational root theorem}})는 [[정수]] 계수 [[다항식]]의 [[유리수]] [[근 (수학)|근]]을 [[기약 분수]]로 나타내었을 때, 분자는 상수항을 나누고, 분모는 최고 차수 항의 계수를 나눈다는 정리이다. 3차 다항식의 경우 가 [[분수체]] 원소 <math>r/s\in\operatorname{Frac}R</math>를 [[근 (수학)|근]]으로 가지며, <math>\gcd\{r,s\}=1</math>이라고 하자. '''유리근 정리'''에 따르면, 다음이 성립한다. ...

...'(approximation algorithm)은 어떤 [[최적화 문제]]에 대한 [[근 (수학)|해]]의 [[근사값]]을 구하는 [[알고리즘]]을 의미한다. 이 알고리즘은 가장 최적화되는 답을 구할 수는 없지만, 비교적 빠른 시간에 계산이 가능하며 어느 정도 보장된 [[근사해 ...재할 경우, 그 알고리즘을 '''<math>\rho</math>-근사 알고리즘'''이라고 부른다. 즉, 최적해가 OPT일 경우, 근사 알고리즘 <math>f(x)</math>는 항상 ...

...'''베어스토우(Bairstow)의 방법'''은 임의의 차수의 실제 다항식의 근사해를 찾아내는 효율적인 알고리즘이다. 이 [[근 찾기 알고리즘]]은 레오나드 베어스토우(Leonard Bairstow)의 1920년 'Applied Aerodynamics' 책 부록에 처음 등장했다 ! 근 ...

...방식이다. 이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이므로 방정식이 간단하고 근 자체가 가장 중요한 목적인 경우 가장 적합한 방법이다. [[분류:근 찾기 알고리즘]] ...

...olynomial long division}})은 [[대수학]]에서 [[다항식]]을 동일하거나 낮은 수준의 다른 다항식으로 나누는 [[알고리즘]]으로 [[장제법]]이라고 불리는 친숙한 [[산술]] 기법의 일반화된 버전이다. 이것은 다른 복잡한 [[나눗셈]] 문제를 작은 나눗셈 ...있는 지의 여부를 검증하고 요인으로서 다른 다항식이 있는지 여부를 인수화하기 위한 평균이다. 예를 들어 ''A''의 [[근 (수학)|근]] ''r''이 알려진 경우에는 ''A''를 (''x'' – ''r'')로 나누어 인수할 수 있다. ...

[[분류:근 찾기 알고리즘]] [[분류:최적화 알고리즘]] ...

...퓨터 그래픽스]]에서 [[조명]]과 [[셰이딩]]을 위한 [[입사각]]과 [[반사각]] 계산에 사용되면서 대규모 부동소수점 연산의 [[알고리즘 분석|계산 비용]] 문제 해소에 도움이 되었다. == 알고리즘 설명 == ...

=== 채색의 근 === "채색 근"이라고 불리는 채색 다항식의 [[근 (수학)|근]]은 <math>P(G, x)=0</math>인 값 ''x''이다. 채색 근은 잘 연구되었다. 사실 버코프가 채색 다항식을 정의하려는 ...