칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
ㅇㅂㄱ 0
ㅇㅂㄱ
-
시간 많이 남을때 사문 문제나 만들면서 애정하는 사문러들 도와주고 싶음......
-
시브알
-
좋기도 하면서 무섭구나
-
2025수능 준비하는 현역인데요 작년에 사둔 2024수능 대비 영어 자이스토리...
-
지방의보다 높은 무시무시한 입결도 그렇고 대부분 제약 연구쪽 or 사업과 같은 다른...
-
돈이 없는게 한이다 트윗 하나로 +54% 뭐ㅜ노
-
6모를 개망쳐서 나는 대학 못가겠구나 라고까지 생각하던게 벌써 이렇게...
-
어릴때가 최고점이었던듯 그때도 즉흥적인 건 어딜 가지 않아서 올백권까진 못갔는데...
-
나도 글로벌셔터 써보고싶어
-
사문황님들 2
M스킬 아직 안들었는데 도표통계 기출 M스킬 듣고 푸는게 낫겠죠? 스킬 모르면 거의 못풀지 않나요?
-
gl이었어요. 네.. 그리고 다른 소재도 좀 많이 음지였죠
-
수학 1번부터 30번까지 다 11번~13번 정도 난이도로 내면 3
미적 1컷 몇 뜰꺼같음? (난이도 기준:작수)
-
열정적인 중재자 3
개입을 해서 중재시키자
-
1주계획짜기 1
이때만 재밌음
-
진짜 진지하게 해보고싶음 부업이나 취미로
-
5수 드립ㅋㅋ
-
ㅎㅌㅊ ㅅㅌㅊ는 아는데.... 이런걸 모르는거 보니 저 역시 옯아싸인가봄
-
실모 야뎁충 3
이 될까 생각즁인데..솔직히 올해 실모 살거 다 사면 70만원 가까이 나올 거 같음...
-
수업때 하루종일 끄덕거리던데 지금까지 아무도 뭐라 안했나봐요 그렇다고 그만하라고 할...
-
근데 운동동아리도 하고싶은데
-
잘간거죠? 아닌가
-
하고싶은게 너무 많앙 14
탁구도 배우고싶고... 조축도 뛰고싶고... 보컬도 배우고 싶고... 술도 마시고...
-
반수러 사탐 1
반수하는데 일단 사문은 고정이고 나머지 하나를 선택해야되는데 정법이 좋을까요 아님...
-
건반 띵띵 틀릴때마다 볼펜으로 대가리 때리고 화내면서 발굴러서 엄마한테 안다닌다함...
-
국숭세단 광명상가라도 가게해주세요....
-
나 8살때 다녔던 피아노학원 구석방벽면에 야설 적혀있었는데 12
이렇게 텍스트로 쓰는가 ㄹㅇ 개이상하긴 한데 진짜엿슴..... 8살 찐 응애인 나는...
-
고민되네요 ㅠㅠ
-
G 1. 오늘 잘한거 1도없다.. P 1. 어제 누구랑 싸워서 1시 반에 자고...
-
1주 게획짜면 1
거의 90퍼는 지키는데 문제가 공시가 8시간이라치면 3시간은 버리는거같아요
-
어려운게 정상인가 4점도 거진 못품
-
성격이 지금이랑 딴판이었는데 완전 소심하고 겁도 많고 낯도 엄청 가리고...
-
대 승 리
-
아스크림할인점왓어요
-
힘들어 1
ㅇ ㅎㅇㅌ
-
계속 찾아다니는거 너무 불편해
-
어린시절 0
어렸음
-
의대생들 ㄹㅇ 수능보는게 맞는ㅈ판단 아님??
-
집에갈래 3
컨디션꽝이야ㅠ
-
수학 n제 추천 0
4코 시즌2 워크북 부분은 거의 다 맞고 앞부분은 정답률 80%정돈데 다음 n제 뭘...
-
어린 시절 12
딱히 뭐 없네..
-
전 지민이 조아합니다
-
공부했더니 힘드네 ㅋㅋ
-
시대 잡으려고 국영 주간지 늘리고 수학은 서킷 만들고 온라인 전용 서킷, 실모 따로...
-
국어 파이널로 딱이다 ㄹㅇ
-
행복하다 0
내일 수업 둘다 비대면
-
저녁 전까지 알고있었는데 저녁 먹고와서 들을라 했는데 새까맣게 잊음 ㅁㅊ
이게모노…
이런거 고민하면 의대 논술 붙음