| [ KAIST ] in KIDS 글 쓴 이(By): Lina (Inverse) 날 짜 (Date): 2002년 11월 22일 금요일 오전 06시 58분 25초 제 목(Title): [질문] 기본적인 numeric method 카이스트 보드는 Q&A가 아니라고 하면서.. 결국 그렇게 쓰게 되네요. -_-; 2차원상에서 라플라스 이퀘이션의 솔루션을 구하는 문제입니다. 바운더리는 임의의 형태..니까 물론 Numeric하게 풀어야 하는 건 당연하겠죠. 대충 N*N 의 lattice 위에서 각 점의 포텐셜 값을 충분히 정확히 알려면 어떤 알고리즘이 가장 빠르고 정확할까요? 대학때 실험하면서 엑셀 위에 바운더리 잡고는 평균값 수십번 돌려서 구해봤던 경험이 있는데.. (생각보다 정확하더군요.. -_-;;) 이 알고리즘이면 한번 평균값 시행하는데 O(N^2)의 시간이 필요한 건 자명한데, 실제로 이 과정을 몇번이나 수행해야 결과의 포텐셜 값이 충분히 정확해질까요? (O(logN)부터 O(N^2)까지의 학설이 랩에서 팽팽한 상태.. -_-;; 워낙 기본적인 문제라 책만 잘 찾으면 답이 뻔히 다 나올 것 같은데 그런 거 한번도 해본 적 없는 사람들이 모인 랩이라 막막하군요..) 그리고 이보다 본질적으로 더 나은 알고리즘이 있을까요? Singular 한 포인트는 없고 포텐셜 값도 대단히 smooth하게 변하는 상황이라 일단 되는 알고리즘이기만 하면 다 문제없이 통할 것 같습니다. @ 물론 참고문헌 추천도 받습니다. 어둠보다 더 검은 자여 밤보다도 더 깊은 자여 혼돈의 바다여 흔들리는 존재여 금색의 어둠의 왕이여 나 여기서 그대에게 바란다 나 여기서 그대에게 맹세한다 내 앞을 가로막는 모든 어리석은 자들에게 나와 그대의 힘을 합쳐 마땅한 파멸을 가져다 줄 것을! --- Lina Inverse @ Slayers --- |