칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
지금 기후파트가 허술해서 남은시간동안 이마다랑 복습 병행 하려는데 개념이다...
-
질문받아요 16
ㄱ
-
하.... 그냥 말해야하나..
-
진짜 주변에서 제가 제일 열심히 한다 생각하는데 실력이 오르지를 않네요 1
학원 1등으로 와서 가장 늦게 나가면서(7:00-11:30) 밥먹으면서는 ebs...
-
오늘 남친 데리고 왔는데 울더라 ㅋㅋ 누나가 데리고 왔을땐 좋아했으면서
-
중고로 구할라는데
-
교통 수단이 필요가 없는
-
생명 감다뒤됐다 1
어제부터 오늘 실모 풀 때까지 17 19 계속 막히고 가끔 근수축도 뇌정지 ㅜㅜ 9모는 50인데
-
고3 러셀 대치 10더프 응시 가능한가요? 공지사항에 재학생 응시 불가 라고...
-
더프 주문 완 0
드가자
-
스카이에 서울대밖에 없나?
-
라면을 유난히 못먹고 햄버거는 좋아해서 잘 먹는편!! 유난히 금방 물리는 음식이...
-
https://orbi.kr/00069306569https://orbi.kr/0006...
-
힘들어ㅠㅠㅠㅠㅠㅠ 꾸준히 공부하시는 분들 모두 존경합니다!!!
-
내일이 수능이누나 누나? 헤으응 이라고 하면 안되겠죠 오늘 공부를 하나도 못했는데...
-
교재만 사서 풀려하는데 강의 꼭 들어야하나요?? 대성이라 메가가 엄슴 강의가 꼭...
-
논리왕 5
-
대회시즌때는 76~77kg 유지하는데 끝나고 나면 저렇게 확 쪄버림 ㅋㅋㅋㅋ...
-
멍청한거임? 표현상 특징이나 서술상 특징 문제.. 다른 딸린 문제는 왠만하면 다 맞음
-
꽤 수준있는 집단에서도 이런 애들은 안 보이던데 진짜 어떤 실모를 보든 100나오는 사람이 있나요
-
두 남자가 댓글을 단다는 얘기가 있다. 난 이 이야기를 무척 좋아한다
-
'교육청'
-
내가 여자애 a랑 썸을 타 내 외모랑 능력이 업그레이드되거나 최소 유지되면 저...
-
우체국이나 인터넷 말고는 없나
-
망하고 터덜터덜 오르비와서 한두시간 버림
-
지금 다시 보니깐 정말 기초적인 문제 질문 했는데도 설명 해주니깐 … 눈물남 완벽히 이해함
-
고대 학우 쓸라다가 학추 썼기도 하고, 9평 시험지랑 등급컷 보고 이건 올해 안에...
-
학벌 보다 성적이라는 말도 있고 학벌이 젤 중요하다는 말도 있어서 헷갈림
-
Maybe I don't really wanna know 3
how your garden grows
-
쫄려서 어케 하지 일주일 유기 시도했다가 실모 바닥치고 쫄려서 다시 잡앗는데
-
씹사기 1티어 초능력 부여받고 싶음
-
하..
-
생명 실모 9
가계도 돌연변이 풀어놓고 근수축을 못풀었음 요즘 근수축 왜케 어렵냐ㅠㅠ
-
예전에 21살 서강대와 25살 경한을 올린적이 있는데 13
후자가 군필이라도 나이상7수나이라 좀 그렇긴 하네요
-
국어 유기해야지 11
아무리해도 안오를것같아서 그냥 국어가 3나오더라도 수학하나만 우직하게밀고나가서...
-
재밌었음
-
수능 준비하는 no인강팸 고3. 문제집 뭐 풀어야하냐 2
제목 그대로 인강 없이 집근처 학원다니면서 문제 풀고 있음. 농어촌 시골 청년이라서...
-
강E분 언매 0
작년 수능 때 언매 하나 틀렸습니다. 올해는 언매 공부 거의 안했구요 개념복습...
-
독서 연계는 출제 가능성이 우선일까 제재의 난도가 우선일까 0
아직도 뭐가 우선인지 몰루겠음..
-
그냥 과자로 때울까
-
7개 중에 두개 정도씩 틀리는데 괜찮은가요
-
크아악 3
폰 더보고 싶은데
-
임상우는 26드래프트에서 몇라운드 몇번일까
-
저메추좀
-
하와와 내일은 상상 국어와 10모 수학, 영어를 풀겠사와요 사탐은 유기 조져주기 ㅇㅇ
-
쌍윤러고 생윤 1 윤사 3 인데 하 윤사를 할수록 점점 어려워지는느낌이고...
이게모노…
이런거 고민하면 의대 논술 붙음