칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://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
내가 왜 이 나이쳐먹고 모쏠아다인지 체감이 확 오네 연애하면서도 좋은 대학 잘만...
-
어떤 n제를 가져와도 쉽게 느껴짐
-
감정쓰레기통이 되
-
선택과목 화작 미적 생명 지구 원점수 97 96 1 50 50
-
어댑터랑 비교했을 때 많이 어렵나요?
-
바로 옆에 앉는 건 무슨 심보임 남자 남잔데...
-
나 잇팁인데 15
잇팁 싫어하는 사람 많다니까 뭔가 흥분됨
-
아.. 사탐은 굳이 지금부터 자이풀고 그런거보단 그냥 겨울방학하고 고3 내신때...
-
저능하다 저능해..
-
찐 특 ) 6
오르비함
-
주글께
-
드릴 했는데 7
그다음 엔제 추천좀여.. 이해원할까 고민중인데 좀 난해하다는 분들 있어서..
-
시험지에는 폭설이 시작되길...
-
국어 라인업 좀 보강하고 생명 정석준도 데뷔시키면 대성이 메가 ㄹㅇ 딸 수 있을거같은데
-
인사해주세요,, 3
저때문에 다른 사람들이 힘들어 하는 것 같아서 슬프네요,, 좋은사람이되고싶어요,, 반가워요 선생님
-
생각보다 20학점 넘게 듣고 과외 4개이상뛰는거 쉽지않다. 저번달에 건강검진했는데...
-
https://www.youtube.com/watch?v=GXIPLI0UYUc...
-
찐따메타뭐임 10
이러면나울어
-
메타가 이상해 19
라유한테 덕코주는 메타는 안 오려나
-
Infp 입니다 6
음침해 보이져
-
개찐따특) 11
오르비 메타도 못 낌 학식 맨날 혼자 먹음
-
제 mbti는… 3
히히
-
영재고 자퇴생 12
안녕하세요 영재고에서 자퇴한 18살입니다. 수능 공부 시작한지는 2주 정도...
-
찐따특) 5
친구가없음
-
사람만 안 다치게 해줘용
-
나임
-
찐아싸특 2
Intp임
-
얼버퇴!!! 8
얼리버드 드디어 퇴근!!
-
'파견 공보의 명단' 순식간에 온라인에 쫙…누가 유출했나 했더니만 2
[서울경제] 의료 현장을 이탈한 전공의들의 공백을 메우기 위해 파견된...
-
고2고 방학특강으로 수2 개념, 어삼쉬사반 신청했습니다(개념 자체교재, 문풀 쎈B)...
-
수능 120일 정도 남았는데 자기객관화가 준네안된다
-
(내가 f가 센 인프피라) 근데 생각보다 많이 좋더라
-
아싸가 된다...
-
인간 성격이 16개로 나눠지냐 <<< 이거같음 물론 막 믿습니다 엠비티아이...
-
그냥 국악이 좋음… 이유는 모르겟음
-
6모 4등급 7모 3등급 나온 씹허수인데 양승진T 기출코드 21번구간이 턱턱 막힘..
-
천만덕모으려면 5
덕코를 사야하는가..?
-
김성호쌤 수업 듣고 있는 문과인데, 장재원쌤이랑 같이 병행하는거 괜찮나데근데...
-
mbti보단 3
big5지
-
좀 독특하긴 함 두루두루 친하고 외향적인데 동시에 독립적이라서 진짜 친한 친구는...
-
뭐든 될 수 있는데요?
-
수학 계속 1-2등급 진동합니다. 원래 김범준쌤 듣다가 이번에 강기원쌤 라이브반...
-
어둠의 서바이벌 6
-
서킷x가 5
고난도 문항(4점 문항)만 있는 하프모인건가요?
-
0회:14,15,21,22,28,30틀 76점...
-
천만덕 가쥬아
-
[속보]대통령실 "순천향대병원 응급실 파행, 우려할 케이스 아냐" 2
[파이낸셜뉴스] 대통령실은 16일 순천향대 천안병원 응급실 파행과 관련, "우려할...
이게모노…
이런거 고민하면 의대 논술 붙음