칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: 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를 선물하세요.
-
오늘 급변경할 사람 많을 거 같은데
-
6 9모 0
국어 연계 작품 정리된 글 있을까요
-
금요일이라 근가 ㅎㅎ
-
어그로끌어서미안하다 이런글 올리는 사람들 궁금해서 게시글 보면 “생지” 깔개를...
-
문이과 다상관없고 최저맞출 수 있다는 전제하에 어디에 던져볼까요 대가리아프다
-
난 등교쭝
-
듄 연계 안하고 봤는데 하고 봤으면 유의미한 정도로 더 쉬웠을까요? 시간이 부족했어요 ㅠ
-
진짜 단체로 미친거 아님? 70일만에 새로운 과목을 파서 수능을 치겠다고? 아니...
-
김상훈 문학 그릿 첫부분에 이렇게 써있는데 좀 뻔한 질문이지만 독서도 이렇게 선지를...
-
35랑 37 이건 하도 나와서 저절로 외워지긴 했는데 이번 9모보니까 딴것도 외워야하나 싶구만
-
먼 ㄱㅅㄹ라겠냐만은 만점과는 거리가 멀어서 하루하루 공부해서 점수 올릴 생각에 두근거리는데
-
제발 가지마 2
생1 지1 개꿀과목이니까 가지마 제발... 어차피 지금 70일도 깨졌잖아 어딜가는거야 도대체 ㅠㅠ
-
8월 31일에 생기부 입력 마감됐는데 내년에 재수할 때 말고 올해 수시원서 낼 때...
-
댓글 다는것도 신기함 ㅇㅇ 1루종일 오르비 하나봄 오늘 원서 접수 끝나고 “속았지...
-
지금 물2 지2는 각각 필수본이랑 magic 개념완성 2회독 끝냈고 기출 마더텅으로...
-
투과목 꿀인지는 이번 9평 채점결과 나오기 전까지 아무도 모름 2
567모 전부 표본수준 24학년도보단 23학년도로 돌아간게 팩트고, 기대해볼만한게...
-
소신발언 1
사탐런은 옳다 그러나 원서접수 하루전에 돌리고 만점을 기대하는 것은 옳지 않다
-
고1 자퇴라서 국영수베이스는 고1인데 탐구 노베임 쌍사가 끌리는데 베이스가 부족하니...
-
이번에 홍대 써볼려하는데 작년에 논술학원 다녔었고 이번년도는 못 다녔는데 어느정도...
-
69일이면... 10
으악 70일이 깨졌다!!!
-
에라이 1년 기준으로 해도 20%, 재수기준이면 10% 남겨놓고 니들은 걍 사탐런해라 ㅇㅇ
-
아 세지 1
지금 너무 부족한데 남은 기간동안 따라잡을수 있을까요 ㅠ 2등급이라도..아니면 3이라도
-
운전하다가 진심 걍 들이받고 내려서 돌로 찍고싶은 충동 느꼈는데 지금 구속되면...
-
공부 ㅈㄴ 5
ㅗ
-
9모 너무 안 나와서 현실적으로 3과목만 준비합니다. 근데 왜 공부해야돼요? 70일...
-
교육부가 지원금 걸고 시킨건가?
-
9모 14214 0
화작 미적 영어 사문 지1 14214인데 70일동안 수학,지구를 올리려면...
-
수능을 망하는것보단 낫지 9망수잘 화이팅 변별할의지없는 쓰레기시험 joat 오히려...
-
이거 걍 기울어진 운동장 아님...?
-
6평 언매4등급 9평 화작런하고 96점 2등급 나왔습니다 9평이 너무 쉬워서...
-
시즌1 시즌3만 풀어도 되나요? 시즌2 너무 어렵던데…
-
좋은 아침이에요 4
-
수능에서 통과 통사만 보면 내신으로 해당 과목 이수여부를 보게 될 가능성도 높다고...
-
9시에 자야되네 근데 이걸 어케해 잠안오는데 ㅋㅋ 라고 생각햇지만 하루쯤 죽었다고...
-
지구 실모 추천 2
수능까지 1일 1실모 하려는데 실모 추천해주실만한거 있나요? 지금까지...
-
방금막 깨달은사실. 어쩐담
-
질문 0
내신 1.55 일반고 학생입니다. 최저를 못 맞출거를 대비해서 성대 융합형 쓰려고...
-
수1점화식 나열 수2 좀 괜찮은문제 많은거요 드릴은 품요
-
최저 과탐 5
지1 고정이고 69일 안에 다른과목 2 띄워야되면 어떤 과목 고르는게 나음? 1....
-
본인 찐따력 체감하고 감탄하는중 걍 말을할줄모름
-
[정법] 논란의 9모 정치와 법 5번 문제 자세한 해설 6
정법 과외생들 수업 교재로 사용하는 파일인데 5번 문제 해설을 궁금해하는 학생들이...
-
제가 심찬우 선생님의 수업을 듣게 된 계기가 아직도 기억납니다. 문학에서 객관적...
-
해도해도 적당히 해야지 ㅋㅋㅋㅋㅋ ㅅㅂ 지들 눈높이를 최대치로 맞춰놓고 거기에 안...
-
파이널때 들을 수학 강사 추천해 주세요!! 제가 공통보다 미적분을 더 못해서 미적분...
-
화작 100 확통 92(확통 1틀) 영어 2 한지 50 세지 47 공통보다 확통...
-
kbs는 책오면 시작할건데 앱스키마 안하고 파이널로 아수라 괜찮을까요?? 9모는 95점입니다
-
누가 이 사태까지 치닫게 만든것이야
-
48점 7번 틀렸다.. 어렵다고 많이 하고 23수능과 비교하는 분들도 있던데 그...
-
교과 상향 0
2점대 초반 공대지망수시러인데 최저 3합7, 3합6인 우주상향 교과로...
-
시발점 회독 좀 더 하는게 맞나?
이게모노…
이런거 고민하면 의대 논술 붙음