칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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모마냥 말리면 시험지 ㅈ되게 만들급은 아니었는데
-
자야지 1
해가떠야자러가는사람이있다!?
-
작년 평가원 전부 80점대고 수능 84점교육청 모고같은거 풀면 70점대...
-
호르몬 작용할때 3
호르몬 저기 표적세포에 작용할 때 혈관 뚫는 건가요? 혈관에 구멍같은거 안뚫려도...
-
기차 지나간당 0
부지런행
-
여러분들은 어쩌실 작정이신가요
-
나는 내가 어렵다
-
시발 나도 안해도 상관없을줄 알았는데 존나공허하다 반수생아니고 학교 정착할...
-
시간 감각이 없네 이시간엔 버스도 지하철도 엄ㅅ구나...
-
공부를 시작하고 평소 때 하지 않던 생각이 불쑥불쑥 찾아온다. 그리고 정리되지 않은...
-
왜 공부하나요? 2
-
이번 중간고사 수학,화학 1등 해버렸는데 얘들이 수행은 버리라고 압박하네요..ㅋㅋ...
-
이 정도로 나는 사람 있나
-
투자해야 되나요 3년 투자하면 되나요
-
이미 작년에 내 재능의한계까지 올려놓은거같은 재능 운운하는거 싫어하기는하지만 작년엔...
-
장발 3
장발하고 싶은데 거지처럼 보일까 못하겠네
-
다들 잘자 4
오야스미
-
잠들었나 오르비 4
조용하군..
-
안녕하세요 오르비 시작하고 첫글인데 좀 길더라도 양해 부탁드려요 저는 16년도,...
-
윤도영 얼택 0
그냥 독학으로 엔제처럼 풀어도 되는 책이에요..? 강의 필수임??
-
역시 인싸들...
-
콴다 문제 풀어주다가 이상하게 풀어줘서 야랄남 미안해... 내잘못이야
-
허수 공부 ㅇㅈ 8
오늘한거 수2뉴런 1강 시냅스 2장 수2 수분감 7장 수1 수분감 3장 컨디션...
-
내가누구? 0
뱅뱅뱅 판베 위락투파티 라이브로 들은사람
-
집 언제 가냐 6
걸어가야 되는데..
-
근데 어감 왤케 야함 뷰지나 뷰릇도 아니고 ㅋㅋ
-
같이프세카할사람 12
은없겟지...
-
보조사 가
-
무물보 4
지금 소주 2병 마셔서 살짝 취한 전기쥐한테 무물할수 있는 기회!
-
무물보 1
자기전까지
-
재밌었다
-
의대만을 바라보는 현 입시는 분명 깨지지 않을까요 페이가 쫌 적어도 분명 문과를...
-
바지도 와이드만 입어야하고 교복같은거 입기도 ㅈ같음 대부분 바지가 핏ㅈ창나고 키도...
-
사실사실 6
라면 불 올렸다 진라면 먹어야지
-
하하하하핳하하하하하하하 하하핳하 하하핳 ㅎ ㅎ하하하하하하핳하하하하하
-
뭐 최근에 나온 촛불이나 해방들어보면 뭐 자기 이야기 잘풀어내는건 좋은데 솔직히...
-
이번에 삼반수 실패하면 바로 군대로 런쳐야 하는데 복무기간이 개정 직전의 26,...
-
나의 삼수생 0
내일도 찌들어진 모양새에 얼굴은 반짝거리게ㅛ쥐 ㅠㅠ
-
작수 49점 5등급인데 많이 올랐죠... 근데 마킹빼고 96분 걸렸어요 그래도...
-
맞팔9 7
예.
-
아 싐시뫄다 4
안자고머하세유 다들 ㅠ
-
작수가 5모보다 어렵다는디 뭔.....
-
새벽기념 맞팔9 3
잡담태그 철저 15명만 더잇으면 은테다 나도
-
6시간 4시간반 그거 10시간보다 개운하다 그거 해본사람 진짜 4시간반자면 담날...
-
몇 개월만이네요
-
이틀 사이에 남자애들한테 남소받을래 라는 연락만 6통이옴.. 이거 뭐임 내가 쉽고...
이게모노…
이런거 고민하면 의대 논술 붙음