«roots» 태그된 질문

쿼트 방정식의 해에 대한 개방형 C 구현이 있습니까? ax⁴+bx³+cx²+dx+e=0ax⁴+bx³+cx²+dx+e=0ax⁴+bx³+cx²+dx+e=0 페라리 솔루션의 구현을 생각하고 있습니다. Wikipedia에서 솔루션이 계수의 가능한 부호 조합 중 일부에 대해서만 계산적으로 안정적이라는 것을 읽었습니다. 그러나 운이 좋을 수도 있습니다 ... 컴퓨터 대수 시스템을 사용하여 분석적으로 해결하고 C로 내 보내서 실용적인 솔루션을 얻었습니다. 그러나 테스트를 거친 구현이 있으면 …

10 polynomials  nonlinear-equations  roots 

주어진 간격으로 스칼라 함수의 모든 근 을 찾아야 합니다. 기능에 불연속성이있을 수 있습니다. 알고리즘의 정밀도는 ε입니다 (예 : 알고리즘이 ε보다 가까운 두 개의 다른 근을 찾지 못하면 괜찮습니다). 그러한 알고리즘이 존재합니까? 그것에 관한 서류를 알려 주시겠습니까? 실제로, 나는 Brent의 알고리즘을 사용하여 주어진 간격에서 0을 찾는 기능과 주어진 간격에서 최소값을 찾는 …

9 algorithms  roots