[일반] 대수기하 공부하면 연립 다변수 다항방정식 풀 수 있게 되나요?

[뽈펜(ieieiei)]

제가 코딩을 하는데 그걸 푸는 알고리즘이 필요하거든요. 대수기하 공부하면 그런 알고리즘을 알 수 있나요?

[익명(223.38)]

다항방정식 뭐 비선형?

[뽈펜(ieieiei)]

네 비선형이요

[익명(175.223)]

grobner basis & elimination theory

[뽈펜(ieieiei)]

reduced Groebner basis를 쓰는 알고리즘은 말도 안 되게 오래 걸린다고 하네요.. elimination theory는 뭐죠? 찾아볼게요

[익명(175.223)]

그뢰브너 기저 구하는 알고리즘 buch머시기 알고리즘 같은거 잇엇던거가틈

[뽈펜(ieieiei)]

reduced Groebner basis를 쓰는 알고리즘은 말도 안 되게 오래 걸린다고 해서 배제했어요

[뽈펜(ieieiei)]

김민성태님 자세히좀 알려주세요. 그거 어디서 공부할 수 있나요?

[익명(175.223)]

대수기하까지 안가도 될거가틈

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[뽈펜(ieieiei)]

그냥 근사적으로 해를 구해도 만족스러울 것 같은데, 수치적으로 푸는 건 무슨 분야에 해당되는지라도 알려주실 수 있을까요?

[ns(qwer2357)]

상황에 달렸지만 왠만하면 Newton Method 쓰자

[뽈펜(ieieiei)]

해를 하나만 구하는 게 아니라 모든 해를 다 구해야 해서 Newton Method는 부적절한 거 같아요