칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://iu.orbi.kr/00066476444
보통 각 항마다 근사 취했을 때
1. 결과를 종합했을 때 오류가 생기고 (혹은 오류가 생겼는지 안 생겼는지도 모르고)
2. 각 항마다 근사했더니 계산 복잡도가 터져 나가서
어려워 하는 분들이 많은데요
결론적으로 말하자면 테일러 전개 사용하고, 이때 오차범위 따지면서 근사하고, 필요없는 항들 계속 가지치고 재근사하면 됩니다.
적당한 식정리와 함께 적용하면 계산 복잡도를 줄일 수 있고요.
아래 내용은 공부하면서 혼자 연구했던 내용 정리한거라 수학적 엄밀함이 다소 떨어질 수 있으니, 양해 바랍니다.
[표기 약속]
x->0에서 f1(x)를 e1(x)로 근사했을 때, 오차항 r1(x) = f1(x) - e1(x)라 둬보죠.
제대로된 근사였다면 e1(x) >> r1(x)여야 합니다. 즉, lim x->0 e1(x)/f1(x) = 1, lim x->0 r1(x)/e1(x) = 0이어야 합니다.
그리고 lim x-> 0 e1(x)/x^n = c (!=0)일 때, e1(x) = W(x^n)이라고 표기하겠습니다.
이때 max(W(x^n), W(x^m)) = W(x^(min(n,m))이라 정의하고,
W(x^n) > W(x^m) <=> n<m이라 정의해두겠습니다.
마지막으로, 임의의 f(x)에 대해 W(f(x)) >= W(0)이며, 등호는 f(x) = 0일때만 성립합니다.
*W 기호 안에는 x^n 대신 다른 임의의 함수가 들어가도 됩니다.
** n은 자연수인 경우로만 논의 대상을 한정하겠습니다. (근사항, 오차항 모두 W(x^n)꼴로 나타나야 함.)
***근사항/오차항의 차원이 유리/무리 지수일때는 잘 모르겠어요.. 무리 지수는 안 나올거고, 유리 지수는 치환해서 루트 없애고 풀었던 것 같네요. 일반화된 이항정리가 있긴 한데 무한급수 튀어나와서요. 대상 함수가 무한급함수가 아니면 근사가 잘 안되는 것 같네요.
위 W 표기법에서 등호 빼버린 small o 표기법 쓰면 될 것 같긴 한데, 귀찮고 수능에 안 나와서 연구 안 했어요.
[항 사이 연산시 오차범위의 변화]
f1(x) = e1(x) + r1(x), f2(x) = e2(x) + r2(x)
e1(x). = W(x^n1), e2(x) = W(x^n2), r1(x) = W(x^m1), r2(x) = W(x^m2)인 경우를 보겠습니다.
이때 자명히, n1 < m1, n2 < m2입니다.
1. 선형결합시 (a*f1 + b*f2)
근사항 = a*e1+b*e2 = W(a*e1 + b*e2)이며, 오차항 = max(W(r1), W(r2))입니다.
이때 만약 근사항 = 0이 튀어나오거나, W(오차항) >= W(근사항)이라면, 망한거에요.
오차가 근사보다 크거나 같아서 정확한 근사가 되지 않습니다..
다행히 이런 경우는 W(e1) = W(e2)이고 a = -b 일때만 발생합니다. (ex. sin(x) - x에서 sinx를 x로 치환한 경우)
이때는 근사를 조금 더 정확하게 해주면 됩니다. 위에서는 sinx를 x - 1/6 x^3 으로 근사하면 되겠네요.
2. 곱셈시 (f1*f2)
근사항 = e1*e2 = W(e1*e2)이며, 오차항 = W(r1*e2 + r2*e1) = max(W(x^(n1+m2)), W(x^(n2+m1)))입니다.
이때는 선형결합시와 같은 예리가 발생하지 않습니다. 무조건 W(e1*e2) > max(W(r1*e2), W(r2*e1))니까요.
다만 오차항의 W가 감소할 수 있습니다. 그리고 우린 얼마나 감소했는지 모릅니다. (오차항의 정확한 식을 모르니까요.)
근데 근사에서 오차가 줄어드는, 즉 정밀해지는건 나쁜거 아니니까 신경 꺼도 됩니다.
3. 나눗셈시 (f1/f2)
근사항 = e1/e2 = W(e1/e2)이며, 오차항은 max(W(x^(m1-n2), W(x^(n1+m1-2n2))입니다. (정확한지 잘 모르겠,,)
근데 보통 근사 과정에서 나눗셈이 개입하는 경우는 최종적인 답을 구하는 경우여서 크게 의미 없었습니다.
그리고 만약 나눗셈 근사 결과를 사칙연산에 대입해야 하는 경우, 나눗셈을 근사하지 마세요.
식정리 해서 사칙연산을 나눗셈 기호 안에 밀어넣으면 굳이 근사 안 하고 최고차항 계수만 구하면 됩니다.
4. 합성시 (f1(f2(x)))
(아래 증명 참고)
근사항 = e1(e2(x)) = W(e1(e2(x))), 오차항 = max(W(x^n2(n1-1)+m2), W(x^n2m1))입니다.
[계산복잡도 줄이는 팁]
연산하다보면 근사 결과의 곱, 합성, 선형결합이 뒤엉키면서 복잡해지는데요,
이럴 때는 쓰레기 항을 없애고, 필요하다면 다시 근사하면 됩니다.
즉, sinx = x-1/6 x^3 + W(x^5), cosx = 1 - 1/2 x^2 + W(x^4)
이때 sinxcosx를 근사해보면 x - 2/3 x^3 + 1/12 x^5 + W(x^5)가 튀어나옵니다.
일단 1/12 x^5는 필요없습니다. 오차범위가 x^5급이어서 의미 없는 항이에요. (쓰레기 항 삭제)
그리고 만약에, W(x^2)급 오차범위만 필요하다면, 이를 x + W(x^2)으로 놓아도 문제가 없습니다. (재근사)
저 같은 경우 나눗셈이나 합성, 곱처럼 근사항을 다루기 까다로운 경우에 필요한 정밀도를 계산후 재근사 때리는 경우가 많았던 것 같네요.
위 내용들대로 근사 문제 풀면 안 틀립니다.
근데 하나하나 오차범위 따지면 문제 풀이 시간은 보장 못해요.
‘필요하면 오차범위를 따지겠다‘ 마인드만 갖고 있으면 충분할 것 같습니다.
* 수치해석이 이런 학문인가요? 재밌을듯.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어떻게 보면 2
단군 이래로 이 나라의 입시는 과거제가 가장 공정했던 게 아닐까...
-
오지훈 모고 1
메메가에서 책 사는김에 한꺼번에 다 사려고 하는데 오지훈 베이직 모고 2랑3만 사도...
-
난 닭다리 중간만 먹고 빠지는데 뭔 발굴 이러면서 그 하양색 연골같은거까지 다먹음;;
-
잘생겨지고싶다 4
우랑차게 우렀어
-
왜 나락이라는거
-
전 특정당함 2
피가 차갑게 식는 기분...
-
레식이 뭔가했네 2
라식 라섹 레식 뭐 이런거인줄
-
사실 1
제 학과 친구들 2명이 저 이러는거 알고 있슴다 학교에서 젤 친한 친구들이라 딱히 큰 문제는 없음
-
ㅌㅈㄹ 0
타지리
-
할줄아는것도 없고 새로운거에 흥미도 안생기고 수능공부나 다시 할 생각하고
-
잇올 책장 마더텅 뉴런 새기분… 사이에 껴있는 한국사 기적의 20시간 비밀노트 못사겠음ㄹㅇ..
-
지금 프사가 좋아
-
다른 사람들은 많이 넣으면 쓰다던디 난 그냥 ㅈㄴ 많이 넣음 맛있어
-
걍 순수하게 재미가 없음 ㄹㅇ..
-
대학 같은 이쁜 여붕이들은 좀 저 챙겨주세요
-
님들도 ㄱㅊ을거임 전 성별 고등학교 대학교 계열 거기다가 선택과목특이하고 다녔던...
-
빨간색 VS 파란색 하나만 골라주쇼
-
주챔도 아닌 사일러스로 유미달고 2ㄷ5 펜타킬
-
mt가면 1
이쁜 여선배들이랑 친해지나요
-
27 수능 0
만약에...07이 재수하게 된다면 교육과정 개편되기 전 마지막 수능인 27수능을...
-
보통 이과 극상위권들은 어디를 더 선호하나요?
-
저 그냥 마실 수도 있을 정도임
-
호시절 다 지났도다..
-
안 걸릴걸요
-
오르비에 글 5천개 넘게 쓰고 유일한 박제짤이 이거면 14
매우 클린한 유저라고 할 수 있죠 난 너무 순수해 근데 언제 저런거지...
-
대학가고싶다 1
신촌.....
-
탈릅할 가능성이 높음
-
회계사 공부 2
대학교 1학년때부터 도서관에서 살면서 공부하면 졸업하기 전에 합격 가능할까요..?...
-
날 찾지마쇼 5
현생이랑 오르비는 확실히... 구분을 해야죠
-
도표 3문제 푸는게 저거 하나 푸는거보다 훨씬 나음
-
도파민썰 9
'추합마감 10분전 전화합격통보' 그때 느낀게 참 많은데 이미 많이풀어서...
-
공부 관련 글은 2
아무도 관심을 가지지 않는군 나도 뻘글이나 써야지
-
1. 대학을 깠는가? YES. 2. 학부를 깠는가? YES. 3. 나이(학번,...
-
작년 생각이 나네용쓰
-
웰컴 투 동막골 3
-
이 이상으로 마음에 드는 프사가 안보임...
-
나도 공부 ㅇㅈ 4
ㄹㅇ 학교 안 가고 집에서 정시만 하고 싶네 그건 그렇고 국어 영어 해야되는데…
-
문제도 쉽고 의미도 없는 질 낮은 문제지만.. 그래도 한 번 풀어봐주세요
-
국어 인강 추천 8
07이고 정시 해볼거라 국어 인강 알아보고 있는데 저는 구조적인 독해론보다는...
-
댓글을써도 내가 쓴게아닌 느낌... 뭔가 활기차야할거같은느낌
-
공부 ㅇㅈ 2
이번주에 미분 적분을 끝내버릴거예요
-
TMI 1
시험 전날 니퍼트 보고옴 사진이 구지다 생각하시는분은 저에게 갤럭시 S24U...
-
1. 기초적인 자료구조 (ADT) 모두 혼자서 구현 가능 2. 작은 OS 커널...
-
잠수 소용 없습니다~ 11
제가 아이민 외우고 있는 분들 몇명 있어요 ~ 16자리 알파벳있는 와이파이 비번도...
-
다니는 사람있나 물어보고싶은게있는데
-
모두축하를
-
의대 휴학계 8
애초에 2월부터 생각한 그대로 가는데 이제 다들 슬슬 받아주는거 발표할거고 학생들은...
-
반가워요 6
야마다 꺾마에요
-
젤 슬픈듯 서로 좋아하는데 군대나 다른 불가피한 때문에 어쩔수 없이 헤어지는게..
이게모노…
이런거 고민하면 의대 논술 붙음