칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://i9.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를 선물하세요.
-
18일 남았다 1
-
향수사야하는데 0
흠
-
분명 상지대 한의예과 목표로 시작했는데 6평 상지대 경영학과 성적 받음 ㅜㅜ 제...
-
다큐좀 보다가 주말은 07시 기상입니다
-
6모라인을 잡아주셨습니다.:)
-
비무낙 큰일이야
-
엑스레이티드 2
뭔가 체력 포션같이 생격ㅇ써
-
너무... 너무 양이 많아요 으아악.... 영어는 내신이나 모고나 늘 바닥을 기어다니는중...
-
분명 작년에 성공했어야하는데
-
36번 37번만 차라리 6지 선다로 바꾸셈 ㅋㅋㅋㅋㅋ
-
작수는 4등급 나왔고 이번 6모는 높은 3등급 나왔습니다 커넥션+기출 병행해가면서...
-
스게~
-
대준일 명곡 0
떠나려는 널 잡지 않았던 건 내 맘이 아니야..ㅜㅜ
-
걍 이사람은 뭔가 다름 ㅇㅇ
-
제발 검정색 오길 바랬는데.. 엉엉
-
너무 충돌하는 강사들이 많아.. 김동욱 국일만 피램빼고 첨에 들었을때 너무...
-
요아정 시켰는데 2
맛은 있긴한데 내돈주고 사먹기는 좀 아깝
-
친구 학점 A+이 왜케 많누....
-
정규분포 표준화 파트 듣는데, 걍 닥치고 표준화 공식 쓰면 쭉쭉 풀 수 있는걸 뭐...
-
우리 센터 홈페이지 시간보니까 평일은 6:00부터 운영인데 주말엔 8:00부터...
-
하나만 A0 이상 나오면 전공 평점 4.06이다 ㅎ
-
같이 밥먹거나 대화할 친구가 하나라도 있다면...
-
주말 휴식 어케 챙기시는지 댓좀 부탁드려용
-
세상부수기 2
부주부부부ㅜ
-
벽느낀다…. 0
드릴34는 풀만했는데 5부터 벽느끼네 실력이 없는건가
-
6모 수학 69점인데 60
반수 생각 있으면 뭐부터 해야되냐…? 수능 전까지 기출만 풀까 걍
-
.........
-
걍 택시탈까 왕복 2만원대의 행복 9평접수 담주월욜엔 진짜로꼭해야지....
-
코코낸내 할 시간
-
문해전 시즌전부 4규 시즌 전부 빅포텐 시즌 전부 이해원 전부 설맞이 전부...
-
적어도 피지컬 얼굴 지능 이 셋중 하나는 다른사람보다 뛰어나야 살기 좋은거겉은데 난 왜 다...
-
어때요? 막 더 예쁜 여자 찾고
-
이거 진짜 어케해요. . . 하 ㅠ 성격땜에 이거 진짜 역대급으로 공부 방해돼요....
-
ㅇㅇ
-
요즘 롤며드는중 8
방금전에 뭘 생각하셨죠?
-
1. 목 긁는 소리 내는 사람 큼큼 정도는 이해가는데 그으으으윽 저음으로 긁는 소리...
-
진자림 개인적으로 초딩같았슴
-
옛날엔 성욕 식욕 수면욕이 6:1:3 이었다면 지금은 1:3:6 된 듯 확실히 나이먹은 게 티난다
-
벌써 10년인가.... 고은비님, 권리세님..... 건강하게 계셨으면. 빗길에서...
-
비교해버니까 작년이랑 문제 거의비슷하구만... 뭔가 무의식의 내가 문제들을 다...
-
점 빠진 ?처럼 쓰지 말아주세요
-
재수생들 솔직히 꼬맹이들 같음 물론 나보다 키가 훨씬 크면 좀 그렇긴한데........
-
주말 휴식 적절히 챙겨야돼나 내일 토,일 갔다오면 알바 퇴사니까 계획세워야겟다
-
부엉이는 기껏해야 기침 정도인데 스카는 온갖 폐급들이 다 모여있노 나름 대치...
-
작년 징동전 3세트 기적을 보여줘아한다거 내 인생을 행복하게해줘
-
수특풀다보니까 0
문학 문제 퀄 나쁘지않은데? 나만 그렇게 느끼나? 다른사람이 수특 문학 퀄...
-
킬캠 시즌1 2회 10
88뜸 미적 흠... 22 29 30틀 14찍맞 ㅋㅋㅋㅋ 드릴 이런거 백날풀어봐야...
-
경찰대도??
이게모노…
이런거 고민하면 의대 논술 붙음