칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://app.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를 선물하세요.
-
알바하면 연애하기 쉬움 19
쿠팡 제외 이거 ㄹㅇ인듯...
-
이미지 4
-
나도 이미지 써줘 그냥 15
ㅇ
-
팔로우걸어주면 너무좋음 뭔가 귀여운거하나 주운느낌이랄까
-
발상이나 이런게 꼬아서 생각라기보단 차근차근 꼼꼼이 푸는게 핵심인거 같은... 젤...
-
이미지 써주세요. 23
6월 이후로 거의 안와서 잊혀졌을 거 같지만요 ㅜㅅㅜ
-
저도 이미지... 14
써주세요!
-
저도 이미지 써주세요! 15
감사합니다아
-
그냥궁금
-
제곧내 강윤구T 들어야지 들어야지 하면서 이미지쌤 미친개념을 못 놓았어요,, 그러다...
-
ㄱㄱ
-
수영 탁구 테니스 배드민턴.
-
이미지쓰기 메타 참전은 오랜만이네요
-
이미지써달라고 4
못할듯 백퍼씹창날듯
-
수능 끝나고 운동 시작해서 새내기 전까지 하면 멸치 탈출은 가눙..? 180에...
-
국어 자작 지문 5
두 번째 문제는 풀라고 만든 건 아닙니다. 그냥 감상용 문제입니다. 첫 번째 문제만...
-
작은 거 맞죠??
-
이미지 써주세요 29
이번엔 이미지 meta on
-
화2 질문 5
답이 ㄱㄴㄷ랍니다만 ㄷ선지가 전 계속 9/4배로 나오는데 확인해 주실 분 계신가요..
-
심찬우 김동욱 3
내년에 수능보고 김동욱 일클을 완강한 상태입니다. 심찬우 생글생감으로 갈아타려...
-
글을 자주 안써서 없을지도... 5분내로 안달리면 삭제할게요
-
연애에 애로 있을라나용?? 여중 여고 출신이라...진짜 남자랑 관심사 1도 안겹칠거...
-
내 예상 수능 성적 예측 ㄱㄱ 맞추는 사람 보상있음 국어 백분위 90-97왔다갔다...
-
중고로 팔 때 불편함
-
수능때 답안지 4
백지로 제출해도 되나요? 이유) 오르비언들의 깔개
-
이상형 12
이상한 형 수상한 형.
-
없으면 조용히 글삭하렵니다
-
메타 어지럽네 6
이미지에 과외에 밴드에 이상형에 크아아아악
-
있으면 써 주시면 감사하겠읍니다
-
나도이제 호감고닉임?
-
이미지 써주세요 34
오랜만에 궁금
-
원맨밴드하고십다 4
피아노는 칠줄 아니까 여기에 일렉 베이스 드럼 더하면 딱 유튜브에 커버나 자작곡...
-
허세로 오운완충 이런것만 아니면 운동 꾸준히 하는거 하나만으로도 생각보다 꽤 많은...
-
이상형 13
덕코 잘주는 사람
-
아니 시즌6 표지 개깔쌈해서 기분 좋음+ 간쓸개 답지 않게 지문들이 깔끔해보임(...
-
사색이 들때마다 와바바바바바박 분풀이를...
-
팜호초 좋네 0
오랜만에 들으니 굿
-
이거 진짜 좆됨 질질 쌌음
-
나는 똑똑한 사람 올바른 가치관을 가진 사람 밝은 사람 예의 바른 사람 학문적으로...
-
고2고 작년부터 약대만 보고 달려왔는데 외부 상황 때문에 나랑은 관계없이 원하는...
-
내가 그때 좀 ㅄ이었어서 썸타는 거 질질 끌다가 걔가 이민 가기 전날에 고백하고...
-
고3때 <-수능 때문에 딱히 연애할 생각이 없음 재수 때 <- 이때는 진짜 공부랑...
-
현재 고2지방ㅈ반고 학생이고 수시 성적은 3.0정도 나옵니다 글읽는걸 워낙 좋아해서...
-
보닌 이상형 2
저보다 점수 잘 나오면 이상형
-
시작한다
-
허튼 짓은 안하시죠? 다들
-
대충 5억 정도 못 모음? 어차피 졸업만 할거면 유급만 안하면 되고 수학은 평가원...
-
유아인이 원래 나오는거였는데 이 샊...못나옴.. 나왔으면 시작 할 때 몰입감 훨씬 좋았을텐데
-
키 156정도에 아담한 체구. 키가 작음으로써 따라오는 작은 손과 발. 그로 인해...
이게모노…
이런거 고민하면 의대 논술 붙음