칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: 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를 선물하세요.
-
풀면서 6모 1 무조건 나올줄 알았는데 실수로만 4문제 나갔네요 넓이 2분의 1...
-
엑셀 ㅋㅋㅋ
-
친구랑 체육 수행 때문에 등산했다가 무한 츠쿠요미 걸려서 산에서 미아될 뻔함
-
어떻게 해애 성적 올릴 수 있을지는 다 파악했는데 아...... 막상 성적보니 재수...
-
안녕하세요! 서울대/ 의대생으로 이루어진 aifolio(에이아이폴리오) 팀입니다....
-
2번 복수정답 처리해줘 ㅠ
-
가장 적절=나머지 4개가 개소리 적절하지 않은=무조건 차례대로 판단 판단보류는 거의...
-
얼마나 긴장을 많이한건지 시험 당일날 과민성이 재발해버림 ㅜㅜ
-
성적표있음) 조언 구합니다. 국어를 개조졌는데 어떻게해야할까요?? 2
국어는 과거 수능볼때도 항상 자신있었고 3,4,5덮 3모는 88점 5모는...
-
6모 지구 망쳐서 생윤 하려는데 독학으로 가능 한가요..?? 암기는 자신있ㅇ요.....
-
이쁘다? 2
>_<
-
찐임? 작수 2등급 블랭크였던거 생각나네
-
형이란 건,,,,에휴다눙,,,
-
정병훈이 압도적인 듯.. 컨텐츠 강의력 이런 거 다 떠나서 실력 그 자체는 제일...
-
수의대는 승리하는가
-
하 서비스센터에 맡겨야된다는데 이동네엔 서비스센타도 없는 촌구석임
-
6모는 의미 없는거 알지만 수능 때 이 정도 나온다 했을 때 지방수도 힘든 점수죠?...
-
ㄹㅇ 20년 넘게 욕 먹으면 원망도 할 법할 듯 물론 다 떠나서 밀양 사건이...
-
놀아줘
-
정신이 피폐
-
1일날 한 번, 현역 입시 끝너고 한 번…
-
6평뒷북 9
수학 순서쌍, 모두구하시오 이런거 도배돼있어서 현장에서 개망한줄 알았음... 근데...
-
풀어보니까 5개 맞았네
-
오늘 카공할까 2
고민되네 아빠랑 만나기 싫음 어제 잇올 안갔다고 겁나 쿠사리 먹음
-
삶은 1
결국 죽음이 두려워지지 않게 하는 과정이 아닌가
-
저는 어제 오답허고 오늘 코낸내 존나함
-
혼자 나락의 끝을 걷네
-
혹시 하반기 컨텐츠 사용 플랜?? 적어주실수있나요 저는 어준규강의 올림픽 현돌...
-
ㄹㅇ
-
찍맞두개 실수두개 해서 81점인데 73 3등급으로 보는게 맞겠죠?
-
6모치고 멘탈 0
좀 나가서 그냥 공부 ㅈㄴ하기싫고 우울한데 이걸 빨리 빠져나와야하는걸 머리로는...
-
만년 2등급이다가 1등급은 고사하고 이번엔 3까지 찍어버린 삼수생입니다.. 제...
-
종로 등급컷대로면 21534 메가 등급컷대로몀 32534 제발
-
인지도가 떨어지는 듯 좀 사람들이 기억할만하면 닉네임을 자꾸 바꿔서.. 예전엔...
-
난 아래로 4살 빼고는 다 친구 ㄱㄴ임 친동생이랑 4살 차이라 4살만 딱 안됨ㅋㅋ
-
인정욕구가 넘강한듯 10
ㄹㅇ항상느낌 증명하고싶은생각으로가득차있어
-
?
-
하 너무 기쁘다 4
친구가 일본 놀러간다고 필요한거 다 부르래 너무 행복햐
-
대학라인 0
언매 확통 윤사 사문이고 백분위 88 80 78 99 인데 수능때 이정도 유지하면 어느정도 가나요
-
작수 수학 공통 -4점, 미적 -8점인 88점 백분위 몇임? 1
98정도 되려나
-
예전보다 조회수 오르는 속도는 늘엇는데 댓글은 더 안달림 눈팅족이 늘엇다
-
생윤사 어려워 4
난 못하겠어
-
국어(언매) 90 수학(미적) 69 영어 70 생명 34 지구 14 13346임...
-
어 나 씹갓이야~라고 생각하기로 햇어요
-
진짜 반수각인가... 1.5년만에 수능 수학 손대는건데 시간 재고 풀어볼걸
-
세럼..?이런거 발라야하나
-
트젠인데 곧 호르몬 치료 해서 고자될거라 정자 얼려둘까 고민중 3년에 150이라는데...
-
새기분 듣는중 0
민철쌤이 너무 잘생긴거같음
-
ㅈㄱㄴ 이번 6평 뭐가 더 어려웠음
-
딱 좋음? 아님 적당 통통?
이게모노…
이런거 고민하면 의대 논술 붙음