칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://io.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를 선물하세요.
-
지구 망해라
-
9모vs 더프 비교 12
언미영생지 9모 더프 국어 93 89 수학 84 77 영어 88 90 생명 47...
-
개좋은실모추천부탁함.
-
글만봐도 개역겹네….하기싫다
-
??
-
이감 개털렸네 1
점수 말도 못하겠다 국어에서 이런 거 처음인데 ㅅㅂ
-
왜 팔로우했는지 모르겠는 사람이 있어서 팔취하고 옴 7
아 뭐지 접점이 전혀 없는 거 같은데
-
우헤헤헤헤ㅔ헤 2
세크스세크스
-
가끔가다 A B가 잡히는데 안 잡혀서 해설 들어보면 내가 과연 저렇게 ab를 잡아서...
-
작수 11423 영탐고자인거 확실하니깐 뱐수시주 시작한 이후로 영탐에 몰빵해서...
-
근육통 1
얼마전에 벤치 잘못하다 근육통 씨게 생겼는데 다시 벤치를 해서 풀렸음 아놔ㅏㅏㅏ
-
영어교육과 썼는데 1번 배점이 60점, 2번 배점이 30점 맞나요? 법학과, 경영...
-
현 고2 정시 준비중인데.. 제가 기본이 살짝 부족해서 수1 쎈발점은 c단계 빼고...
-
국어 > [더프리미엄 9월] 공통, 화작 수학 > [더프리미엄 9월] 공통, 확통...
-
[분석pdf]올수능 핵중요 leet연계지문(과학기술!)- 읽는것만으로도 도움될수있습니다 0
올해 수능은 역대급으로 예상됩니다. 남은기간 모래주머니 차고 열심히 뛰어야해요 그중...
-
이감 첫경험 12
너네 글 잘쓴다잉~
-
작년 제외 99로 도배?
-
수학실모풀거봐줘 3
이해원모고 양승진모고 장영진꿀모 킬캠 이감모고 강k 강x 시즌4 너무과함? 뺄거나추가할거 좀 ㄱㄱ
-
일반고 9등급 3개 있는 내신 4.6 무조건 cc임? bb 가능성 아예 제로일려나?
-
완전... 빠 내 빠 내 버렸어요~...^^;;
-
예전 몇년동안은 뉴런도 다 못끝내고 드릴은 시작조차도 해보지도 않고 탐구 개념은...
-
9모 국어 특) 10
??? : 아진짜 너무 쉽다 다 맞거나 한개 틀린듯 ??? : 다맞음 ㅇ{ 시발??...
-
1티어 1906 가형: 27+3 기조 탈피, 준킬러 강화 시험함, 그때는 21번이...
-
올해 6,9평 2
출제한 사람들 똑같나요 아니면 변화 있었나요??
-
일본 지하철 12
역 입구부터 해서 몇십초 간격마다 띵 ~~~ 동 ~~~소리 반복해서 나오던데 역마다...
-
쎈B 120문제 풀고 고치는데 10시간 걸림 .........지수 70문제 7시간,...
-
주인공이랑 사실혼관계인 전남편인데 이름 나올 때마다 몰입 깨짐 댓글에서 사람들이...
-
대성마이맥 대학생 수학강사 공개선발 [매쓰코리아 유니버시티] 예선 1차 개인적 후기 1
안녕하세요, 22수능 미적분 100점으로 연세대 경제학부 합격 후 태재대와 동시...
-
시립대 논술 복기 35
12와 서로소, 12보다 큰 자연수 작은 순서대로 an 1.ak>=100 제일 제일...
-
연논붙고싶다 0
-
11 12 13 14 15 21 22 28 30 찍음 11은 안보여서 넘겼고 15는...
-
성적표 못받을뻔
-
수능 등급 1
국(언매) 낮2 수(확통) 낮2 영 1or2 한국사1 사탐 각각 만점 혹은 1컷...
-
아니 문학 쉬웠다는데 2점짜리만 3개씩 틀리냐고 걍 문학을 개못하는듯
-
이거사면되나요?
-
루트를 왤케 좋아해 미친새끼 내가 바보같이 계산체육한줄 알았는데 해설지 보니까 진짜...
-
=연애는 질병이다 질병: 힘들다, 내맘대로 되는거 아님, 삶의 질에 지대한 영향...
-
그럴 실력도 상황도 아니잖아
-
상상 모의고사 0
상상 모고 온라인용 시즌3 3차 풀어보신분 있음...? ㅈㄴ 어려운데??? 1컷...
-
화작 1
7분이나 8분컷은 대체 어케하는거임?
-
하
-
날씨가 좋구나 20
날씨도 좋고 주말인데, 책이나 봐야지... 피곤하고 귀찮아 ㅠ
-
매일 러닝 40분씩 하는데 그때도 노래들으면 안되겠죠...?ㅠㅠ
-
성적은 8
우하향그래프 그리고 불연속
-
리트 법규범 윤리규범 10
이게 리트중에서도 ㅈㄴ 어려운편임? 비실독 듣는데 ㅅㅂ 뭔얘긴지 1도 모르겠어서...
-
그래... 내가 키라다!
-
진작에 기강 잡아뒀을텐데 진짜 너무 아쉽다 하
-
갈릴레오 2
갈릴레오 피가로~
-
3번 선지가 대체 왜 맞는건가요 드이터 구조 그 자체의 속성이라고 여기는...
이게모노…
이런거 고민하면 의대 논술 붙음