칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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월 모평 치르느라 수고 많으셨습니다....어제...
-
기초가부족해서그런데 펀더멘탈 먼저들어야대요? 이제고3인데 ? 0
그냥바로 엣지 그거 들어가는거보다 펀더멘탈하고들어가는게낳겟죠 :?
-
책은 사뒀는데 아직 인간구매는 안했어요저 영어 9월 87점...
-
9월 모평 오답율 123위 분석 - 빈칸완성 34, 35, 36번 6
EBS 듄아일체는 안전한 기본점수를 딸 수 있게 합니다. 또한 어려운 비연계지문을...
-
2014학년도 9월 모평 EBS 연계 자료(영어B) 3
9월 3일 실시된 모의평가 영어B형 독해편 EBS 연계 자료입니다.
-
수특 몇 쪽 무슨 작품 이렇게요..내일부터 국어A 수특 시작하는데연계 작품은 빼고...
-
수학 한석원 전준홍 영어 이명학 김찬휘 과탐 김철준 서태석
-
이제 반수시작하는 사람입니다. 상변선생님 인강 듣는분계세요? 0
인강어떤가요? 김찬휘/ 이명학t등 유명한선생님과 비교할때... 상변선생님도 검증된...
-
6월 5일 실시된 모의평가 영어 B형 독해편 EBS 지문 출전을 정리하였습니다.
-
2014. 6월 모평 영어 B형 33번 문제 해설33번 같은 문제를 받아 들면...
-
[김찬휘의 입시늬우스] 제54회 2014 연세대 대입전형 2
대입전형의 블루칩 연세대 대입전형 발표!김찬휘 선생님과 2014 연세대 대입전형...
-
두 강좌 모두 꼼꼼한 문법설명을 해주시는것 같은데; 두 강좌의 차이점이랑 각각...
-
수능경험이 있으신 분들께서 답해주셨으면 합니다.먼저 수능을 보신 분들...
-
수능경험이 있으신 분들께서 답해주셨으면 합니다.먼저 수능을 보신 분들...
-
수능경험이 있으신 분들께서 답해주셨으면 합니다.먼저 수능을 보신 분들...
-
먼저 수능을 보신 분들 입장에서변형독해강의가 도움이 되는지 말씀해주세요~현재...
-
오르비 회원분들 오랫만이에요. 특히 수험생들......모두 열심히 하고 계시죠?지난...
-
is 이다... was 이었다.. 이렇게 해석하는거 아닌가여?아님 어떻게...
-
김찬휘 이충권 디스 12
김찬휘랑 이충권이랑 디스전했다는데 사실인가요???디스한거 어디서볼수있음???
-
이거 빈칸추론 강의자나요 수능, 평가원 빈칸 모두 수록되어있나요?그리고 도움많이...
-
우연히 예전 인터넷 뉴스를 보는데 김찬휘 쌤이 서울대 경제학과 나왔다고...
-
우선전 수능을봤었고 다시도전하는사람인데요 평소34등급왔다갔다하는정도로 외국어등급이...
-
김찬휘 선생님 GIE 2014ver 는 아직안올라온거죠?
-
이명학프패생인데 이명학어법 평이 굉장히 안좋네요 ㅠㅠ 김찬휘나 최원규 추천많이...
-
수논-오태형수학-최종현 이형로 이창무 언소연국어-김현옥 고은 윤석준영어-김찬휘...
-
국어 - 고은 김우영 백승욱 수학 - 안형국 황성록 이정용 강욱 영어 - 강하영...
-
강대 라인업좀 봐주세요 25
국어 : 조현우 추경문 손원천수학 : 이종완 한재후 전현정 김진규영어 : 김찬휘 김진성 조연태
-
안녕하세요 6월까지 독학재수를 하려는 학생입니다 (6월부턴 학원들어가고)독재인만큼...
-
올해 외국어 턱걸이 2등급 받은학생이고요.. 평소 교육청모의고사는 3등급...
-
해석은그럭저럭하는데 어법강의보고있는데요(김찬휘의 쾌도난마어법)to나 ing표현들...
-
2014 서울대 의예과 일반전형/지역균형 모집인원이 김찬휘님이 말한 게 맞나요?? 5
김찬휘의 2014 입시 뉴스에서 보니까 일반전형이 47=> 20지균이 28=>...
-
[김찬휘 입시늬우스] 2014 서울대 입시요강 특징 및 수시정시 변동사항 0
[김찬휘 입시늬우스] 제53회-이것이 2014 수능이다. 김찬휘 선생님과 함께...
-
사관학교 대비 7
사관학교 대비 인강 듣는게 좋은가요???좋으면 인강 추천좀 해주시면...
-
이과 예비고3 이고요 지금 syntax1.0공부하고 있습니다...어법을 처음엔...
-
대성 입시설명회 보고 있는데김찬휘가 마지막에 나와서 알려주는데 복잡한 수시제도랑...
-
대성 마이맥 영어인강 이명학, 김찬휘 들으려고 하는데, 조언좀!!!~~!!! 2
고2 모의고사는 항상 90점대 초중반이고 마지막 영남권에서는...
-
제가 선생님들을 평가할 입장은 아니지만,,, 그래도 이렇게 적어 놓으면 저도 나중에...
-
국어 - 권규호 , 이근갑 Tr.영어 - 로즈리, 심우철, 김찬휘 Tr.수학 -...
-
제가 이번에 재수해서 수능 망치고 323 떳는데요.. 변명이지만 작년에 ebs에...
-
작년에 김찬휘샘 교재 대박났다고 본거 같은데올해는 썰렸죠?재재작년엔 심슨이...
-
수능 끝났고 영어좀 제대로 배워볼려고하는데여 ㅠㅠ 타미[김정호] vs 김찬휘 쌤 0
아 고민되네여 ㅠㅠ스킬위주가 아니로 `정도`로 가고싶은데여.........타미쌤꺼는...
-
국어(mimac)-최진헌(최),박광일(박)독서 : 비문학 접근법(최)->털리는...
-
[김찬휘의 입시늬우스] 제52회 2014 수능 개편안 0
수능이 2014학년도에 또 바뀐다고 합니다.2014학년도 개편안의 주요 내용을 살펴...
-
김찬휘쌤이랑 이명학쌤둘중에 고민하고 있는데요 어느분이...
-
국어a:추천좀..ㅎㅎ수학b:신승범vs한석원영어b:이명학vs김찬휘vs김기훈vs심슨물리:...
-
수학B신승범vs한석원영어B이명학vs김찬휘vs김기훈언어A언어는 잘모르는데...
-
체감적으로 나는느낌 ㅎ
-
찬휘샘 변형독해 6탄에p.122 - 77번문제답 이상하지않나요?답이 3번인데 이거...
이게모노…
이런거 고민하면 의대 논술 붙음