칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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
-
이건 아니다 싶으면 과외를
-
또선생 영어 24 파이널 모의고사 답지 혹시 가지고 계신분 공유 부탁드립니다.ㅜㅜ 0
또선생 영어 24 파이널 모의고사 답지 혹시 가지고 계신분 공유 부탁드립니다.ㅜㅜ...
-
그냥 피드백 자습서 느낌으로 독학해도 되나요?
-
그리운 오르비언이라 13
있긴하죠..
-
하나라도 틀릴까봐 무섭다 ˃̣̣̥᷄⌓˂̣̣̥᷅
-
9덮 후기 4
하 씨 아니원장 서울대나오고 수학강사경력10년이라길래갈려했는데 상담갔더니...
-
스베테오~~
-
며칠 안돌리니깐 벌써 감떨어진거 같음;
-
9덮 60점대인데 이거뭐에욬ㅋㅋㅋㅋ……..어떡하지…… 근데 진짜 턱턱 막히고...
-
벼락치기일 때도 0
수험생활 시작하고 초반엔 기숙다니면서 열심히하다가 여름부터 멘탈 무너지고 병원다니며...
-
겁나 열심히 해도 수능때 1 맞는거 불가능하려나… 수학 좀 놨더니ㅠ
-
483 5
비밀번호 483
-
추천좀요
-
천만덕 가쥬아 p.s. 드디어 3자리가 됐어요
-
지구과학 실모 3
작년에도 올해도 평가원은 1에서 3페이지 개념문제는 안틀리는데 실모는 1페이지에서...
-
방금 김기대t 비대면 강의 구매했는데 메일로 영수증만 오고 아무것도 안 뜨는데 강의...
-
누구라도 좋으니까 위로해주라ㅠㅠ
-
지방도 ㄱㅊ지 않나
-
너무 어렵던데 ...
-
영어 한 보람이 있다ㄹㅇ 띵학쌤 신택스 리로직부터 다시 함 지금은 그불구 하는중
-
아 국어 화작 0
37 번 학생1 학생2 학생3 다음은 당연히 학생4지 아 ㅋㅋ이거 오타라고 답 3번 맞다고...ㅜㅜ
-
난 분명 이렇게 멍청하지 않았단 말이야
-
정의역이 뭐가 되던 y값만 같으면 되는거 아니에요? 왜 정의역 같은것끼리...
-
산업공학과 10
국어황이고 수학허수인데 산업공학과가 넘 가고싶습니다 백분위 98 88~90 (낮2...
-
국어는 .... 국어는 ㅠㅠㅠ
-
뒤풀이 가면 출근못할거같아서 빠져나옴
-
이번 9덮 수학 보니까 2년전 수능시절로 돌아간 것 같음... 과하게 어렵다라고 왜...
-
하루에 전과목 다 한다 vs 무작위로 한 놈씩 팬다 7
픽 ㄱㄱ
-
개어려움ㄹㅇ
-
얼마까지 낼 수 있음? 본인은 5억까진 낼듯
-
딱 5개 풀 수 잇다 그럼 뭐 풀 거 같나용
-
한국사 시간에 하는 것 11
뒷장에 낙서하기
-
수능 30일 전까진 뉴런 회독까지 다 끝낼 것 같은데 드릴로 넘어가는게 맞을까요...
-
언매88 미적90 영어1(난이도 어땠음?) 화학47어어렵지 않았나...?)...
-
수학뭐하시나요 0
?
-
아 배달주문 실수했다 19
난 분명히 오징어링을 추가했던 것 같은데 어니언링이 있네
-
축구 가보자 그래
-
최근 GAI가 엄청난 화두가 되고 그야말로 인공지능의 시대이죠? 약물부터 시작해서...
-
3점 차이 진짜 아깝네 시발 ㅠㅠ
-
사설 모의고사에 연연 할 필요는 하등 없음 어차피 수미잡이니 수능 날까지 페이스 잘 유지하시길 1
정작 쌤들이나 애들은 나한테 관심 없는데 나 혼자 “이들은 날 무시할거야” 라고...
-
13번 14번 20번 맛도리네 ㅋㅋ 15번은 좀 쉬운거같고
-
언매 90 영어 90(턱걸이...) 생명 43인데 수학이... 4점짜리를 9 10...
-
그동안 듣기만 했지 잘 몰라서 그냥 친목회인 줄 알았는데 존나 치열하게 경기하네...
-
첨으로 95떠서 기분 좋긴한데
-
에피는 295.5네.. 쥐엔장
-
우리 team 쌍사에 이렇게 많은 관심이 쏠리다니 좋아좋아
-
현역이라 내일보는데 무섭다.... 오르비글 메인만 봤는데... 답스포당할까봐...
이게모노…
이런거 고민하면 의대 논술 붙음