칼럼) 극한 문제 근사로 정확하게 푸는 방법
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
노트북이나 pc 무료 vpn 어떤 거 쓰시나요... 1
와이파이 방화벽 뚫고싶습니다
-
수능 등급컷보다 빡세다고 생각하면 개추 ㅋㅋㅋ
-
내가 ㅇㅈ 한 시간 모두 합쳐도 1분이 안 넘을텐데 4
왤케 많이 봤지...
-
맨날 공부할 시간에 이상한거 찍먹해서 공부는 못함
-
야구하다가 공 코에 맞았거든요 코 +1강 실리콘은 안넣음
-
좋은 대학들인데 좀더 과분하게 갈래 행복할거같다 히히
-
보통 열품타더라
-
비관, 회의, 염세, 우울 꺼져버려
-
님들이면 어디감? 작년에 낮고공(도시 환생공 등등 비하하는거x) 이랑 한높공 (융전...
-
입시판에있었더니 메디컬밖에 안떠오르네 뭔가 그런 보람 느낄 수 있는 직업 갖고 싶다
-
너무 예쁘네 수능 만점자 인터뷰에서 공개고백 해야겠다 설윤도 로맨틱하다고 좋아하겠지?
-
고대 경영을 1
가고 싶은 날입ㄴㄴ니다ㅏ 으으으으으 낼부터 폐관수련을 해야겠음
-
위 강좌에 필요한 교재 들으려면 아래 패키지 사면 되나요? 연간 패키지는 너무...
-
좋아요 0
와 구독 알림설정까지
-
나도 가난한데 누가 누굴 도와
-
11번 하나틀림 8 a가 뭔지 결정만 해주면 됨 9 위치값 더해서 0 10 최솟값...
-
여가부 인구부 말고 여성 관련 기관 더 많이 생겼으면 좋겠음 3
어차피 출산율 반등은 불가능하고 인구소멸로 나라 망할거 확정 됐으니 망하는 것도...
-
제가 f여서 그런건진 몰라도 같은 내용을 보고 선걱정해주는 다정한 모먼트가 좋음...
-
"한국선 이런 경험 못해"…특허 1위에도 AI 인재 해외로 2
AI 인재를 확보하기 위해 전 세계 기업들이 치열한 경쟁을 벌이는 상황에서, 우리의...
-
아니면 꽃집 하거나...
-
독서는 읽는 속도가 잘 안 올라서 상대적으로 쉬운 문학이랑 화작을 열심히 해야한다고...
-
그냥 열심히살자 3
-
민주당 서울시의원 “한강투신 남성 늘어난 이유는 여성의 사회참여” 3
최근 김기덕 더불어민주당 서울시의원이 남성의 한강 투신 자살 시도가 늘어난 이유가...
-
진짜 예쁜듯..
-
입문N제 0
정상모T 플랜써랑 김성은T 불꽃엔제 둘다 풀어보려하는데 뭐 먼저 할까요??
-
훈련소까지 78일 18
가기 싫다
-
7덮 수학 1
93분 96 풀면서 뭔가 약분이 시원하게 안되길래 이상하다 했는데 역수를 안해서...
-
사회문화 6번 지문에 일실 이익 추정에 관한 규정이 나오는데 여기서 일실이익을...
-
열외하고 싶다고하면 안 하게 해준다는데 최근에 사고난 거 보니까 너무 무섭다..
-
생명보험은 자1살을 취급하주지 않는데, 보험을 가입한 이후 2년동안 병원 다니더가...
-
과외는 사치겠죠? 단어 외우는것 만으로 70점대 후반 유지 가능할까요? 오르긴...
-
비독원 지금시작 2
비독원 지금시작해서 독서 정석민 풀커리 타는데 수능까지 무리없을까요? 재수생이라...
-
모기 엄청물렸네 2
멸종좀 ㅅㅂ
-
논술도 제대로 못 하고 정시도 그렇고... 중위 문돌이라 대학 가도 취업길 빡빡할...
-
그것은 누군가와 다투기 위해서만이 아니다. 무언가를 추구하기 때문이다.
-
공대에 사탐을 허용해버리면서 사탐런이 심해졌고 오히려 공부량 압도적이고 난이도...
-
누가 물어봐서 수능수학 진짜 간만에 함 풀어봄ㅋㅋ 주어진 정보 쓰다보면 g'(x)가...
-
6모 6등급인데 7모는 7등급 9모는 9등급뜰것같아요 솔직히 20시간 박는것도 좀...
-
걍지금죽을까 19
더살아봤자돈만축내는거같은데
-
대실패
-
자랑할게 하나도 없어 ㅋ
-
공부를 더 많이해야하는데 Aㅏ
-
우울증약 먹기 전엔 친구한테 자살한다고 해서 경찰도 오고 난리였었는데 약 먹고 난...
-
왜 12시만되면 4
잠이 안오는걸까 걍 사우디컵틀어놓고 공부할까
-
아주 나쁜 사람이 아닐 뿐이죠하지만 나도 잘 모르겠네요당신이 그렇다면 그렇겠네요 내...
-
납량특집2) 재림마트를 방문하신 고객님 환영합니다. 8
경 고 이 길은 201x년 이후 국가에 의해 지정되어 있는 1급 군사작전 지역입니다...
-
방학에 써머 캠프로 독학기숙학원 들어가는데 국어-이감 간쓸게 시즌 2 6권 새기분...
-
이감파이널 0
한번도 안사봐서 잘 모르는데 간쓸개 구성이 어떻게 되어있나요? 매월승리랑 비슷하다고 생각해도될까요?
이게모노…
이런거 고민하면 의대 논술 붙음