칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
아이들이 불렀음 잘어울릴듯..
-
수학 9 뜨는데 6모 전까지 정승제 수1,2 미적 기출끝 벅벅 풀까? 2
9는 구라고 미적 4입니다. ㅈㅅㅈㅅ 수1 마플은 문제 골라서 풀 거 같은데, 수1...
-
처음으로 스카에서 고딩봤네 여긴 학교근처가 아니라 고딩거의못보는디ㅋㅋ
-
ㅎㅂ합니다~
-
션티 현강 이번주에 처음으로 가는데요 두각은 제가 알기로는 좌석을 예약하는걸로 알고...
-
지거국 철학과가 제 목표입니다
-
무려 알림이 28개
-
적어도 오르비엔 없을듯
-
아오 열받아 8
어떻게 시험 하루 전에 풀어보고 해설까지 해준 문제를 틀리냐 이 과외생아 ㅎㅎ
-
이것을 아시나요? 12
빈대의 지능은 너무 낮아서, 지 앞에 있는 빈대가 암수인지 구별을 못한대요 그래서...
-
사탐러필독!! 21
5050강박있으셔요 ??
-
이번 내신 끝나고 잠 줄여가면서 공부할 생각인데(무턱대고 줄이는건 아니고 조절할...
-
두분다 명품엔 별 관심 없으셔서 그냥 지갑으로 밀고 가기로 했습니다 브랜드...
-
수능특강 과학 6번 천이에서 심슨 지수가 각 종에 대해 임의추출로 같은 종이 나올...
-
이제 2년찬데 연봉1억이래 부럽다.
-
현역 6모=수능성적 12
또는 거의 다 떨어진다. 동의하시나요?
-
1컷 48 2컷 45 45점 (2) 소요시간 : 22분 1컷48 2컷44 46점...
-
ㅈㅂ 급해요ㅠㅠ
-
"시험을 친다" 자체는 이제 익숙해서 괜찮은데 똑같은 거만 그것도 수능에 관련 없는...
-
아님 점차 쌓이고쌓이는 늨김인가요
-
23학번 이하만 급해요 쪽지쥬세요
-
롤에서 똥싸고 홍대부심 ㅈㄴ부리는애 봄 ㅋㅋㅋㅋㅋ ㅋ ㅋㅋㅋㅋ 보고 줫나웃기던데...
-
같은 실수를 반복하는 것을 막으려는 신의 개입이 아닐까 흠 이번만큼은 신이 내 편일거야
-
편식하지맙시당
-
낼 생명 하나봄 걍 자고싶어서 잘꺼임 근데ㄹㅇ 시험전날에 머해야 알차게보낼지...
-
서울시립대학교 시대인재장학 장학금 대치 시대인재N재수종합학원 장학금
-
내일 하루 만에 다 나갈까요 혹시?
-
문학 질문 0
해설지에는 비유적 진술을 통한 염려가 없다고 되어있는디 잘 모르겠어요ㅠㅠ 상대방이...
-
노홍철은 명박이햄이랑 호형호제하는 사이라서 내주변도르로 싸우면 바이든이랑...
-
월월 저번주에 집중력 개박살난 25시간 했는데 하 진짜 내신공부는 의지 자체가...
-
이지영 출제자 눈 끝나는데 다음 커리로 임정환 거 따라 가도 상관없나요? 개념은...
-
메가에서 인강 안찍어주나요?
-
너무많다
-
대 승 리
-
미적 전날에 5
교과서 풀고 틀린 문제들 복습하고 나서 할만한 거 추천 받아유..
-
언매 개념은 한바퀴 돌렸고 복습하면서 감 유지할 겸 한 권 풀려는데 뭐가 좋을까요?...
-
유의미를 논하라
-
그니까 나만 할게
-
진짜 애플 제품은 삼성보다 체감상 3배는 어려운듯 무슨 매일 오류가 뜨냐
-
https://orbi.kr/00067959720/%ED%95%AD%EA%B3%B5%...
-
사랑니 발치 7
사랑니 발치하면 당일날 공부 못할정도로 아픈가요?
-
지문 읽을때 그 전 문단이 기억안날때가 많고 (어려운 지문일때 ) 글을 읽는 동시에...
-
수능특강 사회 11번 예금 계좌 지문에서 1."정범에 대한 고의"는 방조범이 "저건...
-
실수 안 하고 불안해하지 않고 다 아는 것들만 나오고 시간 안 부족하고 완벽하게...
-
수능특강 인문6번 과타리에서 1.과타리는 동질 생산뿐만 아니라 이질생산도 가능하다...
-
수능특강 사회 1번 아웃소싱 지문에서 내부 제조에 대해선 내부제조를 하는 경우...
-
맨날 똥글싸면 관심 잘 안주는데 가끔오는 호감고닉들은 바로 댓글300개씩달리고 그럼
-
저 포함 3명이고 다들 많이 드시는 편은 아니고, 나가서 비싼고기 사먹으면 돈 더...
-
자료 찾아보니 평백 89~92 정도 같은데 실질적 체감으로 어느 대학정도임?
이게모노…
이런거 고민하면 의대 논술 붙음