칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://www.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를 선물하세요.
-
인강들어 아님 걍 작년에 공부한거 빨리 훑어봄?
-
점수도 폭발적으로 올랐으면 좋겠다 근 1주동안 수2 22~24년도 10~14번이랑...
-
로스쿨 행시 cpa 등 고시류... 말고 신박한 의견을 듣고 싶어요...ㅠ
-
서점 가야지 5
-
제발도오ㅑ주삼 1
아니 진짜 지금 확통런 에반가요 미적분 솔직히 공부 많이 하지도 않았지만(공통도...
-
비문학 꾹꾹 눌러담겨서 나오면 좋겠다 과학기술 법경제 인문사회 예술 일케
-
잘보면 좋은거고 못보면 못본대로 공부 더 열심히 하면 되는거니까 크게 신경 쓰지...
-
국수(미적)영탐(생명,세지) 선택자입니다 EICC / ELLT 학과쪽으로 들어갈려면...
-
어카죠ㅅㅂㅅㅂㅅㅂㅅㅂ
-
음음 세콤달콤 복숭아맛 먹는기분 냠냠 맛있다 흰색만 먹는데 ㄱㅊ군요 심지어....
-
정법 황분들 컴 0
ㄹ선지 사기임을 이유로 취소 가능한 상황이 있으면 결과3이 동시에 발생 가능하지 않나요?
-
몸좋은사람은?
-
카페인 마렵다 2
커피는 몸에 안맞으니 홍차를 먹는 걸로...
-
(1000덕) 6평대비 사문 quel 등급컷 아시는분 1
천덕줄게 알려줘..
-
오호츠크해 고기압과 북태평양 고기압이 있고, 모두 중심기압이 1020hpa이라고...
-
ㅈㄱㄴ
-
3년째 밀어붙여보고 있답니다 근데 여전히 실패상태...
-
기득권이 만든 사다리 걷어차기용 단어같애요
-
2024년에 서울 한복판 공원에서 놀다가 조폭한테 끌려가 성매매?
-
생리 개빡치는데 안하는법 자궁적출밖에 없나요 의학이 이만큼이나 발전했는데 왜 아직...
-
ㅍㅍㅅㅅ 2
폭풍설사
-
작수엔 강민철 듣고 이번년도엔 1월부터 5월까진 유대종 들었는데 유대종 강의...
-
힘들다 2
좀 쉬다가 다시 공부하러가야지
-
여의도 한강공원서 놀던 소녀들 조폭에 끌려가 성매매 7
서울 영등포구 여의도 한강공원에서 놀던 10대 여학생 두 명을 유인해 성폭행하고...
-
어깨에힘풀리니까승모근개씨발인데
-
김승리 앱스키마 0
김승리 앱스키마 모고빼고는 못사요? 왜 묶여있는것만 팔지...
-
갑자기 세상이 멈춘 기분인데 왠지모를 압박감이 느껴지네 흠... 약간 공황 비슷한건가 뭐지...
-
요즘메타 문학은 보기를 기준으로 잡고 지문 비평하는 거 같은 느낌이 듬…
-
사실상 3수인건가..?
-
자석을 코일에 접근시키는 상황에서 유도 기전력이 발생하여 유도 전류나 자기력 등이...
-
작수 3나온 확통이인데 부모님과의 싸움에서 승리해서 다음주부터 독재학원 드가요…...
-
80초반따리의 벽을 못 넘겠다...
-
감독도 문제지만 그뒤에 적폐들이 ㅈㄴ 많음 아 근데 김경문사단 들어오는건 또 골치아픈데
-
흐흐흐흐흐흐흐흐흐흐
-
체력이든 근력이든 뭐든
-
이게 할수록 4
오기가 생기는건 어쩔 수 없는듯 잘 보고 싶다는 생각은 필연인듯
-
투표점
-
일단 수능처럼 다수가 일정이상의 노력을 투입하는 시험에서 3
그 효율승수의 크기가 영향을 미치지 않을리가 없음 개념학습효율이던 시험수행효율이던간에
-
올해는 모의고사도 잘보고싶음 6모9모를 다 망치니까 수능때까지 엄청 불안하더라
-
참고로 쌩 3수생이라서 큐브나 공부관련으로는 안됨 딴거 추천해드리면 감사하겠음
-
노력만으로 가능? 하냐는 질문의 전제는 재능이라는 독립변수의 영향이 0이라는 거니까...
-
내일 6모 1
오늘 국어 ㅅ간재고 풀어볼려는데 2023수능이랑 2024수능중에 뭘 푸는게...
-
6평 잘보고싶다 0
6평 크게 의미없어도 뭔가 올해 처음으로 공식적인 성적표가 나온다는게 좀 떨리네요...
-
Gs25 편의점 갈거라서....
-
마른사람의 착각 근돼보고 저사람 살쪄서 그런거다 나도 벌크하면 금방 저리된다 뚱뚱한...
-
ㅋㅋㅋ ㅋㅋㅋㅋ
-
언매 인강 추천 1
삼반수 준비중인 학생인데 김동욱 쌤의 체크메이트 2년 연속으로 들었고 하반기에...
-
그룹 뉴진스, 대학축제 수익금 전액 장학금으로 기부 2
인기 걸그룹 '뉴진스'가 지난달 대학축제 공연 수익금 전액을 장학금으로 전달했다....
-
24살에 새내기면 많이 늦는건가요
이게모노…
이런거 고민하면 의대 논술 붙음