칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
그냥 자요 금지
-
42일차
-
작년에는 빨리 해 주더만 왜 이러지
-
아이도루와합방
-
교재 없이 필기하면서 들어도 괜찮은가요? 노베이스 문해원 들었었는데 다 칠판에 띄워주는것 같아서요
-
공부어케해야할까요?ㅠㅠ 6모는 국어때매 망함+N수생.. 때문인 것같고 7모는...
-
근데혼자해외가본적없어서무서움
-
글쓰기는 좀 그런 내용이거나 글 일일이 삭제하기 귀찮을때 글 굳이 안싸질러도 하루...
-
펌은 무조건 브랜드 미용실 가는 게 맞는데 단순 커트는 오히려 블루클럽이 더...
-
현정훈쌤 5
서바 시즌부터 처음 듣는데, 지금 복영보고도 이걸 내가 할 수 있을까 ?? 라는...
-
공군 일반가서 헌급방?받으면 육군이랑 걍똑같다는데 일반으로 갈꺼면 공군갈필요없음??
-
도함수 활용 풀고있는데 구라안치고 대표문제랑 난이도 상만 풀어도 될거같음 그냥 그...
-
메가보다 후한거 같은데 작년에는 잘 맞췄나요?
-
5~8번,18~19번 = 기존 시험 11~13,20번급 9~11번 = 기존 시험...
-
배운지 너무 오래되어서 막혔어요 그런데 순간 제가 사랑하는 사람이 떠올라서...
-
재밌었고 좋은 추억 많았으니까 머무리는 확실하게 하고 가고싶어
-
일단 최대한 좋아보이게 나름대로 적어봤는데 님들이 보기에는 어떤가요?
-
ㅇㅇ...
-
김승리t 기출은 3
반수생이라 이제 시작합니다 작년 아수라가 너무 잘맞았어서 김승리 들으려는데 기출이...
-
여름방학이 2주밖에 안되서 수학,물리,화학‘만’ 하려하는데 국어나 영어도...
-
옛날 학력고사 배치표 보면 서울대 제어계측공학과가 정말 높은 입결을 가진 게...
-
탈릅 준비 완 28
오늘 저녁 사람많을때 인사만 하고 떠나겠으
-
나도 그게 내가 될 줄은 몰랐었어... 열심히 하쇼 다들
-
노동요
-
현우진 이미지 2
-
부럽다..ㅠㅠㅠ
-
게다가 황금색 ㄷㄷ
-
탈릅할거라 사가줘요
-
뭐가 더 어려움?
-
현역들 6
방학 언제야?
-
ㅇㅇㅇ ㅇㅇㅇㅇㅇㅇ~~ ㅊㄱㅅㅅ ㅅㄹ ㅎㄹㄹ~ 오늘도 부탁한다 대 승 엽
-
했으면 대참사 났을듯 ㅋㅋㅋㅋㅋ 애초에 못할거 같기도 하고
-
추천
-
과외에서 기출을 제가 원하는 것만 뽑아내서 하고 싶은데 방법을 모르겠네요. 예를...
-
학교끝나고 바로 병원가야지 후
-
ㅈㄱㄴ
-
파이널에만 영어공부할까 생각중인데 어떤 강읜지 모르겠넹 그냥 실모풀고 너가...
-
좋다는 평이 많던데 수업 어떤가요? 수업은 어떤 방식으로 진행되나용
-
스킵도 안 되고 시험도 있고 진짜 너머 귀찮네
-
기출해설 뒷북없이 시험장에서의 태도로 풀이하는걸 너무 감명깊게봐서 이 방식으로...
-
아니시발흐아아앙 1
흐아아아아앙존ㄴ맛
-
탈릅하면 30
썼던 글 다 지워지나여
-
국어풀때 조용한데에서 한세트씩 풀면 잘풀리는데 풀세트 풀면 adhd걸림 심지어...
-
처음봤을때 많이 웃었는데 ㅋㅋㅋ
-
안녕하세요. 기출조각입니다. 오랜만에 칼럼으로 돌아오게 되었습니다. 지금쯤이면...
-
“나뭇잎이 아니라 北 지뢰입니다”…호우로 인한 유실 지뢰 주의 1
국방부 “DMZ일대 北 방벽 2.5km로 늘어나” 17일 국방부에 따르면 지난...
-
수능 과외는 해봤는데 글쓰기 과외는 어떻게 구인을 할 수 있는지 모르겠네요. 참고로...
-
인강 하나도 안들으니까 11
메가패스 아깝다.. 뭐 환급 받아야지..
-
올해수능 수학 2
이미지 쌤 풀커리 가야겠다.. 수능수학 살릴 방법이 이것밖에..
-
조금 휴식 1
민지영상 보고 조금 쉬어야지 다시할려면 휴식 충전이..
이게모노…
이런거 고민하면 의대 논술 붙음