칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://wwww.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를 선물하세요.
-
얼버잠 0
잘자요
-
손.
-
객관적으로 드릴5 수2 난이도. (1등급 이상만 답변 부탁)
-
유출벌레들이 제실력으로 받으니까 무보정컷이 좀 숨통이 트이는듯
-
글삭 욘나귀찮내 1
ㄹㅇ
-
슬슬 1
흠..아니다
-
다들 갓생살러 간거구나 조..좋은거야
-
시대인재 김강민 화학 단과는 왜 자리가 많은거예요? 0
엄천 잘 가르친다고 하던데 단과는 왜 자리가 많은건가요 너뮤 어려워서그런가..??
-
서바시작하면서 강기원t 등록했는데 첫수업 듣고 앞으로의 주제들에서 강기원쌤의 풀이를...
-
생존자있나요
-
고딩 때 성대가 설명회왔을 때 나눠줬던거에요......
-
잔다 0
-
할 생각중인데……… 물론 미친놈마냥 두개 다하려다가 망하지않을거고 그냥 개념이...
-
부지런행
-
이 개같은짓 1년더 못해…. 지금 너무 힘듬
-
무려 문학이 24 6모 독서 + 25 6모 논리학 지문 3점보기 및 주제 적극반영...
-
캬
-
자고 일어났더니 뭔가 오르비기 활발해진 것 같은...
-
질문받습니다 17
저같은 퇴물에겐 궁금한게 없을거 알아요
-
죄송합니다 ? 8
넌 진심이 아냐.
-
그래도 나는 어떻게든 해낼거같다는 근거없는 자신감은 있다
-
같이 밤샐사람? 7
N수생만 ㅎㅎ
-
나는 수밍어 4
여러분의 친구
-
제발 압축수면
-
뭐 커리어만봐도 당연한얘기긴한데 총격 예정을 알고있었다 이런 찌라시는 제쳐두고도 그...
-
진짜 말도안되게 재밌네 분명 불과 몇달전까지만 해도 답지 안보고는 한문제도 못풀었는데 막 풀리네요
-
어제 처음 봤능데 머릿속에 팜응옥 얼굴이랑 멜로디가 게속 생각남 어떡함 잠ㅇㅣ안옴
-
밤에 손잡고 산책중이었는데 민서라고해야하는데 민지라고 해서 걍 썸 터지고 ㅈ 말음
-
전체 내신 1.55, 고대식 1.46 나왔습니다 학교는 그냥 동네 평반고...
-
안광 왜이래 0
사진에 눈 한쪽은 안광있고 한쪽은 없음
-
음~클났네~ 0
나는 감자 그것도 싹인 상태
-
냥파스~ 0
추억이다
-
아 졸립다 0
-
의대 증원 이슈는 늦어도 내년 3월에 종결날 겁니다. 2
모집 정지 대병 파산 군의관/공보의 문제 다 제끼고 가장 큰 문제는요. 제 예상에는...
-
아 릴스에 ㅈ같은 게 너무 많아
-
후하후하 볼게많다
-
치과 무물 20
이시간에 질문이 있을까요 뭐든 답해드려요
-
어떠한 방식으로든 우리의 에너지를 불필요하게 소모한다.
-
푸른거탑 재밌다 0
요즘 쇼츠 푸른거탑 보는 낙에 삶
-
대학생 과외 구하고 잇는데 트아파트에 잇던 전단진데 근처 모 대학교 의대생이고 수능...
-
너도 나 좋다고 할거잖아 -대배우 민찬기의 어록
-
https://youtu.be/0VSRMRh8fEs?si=Rp1u4raDazoOrca...
-
화1 만년 2등급인데 계속 끌고 가는 게 맞나 싶음 지금이라도 내려야 하나?
-
궁금한게있는데 4
착한애랑 나쁜애랑 같이 다니면 나쁜애가 착한애한테 물들려나 착한애가 나쁜애한테...
-
아님 추천할만한 고난도 사설 문제집 있나요?
-
후기 읽어보면 n티켓이 더 사설틱하고 어렵다는 말도 많고 4규가 더 어렵다는 말도...
-
지금 새기분 1
지금 새기분 시작하면 늦을려나..? 강기분 듣고 검더텅 기출 계속보고 있는데 뭔가...
이게모노…
이런거 고민하면 의대 논술 붙음