칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
강x 0회 해설 0
강x 0회 해설 떠서 보는 사람도 있는데 도대체 어디 있는 건가요 풀시즌 구매했는데 안 보이네유
-
치킨집 앞 지나가는데 찌낀 쇼유찌낀 띠드찌낀ㅋㅋㅋㅋㅋ
-
그래서 확통 1
1컷 몇점임
-
물리 응애 2
뉴비 죽어요 살살려줘ㅇ요
-
최신 기출만 모아놓은 기출문제집 좋은거 추천좀여
-
아무래도 강의를 봐야겠음
-
부럽다ㅠ
-
제발.. 생명 ㅅㅂ
-
그냥 샘들 뭔문제집 참고하나 대충 중간고사 분석해보고 기말때 그거 ㅈㄴ공부하면...
-
이감 간쓸개 0
메가에서 파는거 시즌2 사고 나중에 번장에서 뭐사야 수특/수완 반영된 간쓸개 전부 풀 수 있나요
-
학원 화장실서 여고생 흉기 찔려 사망…용의자도 숨진 채 발견 3
(안산=연합뉴스) 강영훈 기자 = 10대 여고생이 학원 내 화장실에서 신원 불상의...
-
미적4틀인데 2는 뜨겠죠.. 혼자 15번 맞겠다고 다른걸로 찍었다가 틀려버림ㅠㅠㅋㅋ
-
미적 58이면 0
높4임?
-
26일차
-
자~~ that에 동그라미 쳐볼까요? 이번 셤범위 외부지문40개인데 일단 외워야겠지?
-
6모이후 수능까지 지켜보면 더 늘어날듯요
-
선택 -7점 인데ㅠ
-
너무 힘들어 4
근데 육체젝인 힘듬임 ㅋㅋㅋ 오늘은 수학 줄이고 다른거 해야지.. 계속 졸아버리네
-
믿습니다
-
1. 원하는 학습사이트 골라서 무료로 강의 듣기 메가, 대성, 이투스, 밀크티...
-
6모국어 3
원점수 87인데 언매에서 35 36 37 3개나감 1등급 나오겠지...? 이거...
-
이번 수능은 안보고 다음 수능 볼 것 같은데 어떻게 준비해야할까요? 완전 노베이스...
-
한국사 만점 영어 2
-
사문 그 유명한 킬러문제 아직도 이해모댓으면 7ㅐ추 ㅋㅋㅋㅋ
-
님들은 반수하지 마라 12
-
의대에 우리나라 이공계를 이끌 인재들이 쏠려서 문제라고한다. 특히 영재고 과고 등...
-
지금 모킹버드 접속이 안되는데 다른분들은 접속 되나요? 모킹버드 기출모의고사 좀...
-
오늘 한 것 백호 생명 문제편 방어작용까지 오늘은 생명과학 위주로 공부했다. 잠을...
-
원래부터 정통 생윤 사문인데 사문 버려야함? 어카노 대충 3만 떠줘도 좋은디...
-
맨날 다 구해놓고 먼가 뻘짓하다가틀림 개형다구하고미지수다구하고...
-
메디컬이 영어에서 갈리면 그것도 절망인데 설의 고의 성의 같이 영어 적게 반영하는...
-
삼차함수 -a부터 a 정적분 값이 0이란거 보고 기함수 잡고 있었네... 제정신인가 하..
-
"초5가 고2 수학 푼다"…'초등 의대반' 선넘은 커리큘럼 충격 7
" 초등 6학년 때 10명 규모로 의대반을 꾸려서 같은 멤버로 대입까지 쭉...
-
확통이살려
-
[속보]대통령실 "尹대통령, 이태원 참사 조작 가능성 언급한 적 없다" 1
김진표 전 국회의장의 회고록에 윤석열 대통령이 이태원 참사 조작 가능성을 언급했다는...
-
1학년 1학기 끝내고 군 입대하고, 지금 전역해서 2학기 복학 기다리고있는데, 지금...
-
사실잘모르겠고다들흔들리지말고파이팅해여
-
지금 대전쟁 일어난지 20년밖에 안됐는데 독일이 전쟁을 일으키겠냐고 체임벌린...
-
오랜만에 8
덕코구걸좀..
-
사탐런 흠 5
사문 지구했는데 하… 뭐 시발 난 내 소신대로 간다
-
굿모닝 3
아졸려
-
하던대로 해 수능 네번째보는 사람으로써 이건 보증가능
-
1등급 비율 1퍼 나와서 이대로라면 3등급도 힘들거같은데 아직도 영단어 한글자...
-
오늘신청인거이제앎ㅋㅋ
-
04는 아직 애기 맞죠?
-
가끔 말 뜻을 까먹음(?) 님들은 비슷한 경험없으??
-
어차피 다 아는거 왜 굳이 발표안함?
-
정시로 인문계열 목푠데 ㅈㄱㄴ
-
수학 강사 도움 0
저만 수학 강사분의 도움을 엄청 받았다 생각되나요..? 다들 1등급 후부터는 문제...
이게모노…
이런거 고민하면 의대 논술 붙음