칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
갑자기 방과후 안하는애들 다 일어나라고 하더니 성적 올랐냐고 하더니 안올랐으니까 걍...
-
한 '사적 제재자'의 민낯...가해자에 3억 뜯으려다 재판行 [앵커리포트] 1
온라인으로 범죄자들의 신상을 공개하는 이른바 '사적 제재'를 일삼아 온 한 유튜버가...
-
오르비에 뱃지 있는 대학교까진 명문이 맞음....
-
진짜 궁금한건데 5
진지하게 더프는 왜 푸는 거죠? 수학이나 과탐은 개념 암기가 그래도 의미가 있으니까...
-
새기분들을지 피드백들을지 고민입니다. 강기분이랑 새기분 두개 내용 거의 비슷한가요?...
-
수분감 0
뉴런 듣고 한 단원 끝나면 의도적으로 적용하면서 풀고 있었는데 이러니까 6모까지...
-
출근 주제곡 4
다 부셔버릴수 있을거같음
-
졸령 2
하루만 더 버티기..
-
국어(화작) 독서,문학 둘 다 강기분 완강 후 새기분 시작했고 화작은 강기분...
-
대학 잘가고싶다 0
제발..
-
ㅠㅠㅠ
-
고3이고 인강도 듣고 피디에프로 문제도 풀겸해서 테블릿 하나 사려고 하는데 전용...
-
오늘도 조졌네이거
-
5모 대비로 작년 5모를 칠지, 전범위 모고 치고 5모 범위까지 복습할지 고민입니당
-
션티 주간키스 0
주간 키스 시즌별로 난이도가 어떻게 되나요?? 비교적 쉬운 것부터 하고 싶은데.....
-
얼버깃 2
-
뭐가나음?
-
재종 지각할듯 1
아오 버스시치......아 근데 오늘 버스 왤케 늦게 오지 평상시랑 오는 시간이 다른데
-
궁금
-
시대 재종 0
어지간하면 글 안쓰는데 ㅈ같아서 쓴다 시대인재에서 연락이 옴 근데 군대 문제 때문에...
-
간단하게 풀라고
-
얼버기 3
얼리버드가 아침을 먹는다!
-
와 밤샜네 0
인생 머냐
-
돈 많아야함??
-
와,, 오랜만에 밤새면서 자료만드니까 신체부담이,, 간만에 코피가 주르륵이네요 ㅠㅠ...
-
때가된거같은데
-
딱 5장 보냈는데 3명한테 답장와서 눈물을 머금고 다 거절함ㅠㅠ 지방이라 그런가...
-
물론 쌉고수 오르비 유저들의 11111 비틱 시험지 말고 내가... 엉엉
-
사실 10시 취침했다는건 안비밀
-
안경이 본체임 안경 벗으면 미친 사람됨 ㄹㅇ 그런 사람 있음
-
다자러갔네 3
어린이들
-
마음을 다잡자 1
알겠냐?!
-
새르비 출석체크 8
-
우와 와 미쳤네이거
-
오야스미 4
네루!
-
왜 벌써 4시냐 3
하..
-
현역으로 인하대 간호학과면 대학 잘갔다라는 소리 들을 수 있을련지요..
-
외국에서 살았거나 살고 있다는 사람의 글들을 볼때마다 가슴이 뛴다..
-
주제는 뭐든 좋은데..
-
MBTI 이야기 해보면 I 80%였는데 사람들이랑 어울려 다녀버릇 하니까 언제부턴가...
-
진짜 오르비에 10
잘생기고 이쁜사람 많네.. 그런 사람들만 인증하는건가
-
잘생긴사람보니까 3
현타오네 하
-
ㅇ‘ㅈ 7
히사시
-
인생은 0
꿀잼이기만 하면 된다
-
톡방에 장난 하나 첬다고 뭔 일이 생길 제가 아니니깐요. 건재합니다.
-
전 글 쓰면서 푸는 듯 쓰다보면 마음이 차분해짐
-
갑자기 응원이 하고싶어졌습니다 다들 화팅!!
-
그리운걸까요 2
그립진 않은데 그냥 갤러리에 있어서
-
알텍빼고 메가에서만
이게모노…
이런거 고민하면 의대 논술 붙음