칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://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를 선물하세요.
-
어느정도인지 가늠이 안가네요
-
현역으로 잘 강의하고 계신데 뭐..
-
아 이시간에 아재 스카에서 코 훌쩍 심각하다걍.;; 0
30초마다 콧물 쓰읍 쿠음븡브으읍읍 이러네 ㅋㅋ
-
6모이후 바꾸는거 어떻게 생각하세요 이제 서바시즌이라서 별 차이없나요? 생각했을때...
-
오늘 한 거 한완수 미적분 지수&로그 미분 복습 국어 문학 고전 소설 파트 분석...
-
난 뭐지 ㅅㅂ 이런 생각이 듦 나보다 한참 어린 애기들이 어른같이 꾸미고 나와선...
-
나를 팔로 한사람들 12
제마음 받으세요.!
-
안녀어어엉 1
아까 오르비 많이 어둡던데... 오늘 밤은 편안하게 주무셨으면 좋겠네요
-
공부 ㅇㅈ 5
-
데뷔 초엔 걍 이투스, 종로 월례 같은 것들 그대로 제목만 바꿔서 현강생들 주곤...
-
오늘이 지나면 7
넌 사라질 먼지 사랑이 뭔지 나 슬퍼보인다면... 내 눈물은 연기 춤추는 연기
-
뉴진스 컴백함
-
[어제 한 것]•프리퀀시 영단어 Day 9 •간쓸개2 4-1 •Feed100...
-
탐구메인
-
경영 vs 통계 0
더 비젼있고 취업 잘되는 과는 어딘가요?
-
지금 당장 자퇴하고 잠깐 잇올에 들어가있는거도 힘들어 죽기직전인데 사람 없으면 난...
-
정작 국어 강의를 제대로 들어본적이 없다... 초/중/고 국어 뭐하는지 가르쳐줄사람?
-
친구만나는거 진짜 좋아하는 파워 E인데 요즘 친구 만나서도 맨날 오르비함..
-
우리가 할 수 있는 노력을 합시다…! 저는 일단 N수하며 생긴 (혹은 그 이전에도...
-
남 문제들은 겁나서 못 뿌리죠 ㅋㅋ.. 제가 만들었으니 맘대로 공개가능한거고...
-
젤 쉬운 문제라고 생각했는데.... 불연속 극값이라 그런가
-
호감인사람 9
:물화선택자 사유1: 과탐중에 유일하게 물리만 안해봐서 멋있음 사유2:화트남어 선택자들은 소즁하니까
-
사람들 다 기만자였어 23
나만 진짜 모쏠이지
-
괜히 같이 까줬다가 무조건 다른 애가 잘못한 거고 자기는 잘못 없다. 이런 생각만...
-
문해전 쉬움요? 4
4점 보통 7문제정도 찍는데 문해전1 난이도 적당할까요? 23점이랑 4점...
-
수능다시쳐도 9
전남친보다 좋은대학은 못갈건 알아서 그냥 걔한테 과외나 받고싶음
-
거기서 머함 무서운데
-
파쿠리한 문제 해설을 유튜브에 공개로 당당하게 올리는 미움받을 용기 ㄷㄷ 존경합니다, GOAT
-
항상 최악의 상황을 생각하고 대비하는것도 좋지만 좋은상황,기회가 왔을때...
-
수능국어가 상대평가고 영어는 절평이다 보니깐 난이도 차이가 나는걸까?
-
전여친이 ky 대라 12
‘난 서울대로 가야겠어’
-
정시는 수능날 딱 하루에 의해서만 결정되니까 수시가 더 안정적이긴한데 힘든걸로만...
-
의대 증원 못참아 기말고사 끝나고 달린다
-
어느날은 연대생… 어느날은 고대생… 어느날은 성대생… 어느날은 건수… ㅇㅈㄹ
-
캬
-
국어 만년 4등급에서 1등급으로 올려본 사람 있음? 12
더프 수학 84에 생지 44 47인데 국어가 64점임.. 하루에 2~3시간씩...
-
아직 티켓팅 뉴비라 쉽지 않았던 티켓팅.. 그래도 어찌저찌 했으니 재밌게 볼 예정
-
6명만 더 2
똥테 가자
-
5덮 후기 9
국어 88 중간에 15분 정도 잤음.. 1교시 조는병 어케고침 수학 80 많이...
-
그럴 용기도 없지만... 나중에 뒤지기 몇달 전엔 경험은 해보고싶음 세상에 많은...
-
뭐가 젤 정확했던것 같음?? 난 그래도 낙지가 젤 정확했던 것 같은디
-
고3이고 생명은 박선우 지구는 이훈식 듣는 중이고 개념인강만 듣고 혼자 자이스토리...
-
기하 시발점 벡터까지만 듣고 풀어보았다 풀이가 맞는진 몰ㄹ루
-
6모 조지면 1
공부 더 해야지
-
나왜떨궜어시발련들아예비2번이잖아나왜떨궜어시발련들아예비2번이잖아나왜떨궜어시발련들아예비2...
-
"아니" "근데" "ㄹㅇㅋㅋ" 벙어리가 되어버렸어요
-
완벽하게 풀정도되면 그 이상 난이도는 안해도 되지않읆가요.? 드릴이 딱 난이도...
-
저기~~~~~~ 산골짜기에 있던데 학생들 다 걸어서 올라가는거임??...
-
한 1000원 2000원에라도 팔아서 까까 사먹고 싶은데 오랜만에 초코롤 사서...
이게모노…
이런거 고민하면 의대 논술 붙음