칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
대치가 또 파스타맛집 성지인데
-
난 처절하게 울 때가 행복하다
-
초딩 사촌동생이 쓸법한 프사라던데
-
같이 얘기해줘 제발. . . . 너무 외로워 갑자기
-
난 햄버거 먹고싶음
-
오공완 13
캬캬
-
볼때마다 세월의 무상감이 이루 말할수가없다
-
난 반말하고 03분은 존댓말쓰는 기이한현상...
-
나의 폰 배경화면 멋잇다고 생각함..
-
미적 기출 하려는데 다른 선생님거 들어보고 싶어서요 양승진 기출코드랑 이미지...
-
훈t보고 동류항 슈슈슉 계산법 따라하다 보니 6평쳤을 때랑 비교하면 2배는 빨라진듯
-
수능 백분위로 8
90 99 2 99 99 이런식으로 나오면 메디컬 가능한가요?? 국 수 영 화1...
-
오르비너무고요해 8
아직자긴싫은데
-
계단에 올라갈때 감정이 섞이질 않듯이.. 공부도 한 발 한 발 그냥 내딛는거임
-
공부계획 수립중 2
3일동안 할 벼락치기 과정을 생각중 14회분의 모의고사가 있는데 이걸 3일에 어떻게...
-
몰래 먹는 과자만큼 맛있는 게 또 있다냐?
-
ㄷㄷ
-
실물이 너무 예쁨. 영어로 뭐라고 쓰여져있는것도 간지나고
-
확실히 조용하네 3
작년 이맘때쯤은 활발했는데 말이지 아무튼 자러감... ㅎㅎ 그냥 요새 재밌는 게...
-
유신T 0
유신T 독서 들었었는데 비슷한 느낌으로 강의하시는 분 없을까요? 인강이든 현강이든
-
잘자요 4
나의 사랑 오르비언 여러분
-
눈팅해도 재미가옶음 좋은거겟지
-
알바노?
-
킬캠다품 0
케케 재밋네요
-
집가서 4
소주한사바리
-
하루종일 공부하고와도 잠 안올땐 안와서 너무힘듬 ㅜㅜ
-
내가 또 실패할까봐 너무 무서워서 미칠거 같은 때마다 보는데, 사실상 최초의...
-
2시에자야지 6
음
-
작년에 물1지1 선택해서 3컷 1컷 받고 전적대인 경희대로 돌아왔습니다....
-
A+ 컷 960 6
내 점수 이거 뜸
-
이게 다 수능을 위한 밑밥이자 제물이다 이렇게 운을 차곡차곡 정립해둬야 수능날 포텐...
-
일제 위안부보다 더 많은 여자들이 희생됏는데
-
3모 1 5모 2 6모 3이 떴는데요 평소에 69모 풀어보면 대부분 1이 떠요(근데...
-
2025 EBS 연계 고전 시가 평가원화 9평 대비 전자책!! 0
늦어서 죄송합니다ㅜㅠㅠ https://docs.orbi.kr/docs/12517/
-
요즘엔 스카 말고 "독서실" 그런거 거의다 없어진듯?? 7
라떼는 스카 그런건 듣도보도 못했는데 지금은 독서실을 찾기가 힘듦.. 서울에보면...
-
보통 야라고 부르지 않나 본인한테 깍듯하게 오빠 형 이렇게 부르는거 보고 놀랬음...
-
품번추천받음 3
ㅈㄱㄴ
-
아빠까지 동원해서 이걸 잡아버리네... 당일 통보해버렸는데 이걸 잡아버리네.. 시급이나 올려야지..
-
ㅈㄱㄴ
-
좀 자고싶다 11
진짜 미칠거같네
-
손웅정역겹네 2
에휴 그럴만한인간이라는걸 예상은 햇다만
-
독서실 재수 중인 독재생인데요.. 독서실 오픈할 때부터 들어가서 밤 10시...
-
어떻게 생각하심요? 두 과에서 배우는내용 비슷할때요
-
본인 수1시발점 이제 끝내고 수2 미적 상하 남았는데 조언받음 12
뭐 나 진짜 4등급만 받게 해줘 뭐 ㅇㅉ 나 허순데 어쩌라고 뭐 ㅇㅉ
-
아예 모르는 것이 아니라 뭔가 알것같은데 안 풀리는 막히는 문제가 있으면 어느정도...
-
한달만에 5->1도 가능할거같은느낌이랄까... 개안+수능뾰록 가능하지않을까...
-
. 1
굿나잇..
이게모노…
이런거 고민하면 의대 논술 붙음