칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
생1 22나 23처럼 나와도 1컷 48 ㅇㅈㄹ 나는 건가 ㄷㄷㄷㄷ
-
편입질문 0
작년에 서울대 동물생명공학과? => 중대 약대(반수) => 연대 미래캠 의대(편입)...
-
원래 지금 시기에 하위권 과탐 과외 수요 개많았는데 체감 됨 ㅋㅋ 이제 하위권은...
-
공황성&우울증&적응장애 땜시 검사 받았더니 왠걸^^; ㅋㅋㅋ제 능지... 처리속도가...
-
오길 잘했다 3
경기 너무 재밌고 황인수 만나서 사진 찍음 ㅋㅋ 알아보는 사람 얼마 없어서 바로 찍었누
-
하셔도 좋습니다만 전 우선 공부 조언해줄 자격이 없고요. 그렇기 때문에 학습 칼럼도...
-
전 교육청에서 받을건데 혹시 몇시까지 가야되나요??
-
오리고기 먹고왔더니 살쪄써...
-
스위스 최고액 지폐=1000프랑 (150만원)
-
아 개짜증난다 7
케이크 먹으려고 주문하는데 잘못 눌러서 이상한 거 주문했는데 너무 제 스타일이...
-
등급 올릴생각하니까 존내막막하네
-
세젤쉬 끝나고 워크북이랑 교재 문제 2회독 하면서 미친기분 시작편 하고 있는데 좀...
-
8월 초부터 4공법 본편 시작하면 시간이 부족할까요? 본편 빡세게 할지.. 컴팩트로...
-
1컷 88,89인 수학 통과 시험은 100,99 받고 1컷 99,98인 영어 사회는...
-
내신 윤사 복수정답 11
정답 5번이라는데 4번도 맞지 않나요..? 노자 도덕경 보면 4번이 맞는거같은데ㅜㅜ
-
내일만 버티자 2
알바인생 끗끗
-
아 귀찮아 9
나가기도 귀찮네 하..
-
애들 연경 가겠지?
-
연고대 입결하락의 이유 14
가 뭐라고 생각함? 옛날엔 이거보단 높았던걸로 아는데
-
혹시 연대 물리학과 정시로 합격하신 분들 계신가요 보통 어느 정도면 합격하나요...
-
들어갔는데 소변기 있길래 후다닥 나왔는데 아무도 못봤겟지
-
수학 커리질문 2
작년 수능 중도포기하고 이번년도 4월부터 재수 시작한 허수입니다.6모 4떴고...
-
현타좃대네 12
이제 그냥 좀 놀지도 말고 오르비도 좀 들어오지 말고 열심히 살아야지.. 진짜로
-
62 -> 60 역시 5시간 통학의 효과가...
-
기말끝나고 여름방학부터 정시로 돌리려는 고2인데 고2 안에 정확히는 고3 되기전에,...
-
6모 응시를 안해서 잘 모르는데 혹시 사탐런 영향이 느껴질 정도로 컷이 높게 잡혔나요?
-
계속 미지수나 조건들 '그' 로 지칭하는거 묘하게 터지네 "그렇ㅌ면! 엣프엨스 이꿜...
-
달렷다
-
뇌가 녹는 느낌
-
궁금함
-
1일차 맵다매워 0
진짜 세법이 너무 빡세서, 좀 가려진 느낌이 있는데, 잼관도 어렵고;;
-
저희학교는 2학년 2학기때 수2 4단위 기하 2단위입니다 기하가 성취도로만...
-
이제 시작한 지 1달하고 일주일째 되가는데 시발점 3회독 정도 하면서 시발점...
-
참임이 증명되었단 뜻이여야만함? 뭐지;; 걍 검증한다는 뜻아닌가
-
좀 우스운질문일수도 있는데 학교에서는 모의고사때 10분 남으면 시험시간 10분...
-
국영 완전 노베가 2달 공부하면 얼마나 올릴 수 있을까? 0
지금 상황 국어 수능 당시 7등급 6모 5등급 공부는 나비효과 문학파트 보다가...
-
오늘복습하고 알바갈준비해야겟넹
-
결국 수학으로 가는데.. AP 초기화 주문서 없나
-
휴 3
쉬웠다
-
문해력에는 문제없는거임?
-
첫끼 골라줭 4
1. 치즈 라면+참치 김밥 2. 순두부찌개
-
이 시간대에는 0
사람이 거의 없군요
-
ㅠㅠ
-
신생대 제 3기 경동성요곡운동 다음이 제4기 화산활동에의한 제주도로 알고있는데요.....
-
인강민철 버리기에는 아까워
-
운동하러 갔는데 9
워밍업하다가 깔려서 집으로 귀환
-
서울대 머임? 4
서울대 한약수에 비비는 거 대단하지 않음?
이게모노…
이런거 고민하면 의대 논술 붙음