칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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
6모 사문,생윤 둘 다 1 떴는데 불안해서… 기출 문제집 한 번 쫙 돌리고 N제...
-
이게 무슨 일이야...
-
팔이 안움직여 0
머리로 누르고잒네
-
진짜 방송 탔어요? 자다가 일어나보니 방송탔다고 허네
-
ㄱㅊㅈㄴㄱㄷ 2
ㅎㄱㅇㅎ!
-
7x7 칠주 뒤 구평이에오
-
공화당 전대 주변서 1명 사살돼… “이란, 트럼프 암살 시도” 첩보도 0
트럼프 피격 사건 후유증 계속 위스콘신주 밀워키에서 약 5만명 이상이 참석한 공화당...
-
그냥 현강처럼 책상 두 세자리씩 붙여서 시험 보는 건 아니죠?
-
기숙 나오니까 0
공부 진짜 안되네… 기숙학원 가서 인간개조 끝난줄 알았더만 집 오니까 원상복귀 됨 ㅋㅋㅋㅋ
-
기차 출발 한다 0
ㅇㅅㄹㅎ
-
얼버기 3
-
15 생각중이고 완전양도입니다. 오픈챗 주소가 답장 빠르구 쪽지도 보긴 봐용...
-
안녕하시긔? 0
본인은 아르헨티나 사람이라 아직까지 깨어있긔 아르헨티나 사람이지만 본인은 젖닌이긔...
-
답지랑 an 이 다르게 나오는데 혹시 풀이과정에 잘못된 부분 있을까요…? 본인 답...
-
에헤 7
으헤
-
얼버기 8
모닝 뚯뚜루~
-
잔다 2
-
진라면 맛없다 4
라면인데 단맛 나요
-
귀연기 34일차 1
전글이랑 갭이 있지만 동일인맞습니다
-
차단당할 수도 있군요..
-
한놈차단했다 5
깨끗하군.
-
덕코 내놔
-
부활주문임
-
솔직히 대학한번 갔다오니까 수능공부가 그냥 철지난 공부처럼 느껴짐 딱히 무슨...
-
내이름은 라유 12
덕망이죠
-
안자는사람? 12
-
이은해 vs 고유정 야차룰로 맨날 데스매치 필드 교도소 ㅋㅋㅋ
-
라고 사람들한테 물어봤을때 평균 몇정도 나올지 궁금하네요... 꼭 -1557조...
-
내신 언매화작 5
고3 내신 언매 화작 중에 고민중입니다 수능 때 뭐 볼지는 아직 못 골랐고......
-
오니가 되면 백년이고 이백년이고 오르비를 할 수 있다고!
-
무잔이다!! 1
녀석은 목을 베어도 죽지 않아!!
-
강남러셀 질문 0
점심,저녁 시간에 휴대폰 사용 가능한가요?
-
야식 치맥 ㄱ? 2
괜찮지 않나
-
0. 언어이해 1세트 풀이 복기 https://orbi.kr/00067557013...
-
나중에 서울 올라갈 일 생겼을 때 숙박해결을 모텔에서 하기엔 혼자 가면 돈 아까워서...
-
현재 수시를 생각하고 있는 N수생 입니다. 가고 싶은 곳이 최저가 있어서 해보려는데...
-
정석민샘 보고 학교샘 스타일 같다는거 보고 충격먹음 황용일샘이 교사출신이라는 얘기...
-
못 뽑는다면 그 시기는 언제쯤?
-
으아 고민 준내 도ㅑ 10
인제의 vs 연치 어디가 더 좋을까? 인설 땽기긴 하는데 난 1순위가 돈이라 의대가...
-
이번주부터 수능 공부 시작해서 올1 ㄱㄴ?
-
앱스키마 우기분 0
ㅠㅠㅠ추천헤주세요 민철t랑 승리t 누구 하나 풀커리 타는 건 아니지만 두 분 강의...
-
생2 공부중인데 4
재밌네 이거 근데 문제는 안재밌음 처음보는 상황이랑 그래프가 너무많다
-
공부시간은 좀 많이 적긴한데 그래도 동기부여가 조금은 되네요 낼부터 열심히
-
부산 사람 기분 째져잉
-
윤도영 가정성립 1
그 짤 찾아주실뷴 ㅠㅠ
-
식센모 0
이거 어렵노..
-
9. 23 언어이해 [19-21] 제도가능곡선 모델; 풀이 복기 0
0. 언어이해 1세트 풀이 복기 https://orbi.kr/00067557013...
이게모노…
이런거 고민하면 의대 논술 붙음