칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://w.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를 선물하세요.
-
동생이 우울증이 심한데 16
어떻게 해야 고쳐줄 수 있을까요 우울증보다는 건강 염려증?으로 인한 불안증세...
-
아파서 집중이 안돼 집중이 안돼서 실모 점수가 낮아 실모 점수가 낮아서 스트레스...
-
과 상관없이 그냥 같은 논술 실력으로 붙을 확률 1퍼라도 올리고싶은데 식자경...
-
사촌형이 4
몇살부터 지방오면되냐고 물어본다. 그거 부모님도 같이 내려와야되는거임? 지금 초등학교 4학년임
-
징계가 어느수준이고 생기부 이미 마감된 차에 대학입시에 불리한것도 없죠??무단 쌤이...
-
사회문화와 세계사 하는데 각 탐구 n제 추천해주세요 백건아와 윤성훈 커리는 다...
-
고경이 나쁠게없음 연경쓰고 안됐는데 다 컷나와서 연고대 경영 다못쓰는 상황 됐을때...
-
문제는 10번을 틀림ㅋㅋㅋㅋㅋ (나머지 다맞음)
-
저는 아웃서울 인지방을 외칩니다
-
다들 모래주머니훈련하는건가
-
경쟁률 빨간불뜨네 역시 전국 5개뿐인 언어학과 인서울 2개 뿐인 언어학과 대 고 려
-
고려대 학우 2
재수생이고 1.45에 생기부 의대생기부인데 고려대 쓸만한 과 뭐있나요 생화12다 들었습니다
-
3합6인 데랑 3합5인 데 있던데 수능성적표 나오고 나서 실질경쟁률 차이 많이...
-
안녕하세요 독서 칼럼 쓰는 타르코프스키입니다. 법학 분야에는 다른 학문들과는 다소...
-
근데 저거 생물 도대체 누가 붙음??
-
이거 이렇게 그리니까 3사분면에 교점 1개인 모양으로 k무한하게 나오는 거 같은데...
-
고경논술 지금 많이들 지원하는데 4합5면 정시 고경 되는 거 아니냐 하겠지만 이걸...
-
슈카형 화1 떡락도 한번해줘
-
그동안 고점플레이하다가 쳐박은게 5만개는 되는듯 국어 하방 80 수학 하방 84...
-
궁금한게 있는데 0
님들은 수학 기출할때 기간 얼마 잡고 하시나용
-
9평이 너무 쉬웠어서 6평 기준으로 대학라인 보고싶은데 어디서 볼 수 있을까요...
-
나는 다풀지도 못했는데 다풀고 다맞는 사람들도 있을거 생각하니ㅜ슬퍼서 울었어
-
수학 공부법 0
고2 학생입니다 수학은 모고로 3등급 턱걸이 합니다 3점짜리는 전부 풀리는데...
-
작년까지는 과탐 상위 1개였지만 올해는 과탐 평균으로 바뀜 그럼 실질경쟁률이 얼마나 될까
-
상상 파이널은 샀고 이원준쌤 실모 얹어서 12회분은 일단 할 생각인데 이감 파이널도...
-
왜하필내가갈때
-
사실잘모르겠고김유연예뻐서나오는컨텐츠다봄 Generation이라는노래개좋으니까다들함들어보셔유
-
논술 가능성 4
9모 33413 세~단 적정 형식도 뭤도 모르고 논술 써봤습니다 유사한 관점을 가진...
-
9모 확통 3컷이고 기출 2회독 할건데 병행할 n제 추천좀!! 너무 어려운건 안댐...
-
약사들처럼 단독법에 의료인 지위까지
-
고등학교 올라오고서 하나도 안하다가.. 공부 6월부터 제대로 시작했어요...
-
치대 섞을까요 말까요
-
ㅈㄱㄴ ++그리고 일반고 내신 3.0에 생기부 평범한 수준이면 bb맞죠?
-
한완수 pt2 살 때 같이 사버려야지
-
원래 이렇게 문제 뒤죽박죽 띄엄띄엄 풀고 넘어가나요?
-
정경대는 내꺼야
-
실모 주기적으로 푸는거말고 ㅇㅇ 잠깐안했더니 개념 휘발 ㅆㅃ이. 걍 하루에 단원별로...
-
김상훈t 파이널… 75
지금까지 유네스코 알파(문학,독서)제외하고 모든 커리를 다 따라온 시점에서 상훈쌤...
-
지원인원이아니라 응시인원이 15명인데 5명뽑는데 3명최초합이면 12명은 최저 못맞춘건가요?
-
하루에 물리1 100문제 챌린지 오늘부터 하고 있고 쉬운 수특부터 하고 있는데도 빡세네
-
수시 11
가톨릭대 의과대학 중앙대 의과대학 성균관대 의과대학 연세대 치과대학 나머지 2개 어디쓰지
-
특성화 중에선 좋은 학교긴 한데 1학기 내신이 3.2가 나왔습니다 모고는 평균적으로...
-
생지 69모 22133 10
11122 가능할까...^^ 그래도 국수는 둘다 백분위 95였음....ㅠㅠ 지학은...
-
ㅋㅋㅋㅋㅋ
-
50분이라는데 맞나요…? 9모 2등급인데 50분 잡고 풀까요?
-
제곧내
이게모노…
이런거 고민하면 의대 논술 붙음