| 연구목표 |
자연과학에서 공학에 이르기까지, 수많은 중요한 현상들은 미분방정식으로 설명 가능하다. 그리고 이러한 방정식들은 정확히 혹은 근사적으로 풀어야 한다. 하지만 현재의 미분방정식을 푸는 방법은 굉장히 제한적인데, 이는 여전히 미분방정식을 푸는 알고리즘을 설계하고 분석하기 위한 이론적인 틀과 표준적인 방법이 없기 때문이다. 좀 더 구체적으로, 다음과 같은 문제들을... |
| 연구내용 |
특히, 우리는 목표들을 달성하기 위해 우리는 다음의 세 단계적인 목표를 달성하려 한다:1. 편미분방정식을 계산해석학과 고전적인 계산복잡도 이론에 의한 엄밀한 틀 위에서 계산복잡도에 따라 분류할 것이다.2. 이러한 근본적인 결과를 기반으로 수리물리학의 중요한 편미분방정식들을 포함하는 넓은 범위의 편미분방정식들을 푸는 새로운 정확하고 효율적인 알고리즘들을 개발... |
| 기대효과 |
1. 넓은 범위의 편미분방정식들을 푸는 정확한 실수 연산 기반의 엄밀한 알고리즘들. 예를 들어 다양한 정의역의 타당한 경계값 문제 또는 초기값 문제 등이 있다.2. 이러한 알고리즘들과 그에 대응되는 편미분방정식들의 계산복잡도 한계 (편미분방정식의 계산복잡도는 그것의 “고유한 특성”으로 해석 가능하다). 또한 이를 통한 미분방정식 문제들의 해를 찾고 분석하기... |
| 키워드 |
편미분방정식,계산복잡도,정확한 실수 연산 |