2014-04-29 44 views
0

저는 Z3 라이브러리와 Python 언어로 수학을 배우고 있는데, 어떻게 해야할지 모르겠습니다. Lagrange Interpolation Polynomial을 기반으로하는 다항식을 어떻게 찾을 수 있습니까? 나는 F를 찾으려면Python에서 Z3으로 Lagrange Interpolation Polynomial을 찾는 방법은 무엇입니까?

I have 
f(0) = y0 
f(1) = y1 
f(2) = y2 
.... 

그리고 예, (X)

내가 잘 Scipy와 일 해요하지만 Z3 라이브러리로 변경하는 경우, 그것이 내가 찾을 수 있습니다 더 이상 문서 :(

이 없습니다입니다
+0

라그랑주 보간법은 논리적 크레이그 보간법과 다릅니다. Z3가 크레이그 보간을하고 있습니다. http://stackoverflow.com/questions/18048733/algorithm-in-c-to-calculate-coefficients-of-polynomial-using-lagrange-interpolat에 interessed 할 수 있습니다. – sfrehse

답변

0

나는 Z3의 맥락에서 귀하의 질문에 대답하는 방법을 모르겠어요. 가 Z3 당신은 계수 상징적 유지 다항식 평등의 시스템으로 설정할 수있는 내장 라그랑 지 보간을위한 해결사. 포함되어 있지 않습니다. 에게 당신을 그러면 시스템이 해결 가능한지 Z3에 물어볼 수 있습니다. 계수에 대한 대수적 인 수치이므로, 이것이 귀하의 응용 분야에 적합한 지 확신하지 못합니다. 물론, 파이썬에서 당신이 쓸 수 있습니다 :

y0, y1, y2는 상수
a, b, c = Real('a b c') 
def f(X): 
    return a*X*X + b*X + c 

solve(f(0) == y0, f(1) == y1, f(2) == y2) 

.