칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://i.orbi.kr/00066476444
보통 각 항마다 근사 취했을 때
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를 선물하세요.
-
이번 실모가 내 약점만 후두려 팬건지 아니면 내 깨달음이 헛된 것이었거나
-
기말 끝나서 자습시간이 앞으로 많다 달려보자잇
-
현장에서 풀이 떠올리는 사람들이 신기하다 진짜 해설강의 들으면서 풀어도 에러난것마냥...
-
AI랑 고도의 자동화시스템이 발달해서 수요 노동인구가 현재보다 확줄어들면 저출산이...
-
4규 공통 2회독씩 했고 드릴5랑 문해전1중에 하려고 하는데 항상 76-80점대를...
-
머릿속으로 그녀와의 가계도를 그려본다
-
프로필눌러보면 구석에 모셔두고있는 사람들이좀있네 이게 일년만에 바뀐 오르빈가
-
자꾸 방문을 벌컥벌컥벌컥 열어댐 할맣 잇음 할말만 하든가 자꾸 너머로 방을 훑어봄......
-
콘서타 약효가 딱 떨어지는 시기이기는한데 아무튼 집중을 못하겠어요 너무...
-
해명 7
달암 ㅋㅋㅋㅋㅋ
-
폭로하나할게요 5
샤이<이분 카리나닮은몸매에 얼굴은 한소희인 s급여붕이입니다.
-
사문개념책 보기보단 기출선지정리해서 그거 외우는식으로 하는데 괜찮나유? 그리고...
-
6모이후로 투데이가 폭주하기시작함....
-
논란 해명합니다 29
사실 논란은 없구 잘자용
-
이거 에피 댐? 15
허접이라 교육청 에피 아니면 에피 손도 못대는데 교육청 이제 1번 남앗단 말이에요
-
대성패스인증 1
-
1학기 때 둘다 없이 다녀도 괜찮겠지 ㅋㅋ루삥뽕 하다가 큰코다쳐서 방학 동안...
-
도형에서 말려버리는..
-
이쁘구나
-
나나밤 근황모름 의사 —> 이사람이 ㅈㄴ 웃겼음 ㅋㅋㅋㅋㅋ 조시우 수복수전공의머생...
-
외울 시간이 없네…
-
폰이 갤럭쉬입니다
-
내일 아침이면 올라옴?
-
과외하는데 14
화상과외가 더 떨리노..
-
12번 수2에서 치환적분을 이용한 나 13번 그림이 기괴하게 생겼지만, 각 ACD...
-
피드 내리다보면 지혼자 릴스로 넘어가버리네 개무섭다…
-
근데 기분탓인가 2
작년 이맘때오르비하고 화력차이웰케나는거같지 오르비아하고디시 오래해서그런가
-
전형태 언매올인원 첫번째 단원까지 한거빼고 노베에요
-
수특에서 굉장히 비슷한 상황을 본거같은 느낌적인 느낌이.. 지수로그함수 스텝2...
-
지로함 삼각함수 아직 ㅄ인거같음
-
집학원밖이면 너무 참피임 방학맞아 애들이랑 여행가니까 반년밖에 안지난는데 핀트...
-
[권희승] 가계도변이 맞추면 스벅2 (+지난문제 해설) 19
안녕하세요! 생1 강사 권희승T입니다. 지난 게시글의 반응이 너무 좋아서 기분 좋게...
-
6모 통통 2등급이고 확통 좀 약한데 드릴 확통 해설 없이 풀어도 괜찮을까요?...
-
공통 영역에서는 변별 문항으로는 잘 이용되지 않던 소재들 (22번 곱의 연속성)과...
-
국어 이번에 7모 준비하면서 화작 --> 독서론 --> 독서 --> 문학 순서대로...
-
화2개꿀인점 0
30분이 다같이힘듬
-
Feedback & Summary 문학: 이해가 되는 부분을 중심으로 분위기와...
-
수학2-3왔다갔다하는 재수생인데, 공통 미적 골고루 틀립니다..미적이 더 약해요.....
-
학원끗 9
심야자습하고 집가는길..
-
평생을 공부 못하는 애로 살았는데 이제 슬슬 잘해도 괜찮지 않을꺼
-
헬로월드 기본 개념 다 끝내고 이니셔티브 문제 보니까 내 수준이 안될 것 같아서...
-
맨날 헷갈리다가 오늘도 산업사회에서 틀림 ㅋㅋ..... 걍 집중 빡 하고 푸시나요...
-
이걸 지금푸는건 1
시간낭비겠죠 ㅋㅋ 예전에 사두고 어려워서 손도못댔는데 지금은 풀수있는지 좀 궁금해서..
-
애매하게 3급이 뭐냐..
-
왜 나를 위로해주는 거지 아오
-
설의연의성의카의 10
-
유행인것인가요?? 그냥 원래있던건데 요즘 많이보는건가
-
ㄷ선지에서 인간이 유정적 존재를 함부로 대하는것은 의무에 어긋난다 (갑과 병만의...
-
한양대와 경희대는 아주 재밌는 학교
이게모노…
이런거 고민하면 의대 논술 붙음