칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: 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를 선물하세요.
-
이걸 어떻게 계산하면 83.4가 나올까요? 보통 국 수 탐12평균 세가지 평균 아닌가요?
-
그래그래 너네는 야구를 이겨라 난 수능을 이길게..
-
"Great reset" "탈석유" "세계단일정부수립"
-
평가모원모의고사제외하고 대성모의고사, 메가모의고사같은 시험들을 현장에서...
-
저희 학교 중간때 통과 만점자가 2등급인원을 넘어갔고 수행도 개쉽게 나오고 이번에...
-
안정2 비문학 다 맞추고도 문학에서 나가는편인데 브크 안듣고 바로 익히마 계간지 들어가도 되나요
-
국회서 "미친 여자 발언 기억하나" 묻자 의협회장 "표현의 자유" 1
임현택 회장 "미친 여자", "십상시" 막말 전력 국회서 도마에 올라 강선우...
-
그 메타에 따라 잘나가는 직업을 하고 싶은거야 누구야 당연한 사실이지만 05년생...
-
국숭 안되나요??
-
N티켓 2
이번주에 끝내야지
-
“불법사채 갚지말라” 대법 판결에 사채시장 쪼그라든 日[히어로콘텐츠/트랩]④-下 0
“일본에선 불법사채 조직이 정식 대부업체로 위장하는 일은 발생할 수가 없습니다.”...
-
N제 추천 0
공통 8 10 15 20 22틀림
-
.
-
추천 부탁드립니다 현재 8개년 기출보는데 옛기출도 보고 싶어서요
-
2023 9월 18번 풀었는데 안풀려서 ㅅㅂ 첨부터 계속 다시하다가 해설보니까 ㅈㄴ...
-
* 부정의한 자는 고통으로 가득하다 * 자연의 정의는 상호이득의 협정이다. *...
-
진심으로
-
2년전에 내가 고2때만 해도 유머글이랑 칼럼 보는 맛에 눈팅했었는데 이제는 뭐...
-
양도나 공유 구합니다 연락주세요
-
"국밥" 6월의 EBS 연계 웹툰 미리보기 업로드!!! 0
드디어 오늘 앱 “국밥”의 월간지에 실린 , , 웹툰의 미리보기를...
-
곰팡이핀줄 녹슨건가 동전도 녹이스네 ;;
-
음.. 아직 절반도 못한거같은데 사문 봐야하나
-
지1 솔텍만 할까 아님 문텍이랑 매직실전도 다 할까 1
솔텍 시즌1은 다함
-
살려줘요
-
제 여자친구에여 2
-
정교사 2급 자격증을 들고 가겠다! 마케팅에 대한 학위가 필요하다면 경영학 석사...
-
정확히는 기숙학원에서 개념은 1회독 했습니다. 근데 솔직히 기억에 남는게 잡담뿐이라...
-
정신나갈거같애 4
정신나갈거같애정신나갈거같애정신나갈거같애정신나갈거같애정신나갈거같애정신나갈거같애정신나갈거...
-
4400원이었을 거임 망고맛 크림이랑 카스테라 빵을 층층이 쌓은 듯 망고 조각들이...
-
저는 현재 정시 준비하고 있는 고2입니다! 현재 김승리t...
-
오늘은 현대시 세트를 올리기 전에 가볍게 답을 고르고 보상도 받아가실 수 있는 문제...
-
수학노베질문 0
제가 일을하고 저녁에만 공부를할수있는데요 현재세젤쉬를듣습니다 스카에서공부하려는데...
-
막투과도 2
na+과 k+의 막투과도에는 na-k 펌프로 이동하는 것까지 포함된건가요 안된건가요?
-
6평국어수학후기 25
독서론1틀 사회지문1틀 문학3틀 화작3틀 쉬운거존나많이틀림.. 수학 13번에서 절은...
-
최근에 계속 다니던 스카 시험기간이라 사람 많아져서 조용하다가 갑자기 잡음을 들으니...
-
6평간단한후기 10
국수탐(2)에서 까인 점수<영어에서 까인 점수 영어씨발좆같은과목 폐지좀 제발 걍 호림원메타 할까
-
어떻게 벗어나나요.. 이미지쌤 미친개념 질질 끌고 있는데 다시 깔끔히 끝내고미친기분...
-
드릴4풀면서 느꼈음 "드릴5가 진짜 지뢰급 난이도였구나"
-
감사하빈다.
-
ㅈ된다 진짜..
-
6평 31번 3번 선지의 ‘공간의 이동’이 원래 듣던 쌤들 해설강의를 들어봐도 그냥...
-
편안해지는 사진 2
-
거리로는 메가가 훨씬 가깝긴 한데 잘 몰라서 둘중 어디가 더 좋을까요?
-
요새 공부 안되서 창가쪽 소음 잘들린다고 하긴하는데 사물함 하나 더줘서 개꿀 하고...
-
무불개 예제 같은건 잘 알겠는데기출 문제 같은거 보면 이해 안되는 부분이 계속...
이게모노…
이런거 고민하면 의대 논술 붙음